NOIP2022游寄
Day -1
上午模拟赛,下午改题(虽然也没改什么),晚上打了一晚上div4,我也不知道我怎么做到一场打一晚上的。
Day 0
上午难得的在家睡大觉。
下午参加了动员大会,嗯怎么说呢,动员大会真的短。
晚上到达酒店,复习了会儿板子,看了会儿世界杯,睡得比较早。
Day 1
8:00
提前半个小时到达一中金山桥,适应了十多分钟机子,打打指令看看还记不记得怎么打
8:30
先看遍题,发现 t1 可做,t2 类似于移球游戏,适合后面再做,t3 读不懂题,t4 只会 t1。
10:00
终于把 t1 敲完了,t1 统计 C 只需前缀和统计长度大于等于 F 考虑将 C 统计的线变成拐弯的即可。于是快乐的拍了起来,写了半个小时拍。
10:30
开始认真看 t4,感觉可以用单调栈维护前后第一个比某个数大的数是哪个,但不知道怎么用,想了半个小时没有什么成效,算了,敲个暴力跑路。
11:20
又看了遍 t3,手模样例
12:00
看 t2,发现
12:30
再看 t3,终于看懂了,发现缩完点后是棵树,感觉应该要在树上 dp,暴力也没时间敲了,算了,遗憾离场。
18:00
饭后到infoj评测,
总结
主要还是写代码速度慢了,以后要加强读题和写代码能力。