APIO2020 游記


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,經歷了輸出1145141919810、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 真名(((


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM