2022.2.10 考试总结

时间安排

7.30-9.00

写T1，第一档手玩出结果，感觉过程可以模拟dfs，对照着第一档手玩的结果写出了正确的暴力代码，发现效率较高，可以过70分，打表出来也只有4096个数字，然后打表出来了70分代码，考虑继续打表，但代码长度有限，已经塞不下了，且后面跑的效率太慢了，放弃了打表，但80分的数据T=5，我的暴力代码糊上去也许可以糊弄过去，由于答案一般都在5以内，很少达到6，更少数的达到7，为了提高效率，直接控制答案在5以内，如果找不到一个5以内的答案，就输出6

9.00-11.30

T2T3都没什么好的思路，于是去搞别的题目了

11.30-11.50

回头搞T2，突然感觉我的瓶颈貌似dfs是可以实现的，最起码有20分，写dfs的过程中发现两种情况下的更新其实是一致的，根本不需要dfs，直接循环就能写，代码被优化到$n^3$，过了40分，赛后发现其实$n^3$的思路很好继续优化到$n^2$，但当时也没过多时间继续去想下去了。交之前还写了一个特殊数据的，当$k$极大时，有可能每组都是$-1$，但我写错了