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,不错没挂分。

总结

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