「EZEC」 Round1 開學信心賽 遊記

博客園同步

比賽鏈接

賽前準備

開學第一週煩惱太多了，自閉啦。。

希望能得到一點點心靈慰藉吧。（實際上也得到了）

賽中事蹟

沒錯，開學第一週的週日感覺信心大增的樣子。激動！

問卷星我自己填的，裏面給出題人較高的評價啦~

首先，$2:00$ 開始比賽，然後大概 $2:40$ 我寫完了下午的作業，得到老媽同意開始打比賽。

首先一看 $\text{T1}$，當時覺得是水模擬，結果隨便亂髮了一個才得了 $10pts \cdots \cdots$ 我諤諤。

嗯然後發現自己的代碼在 continue; 的過程中把一些每次都要做的代碼內容跳過了，導致錯誤，於是一改，$60pts$，繼續諤。

接着發現兩段代碼自己是複製的，裏面有個細節沒改。然後 $100pts$ 過了，挺好玩的？

開 $\text{T4}$ 發現是個規律題。但是規律在哪兒？

首先 $O(n^2)$ 暴力搞掉 $15pts$ 是顯然的。（我覺得是 $20pts$，但是不知爲啥 $\text{WA}$ 掉一個）

接着發現 $a=b=1 , c=0$ 是個好部分分，把中間過程輸出之後取出第一個數作爲數列。這數列的規律呢？直接丟掉某網站上一看，出來了，然後 $25pts$.

然後 $a=b=1 , c \not = 0$ 也是有性質的。然後只要把上面的答案加上若干個 $c$ 了，這個手算就出來了規律，$35pts$.

嗯？爲什麼不是 $45pts$ 呢？不明白。不知道發生了啥，然後亂開 $\text{T5}$，輸出無解情況得了 $5pt$.

回來 $\text{T4}$ 就發現，$a,b,c$ 本身一開始就要取模，然後就得了 $45pts$.

大概行了吧，突然發現 $\text{T2}$ 沒寫，回來一看，發現有暴力部分分？不對。

咦這好像 $\text{dp}$ 啊，感覺 $O(nkm)$ 的暴力不難寫，然後調了一堆細節 $\cdots \cdots$ 然後就得了 $40pts$，再改一下就來了 $80pts$.到死也不明白怎麼錯了兩個點，而且還是一個小數據一個大數據？

改了幾個細節發現還是 $80pts$，覺得無關緊要了，就怎麼地吧。

$\text{T3}$ 真涼心啊，當時亂打一個無解情況得了 $5pt$，自閉中 $\cdots \cdots$

然後就滾到 $\text{T6}$ 稍微一看，暴力？暴力？ 暴力？

結果暴力炸了 $2$ 次之後，終於寫到了 $20pts$，大概是暴力的最高分了吧？

回來看 $\text{T3}$，發現部分分有點，但是 $C_{1000}^4$ 貌似不能接受，剪枝也不太有用吧？

然後不知怎麼地就是 $40pts$.

不太對啊？那 $TLE$ 可以，但是 $\text{WA}$ ？

當時想了想，以爲不要開 $\text{long long}$ ，口算過程：$20 \times 10^9 = 2 \times 10^{10}$，不會炸的。

然後突然發現自己的口算能力是個弱智，然後改開 $\text{long long}$ 就成功得到了 $45pts$.

最後看了一下排行榜，咦？怎麼這麼高？

中途截了一次排名，是 $280pts$ 的時候（$16:31$）：

然後到 $17:20$ 的時候，雖然自己是 $285pts$，但是：

（纔不會告訴你，$3min$ 之後就跌了 $1$ 名了）

嗯，然後就咕咕咕了吧，沒什麼上升餘地了。最終排名是：$\text{Rank18}$！（其實去掉那個毒瘤的出題人佔了 $15$ 名，我應該是 $\text{Rank17}$ 的）

分數：$100+80+35+45+5+20=285$

賽後總結

令自己欣慰的是：自己每題都有分，並且比自己高的人，都是 $T3$ 或 $T4$ 得了滿分的（$90pts$ 也有），那麼自己輸的值得，佩服！

不過呢，$T5$ 的暴力我似乎沒有打，因爲我不太喜歡圖的暴力分。不過，總體還是較滿意的，下次加油！打破了上次 $\text{Rank34}$（$\text{Sweet Round 04}$）的記錄，不錯！

看完題解之後

$\text{T1}$ 沒看。

$\text{T2}$ 發現，$\text{dp}$ 的標程是二維的，轉移線性；而我的是三維的，轉移 $O(1)$. 可能是細節出錯了吧。

$\text{T3}$ 是個 $\text{dp}$，可能出題組比較喜歡 動態規劃 吧，考場上自己想到了，但是沒寫出來，有點遺憾。

$\text{T4}$ 是矩陣？龜速乘也行，可是我不太熟練，錯了也算理所當然吧。

$\text{T5}$ 題都不太懂就算了吧，連什麼算法都沒摸清。

$\text{T6}$ 二維分塊，我連二維線段樹都不太會 $\cdots \cdots$