NOIP2022游记
发布时间 2023-04-10 22:04:05作者: luo_shen
上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上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$，不错没挂分。
### 总结
主要还是写代码速度慢了，以后要加强读题和写代码能力。