省选 2026 游记
如果阳光永远都炽热
如果彩虹不会掉颜色
FJ-SX0065
Day 1
心态挺好的,想的就是正常考,如果能拿到女队的名额进省队有机会参加 NOI 就挺幸运的,如果没进早点开始学 whk 然后补一下好久没学的 MO 也不错,所以不紧张,也没对能拿多少分抱有很大希望,尽量拿分吧。~但是如果第一题能做出来,那是好事(~
- 8:30~9:00:看 T1,想到了一个
O(n) 的假做法,手推通过样例1 的第一个数据。 - 9:00~9:20:实现了一下这个假做法,发现样例
2 的第二个小数据过不去,开始调代码。 - 9:20~9:40:手动模拟发现我用这个做法算出来的和代码跑出来的一样,意识到做法假了(不过一开始就觉得了,毕竟这个数据范围怎么滴也不应该是线性做法)。花费十分钟发现:
\frac{117}{20}\equiv549034400(\bmod 998244353) 。 - 9:40~10:00:手搓发现确实是期望不可以直接用子节点的期望算,努力思考想了一个很奇怪的做法(大概类似把所有子节点的所有可能的值和对应的概率分别存下来然后更新),不会分析时间复杂度感觉像是可以卡到
O(n^n) 的奇怪东西。 - 10:00~10:10:上了一个厕所,喝了一杯葡萄糖,进行了一个左右脑互博,打算开始写这个神秘做法。
- 10:10~10:30:进行了神秘算法的实现。
- 10:30~11:00:测试大样例,惊奇发现所有大样例都可以 2s 内通过,进行了大样例很水和我的代码牛逼的左右脑互博,最后折中得到大样例水并且我的代码也还可以(,然后尝试进行了一些意义不明的优化。估分
[64,100] 。 - 11:00~11:30:发现考试已经过了一半了,开始准备拼 T2 T3 暴力。粗略思考认为可以完成 T2 的 1∼9 和 T3 的 1∼6,感觉 T2 的特殊性质应该更好写,先做 T2。并上了一个厕所,喝了一杯葡萄糖。
- 11:30~11:50:进行了特殊性质 A 的写(码力低下这一块)。
- 11:50~12:25:进行了特殊性质 B 的写。一开始写的时候想当然以为整个答案序列都是
0 ,然后测试大样例才发现,写写调调搞得有点久(码力依旧低下)。 - 12:25~12:30:上了个厕所,喝了一杯葡萄糖安抚一下咕咕乱叫的肚子。怎么感觉特殊性质 C D 不太会。
- 12:30~12:45:对着特殊性质 C D 的大样例开始胡乱分析,写写画画什么都没发现。赶紧丢了 T2,估分
30 。 - 12:45~13:10:冲了 1.2 的纯暴力和 3 的
m=1 。 - 13:10~13:20:思考
m=2 和特殊性质 A 的m=2 无果。丢了 T3,估分12 。 - 13:20~13:30:进行了检查和样例的测试。对于长达 5 小时的考试即将结束感到由衷高兴。
- 13:30~14:00:感谢一下一出来就给我们汉堡吃的老师(KFC 的鸡腿堡好吃啊,也有可能是我太饿了)。看收代码的结果,发现我三道题代码合起来可能还没有其他有的人一题的长🙁
估分:[64,100]+30+12=[106,142]。达到了三位数,day2 加油。
回家看洛谷评分紫黑黑,吓到了。
Day2
一直在祈祷不要有交互题来着。(虽然 WC 结束老师就一直跟我说要准备交互题,但是我就做了洛谷上两三道交互题,并且从来没有用 linux 做过交互题)。
不想要什么就来什么是吧。
- 8:30~9:00:看了一遍题目。两个交互(但是 T2 的题目类型是传统题就很搞笑),在考场上问候出题人一万遍,尝试开始思考如何解决我不会做交互题的问题。
- 9:00~9:30:感觉第一题虽然交互但是不难,努力思考一万种做法,做法很多啊,我在我想出的众多解法中选择了一个好写的(但是出场才发现是错的😭),大概就是二分。
- 9:30~9:50:写代码(码力真的很拉啊,这么点代码写了这么久)。
- 9:50~10:10:开始思考怎么调试,努力整顿编译器,最后把我的代码复制到他给的代码中变成了一道文件输入输出的传统题进行编译!
- 10:10~10:20:感叹自己的智慧,奖励自己喝了一杯葡萄糖,并上了个厕所看看风景。虽然还是有点担心能不能过评测机的编译。
- 10:20~10:35:调试大样例(大样例怎么又小又少…)。稍微调整一下代码,静读一遍,感觉很 ok 啊并认为切了一题十分高兴,估分
100 ,冷静 5 分钟。 - 10:35~11:15:进行了 T2 的思考,发现是很交互的传统题(),并发现自己会做 0 分(到底是谁会做构造题!),无论是暴力还是并不特殊的特殊性质都不会做 ohno。感到不开心。继续上厕所。
- 11:15~11:40:被迫扔 T2,开始看 T3。第一次见到这么多大样例,震惊。进行了 20 分钟的题意理解。谁想出来的空集比较大小。上厕所冷静一下,又喝了一杯葡萄糖。
- 11:40~11:55:写了测试点 1 菊花图的代码。
- 11:55~12:15:写了测试点 2
r=1 的代码。 - 12:15~12:45:进行了无效思考,会了 0 分。上了个厕所,喝了葡萄糖,继续思考还是会零分。
- 12:45~13:00:重新看了一遍 T2 T3 的题目,依旧会 0 分。扔了扔了,估分 0+8。
- 13:00~13:45:爽玩俄罗斯方块(linux 还自带小游戏,高级啊!)。你样例解释错了就算了为什么要让我多罚坐 15 分钟。
- 13:45~14:00;KFC 的鸡腿堡好吃啊。
听到了同学们的讨论,发现 T1 好像假了,估分:[?,100]+0+8=[?+8,108]。
出分了。126+78=204(应该是 84+30+12+70+0+8)。没有很严重的挂分吧,都在预期范围内的分数,看了大家的分数感觉还可以。NOIP 省排 65,省选省排 38 也算是一种进步吧!
进队了,开心也带着一点担忧吧。确实水平差距还是很大很大,感谢 OI 的女队名额。希望我不要浪费这一段时间,好好补一下知识点的缺漏,多打一点比赛,提高一下码力和思维,NOI 争取保铜争银吧!
最后以我很喜欢的《天空没有极限》的几句歌词做结
天空没有极限 我的未来无边
破茧的我会飞向更蔚蓝的明天
前方路若遥远 回头看看从前
看看镜子里的你带着曾经的我
已走了多远
NOI 2026 加油!Fighting!