NOI2023游记

· · 生活·游记

感觉时间跨度比较大，直接写日期了。

可能无法连接的阅读体验

6.17-6.19

陕西中考。

在考点附近订的酒店，考试几天一直住在旁边。

老师和去年一样，说是考点没有时钟，但是考点还是有时钟的（手表白买了

估分的时候感觉还是有点拉。

后面颓了两天就开始训练了。

7.1-7.7

ISIJ 2023。

前面两天的数学赛和代码赛都特别烂，考了 20 多名。

杯赛的中午睡了个午觉，感觉直接原地起飞，最后杯赛考了第 3 ，没有被钉在耻辱柱上。

毕竟去年拿金，今年拿银可就太尴尬了。

还是得%wmh，small & strong。

7.10

补不动题，开始慢慢写游记（

7.14~7.16

中考出分，实际分数比估分高了 8 分。

好欸，考上我们学校了

UOJ NOI Round

感觉题好难，打得好扯

成功打铜

7.18

vp NOI2022 Day1

四个人一起vp，每个人都是只会 115 。

下来一看，好，T1全挂了。

调了半天，发现自己链表合并写错+数组开小。

好多人挂的ll，还有deque的MLE，我全都没挂。

成功走出了一条让教练无比震惊的挂分路线。

最后拿了 75+15+0=90 。

7.19

vp NOI2022 Day2

感觉第二天的题很好拿部分分。

最后发现自己想了好久，没时间打了。

理论上是会 100+76+26=202 的。

最后只拿了 100+40+0=140 。

噫，我要是昨天不挂+今天暴力打满就金了！

好，两个一个都达不到呢！

不管了，翻盘银牌了。

对自己的定位一直是中上位银牌。

7.22

出发，到了之后就正常报到。

感觉成七好大，比我们学校大多了。

果然是别人家的学校（

哪里都比我们好，就是厕所，额，不好评价。

7.23

上午开幕式，感觉节目挺不错的。

领导致辞之类的没仔细听，反正不关我事（

笔试的时候，别的题都做的很快，只有 47 题犹豫不决。

成绩不到半个小时应该就出来了，果然错了，不好评价。

我的内心：笔试 99 ，完蛋，完大蛋。

回去发现我们学校来了 9 个人，好像只有 4 个人满了，那问题不大。

晚上教练把手机收了。

7.24

Day 1

比赛开始以后和往常一样，把所有题看了一遍。

T1想了一会，发现如果没有斜线的话，似乎两个扫描线就可以解决。

然后发现斜线和直线可以暴力判相交。

写了一会小样例就过了，然而大样例只过了没有斜线的两个。

肉眼调试调不出来，只能写了个拍。

拍了半天，发现斜线和直线交点算错了，也是很无语。

改了一下大样例就全过了，这个时候正好一个半小时。

然后看T2，先写了指数暴力。

仔细看看数据范围，盲猜 m\le 2 是式子。

