NOI2023游记

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

6.17-6.19

陕西中考。

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

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

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

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

7.1-7.7

ISIJ 2023。

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

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

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

还是得%wmh，small & strong。

7.10

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

7.14~7.16

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

好欸，考上我们学校了

UOJ NOI Round

感觉题好难，打得好扯

成功打铜

7.18

vp NOI2022 Day1

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

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

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

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

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

最后拿了 。

7.19

vp NOI2022 Day2

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

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

理论上是会 的。

最后只拿了 。

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

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

不管了，翻盘银牌了。

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

7.22

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

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

果然是别人家的学校（

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

7.23

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

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

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

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

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

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

晚上教练把手机收了。

7.24

Day 1

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

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

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

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

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

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

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

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

仔细看看数据范围，盲猜 是式子。

猜完之后，看大样例发现是对的。

发现稍微有点问题，根据大样例改了改感觉也没啥问题。

然后发现还有 分的 应该可以 dp，不过还是打算先看T3。

仔细想了一会 T3，发现 分应该可以简单容斥，直接就写了。

然后发现特殊性质 A（链）感觉很可做，就稍微想了想。

开打的时候还有一个半小时，原计划是半个小时打完这个，然后剩下一个小时去肝 T2 的 dp。

然后嘛，写了挂，挂了拍，拍了假，假了改，改了挂，挂了拍，拍了假。。。

最后剩半个小时的时候我急了，直接改了 ，应该是有 分还是 分，写完还是一直挂，直到还有 。

最后实在憋不住了，打了个暴力，拿了 T2 的前 分，发现没有合适的大样例，遂摆烂，然后遗憾离场。

预计得分 ，实际得分 。

7.25

颓一天。

还是一样，晚上睡觉前教练收了手机。

7.26

Day2

还是一样，先把所有题看一遍。

看完以后的几个直觉：T1 可能不是很难，T2 可能是正串拼反串然后一个 SA，T3 可能有隐藏的神秘结论。

然后开始推 T1，推了半天发现确实不是很难，只需要子树内跑跑最短路然后和上面祖先 min 一 min。

写到一半发现还有取模，然后改了改，写了写，小样例就过了。

一测，发现除了最后一个大样例，都过了。

懒得肉眼检查，直接拍，没拍出来，无语。

改了一个神奇地方，然后发现大样例过了，检查半天发现是不该取模的地方取模了。

这个时候正好也是一个半小时。

T2 就按照我的直觉去想，然后发现 很简单，直接 分拿下。

然后我发现，所有满足条件的串，后缀数组上的顺序一定在那个起点的后面，但是可能会有相等的情况。

这个时候我已经在草稿纸上发现，相等的时候一定会有一个回文串了！！！

然后我就把推正解的工作留到了下场以后，就剩下一个傻逼找回文串和二维数点了，我没想到？？？

草稿纸上推完回文串发现没有卵用（？，然后看特殊性质 B，发现没有相等的情况，一个线段树直接拿下。

然后看特殊性质 A，这个条件很熟悉，直接就可以想到，两个串长度在 以上时，不会相等。

那么先跑一个性质 B，然后哈希一下，暴力枚举一下，也拿下了。

然后成功搞到 分。

这个时候去看 T3，发现 应该是送的。

随便写了一个 dp，发现和某些大样例是吻合的，就没管。

然后口胡了一个状压 dp，发现时间复杂度是 的，觉得能过，就先写了。

写完之后试了一下 的情况，发现 的时候跑的很极限，多测肯定过不了。

然后自作聪明猜了一个结论，改了一个 的 dp。

改完之后大概还有一个小时，然后我就在我猜的结论上继续打表猜结论。

猜着猜着发现不对劲，然后发现自己打挂了。

修完之后大概还剩半个小时，觉得不太稳，就和之前写的 dp 去拍。

然后，发现，结论错了，做法假了/fn

临时改改改改，又改了一个出来，拍拍拍拍拍，发现应该没挂，这个时候就剩不到 了，肉眼检查了一下，然后离场。

预计得分 ，实际得分 。

下来两个小时之后抽空想了一下 T2，发现我是傻逼，就差两分钟的思维量了，而我硬是没想出来？

7.27

看了一下陕西的成绩，当时我以为是 个银 个铜的。

颁奖一出来，好家伙， 个银 个铜，很震撼。

总结

感觉这次 noi 还行，我的发挥也符合我的定位（银牌中上）。

因为我是回族，有忌口，之前一直在担心饭菜能不能吃，到学校之后发现是自助餐，觉得挺不错。

考试的缺点的话，就是笔试寄了 分。

优点的话，两天机试总共挂 分，完成了一个赛季挂分 的目标，分数也不算太低，可以忍受。

不过和省选一样，一坨暴力没调出来，少了一堆分，很难受。

最后总分是 。

学校环境感觉挺好，听说不如去年，但我去年不在，不好评价。

后面发现自己D1T2纯傻逼，我 都直接猜对了，后面的 却不会做？

不过幸好不会做，要不然 拿个银牌，气死我自己算了。

教练：明年你要是这样就金了（A 队加分