联合省选 2024 游记
Day 0
写了一堆板子。
但是不希望能用上。怕考场上紧张写挂。
晚上试机发现 ssfz 的机子还挺快的:
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\) 分!现在回想起来如果没改过来就是 \(156 \to 136\),那有可能就掉成 rk30 了。
到 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,/xia/xia/xia。
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 赛季加油吧。
Day 还是懒得算
发现自己能去 D 类,后面忘了。
Day ?
NOIP \(250+\) 才能去 D 类,我 \(231\),/dk。
再见。