noip2024游记

· · 生活·游记

11.26

半停课，晚上不想写作业。

11.28

13:00

下午模拟了一遍赛场上配置vscode内置g++流程，应该没什么大问题了。

21:00

开完了行前会，吃了疯四，有种末日将至的感觉。

11.29

11:00

上午有三节课可以去机房，好耶！ 被sgl问到，遂去写了点双板子，调不出来。发现周围的人都在颓，于是放一边不调了。Luogu Adult，启动！

12:30

整备行李，乘车出发。

15:00？

下服务区买了个粽子（我这样是不是太流水账了一点）

11.30

早上被酒店搞得乌龙叫醒服务五点五十叫醒，又睡回去。再次醒来已经六点半，差点以为要迟到六点五十的早饭。六点五十五到楼下，楼下早餐没开，纯浪费我感情。

8:00

考场门口看到ccx在看exgcd，心头一凉。怎么昨天就忘记复习数论了！！！佛祖保佑今天不考数论，不考数位dp，不考tarjan！

8:15

开大样例。记事本打开大样例的换行有问题。输出文件字符全部挤到一行，差点以为要考两个ex字符串或者高精度，不过之前有过类似经验，马上意识到是Linux换行符在Windows上出问题。

8:30

念了几声阿弥陀佛，考试开始。

t1一眼想到非限制块之内可以组成任意颜色相同的块，同一个颜色只会在一处产生一次贡献。所以贪心匹配应该是对的。感觉实现思路有点乱，捋了一下开打。思路是清晰了，但是其中的条件判断实在史，似乎看到了喵了个喵的影子。写完花了半个小时左右，但是调不出来。平时vsc单步调试用惯了导致静态查错能力极差，一度以为是自己的贪心策略错了，调完已经过去2h了。

开t2，从一处限制推广到两处限制，再用容斥原理推广到三处限制。发现推广不到m处。时间又过去30min。有点慌，毕竟只剩两个小时却只打了100分。（此处插入 我有t2┗|｀O′|┛病.jpg）

t4的 n\le 500 的暴力很显然，然而这个小丑因为树剖写挂又浪费了15min。打完遂发现 n\le 500 链上st表的不知道多少分nq暴力可以打，但是似乎没有设置分数，想到由于区间移动的复杂度跑不满，还是打出来了，这部分大样例只跑了100ms，开心！其实看到区间移动跑不满脑海里闪过根号分治，但是由于时间所剩不多，t2t3还一分没拿没有深入思考。时间还剩1h

没有多加思考拿了t3链的4分。写菊花大样例调不过，加上t2没拿分。放弃了这个部分分。

最后半小时重审t2还是只会 m=1，本来想到 f_i=(v^{2j-2}-f_j)\cdot v^{c_j-c_i} 的 n^2 最后五分钟也没调出来，怒砸鼠标。也不知道对不对。

估分 100+20+4+[8, 64] 一等有点悬。

13:30

吃两顿饭的量的杨国福，车上撑得坐不下来。直到现在（20:51）没有吃别的东西也不觉得饿。

终于结束了。除了wc（可能？）和明年这个时候应该不会再碰oi了。