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分出头,结束了。

原文地址:https://www.cnblogs.com/redegg/p/14090597.html