HNOI2024 遊記

下蛋爷發表於2024-03-10

Day 0

機房打擺,早上掃雷但是離 xkr 的記錄差的有點遠,很自閉。

一天就寫了 fft 和 ntt。

晚上有點失眠。


Day 1

帶了東鵬特飲和巧克力就去考試了。

T1 發現直接列舉 \(m\bmod n\) 的值然後解方程就行,25 分鐘過了大樣例,然後對著程式碼瞪了 10 分鐘發現沒什麼錯誤就丟掉了。

T2 想了一下發現可以二分,想著先寫暴力再想正解,於是很快寫完 \(2^n\) 暴力,但是 A 性質的 \(O(nk^2)\) 寫了半天發現假了,很自閉,以為要 112 遺憾離場。

去了趟廁所回來發現好像寫個分治就可以了,然後就寫 B 性質,寫完調到 12 點才過大樣例,發現 \(n=2\) 要跑 2s,當時認為評測機比本機要快就沒管了

看了眼 T3,沒有思路,於是 24 分跑路。

期望得分:\(100+40+24\)

下午看了眼雲鬥發現 B 性質 \(n=2\) 的 T 了,但是 \(n\) 很大的還 WA 了一個。

最後雲鬥就只有:\(100+28+24\),很自閉。

晚上看了下自己從小學到現在寫的所有部落格和翻提交記錄找到了自己第一次改碼風的時間!

結果失眠了,大概 12 點多才睡著。

Day 2

候考的時候 syc 說我 Day 1 這分有隊線,雖然知道 Day 1 區分度不大+我 noip 很低,但還是又有了一點信心。

T1 看了 20 分鐘想到了去 dp 求出第一個數,就開寫了,寫到 10 點發現自己的做法小樣例會掛,當時認為做法假了就先寫了個 \(2^n\) 暴力保底然後看 T2。

看了會 T2 發現 T1 還可以挽救,但是還是沒怎麼想清楚,改了好久才寫完 \(O(2^{2n})\) 暴力,然後花了 20min 改成了 \(O(2^{n}n^2)\) 的做法,大樣例只要 0.01s,11 點上拍了。

然後又去想 T2,很快認定自己一定不會做,於是去寫了個指數暴力 + B 性質 + \(m=0\),結果寫到了 12:30 才寫完。\(k=0\) 沒想到狀壓 dp 以為很難寫就沒管了。

看了眼 T3,題意都沒看懂就回去檢查 T2。

期望得分:\(100+25+0\),沒掛。

晚上看雲鬥發現自己估分是 hn rk 18,但是由於 noip 有點低顯然進不了隊,就再次自閉,遺憾退役。

Day 3~5

教練說按照雲斗的估分我會卡在隊線邊上不知道能不能進。

Day 6

出分了,實際得分 \(100+24+24+100+25+0=273\),d1t2 B 性質掛沒了。

標準分跟隊線只差 2.4 分,如果我 d1t2 或者 d2t2 多過任何一個點就進隊了。。。

後記

有點離譜,但是還是有 D。

這次的失利主要還是因為 noip 不夠重視+暴力寫的不多還掛了。

祝賀 wxl 進隊/bx