NOIP2022游记

Day -1

上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上div4，我也不知道我怎么做到一场打一晚上的。

Day 0

上午难得的在家睡大觉。

下午参加了动员大会，嗯怎么说呢，动员大会真的短。

晚上到达酒店，复习了会儿板子，看了会儿世界杯，睡得比较早。

Day 1

8：00

提前半个小时到达一中金山桥，适应了十多分钟机子，打打指令看看还记不记得怎么打

8：30

先看遍题，发现 t1 可做，t2 类似于移球游戏，适合后面再做，t3 读不懂题，t4 只会 \(O(n^3q)\) 纯暴力。不管了先敲 t1。

10：00

终于把 t1 敲完了，t1 统计 C 只需前缀和统计长度大于等于 \(2\) 的横着的先有多少，枚举最左上角的点即可。统计 F 考虑将 C 统计的线变成拐弯的即可。于是快乐的拍了起来，写了半个小时拍。

10：30

开始认真看 t4，感觉可以用单调栈维护前后第一个比某个数大的数是哪个，但不知道怎么用，想了半个小时没有什么成效，算了，敲个暴力跑路。

11：20

又看了遍 t3，手模样例 \(2\)，没明白哪来的 \(184\)，又浪费了半小时。

12：00

看 t2，发现 \(k=2n-2\) 可做快速敲完。

12：30

再看 t3，终于看懂了，发现缩完点后是棵树，感觉应该要在树上 dp，暴力也没时间敲了，算了，遗憾离场。

18：00

饭后到infoj评测，\(123pts\)，不错没挂分。

总结

主要还是写代码速度慢了，以后要加强读题和写代码能力。