1. 程式人生 > >NOIp2018 提高組遊記

NOIp2018 提高組遊記

Day 0

上午請假,沒去學校,在家裡刷了十多道題,中午12點出發去杭州
16點到達賓館,和hsy,oyyj嘮了會兒嗑,開始刷模板
晚飯炸雞真香,和xjd學長聊了一會兒,又和鄒sir聊了一會兒,回顧了自己的部落格,22點準時睡覺~~~

失眠了,22:00~02:00,我不知道我是怎麼度過的,作為提高萌新,真的有點緊張

Day1

只睡了4h,精神還可以,吃早飯又拉肚子了,整個人都不好了。
報告廳前好多人啊,發現一堆大佬,看見了rockyyh,不過他不認識我。。
考場裡右邊那人一直在放屁。。。

密碼飛雪連天?什麼鬼,莫非明天密碼是笑書神俠?
先看題目,花了15min看完,感覺後兩道都不是很會,先懟T1

誒,這不是積木大賽嗎?noip原題啊,是不是我記錯了?真的是一樣的啊!!好方啊,算了直接碼了16行程式碼,過了大樣例,T1只用了幾min

T2真的好難。。誒,樣例解釋,好像排除的數是能被其他數表示的數,我知道了,完全揹包!看了看大樣例,跟自己想的沒差,就碼了個完全揹包,又碼了個暴力,對拍過了。
到現在為止切掉了兩道題,總共只過了45min。。。本來打算做完前兩道上個廁所,現在是不是太早了點。。。

看T3,發現前三個子任務都可做,馬上編完三個子任務,55pts。一看時間,10:00,上個廁所放鬆一下。

開始發呆+驗證前兩道的正確性,因為我壓根沒想到我D1可以拿這麼多分。直到11:15,發現T3還有一個子任務分支<=3的也可以做,用了30min碼完+查出各種錯誤。

最後15min檢查所有東西

走出考場才知道我的80pts再進一步就是正解了。。。

下午在luogu上A了前兩道後頹奇葩說,其他人都在zxh房間
晚上跟hsy,zxh一起吃炸雞,真香,頹了會兒模版

沒失眠,爽

Day2

睡了7h,反而有些困,昨晚看到pj組題目有點不自信了

密碼還真是笑書神俠。。

又是先看完所有題目,都不會。

懟T1,發現m=n的情況好像搞不出來,9:20了,弄了個60pts的程式碼,先擱著
看T2,發現樣例2死活算不出來為什麼是112,(到結束還沒搞懂),心態有點爆炸了,10:00了只有60分。。

發現T3 44pts可以暴力,興高采烈地碼了樹型DP,狀態不佳查錯查了好久,各種掛,終於搞定了

回過頭來弄T2,先碼了個dfs暴力,打算過20pts,然後發現可以找一下n=2,n=3的規律,發現是*3,搞定了65pts

總共169貌似到手了,再去想T3的A子任務,然後沒想出來,放棄了
然後又去想T1,搞了一會兒也沒搞出來,最後15min檢查

最後5min的時候又去上了個廁所

真的很鬱悶啊,我上了兩次廁所,都碰到認識的人了,我一直在暗示他們,他們竟然理都不理我(考完後他們跟我說有監考老師在旁邊),但我離開之前發現有兩位表情微妙的大佬慢吞吞地走到了窗邊……

感覺總分頂天得有449,但應該到不了,要wa很多,最近幾天收穫蠻多的,初中AFO了,再見

11.12 Update:LuoGu上民間資料測出來T1~T6

100+100+75+60+75+44=454
我真的很滿意了啊,不知道最終結果會怎麼樣
(D1T3的菊花圖子任務好像咕咕咕了,貌似會丟個10~20分,D2T2估計也沒有這麼高)