NOIP2020 游记

前言

在文化课挣扎了三个多月后，我与联赛重逢了，也是个人最后一场联赛了。

个人OI之旅真正的画上了句号。

回来时还不习惯，两天变一天，六题变四题，人数也缩减了3/4，拿省一的压力不通常的大。

写了几场模拟，庆幸本身还能回忆起各种算法，可是本身对题目的敏感和写代码的能力已经不复存在了。没有那么多的冲劲儿，写题佛系了不少，看着本身的排名，不知道是该感慨短短三月各校新选手变强了仍是该对本身的退步而可惜。

虽然短短四天的集训个人心态很平和，可是在day0的夜晚，我仍是很紧张，夹杂着悲伤，甚至是痛苦，之前没有过这样的感觉。

我知道，我可能，连作别，也说很差。

Day1

和成外的大佬们聊了一下子，缓解了本身的紧张，想上厕所，不得不吐槽“屯古神技大学”沙河校区的设施...算了，不吐槽了。

不能放食物在座上，只能在门口狼吞虎咽一番，监考老师都笑了。

而后看题，第一题难度有点在乎料外，其实难度很小，可是仍是让我有点心虚有没有坑，十分钟代码花了我二十分钟读题，还好。

由于对题目不敏感，我几乎不能分析清楚题目难度。再加上我考前认为根本不会考字符串。我第二题浪费了一个多小时去思考。

我从一开始的建模+数据结构，想到DP，而后开始以为是字符串，套SAM，明白不能去算每一个子串开始尝试整合，发现循环节的用处，想到hash，而后确认了一下hash求最小循环节的思路，而后开始写，写了一部分发现kmp常数小，因而换成kmp，前先后后两个小时，上linux调试，大样例real1.069s，心凉了一截，不知道是否是本机太慢，算一下复杂度是tn*26有大常数，确实可能被卡掉，想写个树状数组，无奈时间不够因而去看下一题。

第三题...被恶心到了...能够拿一部分分可是实现思路有点复杂，最后写发现没那么复杂，可是checker没注意./，彻底运行不起来，最后输入checker的路径运行起来就WA了，没了。

第四题，k=2的图形画了一下，感受能够四周框一个范围出来，这个范围细节蛮多的，中间的每次平移到一个方向，能够统一来算，时间不够没去细想，一开始没注意每步距离为1，觉得要离散化，很麻烦没写，最后打了个暴力，GG。

考下来估计200分出头，结束了。