CSP-S 2021 第二輪 游記


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!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM