NOIP2023 游记

· · 生活·游记

NOIP2023 游记

前言

继 CSP2023 后,迎来了第二场比赛好激动QWQ。再来写篇游记,记录下珍贵的几次经验吧。

概括

感觉打得比平时状态会好一些,前半场不错;但后半场发挥欠佳。因为时间不够用,只写了前两道题,xtl 估分 100+100(+0+0),不过据说其数据很水,还是有点悬。

Day -n

随便做做往年的题,大概形成了一个策略。感觉水平或许比打 CSP-S 时能进步一些,希望能有更好的成绩。

比赛

早上很早就出发了,然后提前 1h 到考场外。大概距离开考 10min 陆续入座,可以使用电脑,然而发现系统的时区有问题,尝试调但未果。很快就到点了,解压什么的都很顺利。

草纸上画了个时间轴,写了点预期时间,但和实际一比,不能说偏差甚远,只能说毫无吻合。

前 10min,把所有题大致通读了一遍。预期是打两道正解加上大概 50 分暴力,然后 T2 感觉很有思路,T4 一眼 DP 应该不难。先开 T1。5min 后想出结论,大致是对每个字符串共 O(n \times mlogm) 各自降序排序,然后 O(nm) 分别每个字符串的升序与降序下字典序最小字符串比较,然后数据范围应该没问题。开些,9:10 写完。一遍过了,开 T2。

T2 想了一会儿,可能因为 Day -n 刚练 2-SAT 的缘故,想到了建图找连通块(似乎就是和并查集一样?)。然后一开始想成有向边,差点把 SCC 敲了。上了趟卫生间冷静下,理了下逻辑,应该就是无向边然后 DFS 一下就可以过。本来打算先把后面的暴力分拿一些,这里决定先写 T2,留出时间把 T4 冲一下。

开写,下标有点复杂,写得稍慢,10:30 写完。比时间轴上的计划快了不少,认为优势不小。样例过不了,开调。

差不多 11:20,不断细节上改一些问题,前几个样例可过 VS Code 可以 Debug 很赞,第四个样例输出很离谱。然后死活找不出问题。又用了整整 1h 调,仍然找不出丝毫错误。期间动辄 Segmentation fault。但看得很开,很佛。

又通读了一遍代码,12:30 了,都开始建文件夹了。这个时候没有什么希望了,便建好文件夹过不了样例 4 的文件放到了文件夹内。看到有一处可以简写一下,想着最后可能暴力也打不完,决定把 T2 再随便改改。用了 1~2min,加了个正负号,删了几行代码,过了 (·_·) !有些震惊,但没什么兴奋的,想开了,再跑跑前三个样例,没有问题。(为什么对了 为什么

这样的话 T2 在最后 15min 内调过了,但不知到会不会有什么其他错误,毕竟大样例里没有极限数据,拍也没有时间了,于是再最后检查一下。最后 8min 想把 T3 的第一个点 5pts 拿了,但有点慌没写出来,到点了。

总结

那么这次就是这样了,毕竟比 CSP 有所进步,签到没有浪费太多时间,可惜后来调试的时间太过离谱,以致据说很水的 T4 根本没细看,有点可惜。收拾东西出考场的时候听说有人 T4 差一点而没写完,感觉自己这样可能反倒没有那么难受。但止步于两道正解和 0 分的暴力,很可能不如暴力分,还是有些遗憾。不知道分数线如何,不知道会不会挂分,还是希望暂时抛开这场比赛,好好准备下个阶段的 OI,在 70\% 的赛场上打出更好的水平。