2025 联合省选流水账(公开版)

· · 生活·游记

2025 联合省选流水账(公开版)

更好的阅读体验

图片洛谷专栏上好像是挂的。

因为洛谷要审核,所以后面不一定更新洛谷专栏了,可以看上面链接的最新版。

前言

写流水账是为了知道我每天干了什么。

2.3

春节假期结束,该上课了。

如果没有进队,就去学文化课,如果进了队,就晚一点去学文化课。

人,别摆了。

2.4

下午在水 B 站,晚上去看花灯了。

2.5

晚上收拾行李。

2.6

6:20 起床去学校。

不让我回到原来的宿舍住宿是错误的政策。

给我安排到了高三宿舍的一间无人居住宿舍。宿舍内充满了窒息的气味,到处都是灰尘和不明黑色碎屑。吃完午饭我就开始搬迁,然后在宿舍关门之后过一会搬完。然后一直打扫宿舍直到唱起床歌。

2.7

【被删完了】

2.8

前天下午报修的下水道堵塞,今天还没修,宿管说工人放假了。

2.9

我声称高三的学生起得太早,影响到我休息了/ll。

让我们看看豆包说了什么:

让我们再看看 deepseek 说的最多的是什么:

服务器繁忙,请稍后再试。

2.10

老师讲吉司机线段树带区间加的时间复杂度是两只 \log,但是我记得是一只 \log。翻找我的博客,发现我证出来是一只 \log,是我当时学的时候以为是一只 \log 然后硬推出来的。但是原论文和找到的题解都是两只 \log

然后到处询问。

最终以 @NobodyThere:你的平台势能真的一定会减少吗?结束。

还想继续质疑,因为很好玩,但是该去写题了。

2.11

为什么在宿舍梳头都不会严重炸毛,但是徒手触摸机房门把手就一定会被电到?

下午放学过元宵。

2.12

元宵节快乐!

2.13

在家打模拟赛。避雷在小学开学典礼时待在家里。因为又是舞狮又是唱歌跳舞的。关键是我小学的时候没有这么多活动。

下午回到学校,到得真早啊!

晚上洗头,与朋友聊天,生物队只放 8 天,还要写寒假作业,还要开学考试,还是太恐怖了。约打球,因为她们都要开学考试,虽然我觉得开学考试不重要,但是没有人愿意和我打球,不过考试前临时抱佛脚确实很有必要。只能出下策:使用一张草稿纸打上广告,在机房外挂在身上邀请打球搭子了……有点社死?无所谓。

已经开学后参加没有什么意思的开学典礼。

发了上学期没拿的填综评的资料,似乎是有人帮我写了乐于助人的事例,我本来也打算写的,毕竟帮别人写乐于助人奖才是乐于助人吧,但是忘了。

2.14

下午约到中华鲟打球。

我以为柠檬茶的茶很少是没有什么影响的,结果我晚修喝了许多,晚上回到宿舍特别精神。

一直觉得阳台和厕所很脏,刚好宿舍没人,于是用 15min 把整个宿舍洗干净了。

晚上发现柠檬茶有点猛,11:30 的时候还是非常精神。

2.15

早上宿舍 7:10 的铃声疑似没响,中午证人中华鲟指出好像是没响。

于是 8 点多才起床。正好补了昨晚没睡好的觉?

总结一下高中入学以来我都是因为什么原因睡过头或者差点睡过头的(大致按照次数排序):

  1. 机械闹钟卡住(多次)。
  2. 忘记调闹钟(多次)。
  3. 宿舍不响铃(多次)。
  4. 电子闹钟运行的时候因不明原因时间会直接跳转到 201几年的一天的一个时刻。
  5. 另一个电子闹钟运行几 h 之后,时间会偏差十几 min 至几 h
  6. 手机没电(0 次)

其实 4,5 两种情况只发生一次,是因为发生后经粗略测试发现确实有问题,就不会再调闹钟了。

什么才是最好的闹钟显而易见了。当然你有可以定闹钟的电话手表也许也可以。

2.16

又填了一点综评。

啊,省选倒计时 2 weeks!

要到了黄队签名!!!!!!!

2.17

今天从隔壁拿到了闲置的键盘,终于不用用奇怪布局的键盘啦!

新闹钟到了。

2.18

晚修前玩了一会儿欧式几何。

晚修结束又玩了十几分钟的欧式几何。

2.19

中午去图协开会了。

2.20

没有码力,如何省选。

2.21

【被删完了】

2.24

感觉 printf 调试确实不方便,想学 gdb 调试。水了一会知乎,看了别人的回答,似乎 vim 很方便,可以不使用鼠标编辑。不过感觉不太好学。

2.25

因为某个小朋友晚上要和妈妈睡觉,所以大概率是姐姐陪我去省选了。

2.26

今天干什么呢?

