Day 0 - 2020.8.14
寫了APIO2019,感覺很不好。明天RP++。
大家好,我的密碼的前三位是***
,后九位是*********
哦
晚上有cf,沒打了>_<
Day 1 - 2020.8.15
只能說一句話:ccfsb。
昨晚剛剛把ccf發的qq郵件用cf發給自己的小號(因為cf可以保留格式),然后就說郵件發錯了,今天早上重發了一封。
a pi or p p p
不想更,別催
去學校。排了好長的隊,那些排隊的都是PhOer。
ymx的毒瘤屬性又爆發了,開始奶題。奶的啥窩忘了,只記得一個多項式。md咋可能嘛!APIO是外國人出的!
tzc來我是知道的,hsc沒想到也來了。他們兩個是第一次用新電腦吧哈哈
然后發現國內提交網站上我是JS-0025,hsc是JS-0038
9:00比賽開始。
三題都看了一遍想了一會兒,全是交互題的格式,T3是真·交互題,有點難懂,看完40min過去了。T1看起來簡單,想T1。看到這個\(\sum f^2(k)\leq 4\times10^5\)是啥鬼?我就使勁想\(\mathrm O\!\left(\sum f^2(k)\right)\)的做法,沒想出來。然后發現我傻了,這不就是說\(f(k)\leq\sqrt{4\times 10^5}\)嗎。。。想了個大概是\(\mathrm O(\sum f(c_i))\)的DP(咦不是說APIO是DS場嗎),要用到two-pointers,不想寫,於是寫了個帶\(\log\)的lower_bound
先把正確性搞出來再換。然后寫對了,交上去,RE?改了一下,交上去,TLE?wtf咋會TLE?是我人傻常數大嗎?然后突然想起來我還沒改成two-pointers呢……改了1h40min時A掉了。
自然被坐在旁邊的hsc尛了……tzc去上廁所沒看到,所以沒有尛。
現在信心倍增啊,按說1h40min搞完一題正好,何況前面40min看題時間也算在里面。
然后看T2T3有沒有啥可以寫的。這T3不是個縫合怪嗎……但是拆開來兩個題都沒有思路(蔡氏源醉)……於是就去看T2。是個無向圖上的DS題。這個我不會呀!!看到部分分\(q\leq5\)和樹的有73pts,感覺都會耶!這下爽了,173pts大概Ag沒問題了吧?
先寫樹的,\(q\leq5\)的輸出114514
。要寫樹上倍增,比較難寫(對我來說,覺菜勿噴),3h30min才寫好,測了一組手造的比較強的數據,正確,交上去WA了。然后就奇奇妙妙地調了好長時間,還是0pts,經歷了輸出114514
、1919810
、WA、CE、RE。就zbl。但是越zb就越想把樹的搞出來,再怎么樣也能得個30pts吧?結果到最后啥也沒搞出來,我甚至懷疑數據錯了。
包里的虎皮蛋糕和椰子汁一口沒動,發的餅干卻吃完了。
100+0+0還有救嗎?
hsc跟我一模一樣,100pts。tzc T1不會還比我分高,120pts左右。ymx感覺能Au,190+pts,%%%!
在ymx的點撥下,我才察覺到我假掉了……有一個反例沒想到……
ymx說我、hsc、tzc三個Cu穩了,我咋不相信呢?
總結?
CSP-S2019、WC2020、APIO2020,都犯了同樣一個錯誤:在一題上花時間太久。
雖然CSP Day2考的還算可以,但是如果當時沒有花上30+min想如何把T1的84pts變成100pts,說不定T2就從8pts變成了64pts。WC和APIO犯的這個錯誤就可以說是毀滅性的了。WC T1的50pts其實開場1h就想出來了,后面2.5h努力想正解到最后p用沒有,沒有任何的時間想另外兩題,暴力分都沒打完;APIO是因為想假掉了,調代碼花了很多時間一分沒得,也導致另一題沒時間想,爆零。
這可能跟我參加尛你賽比較少有關。平時做題的目的是AC並理解清楚這道題目,而比賽的目的是盡可能最大化分數。
說是要先打暴力,多打暴力,嘴上說的容易,但是你看上次WC吃過了一次虧這次不還是犯了嗎?有一個效應叫做飛輪效應,是說人進入一種狀態就很容易自然地繼續下去,而改變狀態往往是要花力氣的。從哲學角度上看,這和慣性是一個道理。再加上,比賽的時候想着一題的思路,調着一題的代碼,感覺正在半途中,哪里甘心半途而廢丟掉這題去想其他題打暴力呢?
為了下次能夠在比賽中果斷放棄手中沒有前途的事情去開辟新前途,需要明確一下什么時候該停下來:
- 想了超過1h。這樣即使后面能想出來了,也必定是很復雜的、有很多彎繞的方法,不保證能寫出來。
- 調了超過30min還沒有發現一處錯誤。這樣也不能保證最終能調出來。
- 在一點點分數上花了對應時間。具體可以算分數-時間-比。
- 其他,待吃虧。
綜上就是,干了一段長度適中的時間無果,就不能保證最終能肝出來,還是腳踏實地打那些能看得見的暴力好。
下轉[NOI2020 游記]()?
Day 懶得數 - 2020.8.30
成績出來了,竟然有 Ag?如果 APIO 算鈎我將九級金鈎,可惜算不得
大概是超過 Ag 線 11pts。然后今年好像除了 Ag 其他啥牌也沒得,Ag 得了 3 個這樣。
ymx Au 了 %%%!
順便知道了 hpdf 真名(((