NOIP2021 行记

又滚来记流水账了。。。

Day -???

CSP-S 2021 第二轮成绩出来了，72 分，稳过。

我们学校的 NOIP 名单也出来了，全校参赛不到 10 个人。。。

Day -2

成功申请停课。。。

顺带在昨天过了 单源最短路径（弱化版）。调了 2 天的 bug，我太蒻了 QWQ。

看了一下图论基础，准备刷一下 DP 题。

考点也出来了，在天府七中（离家好远啊，开车将近一个小时），不过还好终于在成都考了。

Day -1

刷了一下题，摸了一会儿鱼。

看了一下正睿 OI 的题 真难。

打算刷一下 LibreOJ NOIP Round #1 的题。

顺带复习了一下 KMP 算法和字符串哈希（lyd 的书真好用）。

Day 0

上午刷题的时候发现 "INORI FOR U" 买的键盘到了，粉色红轴，就观摩了一会儿。

中午爸爸把身份证送到学校了，顺带还送来了手机。

晚上简简单单的刷了一下题，就去睡觉了。

Day 1

早上起晚了，跑着去吃早饭，赶紧吃完早饭就上车。

到了天府七中之后，看了一下，环境比电子科大的好，电脑配置四代 i5 加上 8G 内存，勉强能用。

考试前开了 Linux 开始打板子，结果老师说考试前不能动电脑，然后把 Linux 关了。。。

考试开始后读了一下题。

首先看了一下 T1，看着数据范围应该用 \(O(n)\) 的算法，于是想到了先在输入数据中取到询问最大值，类似于埃氏筛法的算法，最后挨个查询的做法。感觉极限数据的答案会超过 \(1 \times 10^7\)，于是数组和筛法的次数都开了两倍，写 + 调用了一个小时就把大样例过了，于是就开始做下一道题。

T2 花了半个小时才读懂，开始想怎么把数拆成二进制后用 k 枚举，然后发现这种方法不可行。最终还是想不出正解，就花了一点时间写了一个 \(O(n^m)\) 的复杂度的暴力，大样例花了三秒钟才跑出来，有点慌。

T3 看了一下，很明显是 DP，并且不是背包或线性 DP。知道这道题我写不出来正解后果断打暴力，由于不会将 \(n^2\) 乘在方差里，最终的结果只能用 double 存（精度爆炸）。到了最后也只能过第一个样例。

T4 很明显不可做，花了 80min 写了一个邻接表 + 爆搜（没有处理 opt = 3 的情况），跑路。

这次至少把题做完了。。。

估分：100 + 20 + 12 + 0 = 132

回家看了一下洛谷群，发现第一题可能会被卡。

分数 -= 20。。。

Day 2

补文化课 ing

顺带看了一下有道小图灵，省一无望了，可能省二都没了（意料之中）。

Day ???

分数 70 + 0 + 0 + 0 = 70pts，省三。。。

打算在期末调考之前 AFO 了。