== 不要把文章連結放在其他地方，要轉載的話也最好先讓我知道 ==
很簡單地紀錄一下今次比賽吧。老實說，結果不太滿意，做題目也比平時練習差很遠，而且，差一點便可9題全做。只可說，欠缺的是一點運氣與狀態吧。分開數部份吧，比較易看。
(1) 凌亂的開場
一開始，很亂，分出來的題目都很長，且都看似不容易。我看了G和I，G很明顯比較standard，說了給GG聽。在想I，這時whh已經做A，而我想了想I，在whh過了A (26min)之後便上，但code完以後過不到sample，見沒有很多其他隊過I，便覺得看錯題目。再看，果然是看錯，但新版又沒有甚麼好想法，便說給whh聽。這時，他在想I，GG做G，我看原本whh看的H，題目說得很不清楚，明明是很簡單的BFS，但edge的定義極度含糊，用了10多分鐘code完，交了，WA (67min)，之後再看題目，試一試另一種理解方法，終於來了一個久違的AC (74min)。
過了H之後，whh說想到I，便由他上，途中GG在看G的bug。很快，I便code好，不過WA (87min)。GG隨後便看出打錯武器，不久，第3個AC (92min)出現了。
(2) 冰河時期
之後I卡住了，我在想不少人過了的F，而大家都沒有事要做的時候，GG開始打E的武器，差不多想好，GG便差不多打完，交上去，TLE (111min)。之後我開始打F，不知為何，原本很簡單的題目，給我想得很複雜，由原來的簡單3個for loop的DP，變成divide，再分開merge在一起。無論如何，20多分鐘之後也就完成，不過WA (140min)。之後，F和I交替debug，途中交錯了1次題目，又試在F加上epsilon，但都是WA，突然發現無聊錯誤，多了個冒號，即時再交，AC (166min)。
可惜這是冰河時期的唯一一個AC，GG也叫了出來，算是打氣。開始交替上B和C，途中仍然不斷改I。
(3) 最後衝刺
此時，台大已經全清，9題只錯了一次，3小時內做完，太強了！GG完成了B，交了，RE (220min)，我的C也差不多了，不久便交上去，出現了全場第一個1 AC (227min)。GG稍後再交很難的B，第6個AC (234min)。剩下DEI，E似乎是武器錯，I仍然走錯的方向。此時，GG開始上D，目標很清晰，必須全過9題，才可以得到好成績。
我和whh在想I，不久，GG的D完成，過了我出的數個test case，便交，AC (260min)。我在想，連D也完成了，E和I也應不是很難。儘管罰時很高，但仍可以題數取勝。GG在找武器的錯，而我和whh研究I的其他做法。最後20分鐘，想了另一個可能做法，我立即去code，剩下2分鐘，過了sample，交上去，滿懷希望，不過WA完場。
(4) 總結
其實都是想下一場比賽發揮得更好。
- 分錯題目，基本上每一條題目都起碼要解釋1-2次給其他人聽。
- 一些基本的algo，因為一些不起眼的bug，無謂地耗了很多時間。
- 簡單的題目都給想難了，個人覺得是分題目時的第一印象影響了，現在的頹題沒有以前那麼容易的看出來。
- 見到台大的策略，看出他們可以看有效率的分題目，很快完成了AGH，而我們是多了一個I在中間，加上G和H都已經給兩個人看過了，浪費了很多時間
- 武器錯了，也怪不得誰，反正如果武器是對的，111已經過了E，之後便好得很多。F也應該早20分鐘完成，前後用上了不少想其他題目/上機的時間。
- 其實BCD都算很順利，如果不是之前有比賽經驗，恐怕現在已經燥了，再交不了多少題目。I是當中的絆腳石，由一開始到最後，都卡住了。如果一早過了I，要全清也不難了，肯定，最後D的時間便是全清的時間。但世事沒有如果，這的確有點不幸的成分。
- 今次題目沒有數學和geom，很多題目卻寫成geom的模式，令分題目的容易程度大減，錯失了一開始的時機。
沒有留言:
發佈留言