去年在紀中, 我看到成績單直接傻了.
當年會寫270, 結果DP寫掛了, 數組開小, 應該30, 結果爆零;
第四題, 30min, floodfill沒調出來
于是直接130, 所幸還有個三等
-------------------------------------
今年比去年淡定多了
Day0果斷去逛紀中
Day1還是很緊張, 題目很簡單, 30min想出算法, 題意抄了滿滿一頁
被叉姐模擬賽的WA嚇怕了, 第一題就開始對拍, 寫完兩個程序外加gen, 已經過了1h了
第二題寫了四個版本的程序O(N^2) -> O(N^3) -> O(N^2) -> O(N^2)
一開始還看錯題了, 還好查出來了.
擔心時間不夠, 沒敢想O(N)的AC算法, 卻用了10min敲了ST, 所幸敲對了
第三題果斷寫30分, 結果最后還是沒調出來
Day2開始淡定了, 題目5min看完, 第一題瞬間想到AC算法, 二三題無思路
于是半個小時, 敲完了第一題, 看著旁邊的人手足無措, 有些洋洋自得
接下來敲第二題的暴力敲了30min, 出去了一趟, 瞬間想到了二分+前綴和優化, 又是30+min, 敲了AC算法
糾結了一下二分, 然后開始看第三題
突然發現對拍器聽了, 修正了一個邊界問題, 和昨天相仿, 只剩下40+min了
很快的YY了一個40分的DP, 卻對正確性和邊界毫無把握
于是寫了一個10分的, 然后想20分的時候, 突然找到bug, 修正了
交卷的時候, 瞬間想到20分寫法, 但是沒時間了
Day2的發揮還好, 看起來210. Day1看起來只有170, 不知道還會不會再出問題.
Ylen神牛貌似寫了230 + 210, wx神?？赡?00+, xh裸考看起來都和我成績差不多....
看了WJMZBMR神牛的題解, 三題做法一樣, 有些心安. 看了貼吧, 發現某題某種邊界情況沒有測試, 細想了一下好像沒問題.
本來挺淡定的, 頹了一個下午又心慌了. 還有不少作業, 還是不能頹啊.