【雜文】APIO2020 抱鈴記


【雜文】APIO2020 抱鈴記

除去 \(\text{NOIP2018}\),幾次統一考試做得最爛的一次。

時間:2020-8-15

今年沒有與 \(\text{APIO/CTSC}\) 配套的 \(\text{BJ}\) 七日游,難過.....

開場 \(1h\)\(\text{T1}\),暴力大概有 \(40\),又琢磨了一會兒,沒啥特別好的想法,就直接開碼了。寫了多久記不清了,只記得交上去全 \(\text{WA}\) ,調了半個多小時,中途交了 \(8\) 次,最后發現一個傻逼錯誤,然后 \(63pts\) 到手。時間已經過了 \(2h\),有點小慌,便丟掉了 \(\text{T1}\)(后面聽巨佬說換掉 \(map\) 就能草過.....)。

\(\text{T2}\) 想了約 \(10min\),發現是個傻逼題,直接樹剖維護最值就可以了,敲完板子卻發現假了,但一棵樹的情況是能搞的,只不過還需要寫一個 \(\text{LCT}\) 維護虛子樹。繼續碼碼碼、調調調,大約搞了 \(1h40min\),還是一分沒有。這下真的慌了,趕緊去寫 \(Q\leqslant 5\) 的兩個子任務,大概就是二分答案然后掃全圖進行各種特判,寫一半發現細節多得要死,而此時已經只剩下 \(40min\) 了,\(\text{T2,T3}\) 還是雙抱鈴。

\(\text{T2}\) 環/鏈+菊花圖有 \(13pts\)\(\text{T3}\) 還沒看題,但暴力似乎有 \(26\),猶豫了一下,決定放棄 \(\text{T2}\)

感覺有點靜不下心,於是去廁所洗了把臉,平復心情花了 \(5min\)

開啟飛速碼代碼模式(順便從 \(\text{T2}\) 的代碼里粘了一份寫好的樹剖 \(\text{LCA}\))。

寫一半發現 \(n\leqslant 500\) 又假了,於是轉去寫 \(n\leqslant 10\),喜聞樂見....又寫掛了....

直至考試結束也沒調出來....

\(\text{T2}\)\(211\) 行代碼直接白給,后兩題雙雙抱鈴。

自閉...

期望得分:\(63+73+10=146\)

實際得分:\(63+0+0=63\)


免責聲明!

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



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