1. 程式人生 > >noip2017"退役"記

noip2017"退役"記

暴力 之前 這不 pla 但是 估計 自信 模板 去年

day0

口胡了一下去年的六道題,感覺很穩,看了6集動漫,0點鐘就去睡了。

day1

早上被一陣革命練習曲吵醒,而我還是窩在被子裏不想起床(~﹃~)~zZ。於是室友開始放起了lost river。。。

迷迷糊糊到了學校。

在大門前呆站了一個小時o((>ω< ))o。

終於進考場了。"胸有成竹"地進入考場。

瞄一眼T1,這不是一眼題嗎,而且代碼量還極短。

T2,這不是一道模擬題嗎,noip的題怎麽會是這種難度啊?

於是開始碼。。開始想寫棧,感覺有點難寫啊,那幹脆建棵樹去dfs好了。

9:00,終於寫完T2,怎麽連樣例都沒過啊!。9:10,終於過了樣例,怎麽沒過大樣例啊!。。

9:30,終於過了大樣例。。。

看一眼T3,好難啊,不是很會啊,再看一眼數據範圍,k怎麽才50啊。。於是就開始碼。先寫一個spfa,再去dp。

9:50,碼了一半,突然想到,它會不會有0邊或負權邊。看一眼題,只可能有0邊。那不是還要拓撲嗎。。。

還有可能有無限種走法,迷迷糊糊地想了一下,既然有無限種走法,那麽就肯定存在0環了。

10:30,寫完T3,並且一次性過了樣例和大樣例,感覺很穩。好困啊。。趴在桌上睡一會兒。

11:15,感覺還是要認真一把,開始讀三題的代碼,檢查一些細節

11:45,監考老師報了一聲“還有15分鐘”,我突然想到,T3有無限種走法,肯定存在0環,但不一定是存在0環就有無限種走法啊!

突然感覺自己好傻,估計了一下,15分鐘應該能改完。實際我5分鐘就改完了,這下存在0環且不輸出-1的對了,但是存在0環輸出-1的偏偏wa了。。

對著代碼看了好久,檢查不出來>﹏<。day1結束。

預計得分100+100+(70~100)。期望得分285。(ノへ ̄、)

回到賓館,特別生氣,暗自下決心day2一定要ak,所以要早睡,十一點就睡了。

day2

T1.代碼量終於正常點了。匆匆忙忙寫完,卻沒有過樣例?fa數組沒清空。。>﹏<

T2.這不是狀壓dp一眼題嗎,可能還是有點細節了。腦補出了一個4^12的做法。可能有點慢?這我也沒辦法啊。

9:40,寫完T2。又沒過樣例啊。9:50,樣例過了,怎麽沒過大樣例啊。。10:10,終於過了大樣例。

構造了一個n=12的最大的樣例。怎麽跑了1.2秒啊?不管了。再這樣沒時間寫T3了。

10:20,看了一眼T3,這不是平衡樹模板題嗎?再仔細想了一下,要構造兩種splay,n+1棵splay。有點難寫啊。

沒有別的方法了嗎?想不出來啊。。

估計了一下,還有一個半小時,如果是以前的我應該能寫完。

11:10,寫完兩棵splay,130行代碼。還有50分鐘,感覺很穩。

11:11:死循環。11:20:死循環。11:25:wa。11:30過了樣例,大樣例死循環。

11:45大樣例wa!wa在了幾百行以後!

心態爆炸。。我甚至連暴力都不想寫了。對著程序呆看到12:00。。

day2結束後,聽cwy說“我寫T3的時候還有兩個小時,不是很敢寫正解,就寫了80分暴力。”

我o(≧口≦)o。。

反思與總結:

這次出現巨大失誤的原因,主要是將大量時間花費在調試上。

尤其是day2,調試時間可能比寫代碼的時間還要長。

day1的T3只能說開始寫代碼的時候過於自信,思維不夠嚴謹。而中途開始幻想自己ak,這是很嚴重的錯誤。

也許是之前向lj申請口胡模擬題不寫代碼的緣故,導致一個月來代碼能力變得極差。由此看來,這個結果或許是合理的吧。

不過,我怎麽會退役呢φ(* ̄0 ̄)。失敗只會轉化為我的動力。明年省選rp++。

noip2017"退役"記