$ m=2 $ 发现稍微有点问题，根据大样例改了改感觉也没啥问题。 然后发现还有 $ 35 $ 分的 $ k=0 $ 应该可以dp，不过还是打算先看T3。 仔细想了一会T3，发现 $ 36 $ 分应该可以简单容斥，直接就写了。 然后发现特殊性质A(链)感觉很可做，就稍微想了想。 开打的时候还有一个半小时，原计划是半个小时打完这个，然后剩下一个小时去肝T2的dp。 然后嘛，写了挂，挂了拍，拍了假，假了改，改了挂，挂了拍，拍了假。。。 最后剩半个小时的时候我急了，直接改了 $ n^2 $ ，应该是有 $ 5 $ 分还是 $ 10 $ 分，写完还是一直挂，直到还有 $ 15min $ 。 最后实在憋不住了，打了个暴力，拿了T2 $ n=1,k=0 $ 的前 $ 10 $ 分，发现没有合适的大样例，遂摆烂，然后遗憾离场。 预计得分 $ 100+45+36=181 $ ，实际得分 $ 100+45+36=181 $ 。 ## 7.25 颓一天。 还是一样，晚上睡觉前教练收了手机。 ## 7.26 Day2 还是一样，先把所有题看一遍。 看完以后的几个直觉：T1不是很难，T2可能是正串拼反串然后一个SA，T3可能有隐藏的神秘结论。 然后开始推T1，推了半天发现确实不是很难，只需要子树内跑跑最短路然后和上面祖先min一min。 写到一半发现还有取模，然后改了改，写了写，小样例就过了。 一测，发现除了最后一个大样例，都过了。 懒得肉眼检查，直接拍，没拍出来，无语。 改了一个神奇地方，然后发现大样例过了，检查半天发现是不该取模的地方取模了。 这个时候正好也是一个半小时。 T2就按照我的直觉去想，然后发现 $ O(nq) $ 很简单，直接 $ 36 $ 分拿下。 然后我发现，所有满足条件的串，后缀数组上的顺序一定在那个起点的后面，但是可能会有相等的情况。 这个时候我已经在草稿纸上发现，相等的时候一定会有一个回文串了！！！ 然后我就把推正解的工作留到了下场以后，就剩下一个傻逼找回文串和二维数点了，我没想到？？？ 草稿纸上推完回文串发现没有卵用(?，然后看特殊性质B，发现没有相等的情况，一个线段树直接拿下。 然后看特殊性质A，这个条件很熟悉，直接就可以想到，两个串长度在 $ O(\log n) $ 以上时，不会相等。 那么先跑一个性质B，然后哈希一下，暴力枚举一下，也拿下了。 然后成功搞到 $ 72 $ 分。 这个时候去看T3，发现 $ w_i=1 $ 应该是送的。 随便写了一个 $ O(n^3) $ dp，发现和某些大样例是吻合的，就没管。 然后口胡了一个状压dp，发现时间复杂度是 $ O(3^nn^2) $ 的，觉得能过，就先写了。 写完之后试了一下 $ w_i=1 $ 的情况，发现 $ n=13 $ 的时候跑的很极限，多测肯定过不了。 然后自作聪明猜了一个结论，改了一个 $ O(3^nn) $ 的dp。 改完之后大概还有一个小时，然后我就在我猜的结论上继续打表猜结论。 猜着猜着发现不对劲，然后发现自己打挂了。 修完之后大概还剩半个小时，觉得不太稳，就和之前写的dp去拍。 然后，发现，结论错了，做法假了/fn 临时改改改改，又改了一个出来，拍拍拍拍拍，发现应该没挂，这个时候就剩不到 $ 5min $ 了，肉眼检查了一下，然后离场。 预计得分 $ 100+72+30=202 $ ，实际得分 $ 100+72+30=202 $ 。 下来两个小时之后抽空想了一下T2，发现我是傻逼，就差两分钟的思维量了，而我硬是没想出来？ ## 7.27 看了一下陕西的成绩，当时我以为是 $ 8 $ 个银 $ 8 $ 个铜的。 颁奖一出来，好家伙，$ 5 $ 个银 $ 11 $ 个铜，很震撼。 ## 总结 感觉这次noi还行，我的发挥也符合我的定位（银牌中上）。 因为我是回族，有忌口，之前一直在担心饭菜能不能吃，到学校之后发现是自助餐，觉得挺不错。 考试的缺点的话，就是笔试寄了 $ 1 $ 分。 优点的话，两天机试总共挂 $ 0 $ 分，完成了一个赛季挂分 $ \le 5 $ 的目标，分数也不算太低，可以忍受。 不过和省选一样，一坨暴力没调出来，少了一堆分，很难受。 最后总分是 $ 99+100+45+36+100+72+30=482 $ 。 学校环境感觉挺好，听说不如去年，但我去年不在，不好评价。