第三类接触

理应是最后一次省选了。

先看看游记。

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。

改了之后云斗上秒过。

大家好像都挂分了。