游记 - NOIP 2021

赛时

T1 首先看出来是个筛，找出每一个含有数字 7 的数，然后把这些数的倍数筛掉，然后弄成单向链表，预处理就可以了。算出要筛到 $1e7 + 2$。测了几遍，每个样例都能A，但是有一两次大样例挂了。本来以为应该有更好的算法，但如果真有应该不是我的能力范围内，于是溜了。

T4 本来看了一下性质，在想有没有性质有用，想过各种怪的算法，最后都弄不出来。于是打暴力，玩模拟。1 边就判断一下能不能走，2 边就试着顺着走到底，3 边就把整个联通块弄出来。前两个样例秒过，第三个样例 1.7sec，第四个样例T死，不会。似乎是个图论题。

T3 推了式子出来，后来发现推了式子我并不会用，于是只能先打个记忆化搜索，每次就在每个位置都试一下差分，如果重复就不扩展，如果不重复就扩展。第一个样例过了，后三个样例全部 RE。赛时觉得应该是个数学或者搜索题。

T2 想过各种什么进制，甚至还上了个厕所，还是看不出来。感觉不是常规题，真不会，输出样例，摆烂了。

赛时感觉精神状态不太好，有点困。

---

赛后

第一反应是比较失败，感觉出不来什么好成绩。当时的估分是顶多 $100+0+12+16=128$。有个同学写了 T2 的 50pts 状压 DP，我当时就蒙了：这么烦的题，是状压 DP!!! 我哭死了。

最终居然拿了 $100+0+24+32=156$，T3 很给面子。压线 1=。很难受的就是，居然有两个 DP，真的看不出来……

觉得主要是两个方面的缺失：一是赛时精神状态一般，这是生活习惯的问题，不过最近有在调整。

二是后三题真的不会，不会就是不会。这个主要是能力方面，可能需要多接触一些新的题，要在训练中不过多停留在自己的舒适区。