第三类接触

理应是最后一次省选了。

先看看游记。

Day -3#

蛙趣，条条发新歌了。

Day -2#

省选前最后一场模拟赛，为了 $5$ 分卡了一个小时常数，不好评价 (flag)。

下午和 zyc 开始板子竞速，结果我 $exgcd$ 写挂，他 $fft$ 写挂，希望别是什么不好的兆头。

Day -1#

有的省份省选前一天还没有公布省选方案，怎么会事呢？

应该是最后一次在本校打比赛了，说起来之前所有在本校打的比赛全写挂了题。

今年参赛人数事去年快两倍，太恐怖了。

下午继续板子，一遍过了平衡树和 $lct$ ，挺舒服。

又看了看不太熟的支配树和 $PR$ 。

晚上写了写投票游戏的题解（~~虽然代码还没写完~~）。

Day 1#

开题，发现看起来都挺牛的题。

T1 不是枚举前缀就行了？然后就开始写，发现过不去样例，看了一眼题发现看成了 $|x'_i|,|y'_i|\leq K$ 。

然后开始改，看起来变成了一个绝对值相加的式子，讨论一下四种正负情况就是解不等式了，大概一个小时过了大样例。

然后看 T2，一眼想到 $a_i+x\geq a_i\bigoplus x$ 的经典结论，再套个二分，就变成了求出一个 $x\geq L$ ，最小化 $a_i\bigoplus x<V$ 的 $b_i$ 的和，最后和 $m$ 比较。然后在 $trie$ 上跑个数位 $dp$ 不就行了。

写完测了测大样例，好家伙，跑了 $5s$ 。

决定先不卡常去看 T3，写完暴力推了推简单的性质， $32$ 分跑路了。

剩下的时间一直在卡常，先把二分换成按位填，可以少一半常数，然后把数位 $dp$ 的循环拆了，再剪剪枝，差不多能在 $1.1s$ 跑完 $n=2$ 的点。

就结束了。

考完问了问，看起来除了云浅也是 $204$ 其他人都没到 $200$ 。

中午听一个江西老哥说 T1 会爆 $ll$ ，然后直接慌了，也没细想。不过好像是分写法的。

还有听说 $abs(int128)$ 会编译错误，简直和 $deque$ 差不多了，节哀顺变。

为了保持良好心态没有去测民间数据。

Day 2#

先看 T1，感觉和昨天 T2 有点像，然后就去写了个按位贪心填的东西，写完发现过不去大样例，发现有一种情况没考虑，但是不太好考虑，就重新开始想。发现 Bob 的策略应该是自底向上而不是自上而下，也就是说自上而下直接贪心肯定不对，比较崩溃。

上了个厕所冷静了一下去看了看 T2，嗯先枚举有哪些段，嗯然后要求是个 DAG 就行了，嗯然后枚举 0 度点，哦好像需要容斥一下。嗯？这不就做完了？

然后开始写，写的比较顺利，写完最后一个大样例跑了 $3s$ ，nm的又来卡常？

看了眼 T3，没看懂，感觉不太会有分。

不管了，接着去写 T1 。

发现可以针对 Bob 自底向上的策略设计一个 DP，找到最小代价，然后再自上而下贪心放，可对啊！

写了写，发现除了最后一个大样例都过了，但是最后一个是满数据。

没办法去写了个暴力对拍，还拍出来了，想了好久发现少了一种情况，此时还剩下 $5min$ ，改完还剩下 $2min$ ，然后一测，还不对我靠。直接慌了，最后只交了个暴力。

此时以为大家 T1 都切了，那就太小丑了。

出来考场问问，好像大家都没上 100，~~这就是HA吗~~ 。

下午问了问， T1 的做法就是对的/ll 。

然后看了一眼 T2 的代码，我靠我数组开的 $2^{15}-1$ ，我还以为是卡常结果是 RE。

改了之后云斗上秒过。

大家好像都挂分了。