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 檢查!
wind 和 wormhole 都沒有問題,但是為什麼 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。
下午看大家說 wind 有 abs(__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 賽季加油吧。