校賽結束了，寫個總結。鑒于本人文采不好，寫成流水帳式的。
<預賽>
預賽做得比較挫。比賽是在機房做的，首先Simba很快發現了F題是個簡單題，當時是
我去寫的，我很快就把代碼寫完了，然后我不知道奧運會什么時候開幕（這個比較丟臉）
，然后又忘記考慮8月的情況，得到一個WA，后面改了交，得到ＣＥ（我太急了，觸到了鍵
盤，在代碼里加入了多余的字符）。第二個題是B題，一看就知道是簡單DP，我跟Oldmane
r每個人都寫了一份代碼，結果兩個人都得到了WA（開始是RE），后來我手快，在Oldmane
r之前過了，這個題總共罰時為兩個小時。最后是D題，這個題目是我寫的——當時Simba告
訴我題意，Oldmaner去寫G，比較郁悶的是這個題一直WA，我都證明自己的方法沒錯（不是
TLE），最后交了將用單字符輸入變為字符串輸入就過了，詭異呀（后來CZ把數據改了，我
第一次的代碼也能AC）！后來的時間就是瘋狂交G，我與Oldmaner開始也想到了正確的方法
，不過后來看到起點和終點可以一樣就改用DFS去寫，不斷TLE，后來變WA，調了很久才發
現用了位運算判斷奇偶出現了問題！中間也分析了其它幾個題，覺得沒什么希望，后來也
知道最后一個題目可以水過去，不過已經被G題弄得天昏地暗，后來Simba叫我寫，我也沒
有心情了……
總結一下，我們初賽得時候主要是心態問題：首先我們就沒有從心底重視這次比賽，
我甚至告訴隊友隨便交，完全沒有比賽意識。還有就是水平問題——畢竟只做出這么點題
目。
<決賽>
比賽過程大致如下：拿到題目后，Oldmaner首先發現A題是經典DP，然后寫代碼，
這時候我在看C，推了會公式，恰好有些牛隊過了這個題，然后他問我題意，我跟他說了后
他說他知道結論，叫我證明一下，他一下就寫完代碼，直接驗證了幾組數據，交了就得到
yes。然后換我上去寫A，我寫完后覺得代碼有點問題，然后就打印代碼，等我拿到代碼，
看了一會，Oldmaner也寫完了，驗證幾組數據后他覺得應該對了，我認為思路也對，然后
現場這么多隊過了，然后交了，1次AC，可以說比賽到這個時候非常順。這之后Simba把其
它題目的題意跟我們說了。我們討論下，想做E但又怕難寫或想錯了。由于很多隊過了B，
我就去寫B（其實我連題意都不知道），我一邊打表，一邊聽他們講題，然后也順利過了。
接著Oldmaner想出了一個比賽后知道是正確的方法去試著寫E，我跟Simba討論J題，結果我
們討論一會后Oldmaner居然在旁邊說這個題可以怎么怎么弄，然后我們三個討論覺得可行
，E就不寫了，我去寫J，寫了一會我想我是幾何小白就換Oldmaner寫，Simba在一旁出數據
，但是我們對這個題的題意理解有點問題，通過PC^2問了下，最后交了得到WA！后來我們
以為自己理解錯了，換了想法交上去還是WA!郁悶了一會，我們再讀了題，然后再問了一個
問題，確認程序，最后我們想到數據越界——由于程序是兩個人分別寫了一截，也就沒有考慮
對方的實現，后面改為long long過了。后面的時間就比較郁悶，由于mmd公布E題的數據范
圍要加大，我們就更不敢寫E。中間看到G題覺得眼熟，但是忘記哪里看到的，也就沒寫了
，換了寫F和H，我居然很天真地搞出一個二分匹配弄出了一個
能夠過我自己出數據的程序，Oldmaner的F題寫了很長，最后覺得沒希望，比賽就這么結束
了。
整個比賽前段時間有點順，后面的話很郁悶。可以說沒有去做E題是我們對自己不夠自信，
實力不足。
校賽結束了，繼續集訓，我們要努力提高自己的實力（畢竟我很不想每次做比賽后就總結
實力是最大的問題）——如mmd所言，多看書、多做題、多思考。
posted on 2008-03-30 22:35
R2 閱讀(481)
評論(0) 編輯 收藏 引用 所屬分類:
Memo