2023 省选游记
EastPorridge · · 个人记录
退役了，清明写完吧，最后的文章了。
忘了省选之前在干什么，前一个星期还在复习学考，春测分太低了，根本翻不动。
还是在 JDFZ 考，穿着校服去的，门口保安误以为我是本部的，直接放我进去了，神奇。
直接从省选开始记吧，考试前一天知道 xrk2006 不考了，少了个面基的机会，伤心，早上给 Larunatrecy，RyexAwl，Amireux_ QQ 喊了声加油就进考场了。
没带吃的，水也没带，主打一个背水一战。
三道题读了一遍，T2 一看就是我不会的高级计数，T1 一般的很，T3 ddp 或神秘数据结构，从 T1 开吧。
区间线段覆盖之后操作，线段树上二分可以解决，感觉没有什么盲点，
T3 一股模拟费用流的味道，本来想从线段树分治开始切入，每个节点开个线段树维护，发现单次统计永远做不到小于
拐回去考虑不带修改的部分分，从根往上出发，每个点开个堆维护不大于子树大小的值，反悔贪心向上合并，可做，开写。
发现，我不会可并堆。
没事，只要背出平板电视里面的可并堆，一切就会好起来的！
那个头文件怎么拼的来着。
ect，ept，eut，ext_gnu，ect_pbds 穷举了一遍，发现我可能真忘了。
哎对，我还会那个启发式合并。
标记重儿子，父节点继承重儿子的堆，对轻儿子暴力添加，不就多一个
咔咔
写了个拍拍上，T2 暴力一打，结束了。
出来询问了一下那三人的情况，都不是很开心的样子，给 xrk2006 吹水，给她说了一下我 T1 的做法，她说谷群里说这题很简单，寄。
下午一点都不想看了，睡了一个小时起来开始推 gal，
妹妹线真的是我最喜欢的一条线，没有之一。
给他们仨加了个油就进去了。
开题，T3 不可做，T1 T2 神秘博弈，我宣布正式退役。
T1 部分分不错，顺着开性质吧，然后开着开着大脑 cpu 就烧了，捏猫猫的怎么这么麻烦，打完两个点上个厕所直接逃离 T1。
T2 状压分不错，打完之后发现 A 性质可以 2-SAT，但这个复杂度显然不过关，考虑优化建图之后差不多就可以做了。
然后我就调不出来了，直到结束都没调出来。
开始 T2 乱搞，显然，在一个序列定，另外一个序列可以多种选择下，想起了春测洛谷上 T4 的 shuffle 序列两百遍，觉得真有道理啊，开始写，写完直接放，反正我也不会别的，相信它就好了。
另外又写了两种乱搞，直接跟 shuffle 的乱搞一起取个
呱呱呱写了两百多行，之后拐回去调 2-SAT。
结束了。
我没有遗憾吧，自己的水平也就支持我走到这一步了。
因为没有进队的包袱，省选打的非常轻松，也感觉是所有比赛以来表现最好的一次，只是没有什么用罢了。
可能大学之后会去打 ACM 吧，但是我现在得去考大学了，我学竞赛就是
互⭐联⭐网⭐少⭐女⭐逃⭐避⭐现⭐实
现在哪来的回哪去，挺好的，就这样吧。
进队的大家加油，把我的那一份带上一起努力啊 kora