NOIP2023 游记

· · 个人记录

说实话一直很犹豫“NOIP”和“2023”之间到底要不要加入空格,在 ccf 官网是加的,但是各大题库以及自己存代码的时候一般不加。

前言

这辈子最后一次 NOIP 了。

考前的想法是:没上队线就退役。考后感觉差队线 eps,但是又想继续苟着。目前的各地民间数据大概是稳定的 335,rk 12(+1)(7 个并列),勉强算是苟在线上,至少有省选可以打了。

Day -9

正睿 20 连最后一场:

当然是不开心的,但是也比较快调整过来。

Day -8 的时候看音广再次碰到了学长 _gch_。开心!

Day -6

正睿赠送赛。

T1 不会使用 sort 的 cmp,写了巨小丑的分治比较。

T2 是 CFXXXX Tower Defence。

T3 操作两次的 Nim,结论是三进制异或,不会。

后面几天

不敢打赠送赛。

补档了一下 CSP-S 2019 和 CSP-S JX 2019。

打摆。看桑杰直播学习技术(

Day -2 回家睡了一天。

Day -1

来到福州,住上次省队集训的柏曼酒店,房间分配慢,服务态度差,餐厅不好吃。

经典的先恭维教练,出他们的房间。赵老师把她房间给我先去午睡,谢谢赵老师!

晚餐没去餐厅,自己叫外卖了。

打了几个板子,发现熟练度还算过关。补了 ZR 20连 的模拟赛复盘。不太想看自己那些“做题记录”,感觉已在心中!

洗澡睡觉。感觉颇有信心!紧张的终于也开始冒头,我喜欢紧张感,这让我知道我脑子是活的!

熄灯 1h 后,吴旭日总教练还在隔壁哇哇叫,大声进出打电话。我没太在意,一会儿也睡着了。

想着:明天心态放平当正睿,天崩开局不要慌,乐观的场都有乐观的结局。

Day 1

早上 6:20 左右就醒了。躺到 6:55 闹钟响才起床,感觉也不困。因为考场很近,吃完早餐回房间马桶上坐着,形式上上了个厕所。收到了同学 wjy 的祝福,开心!

昨天晚餐吃的少,感觉今天肚子不会出问题。

和易酱一个考室。进场。

建文件夹的时候,FJ 死活没法大写,研究了一会儿,发现这个键盘左边的 shift 没法用!!很快反应过来 # ( { ! 都得左边 shift,用右边 shift 会死人。

很快举手示意要换机器。但是监考老师在协调压缩包密码,没时间管我。

有点紧张,但心想就当正睿开场我上了个厕所,耽误 20min 也没事。

最后只耽误了 2min 就解决了,其实只要换键盘就行了。/捂脸

看题。T1 签,T2 T3 T4,感觉 T2 T3 好神秘,有点被吓到,不过 T4 不就某位歌姬故事吗?而且 CF 还有一道几乎一样的题吧?

花一些时间确保键盘能用,就把 T1 签了,谨慎起见读了很多遍题,确保没读错。过了约 20min。

T2 又读了很多遍题,确保没读错。

第一思路是只有 O(n+m) 个点,建出来,然后有一些相等和相反关系。

思路是拆点再并查集反集合并。因为反集合并我只写过输出 YesNo 的那种,所以不是很敢写。

磨了一会儿,发现不用拆点,直接反集合并。

最后的实现是:反集合并,然后 check 那 n+m 个点,如果 xanti(x) 连在一起,就把这个集合标为只能 U。最后看每个初值点是不是只能 U

这时已经 10:00 了。

T4 又读了很多遍题,确保就是某位歌姬的故事就开始写了。

写了一会儿发现大样例过不了,赶紧写了个拍,发现了一些小错误。然后又拍上了。然后大样例还是过不了。

有点小急,把离散化去掉了还是过不了大样例,甚至开始怀疑自己是不是假了。

然后不抱希望地 #define int long long,过了。

原来是线段树函数参量没加 long long,平时没犯过这种傻逼错误的。

到 11:40,忘了什么时候把 T3 35 也顺便拿了。现在是 335,但是 T2 拍太难写一直没写,还有点小慌。

稳一下告诉自己得再多考点。但是最后脑子好像不太灵光了,一直不知道 T3 特殊性质在说啥。bitset 好像也无望。

只是推到在 [a_i>b_j] 的网格图上从 (1,1) 走到 (n,m),场上忘了输出来找性质。也想不出合理的乱搞。

最后交了一个记录 dp 数组 1 的位置转移,好像还写挂了。

最后 15min 为了谨慎,在疯狂检查小错误和文件名。最后就 335 离场了。和 zzp 交流,他说他切了 T3 344,回程动车上他反向挂了 8 分变成 352。/bx

感觉全场一直很谨慎,一直在检查,倒数 15min 之前真检查出两个很可能致命的小错误:

T1 s[i][j]-'a' 写成 -'c',而最大值初值赋的 -1。考前犯过一次,不知为什么对 c 情有独钟(

T2 把添加 U 标记和统计答案放在一个 for 里了,估计会出问题。赶紧分成两个 for

各大民间数据目前还没挂分。易酱 355,Tony2 失手了 375。NesrayChan 和 hjx 理所当然 ak 了。/bx

前 12(+7-1) 有四个初三。Matutino 好像发挥不太好,xmdt 其他人好像发挥也不太好。

Day 2

我草,ZJ 25 个 ak,390+ 的有 29 个,335 排 49。

BJ 和 CQ 各 8 个 ak,335 分别排 19 和 23。

还得多练练啊。相当于主要是省选分数决定省队了。