NOI2022 游记

NOI2022 游寄

还没开始就感觉自己会寄。

2022.8.18

这时候才想起来写博客，是不是有点晚了（
这几天都在昆山万怡酒店摸鱼，隔两天考一次多校联考，其他学校暴打hsy，其他大佬暴打我QWQ。
这一个暑假考了很多次了，但只让我明白一件事：我完全不会寄数。
没办法，我太菜了，做的计数题太少了。
今天晚上打了场CF的div2，掉分，最近总是做不出来D题，每次就临门一脚，总是某个细节或关键点没想明白或证明不出来不敢写。赛后看题解又感觉好简单，为什么赛时的我总是差一步？已经很多次这样了，但多吸收教训总是好事吧。

2022.8.19

白天摸鱼（
晚上填了下NOI健康卡，清理东西，准备明天滚去报到。
今天才好好看笔试题库，Fzzzz 给我发了个自测程序，还挺好用的，直接测试比死记硬背好多了。

2022.8.20

今天才发现前两天的日期标错了，wssb。今天才是20号（改回来了
上午出发来华二了，报到还挺快的，交两张表就完事了。
有一说一，宿舍真的好，这学校比华一高强多了（
下午睡大觉+玩原神。原神真好玩！爆率真的（）
晚上去参加晚会，能上去唱歌的我都佩服，我社恐，嘤嘤嘤。
二次元浓度爆表，竟然还有带抱枕来的！
这几天都啥事没干，天天摸鱼，好不快活（

2022.8.21

起床就好后悔。昨天晚上CF的 div.2 贼简单，但我躺床上就看看题了。
原因：宿管说10点熄灯，结果11点我去手动熄的灯（草
AB直接跳过了，C题小分讨，D题贪心，E题和 NOI2019回家路线 几乎一模一样（简单多了），F题纯纯的诈骗题，构造一个像山的多边形，询问 2 次就可以出结果了。
明明可以上大分，我却（）
上午在外面玩，无心搞OI...
下午在外面玩，无心搞OI...
晚上在房间玩，无心搞OI...
总结：我是什么废物。
反正明天下午才笔试，明天上午看会题库就够了（

2022.8.22

上午补觉。
下午试机+笔试。
笔试自我感觉还行，出考试交流似乎没错的（？。
晚上很早就洗洗睡了。

2022.8.23

NOI Day 1
早餐真不错（
发了考试时的水和面包，挺好吃的。。。
第一次参加NOI，本来想就刚T1的，结果想了1个小时都没想出来。
想到了很多做法，强行线段树合并，根号分治众数（这个赛后竟然有人卡过去了，复杂度都爆炸了，早知道我就写一写，测下满数据了）...

没想出来，思路方向错了一半，没想到摩尔投票法（也从来没见过）。
接下来3小时一直在想T2，刚开始推了个巨大复杂转移的DP，代码敲完测样例发现假了。然后一直再改进，最后怎么改都过不了大样例（WA了）。此时离考试结束只剩30分钟了，我当时很慌，T1暴力都还没打，T2还爆零了。花了10分钟把线段树合并+链表的暴力做法打了（不是正解的那种思路），过了前2个样例，第3个样例过不去。一直调，调了10分钟左右，特别特别慌，只剩下10分钟了，没办法，只能舍弃一些分了。花了将近2分钟把vector的大大大暴力写了，最低档分了。

怎么说呢，T1没见过这种维护众数的方法（做题做少了），能打玄学的做法但我不敢写，一心想复杂度正确的做法。这就是day1爆炸的原因，如果把根号分治的做法写了，就算常数大一点，还是能拿很多分的（场上那个同学写根号分治100分，最大的点好像跑了500ms+）。T2不用说了，根本没怎么推贪心性质，这导致我的DP完全不对。但是说到底，DP套DP我一题都没做过。还是做题做少了。T3看都没看，树形DP能拿10分，但不值，题面太复杂了，理解题目就要好久。

真打铁了，但听说有20+位同学爆零了，也不算垫底了吧...（还不是倒数）
今年题真的难，没区分度，大部分都100分左右，浙江队长和湖南队长都100分左右。。。

还有ix35，xtq等金牌大佬，都100多。

和我有什么关系呢？都垫底了。

day2翻盘能拿个铜牌，但几乎不可能，day1都打成这样了。
再接再厉吧。

2022.8.24

今天上午躺床上躺了好久，自闭了。
起来就补T1。从上午调到晚上7点才调出来，真就不会链表了（
对着n=100000的数据调，最后才发现4操作要特判。
但其实今天原神3.0，下午一直在摸鱼玩原神，不能这样了！！！（真好玩）
晚上连续写了这3天的游记。
感概万千，我这一天才补个T1，T2都没打。
还有1年，能不能拿牌就看这一年了。
晚上教练找我谈了谈。反正day1都这样了，也没什么压力了，day2放轻松打了，能拿多少分是多少分，争取拿个铜牌，不虚此行。

2022.8.25

确实放松打了，但还是寄。
T1的树哈希没学过，事实上哈希为除了做过模板题就没做过其他题目。不敢编哈希（最大的错误），就写了二分图匹配去暴力判断同构。理论上有74pts，但实际上只有60pts。
T2最重要的性质都没看出来，暴力挂了。
T3没打暴力。
和别人的差距还是挺大的，继续加油吧。

2022.8.26

闭幕式取消了，上午坐车回武汉了。
这次hsy考得太烂了，1银3铜，还有我一个无牌D类选手，多多加油吧。