理应是最后一次省选了。
先看看游记。
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。
改了之后云斗上秒过。
大家好像都挂分了。
第三类接触
我考前觉得这场比赛有两种结局，一种是延续本校考试魔咒，接着挂 T1 ，一种是和去年一样侥幸不挂（然后到NOI一起挂飞） 。
结果却是没调出来 D2T1。
其实这种事平常模拟赛很常见，经常莽一个 DS 莽到最后寄了。
但是认真来说，正式比赛上是第一次。
其实是挺危险的，今天比赛的节奏很不好，要不是 T2 比较对胃口就真小丑了，换句话说，要是 T2 也是不可做题，那么如果是在全国赛上就是致命的问题了，归根结底还是细节处理不好。
不过还好还算幸运，总体没挂啥分，也算是达成了成就：参加的三次省选全是 rk1 。
可惜了，这可能是唯一一场我场上会 \(3\) 道题的正式比赛了。
呜呜 翼德天尊，这就要到终点了吗？
昨天晚上翻了翻我之前的说说，截了个这个：
每个人自己的朝圣之路，终究会通往自己的终点吧。
不知不觉间，就剩下最后一段旅程了啊！
还会成为遗憾吗？
在理想相继倾颓中坠落
将音符送于风中寄托
响起的 微弱回声
这场悲剧该在此刻结束了
岁月的粗粝尘沙未曾消磨
信手涂写的纯粹快乐
别让跃然纸上的想象褪色
即使稀疏的掌声消失不见
车轮漫无目的滚滚向前
苦旅间偶然听起单曲循环 一幕幕重现
你我狂想畅谈间 将所愿世界构建
尘埃落定处留一隅暂歇
有缘自会再相见……
标签：大样,最后,接触,T2,然后,T1,Day,第三类 From： https://www.cnblogs.com/jesoyizexry/p/18051407