2025HB联合省选游寄
HakureiReimu_cjrljpx · · 生活·游记
是的你没看错，我这个蒟蒻又来参加省选了。今年 @Eason_cyx 大佬也参加了省选，可惜的是 @CNS_5t0_0r2 未能参加省选。
Day -2
也就是 2025.3.26
明天是省选模拟。刚好我们学校月考是明天和后天，明天考语文，后天考其他所有科目。
很担心我家长会让我去学校参加月考而不是省选模拟。不过他们好像不知道省选模拟只是一个模拟，还打电话劝我的班主任放我走。
语文每次都是我失分最多的科目，光是作文扣得分就比别的科目单科扣得分还多（除了道法历史）。这次不考语文不知道能在班上拿到什么名次。
明天就要省选模拟了，我省选复习的题单却还一道题都没有做出来，于是我赶紧尝试着做 P9169 ，不幸的是我失败了。
Day -1
HB省选模拟日。
上午上了半天学，同学们都对我不参加月考感到惊讶。
一开始认为时间充裕先上了会厕所再出的门，没想到6号线要等如此长的时间以至于我到华科时只有20分钟就开考了。
进考场后我遇到了李老师。李老师叫我考完后来门口找他。
模拟比赛开始
新系统感觉除了桌面壁纸没什么区别？
居然不用输解压密码已经帮我解压了。
今年的题面没有原神，太好了。
先看T1，看错看成要使那个输出的表达式值最大了。
然后想到了一个
在看题目的时候睡着了。
等我醒来过去2小时了，完。
赶紧把T1写了，发现大样例死活过不了，手算了一下以为是大样例有误（然而是我看错题了）
然后花了一会时间想 T2T3 部分分，只写了 T3 的 10 分。
就这么结束了，我问了一下旁边的同学才知道T1读错题了。在想正确的T1应该怎么做时忘记了李老师叫我去门口。
没想到李教练居然带着食物进来找我，并把食物（泡芙）给了我，太感动了。才发现我旁边那个同学好像也是外高的，李老师也给了他一分泡芙。
随后是讲题环节，我看见我前面的人在用自己的笔记本电脑玩某款弹幕射击游戏，但是没看出来是什么游戏，反正不是东方。
最后就走了。李教练遇到了我问我要不要做外高的校车回去，我就答应了。在外高的校车上我听见了外高的巨佬们在讨论这次 T1
回来后我打了钢四，玩的墨西哥托红线，一不小心和教会打内战了，很轻松的干掉了教会（在西班牙内战期间开战，然后打完了看西班牙战线居然还是那么稳定），随后拉了很多拉美国家进入玻利瓦尔同盟，差点被阿根廷取代阵营领袖，点了一些工业国策后就不担心了。
Day 0
月考。
上午考英语数学，考英语是快睡着了，差点没写完。考数学先秒了最后两大题，结果在填空最后两题卡了，导致没写完，第20题最后一小问没写。而且对答案发现填空最后两小问我还都错了。
下午考物化道历。物化写选择时快睡着了，这么简单的选则居然错了2。差点没写完。然后是道历，久违的道历有多余的时间。
在这天考试时不知道为什么脑子里一直有《蓬莱传说》《大空魔术》等音乐，可能是因为最近写英语作业时我放的是这些歌。
睡前又打了钢四，还是上次那个档接着玩，先转红了（是的前面一直还没转红），然后扩张吞并了中美洲一些国家，然后因为要打美国了决定明天再打。
Day 1
早上很早起来坐车去省选。
来到华科门口和外高的同学待了一会，遇到了 @Eason_cyx ，他似乎很担心，甚至问我省选要是考交互题应该怎么办。但是我也没线下做过交互题啊。
然后拉了个横幅就进去了。
这次很意外的，上楼的电梯居然没有堵满人，我记得CSP时是连楼梯都堵了人。看来今年省选参加的人比较少。
开考了，因为在等PDF文件密码所以浪费了一点时间，结果PDF不用密码。
先看T1，想了很久没有头绪，于是再看T2 T3。T2的题面非常诗意，让我的脑子里又浮现出了《蓬莱传说》。T2 T3也是没有头绪，所以又回来想T1了。
想了一下特殊性质B，感觉应该是有一些区间全部都可以选，一些区间不行。如果需要让一个区间内的数全部都可以，应该尽可能让前面区间取最小值，后面区间取最大值。所以我想到了先按左端点排序，得到一个可能被选中区间左端点最小可能值，再按右端点排序，同理。这个我懒得证明了，但是赛事感性认为没问题。然后把所有左端点大于等于左端点最小值且右端点小于等于右端点最大值的区间（如果一个区间只满足其中一个条件就把它超出范围的部分截掉）并进行合并。然后过掉了特性B。（中途还有一些故事，比如那个区间合并时如何想到的，不过我记不太清了）。
然后想想不是特殊性质B的优化。然后想到要尽可能使目标区间在中间，所以求最小左端点时要让前面的区间取个数最大值，后面的取个数最小值，右端点同理。于是在12：00终于写出来了满分代码。
然后由于时间已经不够了匆忙的打了T2暴力，T3暴力都没时间打了（悲）。12：45时放弃挣扎了。
然后比赛结束。对面Linux机房一下就结束放人了，我们这还等了半天，慢慢的去签字、等查重完才走。
然后就走了，遇到同学后和@Eason_cyx讨论了T1，不过他T1好像没做出来。
预计：100+20+0=120
已经比去年两天分数之和高了。
Day 2
今天在华科只遇到了李教练没遇到同学。
这次考试时好困就先睡了半个小时（。
今天考试脑子里放的歌是《永远的巫女》呢，以前一直记不起来旋律今天却记得很清楚。
这次先看T1，想到了先贪心的去移每一个点，然后把这个点到它的目标之间的点先移走。
想了好长时间如何快速的移走一段区间的点，然后想到用线段树维护一段区间内点的坐标之和，这样所需的时间就是把他们全部移完后的坐标之和（可以用等差数列求和公式算）减去原本的坐标之和的绝对值。然后就是维护每个区间的点的左右端点坐标，这样可以用线段树上二分来求出一个点到它目标点直接有哪些点了。然后就开写，调了好长时间，调试完之后测样例，前4个大样例全过了，但是在第五个大样例的其中一个为200的点错了。很奇怪啊，大的点没错反而是小的错了。不过200的大小以我的调试能力也是调不出来的。然后我就对着样例一直调，调到12：00决定放弃了，反正运气最差也有52分特殊性质分保底（然后结果真就这么点分）。
然后就没时间写T2T3暴力了，就这样吧。
预计：[52,88]+0+0
废了，T1花了太多时间。
回家以后打了钢四，打美国是不小心被美国拿下了下加利福尼亚，很生气不打了。
Day 3及以后
弄文化课了，虽然没停课但是由于月考文化课欠了好多东西。一直没时间写游记。
成绩出来了：100+20+0+52+0+0=172
D2T1的分数。。。我真是乌鸦嘴啊。
在武汉一个下雪（据说在下雪，但是我感觉是下雨）的晚上我开始继续写这篇游记，但是写到Day1时父母过来跟我说太晚了，让我先别写了。
然后在今天（2025.3.10）又继续写游记，还是比较晚。总算是写完了，希望提交全站推荐的时间还没过。
总结：
我的代码
（可以使用 .me 保存站查看）
成绩：172
比预估的差一点，我还是太菜了。比起去年的我进步也是很小，毕竟直到今年我都没做出来季风。
初中就快结束了，希望我到高中能强一点吧。
写的很垃圾，感谢您的观看！！！