PKUSC2021 划水記
DAY -4
提前開坑。這次以划水為主。
DAY 0
我們學校明天放假，這是好的。
剛剛才知道 PKUSC 是 IOI 賽制，卻發現我不會 IOI 賽制提交程式碼，自閉了。
DAY 1 上午
早上 7:40 從杭州出發去餘姚，報了個到。
在機房看到了 @zhouakngyang。無限 Orz。
聯絡了 @RedreamMer 但是沒面到。
試機題一道都不會，光榮爆零。
起碼我知道了原來有個 openjudge 提交。
DAY 1 下午
中午自己幹了飯。
上樓的時候看到了 @chenxinyang2006！
找名字發現找不到自己（不是），找了半天才找到。
發現自己和 @tommy0221 一個考場，rp++！
監考不讓帶吃的進考場，我帶了個巧克力溜進去。
- 12:15
進了考場。
- 12:25
打了一個 dij 板子，盲猜會用到來打暴力。
- 12:30
開題。
T1 題目簡短，T2 非常 DS，T3 惡臭之極。
感覺 T3 可能是大模擬，但是這個什麼期望又是什麼鬼？
先開 T1 吧。
- 12:35
推啊推啊推式子。
我旁邊的那位老哥怎麼在打矩陣乘法？怎麼感覺遞推一下就可以了呢……
- 12:45
我會了。似乎只要快速冪一下，複雜度是 \(O(n^2+\log t)\) ，很容易啊！
- 12:55
碼完，過了樣例。加上去發現全部 WA 掉，獲得了 \(0\)
- 13:00
發現似乎要特判 \(t=0\)。於是特判了一手就過了。
趕緊開 T2 趕緊開 T2。
- 13:05
這個 T2 怎麼除了暴力以外啥也不會啊啊啊。還是慢慢弄 T3 去吧。這個 T3 就是期望和撲克強行二合一啊，期望的部分很簡單啊。
我直接開結構體定義 \(5\) 張牌的牌組，過載個大於號。
- 14:50
蕪湖，樣例過力。
好傢伙，WA 掉了。
- Between 14:50 and 16:00
好傢伙，A 一會最大一會最小，弄錯了。再交一發，又 WA 了！
好傢伙，A 2 3 4 5 的順子特判錯了。再交一發，又 WA 了！
好傢伙，T J Q K A 的順子也錯了。再交一發，又 WA 了！
好傢伙，比較大小的時候 A 又判錯了！再交一發，又 WA 了！
……（WA *10）
- 16:00
過了 Sub1！！！
- 16:30
Sub 2 只要列舉一下，再用一下 Sub1 就好了。於是過了 Sub2。
還有一個小時，趕緊衝 T2。
- 16:40
似乎是把它劃分成若干個上升子區間？好像也不太行。
- 17:00
我前面的老哥已經寫了 100+46+0 了。我旁邊的老哥已經 100+7+38 了。我還在毫無頭緒！
- 17:10
有種並查集維護跳鏈的感覺？
- 17:20
算了，反正再開始也寫不完了。
身邊的老哥已經和我得分一樣了。這是大眾分嗎？
- 17:30
\(100+7+79=186\) 走人。似乎大眾分是 \(100+46+79\)？所以 T2 我是怎麼回事？
怎麼好多神仙 T3 都 \(0\) 啊，有點害怕。
溜了溜了，明天爭取再努力啊。
DAY 2 上午
參觀夢麟中學！
最重要的是參觀了女生寢室！（不是）
面到了 @dblark ！
DAY 2 下午
考試，爭取穩住啊！！！
發現自己和 @kkk的小舔狗 一個考場！（似乎昨天也一個考場）
開題，T1 貢獻套路題，T2 奇奇怪怪 DS 題，T3 噁心數學題。
明顯最好做的是 T1。做法似乎很顯然，換根維護一下 \(size\) 的值和平方的值就好了。我還寫了個樹狀陣列維護單點改區間查。
然後……打了幾個小時始終 WA 或者 RE。人都沒啦。
趕緊補了個 \(n^2\) + 鏈，\(60\) 分跑路。
T2 打打暴力，\(c=1\) 看上去比較簡單卻來不及寫了。
T3 直接 puts("-1") 溜了。
然後繼續調 T1，然後就沒了。。。
人都沒了。
昨天領先大眾 \(40\) 分，今天被大眾領先 \(80\) 分，我人沒了！！！
膜拜 Dzhao \(100+51+5\)（這分似乎挺大眾的/ll）。
DAY 3 上午
面試日。本來以為面不了，但是畢竟按照年級分，居然讓我進了面試，好誒。
面到了 @A_C_L！
面試的問題有點詭異/yun 我反正亂答一通。
DAY 3 下午
頒獎嗚嗚嗚。
優異（一等），這是好的。