NOIP2020游记

· · 个人记录

总结来说这次考试还是有很多的失误，感觉掉了 $75$ 分！主要就是一二两道题，感觉很亏。 靠后预估 $100+60+30+30=220$ 。 实际 $60+0+10+45=115$ 。 因为没有特别毒瘤的东西，所以就按着顺序说： ## $T1

裸的拓扑排序，感觉主要的难点就在于分数的处理上。（说实话，我以为他就是靠这个)

我看他那么多限制条件，果断就是 long longA 了上去，结果他反手就是一个高精度。（我大意了，没有闪...）

考后听说要考高精度，心里完全不慌，然后自己推了一下，整个人都不好了。

至今都没有懂为什么要加那么多限制条件，好像把 DFS 放过去了？？？

本来有还有一个卡点就是进水口的编号，不过好像因为爆的人太多 CCF 没有卡这个点（不过我觉得题上说的很清楚）

如果仅仅是卡那 10 分的高精度，我觉得还可以接受（反正也不是第一次卡高精度了)。不过他居然又卡了整整 30 分的先除后乘真的是让我没想到（看来是有备而来）。

总之就只得了 60 分，觉得应该可以的 90 的。

T2

这道题是最亏的，失误丢了整整 45 分，n^3 的暴力居然能的 45 分？那我考后想到的 n^2 不是能得 60 分？

我写的 n^3 的思路就是先前缀和记录从头到尾的出现次数为奇数的字符的个数。

然后枚举 C ，然后同样用前缀和记录出现奇数次的字符的个数。

然后枚举 A 并检验 A 是否合法，记录答案。

结果我在检验 A 是否合法的时候居然把循环写错了，结果两个小样例居然都过了，大样例没有过，但我想到反正大样例我也过不了，就没管了。洛谷上实测也有 40 分，我当时还对此非常满意，结果 CCF 上测一分都没有（话说 CCF能不能出点像样例一样的水数据。用心写数据，用脚造样例）。

后面得知，正解居然是 Z 函数，啊！！！考前老师才叫我们看结果我没看。感觉丢了一个亿...

而且 NOIP 居然考字符串了，好像十几年没考过了。

T3

一道构造题，居然还有 Special Judge 。话说 NOIP 是第一次有 Special Judge 吧，不知道有没有 Bug （好像是出了一点问题来着）。

我的想法比较复杂，而且也只得了 10 分，就不在这里说了。其实期望是能得 30 分的，结果只有十分，白打了那么久，还不如用时间去检查 T2，可能还能多的一些分。

好像同机房的一位大佬想出来了正解，可惜他打错了，也只得了 10 分 (wtcl)。

T4

第一眼看到的时候还以为 CCF 又出了原题...

当我看到了 k 维空间的时候就整个人都不好了。

后面我想了一下，可以把它当做一个 k 维立方体在平移，移出范围就切掉即可。大概想出了正解的思路，但是没有那么多的时间了，毕竟我第二题还没有写，所以只有打一个半暴力的程序（结果居然和 DFS 一样的分，什么数据啊...感觉应该是小数据很水，然后大数据又很强）。

这次考试主要的问题就在于第二题上，如果我第二题能够写出来一个 n^2 的算法，也绝对不止这一点分了。

今年应该是退役了，节哀顺变，明年再来。

希望机房里一等奖的两位能够在接下来的比赛中得到一个好成绩吧，加油！！！