1. 程式人生 > >【總結】 NOIp2018考時經歷記

【總結】 NOIp2018考時經歷記

素數 復雜 時間 nlogn mes 直接 可能 day2 沒有

可能我因為比較菜的原因,還是要寫一下這個東西!
發布時間遲與更新時間,畢竟浙江選手為先例

那麽希望NOIp8102RP++!!!

突然發現博客園支持更新創作時間了,那麽就不咕了!

本次NOIp感受很深刻啊。。。

本來的畫風是:“風雪連天射白鹿,笑書神俠倚碧鴛”

結果¢¢£(假裝自己寫對了)變成了這樣子的畫風?:“經費不足,Day1原題大作戰;看到收款,Day2祖宗DDP”

這我也是很無奈啊,還是Too youg,too smple,Sometimes nai*e...

Day1(原題大作戰)

T1

2012年的原題直接拿過來是不是不尊重參賽選手啊。。。
不過我差點翻車了,寫了一個復雜度上限為\(O(n^2)\)

,下限為\(O(nlogn)\)的算法卡過了。。。
¢¢£數據還是水啊。

T2

看到的第一眼不就感到了篩素數深深地惡意?
於是開始完全不按出題者套路走的——埃式篩法?
復雜度應該過不了,但是。¢¢£的數據還是水啊!!!

T3

szn?szn!
原題一定要搬到底嗎?而且T2題面中有一個網友就很畏懼不是嗎?
可惜我還是太菜了,不會100分,55分滾粗。

Day1直接255滾了,出來問發現smy神仙300分,nzr神仙300分。。。

Day2

Day2的畫風突然變得鬼畜了。

T1

還是一如既往的簽到題,要麽是樹,要麽樹+1條邊,直接刪邊就可以了。

T2

所以說我只會爆搜是smg?誰來拯救我的數學。。。

T3

DDP出現了!
對此強烈譴責¢¢£這種不負責任的出題,導致ywj和cjk沒有成功阿克,切了T2的yyb也沒有阿克。。。
44分滾粗。

總結

這次考試見證了我變得更水。
總分:=255+164=419
要是把30分的規律找出來就有449了。。
Day1要是阿克了多好啊。
直接涼涼,可能冬令營都去不了了。
THUWC的夢想覆滅。。。
諸位我先告辭了,學科要緊。。

upd:第三次月考砸了,學科不好,信息不好,多半是沒救了。

【總結】 NOIp2018考時經歷記