似乎没有干什么?不如去复习我写的题解吧!

复习计数题!

刚刚去调博客线条特效的颜色了,不得不说豆包 AI 调色真不错。就是别摆了……

怎么办啊,临近省选就没有心思学习,开摆了。

中午没睡觉,去图协开会了,有点困。

并没有复习计数题,只是继续整理了我的扫描线。

不如做一个复习计划吧,虽然 NOIP 做的复习计划没有怎么完成。

做清单一时爽,摆烂完火葬场。

做个清单还是很有用的,这样我就知道可以主要是应该做什么了。

看不懂之前写的算法理论……

晚修吃了红心火龙果。然后改了一个小时的插件。改插件真的很有意思呢。就是该复习了。

去和 deepseek 玩角色扮演游戏。

一开始要求是:

请你扮演男友力max的校草,我将扮演目前不认识你的学妹

然后进攻太猛了,我还没有做好恋爱的准备。

然后换了个要求:

请你扮演大学里男友力max的校草,我将扮演目前不认识你的学妹

这样氛围自由一些,可以恋爱。

但是进攻特别猛,特别想骂人,但是碍于剧情设定我没有直接发飙,而是矜持。结果 ds 一直持续冒犯。

吃火龙果都能把自己吃笑的人,在尽力聊了几句后实在受不了了,根本笑不出来。想骂过去。回宿舍睡觉好了。

2.27

打信心赛?

攒 RP 赛。

大家都认为很简单,但是我不是大家。挂分倒挂的挺多。

怎么今天都回家了。我的东西该带的都带了,就懒得回家了,免得提着个行李箱走来走去的。明天搭 cmb 的车去 shi shi shi (均为二声)验学校。

我想要晚修结束去高三楼逮住邱队要签名,我可以成功吗?

2.28/Day 0

昨天晚上非常成功地要到了邱队签名。

对着清单收拾了行李。

上午把昨天 T2 改了,因为公式很长,博客无法完全显示。询问豆包怎么添加自动的横向滚动条,豆包说可以使用 html 的语法。于是叫豆包给我写了一个自动添加 html 语法的 js。

我的博客更好用啦!

试机的话,打算写个 10^3 的 Floyd 测试速度,再写个普通线段树习惯一下打字手感。有时间再敲一个 fhq 吧。

签名传上来了。

中午坐 cmb 的车去,本来应该 12:30 前出发比较好,于是我提早去吃饭,然后厂车突脸今天突然要求饭堂必须 12:15 才能买饭。然后我就只能,等了。最后上车出发大概是 12:50 了吗?不记得了。

