Day (-3) - 2020.8.11
馬上要 APIO 了，不管三七二十一先刷一套歷年的 APIO 再說。
花了 3h 寫了 APIO2019，爆零150左右，然后查看了一下去年的分數線，Cu 113，Ag 168，Au 203？
看來 Ag 就別想了，Cu 還是可以努力一把的
Day 0 - 2020.8.14
還有 \(1\) 天就 APIO 了。
晚上急忙翻看自己以前的 blog，回顧一下以前學過的算法，雖然我也不指望在考場上能派上什么用場
難得關一次學術模式，發現犇犇上全是“APIO rp++”或類似的東西。
晚上早點睡了，根據以往的經驗，凡是比賽或考試前一晚一般都會失眠到 12:00 甚至 1:00。今天竟然這么快就睡着了？實在是反常。
Day 1 - 2020.8.15
早上到學校比賽。ycx、hsc、ymx 全都去了，並且到的都比我早，orz。
ymx 又開始奶題了，他奶會有一個多項式，一個 DS 和一個圖論（orz 隊爺爆切多項式），我尋思，外國人真的很喜歡考多項式嗎？
9:00 比賽開始。可我國內的系統死活登不上去。比賽結束我才知道原來 ccf 重發密碼了，ccfdl。不過根據 ccf 的公告來看在國內系統上交不交都沒關系？（但願如此，不然我就爆蛋了/kk）
開場先看 T1。印尼語可還行。
為什么都是交互題的格式啊？研究題目附加文件就研究了 20min。。。。。。
想了一會兒 T1，沒想到什么靠譜的方法，更何況還有一個特別奇怪的條件 \(\sum\limits f(k)^2 \leq 4 \times 10^5\) 也不知道是拿來干什么的。。。。。。
想不到正解只能想部分分唄，wtcl，覺得前 2、3 兩檔部分分比較水，直接切掉。
不一會兒第四檔部分分的做法也就出來了，寫了個 \(\mathcal O(nm \log m)\) 的程序，連寫帶調總共花了 1h。第一檔部分分也順帶過了。
1h40min 拿 63 分也還算在預期范圍內，畢竟我這次的目標是不打鐵，而不是像某些神仙一樣拿個 Au 什么的。
所以，趕緊看后兩道題回過頭來再想 T1 正解吧。
T2 是道圖論+ DS 的問題，smdl？正解我不會。但是看到 \(q \leq 5\) 的條件，直接二分跑邊雙都可以過，白送 37 分耶。
於是趕緊開始碼代碼。這類問題實現起來倒也不太難，大概因為我寫過一道類似的題吧。
2h50min 的時候寫好了這道題。交上去，WA？？？除了樣例其它一個點都沒過。
造了組比較弱的數據。什么？我竟然把 g[u].push_back(v);g[v].push_back(u); 寫成了 g[u].push_back(v);g[u].push_back(v);？5448.
改過來，可是交上去還是 0 分，這次是 WA 第 6 個 group 的第 6 個點。又造了 2 組比較強的數據，沒有發現任何問題。
不管怎樣先寫前面那兩個 6 分和 7 分的 subtask 吧，反正早寫晚寫都得寫。
寫好之后已經 3h45min 了。那時我的心情近乎崩潰。后 2h 幾乎啥都沒干，實力強的選手 150 分甚至 200 分都已經到手了而我還在為突破 100 分而掙扎。
無奈之下去看 T3。T3 這 26 分不是送的嗎？花 15min 寫好之后心情還稍微好點兒。至少分數上百了嘛。
回過頭來繼續調 T2。又造了 4 組更強的數據。還是沒有任何進展。我甚至懷疑數據錯了。s****y?w***b.a***b。
啥也干不了只好划水，又划了 15min 的水之后：
噫！有了！
原來它可以往下倒車倒到 \(x\) 的子樹里面，而不一定要在 \(x\) 和 \(y\) 的路徑上倒車。
咦？為什么會 TLE 17 呢？我理論復雜度明明是 \(\mathcal O(nq \log a_i)\) 的啊。是我人傻常熟大吧。
就這樣，直到比賽結束我都在卡 T2 的常數，可我不論使出怎樣的手段都卡不過那毒瘤的時限/kk。
63+30+26=打鐵。
口袋里帶的零食一口沒動。
hsc&ycx 100+0+0=100 ymx 100+50+47=197（orz Au 爺！）
后來 ymx 給了一組 hack 數據后我們才知道原來 ycx 一開始跟我一樣 T2 也想假了。
ymx說我、hsc、ycx三個Cu穩了，我咋不相信呢？
要說這次有什么遺憾的話，那就是花了 2h 的時間寫 T2 的 subtask 3 和 4，可最終只拿了 17 分，而沒有多去想想 T1 和 T3 的 subtask 3——它們完全在我的能力范圍內。
不管這次打鐵也罷，Cu也罷，畢竟我還年輕，比賽經驗尚淺，更重要的還在后面呢。
Day 18 - 2020.9.1
我這破分數能 Ag 就離譜。