省选2026游记

· · 生活·游记

免责声明:所有排名数据均出自这里。

省流

CSP2025游记

NOIP2025游记

赛前目标：切D1T1，200pts，四倍队线。

1.切D2T1了，相当于切D1T1了。 2.略。 3.疑似被四倍队线AK了，NOIP由准考证得没有四倍队线，D1能有我直接【】，~~D2四倍线应该人均T1吧，我100算啥~~（貌似没那么人均，$100pts$ 可以排rk48）。 ## Day 0 作为一个考场就在家旁边的whker，周五当然得去学校了啊，下午上了两节课就跑去试机了，结果学校三四节课数学期初考，于是引起民愤了（ 南外机位太小，A4纸和键盘不能共存，必须吐槽。 ## Day 1 开T1，大概 $40min$ 写完了一个假算，发现假了，于是不会写，继续开T2，会暴力和B性质，没急着写，继续开T3（此时大概过了 $1.5h$ ），T3貌似用了 $1h$ 推出来了（？，在环上乱搞一下，直接发现一个 $O(n^2)$ 的大分讨，鉴于还有 $2.5h$ 的充足时间，决定开写。 于是写了 $1h$ ，根本调不出来，赶紧回去写T1T2的部分分 ~~（还不如硬调，说不定调出来了呢）~~，写完还有 $50min$，决定T2B直接不写了，继续调。 于是考试结束，没调出来。（后来据大手子验证做法应该是对的，但很难写…） 发现我获得了 $27pts$ 的优异成绩，发现我T1一开始写假之后后来根本没有好好思考过。 ## Day 2 开T1，神秘交互？先和正常人一样考虑 $O(\log n)$ 找到0的位置，发现没啥用，推进不了一点，想了一会发现可以把mex转化成min，发现一段min显然有单调性，于是找到一些可以贡献min的，其他随便取。 于是我其它的随便取了，写完过不了样例2，发现乱取不能产生贡献，想到可以从已知的往中间递增过去，做完了。（此时大概过去 $1.5h$)。 先写了个 $O(n^2)$ 暴力测试正确性，发现是正确的，直接乱搞，复杂度直接炸了，$n=1e4,T=1$ 的时候大概要运行 $2e7$ 次的样子，显然不敢留在这赌ccf的机子，遂考虑直接放线段树状物上去（我在干什么），写一般发现可以从两边到中间处理，$O(n)$ 就做完了，后来又调了半天，拍了下随机数据，应该没问题了（此时大概过去 $3.5h$)。 开T2，不会，开T3，看不懂（一群滚木怎么比大小？），然后两题来回横跳，惊人的发现两题暴力居然都不会（？，没有发现任何突破口。到了13：05的时候意识到自己不可能拿更多分了，只好把T3的测试点1解决了，差点没写完，但JS延时了，所以写完了，喜提 $4pts$。 ## 后记 为啥D2T3 $4pts$ -> $0pts$?其它的和预估一样。省排rk79，比准考证号高了一点。 感觉我实力比NOIP的时候应该有挺大提升的，为啥感觉省选排名不会比NOIP高多少呢？~~显然是因为NOIP T2把很多人创飞了，于是送了我一个1=。~~ NOIP的排名似乎并不能反应我的真实水平，CSP-S的 $148pts$ 应该才是我当时的水平吧。 总的来说，省选能切一个蓝（应该能切吧），挺好的了。