1. 程式人生 > 其它 >聯合省選2021 坐過山車記

聯合省選2021 坐過山車記

Day -1 4.14

CDQZ 的信心賽給我整自閉了。墊大底。

Day 0 4.15

亂看了一堆板子,晚上睡得還行。

Day 1 4.16

開啟PDF開幕雷擊,T1 看起來是陰間模擬,T2 是神祕數數,T3 陰間蓋樓題,為了整活還強套了一個字串殼子。看完題可能已經過了 20 分鐘了。

T1 是個小模擬,就先把 T1 寫了。T1 題面裡的樣例有問題,少了一個空行,讓我以為我把題理解錯了。看了下發檔案才發現是題面的問題。然後開寫,想到了之前模擬賽有一道模擬還要 Trie 來優化複雜度,就比較注意複雜度。寫完了發現算不清楚複雜度,感覺是 \(100\times 100\times 1000\),應該沒問題。也想過加記憶化,又覺得不會優化複雜度就沒加。大樣例還巨水,連 #undef

_ 和 數字 都沒有,手造了幾個沒有問題。現在已經過了 1h 了。

然後花了半個小時權衡應該先做 T2 還是 T3,發現 T2 是一個分段的多項式,拉插一下就 \(O(n^3)\),就把 T2 寫了。但是考場上不知道我在想什麼,一個 \(n+1\) 次多項式的字首和是 \(n+2\) 次的,算 \(n+3\) 個點值出來可以直接插,但是我非要把這個 \(n+2\) 次多項式具體是什麼算出來然後算等冪和,還難寫。然後常數就飛天了,寫 \(+\) 調花了 2h,極限資料跑了 3.5s。雖然CCF少爺機可能跑的很快,但是為了保險我選擇了在後四個點沒算第二個答案,就跑的快起來了。

然後 T3 隨便寫了個特殊性質 B 的一半的分和 \(O(m2^m)\)

的暴力就跑路了。

賽後:

T1 被洛谷的 #11 卡到了 1.12s,小圖靈上莫名其妙 WA #1。不知道官方資料表現怎樣。

T2 拿到了 88 pts,然後試了一下如果後四個點都跑第二個答案的話直接 T 穿,這個選擇還是很明智的。但是下次開始寫之前還是冷靜一下,仔細想想怎樣更好寫。

Day 2 4.17

日常 Day2 寄掉了屬於是,上一次 Day2 裂開詳見NOI2021 看臺風記,上上次 Day2 裂開詳見 THUSC2021 遊記

還沒開啟PDF就看到有一個題叫 bracket(令人聞風喪膽的英文名),覺得大事不妙。

T1 想了兩個小時容斥毫無思路,而且一直卡在死衚衕裡出不來。完全沒有想到按照 \(\le \sqrt{2000}\)

的質數和 \(>\sqrt{2000}\) 的質數分別做。只能說我是憨憨了。寫了兩個 subtask 的暴力還有一個數組開小(在夢遊了屬於是)。

T2 看了題就讓我想起 WC 的不好的回憶。瞎推了一些性質,又沒有合適的樣例來驗證正確性,寫了點亂搞,也拿不到什麼分。而且 T1 沒做出來對心態的影響實在太大了,完全沒有辦法冷靜下來思考。

T3 想過樹形 DP 定義一些奇怪的狀態可以做多項式複雜度,但還是沒有辦法冷靜下來思考,寫了個模擬退火以為可能會效果不錯,結果就沒有兩次退出來的答案是一樣的。然後寫了一個 \(O(n!)\) 的東西。

出考場時覺得我退役定了。

T1 對於這種根號分治不夠敏感。而 T1 沒做出來又大大影響了心態。下次考試一定要儘量避免因為一道題影響心態的問題,同時在一道題不會的時候可以冷靜一下想想別的題再回過來,也許就有新的思路了。

下午小圖靈出了 Day 1 前兩題成績,我居然在全省排第 \(6\) ?簡直是意外之喜。覺得進省隊又有望了。

晚上出了 Day 2 的成績,簡直不要死的太難看。我的成績又到了能進不能進的邊緣。

Day3~4

無聊的等待成績,無所事事。心裡很慌,睡不好覺。