\([2020.11.15,2020.12.4]\)
回班上摸了一個星期文化課,又開始了欲望加速般的停課。
晚上6點,坐上了去生物島的大巴,然后花了一個小時車才開到學校旁邊的大橋,一下車差點沒被風凍死……
不過酒店是真的“國際化”,電視頻道里面居然有BBC國際台(TVB風景樹警告)
跟lhy和ljz約好了時間,偷偷摸到了酒店樓下的M記,結果人家剛剛打烊(M記不是24小時營業的嗎
沒辦法,就近買了一桶泡面,lhy和ljz選擇了叫外賣,權當作考前最后的晚餐。
看着憲法晚會,CSP的種種不堪回首歷歷在目,希望明天不會再是這樣……
\(2020.12.5\)
到了廣大附中,一看座位表,我去ntf和pb居然坐我旁邊,害怕.jpg
加壓密碼“選手加油”,明白了這套題就沒想給我們放水。
-
\(\rm T1\)一眼掃過去完全看不到坑,是我的錯覺?仔細看了一下數據范圍,算了一下最大的分母好像是\(5^{11}\),差不多是\(10^7\),湊合着也沒什么問題,花了半個小時,寫了個結構體拓撲排序就水過去了。
-
\(\rm T2\),草感覺暴力比正解還難打,隨便寫了一個\(\rm KMP\)想找循環節的規律,但是越想越覺得不是很可做,
MDT2就是來搞我心態的吧,隨便口胡了一個玄學時間復雜度的算法,看看能不能混到\(\rm Subtask2\)的分,寫到一半感覺阻力太大了,先去切了下一題; -
\(\rm T3\),構造題,非傳統題,還是搞人心態的,算了切\(\rm T4\)去吧,棄了棄了。
-
\(\rm T4\)定睛一看,woc這混個\(60\ pts\)好像還挺簡單,當機立斷專心寫\(\rm T4\)去了
此時大約是\(10:40\),我還是滿懷希望,想着來一個漂亮地過彎(確信
結果\(\rm T4\)調試難度遠遠超出預期,到了\(11:30\)才把前\(30\ pts\)寫完,看來剩下的\(90\min\)不得不精打細算了。
到了\(12:10\),終於打完了\(\rm Subtastk3\),這時忽然想起\(\rm T2\)暴力還沒打完,隨即是一波劇烈的思想斗爭(當時我有點腦殘,沒有想到我\(\rm T2\)暴力的前兩層循環的復雜度是調和級數),最后花了\(5\min\)平復心態,確定方針:先攻\(\rm T4\),但\(12:30\)一定要開始繼續寫\(\rm T2\)的暴力。
終於折騰到了\(12:30\),\(\rm Subtask4\)也調對了,去掉調試代碼之后就趕緊飛回去搞\(\rm T2\)
-
\(12:55\)TMD皇天不負有心人,\(\rm T2\)暴力也寫出來了!看了一下沒時間了,簡單檢查了一下調試代碼有沒有刪完,就去寫程序清單了,權當是終了了吧。
出了考場,看見hjr, lhy和ljz在互膜,湊了過去:
其他三人:“我好菜啊!”“我寫錯了!”“我暴力沒了!”(fAKe
我:“害,\(\rm T2\)感覺寫掛了”
hjr:“你怎么寫的?”
我:“就是最簡單的暴力啊,先枚舉AB總長再枚舉重復次數……”
hjr:“那不是暴力啊,這個復雜度是調和級數的啊,基本上是正解啊!”
我:“我沒時間寫Hash了……”
(被dalao一頓捧殺
最終算了一下,\(\rm T2\)大概是\(O(26\times n^2 \ln n )\),差不多是大常數下的\(O(n^2 \log n)\),感覺不是很穩,溜回去搞文化課了。
\(2020.12.7\)
啥啥啥\(\rm T1\)居然要高精?謝謝,剛回學校有被嚇到。
看到LGJ發了GD的程序垂死病中驚坐起,先估了自己的分100+48+0+60=208
,謹慎樂觀吧
結果一測,90+48+0+30=168
,一檢查\(\rm T4\)人又傻了:
什么我\(\rm Subtask3\)居然全程沒有取模?什么我\(\rm Subtask4\)的sum
數組做減法的時候沒有+mod
?
完了,自己把自己玩死了……所幸\(\rm T2\)最后還是寫出了\(48\ pts\)的暴力,沒把自己浪死。
如果要反思的話,放平心態吧,如果做完\(\rm T4\),認真的花幾分鍾給中間的\(\rm Subtasks\)加上long long
,估計就能補救剩下的\(30\ pts\),也不會很耽誤剩下寫\(\rm T2\)的時間。
希望\(\rm CCF\)給\(\rm T4\)的數據放點水(
\(2020.12.8\)
草\(\rm LGJ\)中午突然拿到了\(\rm NOIP\)的成績表,最終成績60+48+0+45=153
,\(\rm T4\)還是放水了,但是\(\rm T1\)的高精居然卡了這么多分?
以前,教練總是不厭其煩地跟我們講,“一定要開
long long
啊!記得啊!”
結果\(2019\)年,long long
也不管用了,要用unsigned long long
結果\(2020\)年,連unsigned long long
也不管用了,要用高精
世界總是不斷發展和前進的(確信