CSP2025游記

Day -1

運動會，非常開心，1500米冠軍，差0.62s破校記錄。

Day 0

放學(xué)同 @max0810 和 @Re_Star 出去爽打臺球，共九局，戰(zhàn)果為 max0810 兩顆黑八，我和 Re_Star 一人一顆。打完去吃面，配了點小吃，非常豪赤。

Day 1

早上起的比較晚，起來過后寫了寫模板，擺了會兒。考點還是在七高，就在家門口，睡了午覺起來去考場，大概兩點過幾分到了門口，除了發(fā)現(xiàn)70的老師和 @Crescent_Rose_ 好像沒有認(rèn)識的人了？？遂和 Crescent_Rose_ 一同入校（我和他是挨著坐的，但是走了一路，直到我們坐到座位上才發(fā)現(xiàn)這件事情）。上了個廁所，14:20 正式坐下，敲了幾個板子（聽說其他機房不讓敲？？），正式開考。

順序開題，先總覽一遍T1貪心，T2最小生成樹，T3字符串，T4計數(shù)（當(dāng)時都替 max0810 高興壞了以為他終于能順利AK了）。看到T1就想到 @lyrella 分享貪心的時候有一道金銀銅幣的題，結(jié)果看到每組 \(\le \frac{n}{2}\) 個人直接全選完反悔就行，15:03通過此題。再開T2，發(fā)現(xiàn) m 很大 n 很小 k 極小，猜測可以先對原圖跑一邊最小生成樹，用剩下有用的邊 + 枚舉選哪些村莊再跑最小生成樹計算答案，復(fù)雜度為 \(O(2^kn\log n)\)，時間非常極限，但是最壞情況下也有80分，先寫了，快速寫完發(fā)現(xiàn)掛了，檢查代碼，各種調(diào)試，寫了份暴力對拍，發(fā)現(xiàn)寫法一樣的部分暴力和原代碼輸出不同，結(jié)果是 \(a[11][N]\) 開成了 \(a[N][11]\)，訪問越界了，暴力是讀入一個塞一個，而原代碼是讀入完一起塞，所以原代碼塞進去的都是rand出來的數(shù)據(jù)但暴力塞得是對的，調(diào)了兩個小時......調(diào)出來都17:30了，心里十分慌張，慌亂之下去T4找特殊性質(zhì)，寫完發(fā)現(xiàn)是錯的，最后T3和T4模擬了一下題面結(jié)束。

期望：100 + [80,100] + 10 + 8 = [198,218]

@orange_new 在我左邊的左邊，敲鍵盤聲音比較清脆，Crescent_Rose_ 坐旁邊給的壓力好大啊！打鍵盤的速度和我亂敲差不多！max0810并沒有AK，他T1花了巨量時間，并完成了一個加強版，替他惋惜，不過這如果能換來NOIP的AK那還是不錯的。下場討論發(fā)現(xiàn)人均200且沒做出T3，不知道該抱有什么樣的心情，因為這么低級的錯誤調(diào)試了兩個小時，也不清楚如果沒犯錯自己深度思考過后還能得多少分。

結(jié)束后所有人（剔除Re_Star 和 @Ydoc770） 一起去吃火鍋，max0810說第二天反正沒有比賽，就放下了包袱，于是 @david0911 和 max0810 開始了對決，他們總在食物還泛紅的時候開始爭搶，不過 david0911 貌似還是更勝一籌，祝他們倆好運。吃完一起玩了會兒圖尋和 uno 大家就解散了，此時時間為 21：00，我和 max0810 都意猶未盡，遂去臺球廳打臺球，最終我以3:2險勝，回家睡覺。

總結(jié)來說就是沒咋考過大考，菜。