NOIP总结

Posted 2022-01-30 ｡✧* ꧁王者꧂✧*

前言：或许现在写这篇总结已经有些迟了 ， 但我觉得 ， 相比刚考完时的难受与无力 ， 现在冷静下来的自己 ， 才能做好自我总结。

复盘：

$8:30-9:20$
先花了$10mins$审题 ， 然后开始写$T1$ 。 看到这道题的时候 ， 我就有一个思路 ，可不可以像质数筛那样把所有合法值筛出来 。 然后就尝试一下 ， 用$O(nlogn)$的质数筛打了个表 ， 发现居然$0.2s$就可以跑过！！然后想了一下 ， 可能是因为合法值太少了 ， 于是时间复杂度就降得很低 。 码完后对拍 ， 大样例过了 ， 就开始下一题了 。
$9:20-11:00$
看到$n<=30$之后有个想法 ： 折半搜索？？然后就立马发现我不会写 。 于是转换思路 ， 考虑怎么拿尽可能多的暴力分。最后 ， 写的还是$dfs$大法师 ， 加了点小优化 ， 就跑路了。
$11:00-12:30$
$T3$看到有$n<=20$的部分分 ， 就想状压可不可 ， 然后为了码状压 ， 就开始分析性质 ， 推出来了个自以为正确的性质 ： 如果有连续的一段按顺序加减 ， 那么 ， 更新最右边数字的时候 ，用这个连续段最左边和它右边的数更新即可 。 码了一版 ， 答案错误 ， 思路错误 。 然后就放弃了，最终码了$O(n!)$跑路。
$12:30-13:00$
$T4$是个大模拟 ， 从最开始就看出来了 ， 但我没有把握能写出来 ， 就开始“摆烂”了 ， 检查了一下前面的代码 ， 等交卷。

分析：

仔细分析了一下 ， 我用来思考的时间太长了 ， $T2$我码出来的代码和最开始想的一样 ； $T3$的话 ， 本来可以写$30pts$的全枚举 ； $T4$大模拟没写 ， 应该多锻炼一下代码能力的。