9.10NOIP模拟赛总结

Posted 2021-09-27 卿吟酒

总之就是很震惊嘛QAQ

（当把T1 A掉的时候还不是觉得很难的，然后被打脸了）

真就交题手速赛呗）

时间安排

6.00-6.10 看了一遍题面

6.10-6.30 推T1的性质

6.30-7.30 写T1正解

7.30-8.00 对T2望眼欲穿

8.00-8.20 对T3抓耳挠腮（我印象里是讲过范围一样的时候，环的结论的，但我真的没想起来，打表也没打出来）

8.20-8.30 写T3部分分

8.30-8.50 对着T4部分分一顿乱搞（我下次一定开long long）

8.50-9.10 捏了几组T1数据

9.10-9.45 看T2

题目分析

T1

理解题意花了一些时间，考虑的是一个位置可以在 某时间放生命，当且仅当它至少四个方向上的长度是大于等于该时间的。

因为样例的图案性质，最开始还想过扫描线。

后来想的是处理四方向数组，预处理每个点往上下左右最多扩展多少。

然后就考虑到了可以二分+bfs验证

（但我也不知道为什么它挂分了啊喂）

T2

和某年的noip有点像，不过那个是贪心线性的

当时有感觉是dp，但是并没有考虑好状态和转移

T3

应该是数学+结论

第一档是20搜索

保证范围相等是环形结论+乘法原理
（然后就不会了）

T4

第一三部分分是可做的，虽然第三部分并不能证明出）
我没开 long long 我恨。

赛后总结

1. 数学任重而道远

2. 写写dp

3. 这次考试之所以T1想到bfs+二分，主要是赛前在做宝藏的时候，luogu第一篇题解是dfs+剪枝，里面提点了一句 不要忘记基础算法