\(Day\) \(-?\)

考前感覺賊慌……

\(csp\)倒數怎麼翻盤啊 /kk

如果翻盤是不是需要省選反超一題啊，[發抖.jpg][快哭了.jpg]

\(Day\) \(0\)

下午和 csl 同車，去南京參加 \(JSOI.\)

去試機\(,\)感覺機房鍵盤的空格鍵特別不友善[驚恐.jpg]

試機的時候寫了個多項式 Ln,Exp來不及寫了,就跑路了.

晚上寫了個半平面交板子還連\(WA\) \(5\)發,好難受啊

當時的我 : 要是考了計算幾何和字串我必涼 然而沒考,我太開心了

水了一會群就去睡覺了。

\(Day\) \(1\)

五點就醒了，特別緊張...

\(8:30\) 開題。

經過觀察，初步認為 T1 是一道簡單資料結構題+卡常題 , T2 是一道比較簡單的數學題,可能是多項式; T3 是一道不太能做的題,但是可能要用到線性基.

寫了一個小時寫出了一個三分\(,\)然後發現樣例WA飛了,調了幾分鐘發現問題了,然後就過了樣例 和 大樣例,拍上了.

然後隨了一組極限資料,發現在windows下要跑 4s,就卡了一波常數,卡到了 3.1s (因為我不會寫fread和fwrite,所以我)卡不動了,就去看別的題了.

開 \(T2\).

花 15min 分析了一下式子,做出了一個組合意義然後迅速的寫出了一個 \(O(m^3logn)\)的暴力做法\(,\)然後因為不能求逆想了一個小時,後來發現轉移直接乘組合數就可以了\(,\)就寫出了一個\(O(m^2logn)\)的做法\(.\)

這時候還剩一個小時\(,\)我寫個一個T3暴力,加了點亂搞就結束了\(.\)

本來以為自己 215 了，然後發現 T1 被卡常變成 60 了,感覺難受極了[快哭了.jpg]

\(Day\) \(2\)

開場一看\(:\)一個狀壓 \(DP\) 和兩道原題\(???\) 就離譜\(.\)

我那場\(AGC\)的\(C\)題補了\(,\)所以我就寫了個 \(Trie\) 樹合併 \(,\) 過了大樣例 \(,\) 拍上了 \(.\)

然後寫了一個用一次式做 \(Matrix-Tree\) 的寫法 \(,\) 過了\(T3\)大樣例 \(,\) 拍上了 \(.\)

\(T1\) 他 \(512MB,\) 開不下 \(O(m2^m)\)的陣列\(,\)我自閉了一會兒發現\(trans[S][i]\)

但是這程式碼\(,\)他 \(m = 23\) 要跑 \(2.5s!\)

怎麼卡常都卡不進去\(,\)直接去世了\(.\)

出來之後發現大家幾乎都AK了，去世了。

\(Day\) \(?\)

成績還沒出\(,\)先鴿著 \(.\)

感覺自己在退役和不退役的邊緣遊走 [發抖.jpg]

\(upd1:\)

除了\(D1T3\) 之外程式正確性應該沒有問題\((\) 因為都測過民間資料了 \()\)

民間資料 \(D1T1/D1T2/D2T1/D2T2\) 都T了幾個點。

感覺要被卡常卡去世啊

\(upd2 :\)

\(D1T2/D2T2\) 民間資料開 -O2 可過

在開 -O2 的情況下\(D1T1\) \(60pts\) \(D2T1\) \(80pts\)

\(2.5s\) 就是 \(2.5s.\) 卡常毒瘤啊 \(...\)

\(upd3\) \(on\) \(6.23:\)

wyj的民間資料,測出來445

lk的民間資料測出來490 ???

希望ccf評測機不卡(((

\(the\) \(last\) \(upd:\)

終測得分 \(475.\) 除了被卡常之外一分沒掛.

\(60+100+15+100+100+100=475.\)

退役失敗

似乎實現了csp大劣勢的情況下的翻盤\(?\)

獲得成就 \(:\) 獲得一次省選標準分(Day2)