1. 程式人生 > >NOIP2018滾粗記

NOIP2018滾粗記

NOIP2018滾粗記

day 0

上午,說是可以休息,然後睡到快9點起來吃個早飯去了機房。刷了幾個板子就十二點了

下午大概就是看別人總結,頹知乎,完全沒心思寫程式碼。

晚上不要求,然後在寢室頹了一下,很早就睡了。

day1

昨晚睡覺的時候驚醒幾次,還夢到我Day1爆炸。似乎預示著我今年NOIP滾粗。

突然很慌,畢竟我已經高二了,已經沒有重來的機會了,如果NOIP爆炸就真的要退役了。

打配置,看題,一切都十分正常。

T1:這真的不是個原題嗎?

大概五分鐘過了大樣例,感覺今天很穩啊。

T2:第一眼,剩餘類最短路,然後,這不就是個完全揹包嗎。然後又很快過了大樣例。

此時不到九點。還有三個小時,T3再難應該也能拿很高的分。

T3:最大化最小值,OK,先二分答案,怎麼check,然後我就意識到,這又是一個原題。細節也不多,但是感覺有點虛,畢竟不開O2,怕被卡常,於是稍加優化,極限資料一測,0.6s,應該沒什麼問題吧,然後rand了一個菊花,0.9s,但是我下考後突然意識到如果構造一下菊花是可以卡到更慢的,然後虛得一匹。

下午,回寢室睡了一覺。然後就差不多吃晚飯了。

晚上,洛谷資料一測,果然100+100+95,T3被卡常T了一個點。

於是我AK Day1的希望基本破滅,好多人AK了,我可能會被全場爆踩。