2025省选游记
Day-1
打板子。
写一个错一个，麻。
中午一时兴起去又学校里冒险了，这次新找到一个很棒的小角落，阳光透不进来。
诶，如果学校是百年老校就会有很多废弃教室和建筑了，可惜我们学校还是太新了。
下午打完板子开始口胡Ynoi，找了个素晴日题单。
省选完了一定要去推素晴日，嘻嘻。
不过君彼还没打完，还是先打君彼吧。
为什么没有君彼的Ynoi！！
后来打扫机房卫生：对于大块垃圾先合并再删除，小块垃圾暴力删除。
之后得到了准考证，d1d2竟然在同一个机位。
把最近撕的纸揉成了一个很可爱的球，毛茸茸的，很可爱。
因为要打扫机房就带回家了，把他放在了牙刷架里，这就是它的家了！！
回收了之前带到机房的手电筒，望远镜，风筝线，花露水，纸，纸，纸，创口贴，感冒药，口罩，口罩，证书，口罩，证书，笔，纸，笔，口罩。
计划考前不做影响心情的事，于是不看mujica。
本来计划继续看漫无止境的八月，但没看。
决定省选带上之前在bnds缴获的很好看的红色头绳。
红色是英雄的颜色。
睡的比平时较早。
day1
怎么突然就省选了。
提前30分钟到达考场，好耶是机械键盘。
哇，酷，哇，哇，这真厉害。
好像考场里有不少认识的人，但是都没打招呼。
你们好！（补）。
刚开始文件下载下载的非常慢，后来就快了。
翻了翻，好像答案文件都不大，没有checker。看起来是常规题目。
后来考试就开始了，感觉每个题题目都好长啊。
确认了一下，没有带模数的，没有构造，没有交互，没有奇怪题目。
因为今年机子特别快，所以看了看多测组数，好像比较正常，t1 400有点小多，数据上限竟然都是1e5，看起来出题人对数据很有自信。
然后看题，先把三个题都看了一遍，t1 题目太长了，t2 好像是个数据结构，t3 题目太长了。
来看看 t1，看起来不难，观察了一下部分分，感觉直接想正解就行，然后就想到了。
离散化后对于每段看有多少个在前面多少个在后面就行。
检查了一下想法，这很对啊，那不就是水题，开写。
写完调的也比较顺利，没判该区间是否有数挂了一发，后面就直接全过了，9：00。
复杂度单log，是离散化，顶着
之后去看 t2，1e5 感觉像根号，看了看时空发现竟然6s,2gb,加上1e5感觉会是根号log或者n^2/w，想了想发现可达性好像只会 n^2/w 的bitset,然后继续做想到了一些根号重构，感觉比较有前途于是认为这也是大众题。
后来算了下复杂度发现怎么搞都是 nq，有点急，但仍然认为这是大众题。
此时还剩三个小时，判断应该先去打t3暴力。
看了看题，感觉看起来像贪心。做了做发现很困难，于是去看数据范围，想写 n^2，推了推发现不会，于是先写了最低档确定没有读错题。
之后看了看特殊性质，感觉 A 性质非常没用，因为多个联通块只要拼到一起就行了，B 又没啥用，做了做 C，发现比较好做，在树上考虑子树在前面还是后面就可以直接贪了。复杂度也不需要优化，于是开写。
好像写了小一会，写完调了小一会，原因是多个联通块之间的小细节没处理好，之后大样例又全过了。
此时还认定在 t2 可以拿到很多分，看了看 t3 再往后做就是 n^2，分不多，润去 t2 了。
想了很久，但是都不行，当时应该还剩两个小时，有点急了，因为剩两个小时就算想出正解也调不完，就去先把暴力打了。
本来以为 n^2 在新机子下能跑不少，结果6e4直接跑了21s,就算1/3 的优化也过不了，但又没有可以卡常的地方。
转换战略去搞特殊性质。
本来以为特殊性质都很简单，但是越做越不会，有点急，思考后意识到这是个非常困难的题目。
发现自己不会做AB，并且尝试的做法都是非常困难的，为了 4 分有点不值。
回到 C 题尝试做 n^2，但是依然不会。
大约剩 40 分钟的时候就开始检查了，想法是打的不是很多就尽量别挂了，写了 t3t1 的拍子，检查了各个地方，都没什么问题。
然后就结束了。出考场后讨论了一下好像 t2t3 确实是非常困难的题目。
后来回家了，回家路上又在听歌，IA酱果然世界第一可爱。
一共应该是172，貌似能上大众分。
回家之后和纸团玩了一会，他好可爱。
得到了明天考完可以找在附近的小学的好朋友玩一会的消息，好耶o(*≧▽≦)ツ。
这个颜文字在打字的时候跳出来了，可爱捏。
把 DN 看完了，有一些想看的动漫但是担心剧情太精彩影响状态就不看了。
非常警惕的原因是有一次模拟赛的前一天晚上看的动漫剧情实在太精彩导致那天脑子会毫无预兆的想到里面的台词，很影响比赛体验。
继续和纸团玩，喂了他很多纸导致他好像有点太大了。
牙刷架子好像不太稳，有时间加固一下。
没忍住翻了翻洛谷的讨论，好像确实没什么人切 t2t3，这两题一定非常困难。
等考完d2一定要把qq下回来。
发现IA要出v6了，好耶好耶。
晚上因为无聊（不能看动漫呜呜呜）出去遛弯了。
然后在小区里走路，发现小区的楼都很高，很酷啊。
应该说郊区好的一点是人少吗，总之走着走着突然有了夏天的感觉。
突然有点寂寞。也挺好。
Day2
好像没太睡好，浑身疼。
可能是姿势不好。
在门口遇到了one，被询问成绩，发现172是大众分，好耶。
大概提前四十分钟就到了，罚坐。
趴了一会。
这段比较无聊，跳过了。
总之后来就开始了。
先看了下所有题，噫，一个998，一个1e9+7。
感觉t1看上去不难，应该能切。
看上去把每个限制取个min就可以。
但是限制数量好像可以卡到 n^2。
怎么办呢？
想想搜咋写，枚举下顺序就行吧。
咋证啊，哦，交换一下就对了。
诶那我好像直接按
那很牛啊，好像随便做做就行了。
嘶这东西好像需要数据结构啊。
那还是先写个暴力吧，假了就麻烦了。
写写写，写完了，大样例没有问题啊！
那应该没假了，直接启动线段树！
写写写，发现要二分，会有很多小细节。
不对，这些情况都不会出现，好耶，直接写。
写写写，过了，等我去看看23再来写拍子。
详细的题解在最后。
2看起来很难啊。
诶，C 好像可以LGV做，糟了，我不会LGV。
很受打击啊，被知识点卡了很难受。
诶不对，就算用LGV也是错的。
那算了不管他了。
尝试想一些状压DP做法但是失败了。
打个24跑路吧。
嘶，怎么一直不对啊。
诶呀，调了好久的样子，别调了，去看看 t3 吧。
好难啊，不会暴力。
回去调 t2，换了个 check 就没问题了。
写 t3 吗，还是先给 t1 写拍子吧。
草，第一组就挂了，大样例这么水吗。
发现有个东西维护反了，改了就对了。
然后就没啥问题，去搞 t3 吧。
有个
整点其它的？好像时间不多了。
好像 AB 很好写啊，不对咋就剩15分钟了，写不完吧。
诶算了算了，稳一手。
检查！
没什么问题，结束啦！
大家咋都这么会 t3，被爆了。
132，貌似没上大众分。
希望可以去绍兴一中啊，想把 WC 放在地下停车场里的那个香蕉拿回来。
最期待的环节：和朋友的超绝约会。
可惜她作业没写完，只有一个半小时。
回忆了很多小学的事啊，当时还没接触OI呐。
班里也确实有不少神人了，不知道现在都怎么样了。
聊了好多好多过去的回忆，很开心。
但是也有很多不愿想起的黑历史，快忘掉快忘掉快忘掉快忘掉。
想起了小学每天一起很开心的玩。
编了很多很有意思的东西。
自从，应该是五年级吧，班里的所有人就很团结了。
会在吃午饭的时候一边敲盘子一遍唱歌，唱一起编的班歌。
打扫卫生是很有意思的过程，有很多好玩的事。
会和她一起做好多好玩的事，做很多笨蛋的事。
绘制了看起来很厉害的符咒然后用两根手指夹着爬上窗台开始念咒。
校门口有一个被称之为藤萝架的地方，经常去那爬树。
记得有一套暗号，是只有我俩懂的暗号。
很酷啊，我们甚至没有制定就直接使用了。
对上电波真好。
还有自习课用的手语，比划比划就能传递信号真的太帅了。
她说我们适合当特工，我也觉得。
这好酷。
聊到了未来一起出去玩，可惜暑假全是训练，要等等了呢。
谈到了高三暑假可以一起去冒险，期待喵！
谈到去什么样的地方冒险好，提出了找一个郊区的废弃大楼，这真好。
她还提出可以去乡下的无人的小树林，还有小溪！没有人的老学校和地下停车场。
因为是暑假，所以是在夏天啊！最棒的夏天，很好的夏天，最喜欢夏天。
去没有人的小岛，海浪会打在石头上，有废弃的灯塔。
危险的原始森林，就算大叫也没有人管。
偏僻的地方大片的空无一人的原野，荒凉的地方。
顺着原野一直走，路过了废弃的小木屋，干枯的小河，隐藏的地下密室。
提议被家长否定了，呜呜呜。
想要令人激动的冒险只能去人造的鬼屋也太坏了。
想起了之前一起去欢乐谷，晚上和你一起去鬼屋，走到一半害怕的逃掉了，哈哈。
坐上了最后一趟极速飞车，到了一半突然慢下来，以为停运了，结果唰就飞出去了。
家长说可以去欧洲跟团旅游，无聊。
但是密谋了偷偷逃走逃到乡间，反正到时候成年了，然后去山丘上废弃的钟楼里冒险。在空无一人的原野上敲钟。
在石板路的小镇上走路，向路边喷泉里投硬币。
在酒店看着窗外的夕阳在远处的山丘间落下，晚上爬到房顶上一起看星星。
就这样约定了！永远憧憬着那个暑假的夏天故事！
给她看了WC在绍兴一中冒险时拍的照片，她也很喜欢，嘿嘿。
她说如果见到那个香蕉后它还没坏就是另一个恐怖故事了。哈哈，这样也很有意思。
能认识你太棒了。
提到了那个很酷的天台，其实是球场，但是有个湖在对面，很好的地方。
赞同“没有人的地方最好了”的观点。
聊了人类毁灭后可以怎么玩。
因为没人了，所以会很开心。
去抢劫便利店，用手推车装满一整个货架的薯片，然后推到广场上，打开听装的可乐，听见听装可乐最棒的“呲”的一声，一边喝，一遍看着夕阳落下。
之后爬到最高的楼的顶层看星星，因为没有人所以天空很干净，会有很多很多星星，睡在天台上也没关系。
世界毁灭后干脆一直是夏天好了，睡在天台上也不会着凉。
夏天最好了。
汽车停在马路上，里面没有人，把车窗打碎进去然后玩碰碰车。
哗的一下把停在路边的自行车推倒，然后随便挑一辆撬开锁骑上。
之前随身带着好多发卡，想着有机会撬锁就可以用上了。
最后好像丢在bnds了，还好家里还有很多啊。
之前在学校冒险的有一次发现了一个很小很可爱可以看到夕阳的天台，但是被锁住了，当时正好没带着发卡，好遗憾。
聊了很多有趣的冒险故事。
如果人类毁灭了，就可以直接去保安室里拿钥匙，然后去想去的地方了。
在没有人的空教室里，看着学校远方的荒原，听着上课铃响起，享受风吹在脸上的感觉。
在体育器械室成立秘密基地，把学校的地图什么的藏在垫子缝里面。
因为有保安室的钥匙，所以可以打开控制电源的地方还有监控室。
去保安室拿对讲机，一人去控电室，一人去监控室，用来对抗敌人。
如果有敌人来袭的话。
然后监控室的人来指挥，利用校园的灯光把敌人绕晕。
应该是在一个晚上。
用书把走廊堵住，困住他们。
被逼上顶楼之后纵身而跳，用体育器材里攀岩的绳子挂到另一座楼上成功逃脱。
走投无路之后去化学教室，打开最危险的教室，配出很厉害的炸药。
飞奔着逃出学校然后敌人要追出来的时候发生一场大～爆炸，但是绝不回头去看。
因为是晚上发生的大战，所以正好赶上太阳升起。
“虽然这是我生活已久的秘密基地，但已经不会再回来了。再见！”
说着这样的话，寻找着新的基地。
来到有好几百层楼的豪华酒店，因为没有人所以可以拿走所有房间的房卡。
去高层，把每一间房间刷开，把每个房间的床都躺一遍，把被子卷起来。
去最贵的顶楼房间，看夕阳。
晚上一起枕头大战，在顶楼的直升机坪吹着晨风看日出。
去马路上的十字路口，车辆堵在路中间但是没有人驾驶，在马路上跳双人舞，红绿灯仍在闪烁。
去遥远的城市边缘，爬上很高很高的废弃铁塔。在过程中楼梯坏了掉下去了，意识到没有回头路后依然向上，最后在塔顶跳下去，落在湖里。
突然意识到t3 AB 性质在
然后在城市没意思了就开着摩托车去乡村，发现仍然有幸存的人们。帮助了当地人后得到了很多好吃的水果，谢绝了当地人的好意（“谢谢你们，但我们的归宿在远方。”），然后前往远方。
到了很远很远的地方，有草和山丘。没有小动物。可以看到一团一团的野花灌木丛，叫不出名字但是很好看，应该是紫色的。也许还有红色。
喜欢红色。
在花丛中有长满青苔的青铜像，倒在地上，认不出原来的面孔。
继续往前走是石头遗迹，也是长满青苔的。仔细闻会有清香的味道，青苔爬满了石头，中间有一座神坛，印了看不懂的文字。
到了晚上就睡在神庙里，神庙的窗户是彩色的玻璃做的，图案是三角形碎片。
地上有毯子，是很软的丝绸。地毯也是彩色的三角。
有一扇窗户碎了，月光透了进来，照在地上，白色的，渐渐的睡着了。
最后坐上无人的火车，顺着铁轨去了远处。
聊完这些然后她就得走了，要去上自习。
阳光照在远处的大楼上，很耀眼。
憧憬着，再次见面。
这好像是游记来着，那就在最后写点题解好了。
d1t1太水了，写写d2t1。
每个操作肯定是在满足某个点的限制。
那么假设一段操作中在满足 y,之后满足 x，之后再满足 y，肯定不如先满足 x 再满足 y。
也就是说对于每个点的限制的解开肯定是连续的。
然后按照
首先按照方向可以分成两类，肯定互不影响。
那么对于推某个箱子一段距离，那么路径上的每个箱子都得移开，依次排到后面。
那么维护
线段树上二分，区间修改，记录一下变化量即可。
t2t3都不会。
然后就没了。