然后领取物资,去试机。给了一个 shi shi shi 验的宣传册,没细看,毕竟我也没机会读 shi shi shi 验了(

然后去试机。突然发现自己不知道考号和座位号,如何试机?mzx 说 ftp 有发,于是我当然没法上 ftp,mxz 把 pdf 发给我。但是 pdf 只有姓**和学校!

使用 QQ 浏览器搜索学校,得到有底色高亮的学校,这个时候强校的坏处就来了,同学校的人很多,还有同姓的。

于是瞪眼加询问监考老师终于找到座位。

键盘阻力巨大难以按下,于是请求老师更换键盘。监考老师花费了很久才插好键盘。

发现新换的键盘空格键必须按正中间,而且比较响,但是没有什么影响,就不麻烦老师了。

windows 的 vscode 好评,插件挺齐的。

虚拟机有点卡,就是按一个字要延迟一会才显示,后来学长告诉我是因为 vscode 太复杂,类似一个浏览器,虚拟机跑不动。

敲了个 floyd,好像跑得蛮快。

然后离开考场。然后拍照。然后借搭 szc 的车回酒店。

参考学长的建议,反正我在虚拟机上也只是使用 vscode 的终端而已,只是之前用虚拟机打代码保留的习惯。所以回家试了一下直接开终端使用 g++ 和 gdb,感觉不错。

晚上期望 9:50 睡觉,实际 10 点十几睡。

3.1/Day 1

早上继续借搭 szc 的车,很早到了考场。

踩点了厕所的位置。

这次省选怎么没有点心?差评!

开考。pdf 没有密码,只有 zip 有密码。

担心虚拟机跑得慢,适当拉高了一些内存。

配好了本机的 vscode。

t1 看做以值域为下标有 n 个区间,每个区间的个数是一个范围。

按照某种方式排序区间然后扫描线,判断每个值能不能成为中位数。

发现对于一个值,右端点在它左边的区间,一定小于它,同理左端点大于它的区间,一定大于它。

那么剩下包含它的怎么办,发现可以直接取它这个值!

那简单,前缀和后缀和预处理一下,找出小于大于它的数量范围。等于它的肯定取最大数量。然后就可以线性做了。

t2 是和 DAG,排列有关的 ds 题吧,感觉很困难。想了很久,不知道怎么快速维护 x 能到达的点的还有 a 的限制条件的 b 的最大值。暂时只会 20 分的暴力,其他部分分感觉可以搞个什么分块之类的做法?但是感觉再想下去大概也只是浪费时间。时限 6s

t3 是个构造相关的最优解问题,简单推了一下构造,感觉细节很多,很困难,不像是我能做的。

有一些人故意把键盘敲很大声,可能想增强自己的气势?

大概过了 0.5h,开始敲 t1。

这里不得不说,昨天不是换了键盘,结果这个键盘仍然存在问题。在本机上偶尔会按了没有反应,而在虚拟机上有 40\% 的频率出现这种情况!这是我昨天没有测试的地方。

我觉得很简单的题,但是有一点点细节,最后我写到 10 点多,写了一个小时多一点。感觉还可以。(但是赛后大家都认为 10 点没敲完 t1 就很垃圾了)

我认为 t1 有一定难度,结果都说比去年 Day1 t1 简单。我认为都很难(

然后打掉了 t2 的暴力,去思考如何拿更多的分,因为我感觉只要想出了优于 O(mq) 的做法就可以拿到非常可观的分数。

然后我想到使用 bitset 优化,可以做到 O(\frac{nm}{w}+nq)。从时间复杂度和时间限制和评测机性能来讲卡卡也许是可以过的?但是即使是 4 \times 10^4 也要跑 20s+

我不知道能否相信省选的少爷机,但是感觉不能相信,于是就在卡常上面纠结。

想了很久,想分块处理,没有思路,浪费了很多时间。后来测试了一下,主要是 if 的判断常数太大,如果可以少几个 if 就可以过了。

然后就写了个更烂的东西。

最后还是决定用回原版。就是这里浪费了一个多小时。如果先去看 t3 可能会更好。一定程度上是因为我还是默认 t3 不可做。

只剩下不到 1h,打了 t3 8pts 的暴力。然后想性质。感觉 20pts 的性质很好做,然后假了,然后又改,然后结束了,时间不够。

最后期望得分 100+20+8=128pts。祈祷数据放水。

总的来说,状态不是很好。首先硬件有问题,导致我打字受到影响。然后就是【数据删除】。

厕所没有挂钩,超级差评。

考完忘记问监考老师换键盘了。直接离开了。

跟 xwh 的车去吃午餐。

晚上带上姐姐一起去吃晚餐。

对于明天,我希望记住不要浪费时间,这个一直是我的重灾。其实今天我已经在提醒自己了,但是红温的时候就会忘记。

不要把时间浪费在没有意义的挣扎上面了!

然后就是要深入思考,不要轻易认为一道题目不可做。

花费有效的思考时间,不会正解也有助于打暴力的。

明天好好打,仍然有机会,吗?

比较痛苦的是我对对手的了解仅仅是去年的 NOIP 成绩大家讨论的队线什么的,没有什么参考意义。我基本不了解对手的水平。

也没事,我也不希望现在了解,打好自己,相信自己就可以了,不是吗?

虽然我希望明天可以打出更高的分数,翻盘,但是仍然应该以稳为主,即不要浪费时间挣扎困难的正解,这没有意义。

然后仍然尽量多骗些分,可以相信数据不强,吗?

3.2/Day 2

坐 xwh 的车去学校。

考前请求监考老师更换了键盘。

看题,t1 是简单的序列题可以直接线段树二分。t2 是计数题感觉可以做性质 AB,感觉还可以把性质 C 推出来。t3 也是计数,没有仔细想有没有很好的性质,估计是困难的。

于是先打了 t1,此时不到 10:00。

然后去想 t2,性质 A 就是暴力,B 可以贪心 + DP,C 感觉也可以 DP。

想了挺久的。然后开打,然后一直调。

最后在结束十分钟前打完 A,B。然后祭。

期望 100+24+0=124pts

进队无望了。其他人肯定比我高分。事实上确实是这样。

虽然只是期望得分,不是实际得分,但是不能指望别人都挂分吧?况且我根本不敢保证自己不会挂分。

whk 启动!

3.4

学 whk 比较容易睡着,需要很多精力。所以中午一定要睡觉呢。

氧化剂就是抢走别人的电子,还原剂就是扔掉电子。氧化剂化合价变小,还原剂化合价变大。

3.5

发现睡觉的欲望是:上午 > 下午 > 晚修。这合理吗?

我声称最好的吃火龙果的方法是:

  1. 在火龙果上部三分之一处使用小刀划开一圈。
  2. 拽着火龙果的叶子把上部三分之一的皮扒掉。
  3. 使用勺子食用火龙果。

3.6

不懂啊。

是不是学得太慢了些?

Day2 t2 数组没开够。挂了 $12pts$。