Day -4
公布考場啦!
合肥一中 第四考場。
Day -1
約好了和 syk 在小機房面基,好耶。
Day 1
來到考場先試了下鍵盤,有點硬但沒啥問題。附近的同學看起來也和藹可親,感覺這次壓力不會太大。
開考了,20min 的時候我自認為第一題找到了正解 —— 掃描線+前綴和。思路大概是按照每一架飛機降落的時間來計算重合部分有多少,按照重合部分來計算答案。
1 hour的時候我碼完了,發現過不了樣例。
在經過十分鍾的思想斗爭之后,我發現了這題的性質:
對於兩種停機坪,各提前開 \(n\) 個停機坪,然后用掃描線維護哪些停機坪是空的。當飛機降落的時候,最小的空的停機坪的編號就是其最少用的停機坪的個數,那么這時候 優先隊列 + 前綴和 優化一下就 ok 了。
碼完第一題 + 過了大樣例 ,時間過去了 1hour 40min。
開了第二題,想了 20min 發現 線性dp 不可做,暴力分也只有 15 ,就先開了第三題。
第三題看起來很 cf ,而我又不擅長打 cf ,所以花了 30min 寫代碼 + 調試了 28分 暴力就去開第四題了。
第四題看起來很像網絡流,而且沒給暴力分,看了 20min 就放棄了。
這時候時間過去了2hour 50min。
最后 1hour 了,開了第二題,發現 區間dp 可做,我就開始狂碼 區間dp ,但是由於過於緊張沒考慮到 \(()()()\) 這樣的多段點我會重復計算,最后第二個樣例一直輸出 28 而可能慘遭爆零。
考完感覺炸了,發現開小機房的飯卡(即鑰匙)沒帶,而且同行的幾位同學都沒考好,就沒去小機房了,直接潤了。
不過進考場的時候我已經目睹到 syk 真容了。 /xyx
預計分數:100 + rand() % 15 + 28 + 0 = 128 + rand() % 15
Day 1's Night
測了洛谷的民間數據,第一題爆零了,其原因是我定義了 long long 類型而輸入成了 %d ,當時心態炸裂已經打算退役。
后來發現其他網站都可AC,而洛谷的在線IDE我甚至過不了第一個樣例。我就暫時放心了,可能是評測環境的不同導致的吧。
和教練 wyc 確認之后,這次應該不會出大問題,對我的分數應該不會有太大影響,期待出分吧。
Day 3
發現T1在不同環境下對於開關O2后形成的答案各不相同。
據現在觀察:
小圖靈/HydroOJ/QBXTOJ/ZROJ/LOJ/UOJ 編譯選項開關 O2 均可 AC,手動(#pragma)開 O2 無法 AC。
洛谷不開O2無法AC,開O2可AC。
兩處細節:
1.已知考場上可過三組樣例,而不可AC的代碼典型特征是一組樣例都過不了。
2.在 NOI Linux 2.0 下開編譯選項-O2均可 AC,而手動開啟O2(#pragma)均不可AC。
總結:最終的結果只能聽天由命了,是128還是28還是個迷。已經抱有28分低保進聯賽的准備了。
目前民間測評成績:
HydroOJ 143 。
計蒜客 128 。
洛谷 128 。
小圖靈 120 。
Day 4
小圖靈開 O2 重測了 128 。
HydroOJ 更新了數據,竟然 151 ,大吃一驚了。
Day 8
成績出了!136分!
Day 15
出榜單了。CSP-S 我的全省排名為 42 ,除去初中生為 30 ,除去高三的為 27 名。
六級線 100 ,七級線 140 。
感覺是個挺不錯的結果了。Fight For noip!
