聯合省選 2024 遊記

CountingGroup發表於2024-03-15

Day 0

寫了一堆板子。

但是不希望能用上。怕考場上緊張寫掛。

Day 1

6:50 起床。

感覺進考場前有一點點困啊,不過不要緊,優勢在我!

8:2? 開題,wind, xor, wormhole

wind 看起來是一個不難的數學題,xor 看上去可以拼很多暴力,wormhole 應該是一個防 AK 的計數。

正常操作,先做 wind,想起去年我的 station 只有 \(50\) 分,那麼,今天,拼了我也要過掉這題!

首先特判掉了 \(m = 0\),然後很快想到列舉 \(m \bmod n\) 的值,發現 \(x'\) 要麼都是 \(\leq 0\) 要麼都是 \(\geq 0\)\(y'\) 也是,然後可以寫成兩個絕對值相加 \(\leq k'\) 的形式,愣了一會想到了把絕對值拆掉,然後只剩下解 \(ax \geq b\) 了,那就做完了!那還等什麼,開寫!

很快就寫完了,保險開了 __int128,調了一下 sample 1 就過掉了所有樣例,看起來強度還行,那就不拍了,拿下 \(100\) 分!

做下一題,發現 xor 除了 \(1 \sim 3\) 好像都不太無腦,先寫掉了 \(1 \sim 3\),拿到了 \(12\) 分。

然後就沒有進展 0.5h,保持 \(100 + 12 + 0 = 112\) 分,哈哈。

然後發現 xor\(4 \sim 6\) 可以先將 \(a\) 排序然後按當前最高位分成一段 \(0\) 一段 \(1\) 這樣遞迴下去做,之後決定 \(x\) 這一位填什麼,好像能做,很快寫過了大樣例,拿下 \(24\) 分。

嘗試寫 xor\(7 \sim 8\),唉怎麼輸出了 000000001 啊,仔細看了看快輸寫錯了,趕緊也把 wind 的快輸也改了(雖然好像 \(m = 0\) 我特判了不影響),但是還是過不去大樣例,過了一會才意識到假了,寄。

wormhole,題面怎麼這麼長。寫了 \(16\) 分的暴力。然後發現輸出階乘有 \(8\) 分,就去寫了。

再來看看 xor\(7 \sim 8\),可以二分然後判定,如果沒有 \(b = 1\) 那麼直接當 \(4 \sim 6\) 做就行了,寫!調了調過掉了 \(7 \sim 8\) 的樣例,拿下 \(32\) 分!

上 Linux 檢查!

windwormhole 都沒有問題,但是為什麼 xor\(4 \sim 6\) 的樣例的時候 sanitizer 報 RE 了!急!然後發現我的下標訪問到 \(-1\) 了,又來。改了改過了樣例,長舒一口氣。如果沒改過來那 xor 就會損失 \(20\) 分!省選的 \(20\) 分可是要命的啊!

到 12:59:40 還在 fc 大樣例,哈哈。

出場估分 \(100 + 32 + 24 = 156\) 分。

看到 zgc 比較高興,問了問是 \(100 + [24, 32] + 24 = [148, 156]\) 分,他說 xor\(7 \sim 8\) 最後 5min 才寫完,但是大樣例 1.8s。

下午看大家說 windabs(__int128) 的事情,急急急了 2h,趕緊測我的程式碼,還好沒 CE,\(100\) 分,放平心態。

18 點左右測了 xor,怎麼 f 了 \(8\) 分,太不牛了!

Day 2

依然是 6:50 起床。

希望穩健發揮。

8:2? 開題,maze, timeline, sleep

怎麼每個題的題面都這麼長!

先寫了 maze\(25\) 分爆搜,然後想了想 A 性質是 trivial 的,也寫了,有 \(40\) 分。

然後就開始拼 timeline 的特殊性質和暴力,一共是 \(35\) 分,除了第 \(2\) 個測試點寫了 1h 其他都順利。

發現 sleep 會不了一點,又去看 maze,結果最後 1.5h 毫無進展。

上 Linux 檢查。

都沒有問題。

平淡。

估分 \(40 + 35 + 0 = 75\) 分。

大家好像都是 \(65 \sim 75\) 分,一些大佬考了 \(100+\),感覺還湊合著。

返程上雲鬥測的是 \(148(100 + 24 + 24) + 75(40 + 35 + 0) = 223\)

Day 6

出官方資料。

xor\(7 \sim 8\) 回來了,d1t2 \(32\)

然後就是 \(156(100 + 32 + 24) + 75(40 + 35 + 0) = 231\) 分,省選總分在 SD 排 rk15,繼續加油。

Day ?

加上 NOIP 我是 rk27,NOIP 太低導致的,反正 2024 賽季加油吧。

相關文章