這個人很懶,一個月之後才寫遊記。
考的挺差的,後來想想還是寫篇遊記吧。
10.26 初賽
初賽前幾天都在擺。結果考試當天在車上瘋狂複習 linux 指令。然後就看到了pwd
。
開考,連蒙帶猜,最後發現完善程式 9 個A
??
出考場,小圖靈測的 97 分。沒什麼好說的,只能說 rp 都疊初賽上了,有點慌。(事實上確實如此)
Day -1
擺擺擺。
Day 0
擺擺擺。
Day 1
上午,擺擺擺。
中午,複習板子,複習 checklist。有種不祥的預感。
下午去考場。樓層地形很複雜,而且還不安排人指路。果斷採用 dfs 策略,結果直接找到考場。還有半個小時開考,寫了個對拍,然後傻傻地寫了個平衡樹。
開考。
開 t1,讀了遍題,第一感覺是排個序然後維護一個指標表示目前最弱的人在哪個位置,然後 \(i\) 從小到大掃過去挨個比較。感覺挺對的,但還是猶豫了一會兒,最後還是敲出來了並把大樣例過掉了。甚至寫了個對拍然後開 t2。
t2 居然是物理題。首先轉化成區間是顯然的。然後發現是個「保留最少的點使所有區間包含到一個點」的問題,想了個 dp,隨後發現可以單調佇列最佳化。
寫寫寫,居然寫了半個多小時,然後開始調。
調調調,誒這個到底是 upper_bound 還是 lower_bound?誒這個會爆 int 嗎?誒我怎麼沒變不等號??然後半個多小時過了 detect1.in。此時已經過去了 2h。
然後又不出意外的掛在了 detect2.in 上。輸出一下,一時不知道哪個錯了。雖然可以一眼看出來某個數是 11,顯然是不對的,但是此時的我是比較絕望的,感覺已經沒力氣了。然後咬著牙挨個用計算器算了一遍,最後才發現那個 11。結果發現是 \(pos\) 寫成 \(m\) 了。
(!&#%&^*%@#……)
然後又不出意外的掛在了 detect3.in 上。此時可以想象一下我當時的精神狀態。不過這個還好,掛在 \(a=0\) 的大樣例上了,然後發現我的判無解有點問題。
最後終於在 4:56 過掉了 t2。真的不知道該說什麼了。以後調錯首先檢查 \(n\) 和 \(m\)。不過我應該慶幸這不是 NOIP 吧。
開 t3。一眼 dp。於是想了個 \(50\) 分的暴力,寫寫寫。很快過掉了 \(50\) 分的大樣例。然後在想能不能線段樹,不過看了一下我的 dp 轉移,大概行不通。(可能是比較緊張的緣故,並沒有想到劃分成若干塊。)然後果斷放棄,去開 t4。
t4 什麼閱讀理解。讀完之後感覺很不可做的樣子。此時已經不到 10min。於是直接開始打 8pts 的暴力。打完之後 6:29 過了編譯,樣例都沒測。寄。
出考場,感覺是整個人都是暈的,還在慢慢回想發生了什麼。
估分 \(100+100+50+0=250\)。(實際上也是如此。)
考完跟大家討論了一下,才發現 t2 是個經典的貪心。
我:“這不顯然是 dp 嗎?”
A:“啊,這不是貪心嗎?”
我:“啊?”
B:“就是貪心吧,別嚇我”
我:“草。”
C:“這不是某個經典的貪心問題嗎?【圖片】”
我:“草。完了。怎麼就我寫的 dp。”
然後就開始慌了。
t1 才橙。嗯,蒸蒸日上。
t2 才綠。嗯,2h 切綠。
t3 才藍。嗯,大概綠就是我的水平了吧。
t4 是黑。誒?有點厲害。
wosile 場切黑題,必須膜拜。
普及 t4 是藍啊?這下真創造歷史了。看來 ccf 今年不簡單。
過了好幾天各種估分才出來。發現 t2 沒掛,不慌了。
此時本來應該高興的才對。但根本高興不起來。
最終成績 \(100+100+50+0=250\)。大失敗。
或許……我應該慶幸我把 t2 調出來了吧。(苦笑)
……