每年 \(5\) 月份的比賽還是蠻多的。
thusc2024 遊記
Day1 挺好的，Day2 就炸了。不過幸好 Day2 是加權的。
Day 1
thusc 有兩個考點，而且另外一個考點在不同的校區。
1:30 看題。T1 應該是狀壓+數位，然後看 T3。
首先考慮到了樹形 dp，\(f_{u,i,j}=0/1\)，然後就需要先二分直徑。大概有 \(61\) 分的樣子，於是看 T2。
一開始對 T2 沒有什頭緒，然後考慮 \(S\) 為空串如何進行，直接複製 \(k\) 遍 \(a\) 到 \(z\) 即可。可以發現，每複製 \(p\) 遍包含所有長度為 \(p\) 的串。如果可以在第 \(p\) 遍省掉字元 \(c\)，則 \(S\) 中必包含所有以 \(c\) 結尾長度為 \(p\) 的串。求解是否包含直接對 \(S\) 動規即可。由於對 T2 有點不確定性，所以先打 T2。
2:27 過了 T2，感覺狀態不錯。
開始打 T3 的 61 分，發現每次轉移只有一種路徑更新，於是複雜度應該沒有問題。
3:30 T3 到達 61 分。感覺現在比較穩，於是看 T4？
4:00 但是由於作者不會小奧，所以沒有想到 T4 要先找規律，水了 7 分就回去打 T1 了。
5:20 由於碼力不足，所以這個時候才過了 T1。
感覺 T4 非常不可做，於是想 T3 鏈的做法，然後貪心儲存兩個方向最近的點，於是 T3 +15pts。接著發現 T4 的 opt4 挺短的，於是呢一句一句的抄，就是把空間簡化到 4，然後 T4 +7pts。
6:30 然後就結束了。細想發現 T3 樹的情況也是存兩個方向最近的點貪心，感覺考場上有點蠢。
Day 1.5
發現 Day1 290 可能還行。但是被 T4 狠狠的區分了，14pts。/kk/kk
感覺 T4 好逆天啊，竟然要觀察資料點，真沒想到有怎麼一招啊。
Day 2
11:10 沒看到不合法不加入操作次數，沒看到只算黃色棋子的數量。導致 \(3\) 道普及題做了怎麼久。
12:24 這個更離譜，題目輸入都沒認真看，不知道是困難和普通結合。於是在 15min 碼完的情況下， 沒看到還要輸入個 \(0\) 或 \(1\)，導致只獲得了 50 分。。。
Day2 打下來就是抽象啊，才 350 分。
Day 2.5
感覺被 kly 翻了。不過幸好 Day2 是加權的，靠著 Day1 的優勢混進了一等。。。
pkusc2024 遊記
Day1 挺好的，Day2 就炸了。但是這次 Day2 沒加權了。
Day1
2:00 因為一些小細節，所以 T1 切掉的時間比較短。
3:30 拿到了 \(O(m^3)\) 的做法，加上矩陣的有 \(60\) 分。
4:00 發現 T3 的 35 分是 dp 套 dp 的板子，於是趕緊寫完了。
4:50 開始集中思考 T2，大概想出了 T2 的 \(O(m^2logm)\) 的做法，不過沒時間了。
總分 195，發現還不錯。
Day2
似乎是四場比賽中，感覺到困的比賽誒。狀態極其不佳，打完暴力就走了。
差點被 kly 翻了 /kk。不過優異顯然沒了，優秀可能嗎？可能嗎？不管了。
杭州休息
感覺很鬱悶啊，當時最不想發生，就是 Day2 把自己送走，但是事實確實就是這樣了。很迷茫誒。
於是在西湖旁邊散了散心，祝願 apio 2024 順利！