NOIP2020 游记

挖坑待填。

upd on 12.5：来填坑了。

Day 0

下午考了场二次函数单元测试，放学后和同学在学校打了一会乒乓球。

到家后一直在写数学和历史作业直到 20:30 开始收拾明天要带的东西。

往包里装了亿点零食和水杯，水杯好久不用散发着奇难闻无比的味道。

对其实就是想告诉你我在 NOIP 前一天根本没有进行任何复习。

哦，这该死的文化课。

---

Day 1

6:52 Sunrise.

早上 7:15 到了南航实验楼，天气特别冷，操场上结了层白霜（忘记拍照片了），人很少。

在寒风中瑟瑟发抖了半个小时，手指快要冻僵了（与考 CSP-S 时的天气形成了强烈的对比，为下文中 NOIP 凉凉作铺垫）。

---

一些小花絮（原话记不太清了）：

1. 操场上只有几个人，我以为自己到得很早：

   我：（对 csy）您几点到的啊？

   csy：大概六点五十吧。

   我：/惊恐/惊恐。

2. 因为到得早，所以被 push 进队首，过于无聊于是和前面举牌子的志（xiao）愿（ge）者（ge）聊天：

   举牌子的志愿者：你们上几年级啊？

   我 & csy：初三。

   举牌子的志愿者：（对他旁边的志愿者）原来这场考试是面向初中生的。

   我 & csy：不是不是，是面向高中生的，这里大多数都是高中生。（装起来了装起来了，大雾）

我：（对 tzc & csy）你们信不信，ycx 看见我第一个动作肯定是指着我说 “诶诶诶，傻子”。

5min later...

ycx：（刚看到我）（指着我）诶诶诶诶 sb。

4. 一位家长领着一个大概只有八九岁的小朋友进了操场：

   我 & 志愿者：woc，这么小就来比赛了/惊恐。

   内心：搞信息要从娃娃抓起啊，要是我早几年学信息，我说不定能就拳打 csy，脚踢 ycx ...（开始做白日梦）

---

大概 7:50 进了考场，8:25 下发试题，这次题面好看多了（

众所周知，我有开题顺序强迫症，不正序开题就没法静下心思考（

好，先开 T1，简单题。

T1 就搞一个拓扑排序是不是不太好啊，还有是不是要写高精啊？（没看到 $d_i\le 5$）

接下来看到了 $d_i\le 5$：诶好，不用写高精了（

写完后测了发大样例没问题就扔掉了。

T2 也是简单题。

多组数据，$|S|\le 2^{20}$？卡常？这 $Tn\mathbf{|}\mathbf{\Sigma }\mathbf{|}$ 都大于 ${10}^8$ 了 /愤怒。

想了一会（其实是很长时间）怎么不用需要看脸的字符串哈希拿到满分无果（考后听说可以扩展 KMP）。

写到一半发现可以二分 + bitset + 树状数组大力卡常，做到 $\mathcal{O}(T|S|(\frac{\mathbf{|}\mathbf{\Sigma }\mathbf{|}}{w}+\log \mathbf{|}\mathbf{\Sigma }\mathbf{|}))$（$\frac{\mathbf{|}\mathbf{\Sigma }\mathbf{|}}{w}$ 是 bitset 的复杂度，$\log \mathbf{|}\mathbf{\Sigma }\mathbf{|})$ 是树状数组的复杂度，二分的复杂度 $\sum _{i=1}^{|S|}\log \frac{|S|}{i}\approx |S|$）。

大概 9:45 过了大样例，不过极限数据（${\mathtt{\text{a}}}^{20}$）跑了 1.7s，改成 scanf 后跑在 1.1s 左右，估摸着 CCF 评测机应该稍微快一点就没再管了。

T3 这就难起来了。构造题？爷青结。点开 checker：这是甚么阴间玩意（

10:20 的时候有个 45pts 的思路不甘心写（你是 sb

整个思路写在纸上太烦了，就一直在脑子里模拟，一不小心打个岔就断掉了（你是 sb

然后 10:50 有了 70pts 的思路，还是不甘心，稍微再优化优化说不定就能拿 100pts（你是 sb

无果，11:15 开始码，码到 11:30 测样例发现假掉了（你是 sb

当时考场上慌得一批，想着这 200 分也太丢人了吧，丢掉 T3 看 T4。

T4 的题意也很好理解，30 分简直白送，先拿到手再说。

接下来将目光瞄准 $k=1$，似乎也很可做，不过我开始犯病：

诶呀呀呀不行，要是我写 $k=1$ 的时间拿来想 T3 刚好能搞到 100pts 不就赚大了么。（你果然是 sb

遂又放弃 T4 回来想 T3，修修补补终于过了大小样例，测了发 $n=50,m=300$，不错，操作数在题目限制范围内，checker 测了发也符合要求。

三百分到手，看了下时间，还有 30min，决定继续想 T3 的 100pts（而不是 T4）（巨大决策失误

但还是没有思路，最后关头决定卡操作数：如果一个柱子上没有我要的颜色的球就跳过，也就是随手加了一句 if(num==0)continue。

最后一分钟测了下大样例：WA？我草你玩我呢，这也太搞了吧！紧急修锅，把之前所有卡询问数的语句全删掉，唯独漏了上面那一个，70（甚至更高，因为 $n=50,m=400$ 时询问数和限制非常接近）变成 10 分（当时并没有意识到，以为万事大吉了）。

挂分往往都是一瞬间的选择 /无奈。

---

Day 1+

比赛结束后问了下 csy，他估分 340，%%%

tzc 和我说他炸掉了，T3 没调处来输出了 $\mathtt{\text{0}}$，那现在看来我也炸掉了吧 /流泪，不过他 T4 有 80pts，我好像更惨一点（

赛后还要赶去上课，所以在车上吃的饭（我以为我爸会买 KFC，然而带了我妈烧的饭，雾），顺便水了水洛谷，问了下 ycx 考得如何（我和他不在一个考场）

晚上七点到家，oitiku 已经有了数据，测了一下是 90+100+10+30=230，虽然预料到赛时最后 1min 改的代码有可能出锅，但还是挺失望的（删掉那句话后是 75pts，被 ycx 吊起来打了，100+100+40+60=300，他说 oitiku 数据太水）

不过正如我在 CSP-S2020 游记 中提到的，我已经很长时间没有碰键盘，学新算法了（主要是因为校内同学给的压力比较大），所以这样的分数也算可以接受吧。NOIP 这样的分数，在省选中应该只能划水吧。。。。

不想那么多了，保持良好的心态最重要，明年再战/呲牙。

本来想长篇大段地抒情（雾），深思熟虑之后决定只留下这一句：

Alex_Wei 永不退役！