【雜文】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\) 。