NOIP 2020 游记
NOIP 2020 RP++
GDFZ 考点
没错还在学校
Day -14
教练说初中生 NOIP 又让考了。
我们（正在考后腐败）：？？？
紧急进入备考状态
Day -5
我们跟班主任商讨了一下，决定停掉自习
Day -4
教练跟我们商讨了一下，决定停课
有点意外
不管怎么说全力冲竞赛啦
Day -3 - Day -1
被高中学长暴虐的三天
每天就是打模拟赛，自闭，向别人求教，改题，再改题
题挺难的，感觉快到省选了
Day 0
早上搞了一场杂题选讲
学长们讲的我一个也没完全听懂
然后初三的都在讲 昨天的/上一场/某一场 洛谷比赛题
下午还要上数学课，没得搞
晚上考前腐败
Day 1
一起来，哇哦， 7:05 了
不对， 8:30 才开始，继续睡（
冬天就是难起床
不废话了
密码一出来，我又差点笑出声
考生加油
感觉今天状态不太好是怎么回事
T1
又是水管？最大流？？？
仔细一读
哦，原来是模拟题
然后题面还一堆限制，什么 \(m \leq 10,d_i \leq 5,dis \leq 10\)（入水口到出水口的距离）
我想：好了这一定是个签到题（
打了个拓扑排序测测样例，全过了
过了过了（
后记：回来看到有人说入度为0的点不一定是入水点，当时就懵了
不过后来出题人说没关系，就好了
但是有人说卡 `long long` ，呃……
时间复杂度：O(n)
用时：30 mins
期望得分：100 pts
民间数据自测得分：90 pts (lg) / 90 pts (outiku)
实际得分：60 pts(喂
T2
啥？字符串匹配？？？
这一定是个吓唬人的标题（祈祷
读一遍题，发现它是认真的（还搞了个形式化的描述
再一看范围，\(len\) 是 \(10^6\) 级的
我就又懵了
硬着头皮瞪了一会儿，突然发现枚举 AB 和出现次数好像会简化很多
然后我想起昨天的一道题，这样做好像是 \(nloglogn\) 的！
好，上吧！
打个暴力……对了
写哈希……有模拟赛的经验不敢写单哈希了
前缀和……这么多数组难不难受啊
最后一测，好像才几十 ms
但是我发现这样例是 50000 的（给个大点的不好吗）
后记：好像被卡了……
时间复杂度：O(nloglogn)?
用时：60 mins
期望得分：100 pts
民间数据自测得分：96 pts(lg) / 84 pts (outiku)
实际得分：84 pts
T3
终于开到第三题了
哇，百年难遇的 spj 耶
看完题面，我又陷入了深思中……
这 820000 ……联想到上次月赛，不会是 logn 吧
这里又没有二分，哪来 logn 呢
难道是……分治？
然后我发现分治完变成 n=2 的问题了
但是这个……不行，不会，不知道
无助的我打开了第二个样例
咦，这个难道是正解？？？
（模拟了一遍）
啥出题人把正解藏样例里面？？？
然后开始分治，每次选两列来这么做，然后我发现两种颜色的数量不太一样
我就想可不可以调整一下……
（码了一会儿）
啊，这也太麻烦了吧
（灵机一动）
啊，不调不就行了吗……
就算不能两列正好完成，我让一列完成不也行嘛！
码好了，然而不会用 checker
搞了十分钟，我还是不会用 checker
……
（举手）
我：老师，请问能告诉我怎么用
checker吗？
监考老师：不会用是吧…………监考要求不能解释，请你自己再摸索一下吧。
这好吗？这不好
又摸索了十分钟，还是不会用 checker
后记：后来发现是 cd 打成 CD 了（悲
无奈之下，只好在自己的程序里写了一个判断的，测了一下没有问题
这个操作次数应该是 \(O(nmlogn)\) 的，最大的样例是 11万 次，应该没啥问题（可能还是有问题的
时间复杂度：O(nmlogn)
用时：120 mins
期望得分：70-100 pts
民间数据自测得分：100 pts (lg) / 100 pts (outiku)
实际得分：100 pts
T4
没时间了，写个暴力就跑
啊这，暴力也没啥好说的吧
话说十维场地是什么鬼啊
话说这题很富有时代气息啊
时间复杂度：O(ans)
用时：20 mins
期望得分：15-30 pts
民间数据自测得分：30 pts (lg) / 30 pts (outiku)
实际得分：?
有个插曲
还剩三分钟，我突然发现 T3 输出太慢了
于是我飞速打快写
打挂了
于是我飞速删掉
还剩最后一分钟，我突然发现 freopen 文件的数字没删掉
！
（接下来就是一系列迷惑行为）
然后我把它复制到 T4 的代码，想编译一下对不对
但我忘记 T4 已经放到 D盘下了！！！
然后我又迅速撤销……
……
希望没挂
upd：Day 3 代码终于出来了，真的没挂 ohhhh
考完就回家了，回家路上还没从最后几分钟的极限操作中缓过神来
突然感觉很累……几天都没好
Day 2
源码还没出来……
根据 csp 的经验我有点害怕估分和分数的分差太大
希望没事
Day 3
下午信息课上终于看到源码出来了
我发现 T3 居然没挂
自测 316 ，有挺好的预感
Day 4
分数出来了？？？
（不是14号才出吗）
看了一眼， 279 （T1数据卡了我30分就离谱）
感觉有点烂，跟估分差了40……
然后发现我是全省第八？？？
这也行……
很激动，难得 rp 这么好
Day 6
状态终于好点了
Day 20
初中生没有奖
确切的来说，初中生除了参加了一次 \(NOIP\) （可能还有 \(PKUWC\)） 以外啥印记都没有
呃……
总结
期望得分：300-330 pts
民间数据自测得分：316 pts
实际得分：60+84+100+35=279 pts
NOIP 暂时也差不多告一段落了
感觉这次超常发挥， \(rp++\)
希望下几次：
