2025 CSP 遊記

DengDuck · 2025-11-02 11:13:16 · 生活·游记

考點在勞校，中午和 KamLam 在筷子基吃的蝶之島，海鮮拉麵真好吃，魚瘦肉真難吃。

下午開考前和 hcng，dickenkuan，Roger，keller 吹水，然後進考場。

開考花半個小時通讀題目，感覺自己會了 T1 T2 T4，倒閉。

三點半過了 T1，感覺很簡單。

四點半寫完了 T2，我寫的是 \mathcal O(2^k kn\log kn)，我沒看到大樣例 n=1000，然後我以為可以就過了.....

然後衝 T4，我不懂咋優化，然後我就直接上 \mathcal O(n^4) 了，但是挺快的好像（埋下伏筆）。

大概五點半調完了這坨東西通過了所有樣例。

T3 打算寫個根號分治加 Hash，寫完調完沒時間改雙哈希就結束了，倒閉，大樣例 3 都過不去。

出考場發現 T2 會死，破防。

發現 hcng 會 T3，破防。

發現這個比賽全是大糞還有一堆神秘點，我不評價。

晚上我和 KamLam，Roger，QuantumCom 一起吃小泉居，有點貴啊。

晚上和港隊聊天發現這個 T4 做法是 \mathcal O(n^3) 的，救回來一點？

唉好擔心常數，新的估分：

出分：

玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？玩我呢？想要上 300 然後 299？

T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？ T4 為什麼掛？