前言

25分…
主要的原因：

几乎到了考试结束才看到本次是搜索模拟！直接当全盲的模拟做的，T1和T4受到极大影响
贪了。几乎已经是老生常谈，但屡教不改…觉得能写正解的时候就不想花时间写暴力了…还有很多部分分写完调过样例就直接跳，没有检查，结果基本全军覆没…

看题吧

考场

打开pdf就犯了全考试最致命的错误：
直接滑到了题目的内存和时间限制部分
然后？然后就接着往下滑了啊qwq

流程

本次考试初看后确定了T3、4（或许）可切，T1、2不可做的错误方针（主要问题在对T1的估计）
前2h都花在了尝试切掉T3上，最后写完发现程序跑的时间和自己估算的复杂度不一样就有些慌了
然后转T4，一顿操作自认为写出了很高分的东西，转T1尝试再水点分
T1一直在辛勤的写if打表，结果还把表打错了qwq

看题吧。

T1 fans

是第k大的串这种经典问题，直接觉得是状压dp，但价值在dp到最后之前难以处理，所以觉得不太可做了。
考后同学们一点才意识到T1其实是全场最水的题…

T2 huarong

一道使本次考试满分降到300分的题目，我也扔的很果断，没啥可以说的了

T3 meet

第三题集会。因为n的范围很小，所以我尽管没有看到标题，还是看出了这道题的极度粗暴的做法。但遗憾的是最后枚举出联通块再判断的时候，我用状压对正解进行了一波反向优化，把复杂度从3ⁿn! 优化到了3ⁿ2²ⁿ…我竟然还以为后面那个会快一点…
（还是觉得一次比赛不可能纯暴力能切题）

T4 truth

没看考试标题害我！
又想切了…
看到±的定义，我想都没想直接把这题贴上了状态并查集的标签，从此万劫不复…
我尝试利用并查集把人进行合并，再利用k的标记一通乱搞，最后跑一个硬币背包（听起来很像正解啊有木有！）我觉得其实正确性应该是真的，复杂度假一点切不掉过n²的50还是绰绰有余
但我到这里时间已经不太够了，没时间检查算法细节把样例调过就匆匆结束
qwq

复盘

唯一可以安慰的是晚上题调的还是不错的，4道都调通了
~~这有什么用啊~~

T1 fans

关键就是n>=15后一定是一个hzwer+1+若干0+数字的形式
所以本题n>=15可以直接特判
n<15写搜索暴力找前缀再sort就行了

T2 huarong

第一次领教到了考场上的搬砖题是什么体验
~~也没啥体验，不做就完了~~
晚上写起来加上debug花了1.5h左右，还算顺利，确实挺锻炼代码的技巧
但是考场给我1.5h我应该是万万做不完的…
尽管不太可能，但还是尝试在考场上拿出平时的心态吧
不是每题必切！关键是不慌张

T3 meet

基本一下就改完了，就把我的破状压删了改暴力就完了
不过还有一个剪枝的判重不加是会T的！
考场上想用，但是老是调不过去…
就是一个变量写错了。。。

T4 truth

这题还是很有意思的
预处理每个$由假变为真的贡献
枚举真话的个数O1判断就可以优化到线性
这题真的挺好的
老实说这题就是告诉我是暴力我应该也只能写直接搜，那个在 $ 很稠密的特殊构造下是可以卡成n²的
qwq

总结

首先一个问题就是做了一些题后遇见相似的就无脑迁移
其实跳出刻板印象就很容易看到本质了
但做题不联系也肯定是不行
还是度吧
”尽信书，则不如无书“
还有一个历史遗留问题：
老是慌
觉得自己要是切不掉题肯定就拉了
从今天看把暴力写满就可以傲视第二名了
所以明天考试放宽心啦~
我就先写暴力！
明天第一份代码必须是暴力！
看到想切的题就想放，要觉得能切先写不可切的题的暴力！
我还不信了，我还管不住我自己了
（还有一定要看题目啊亲！）
明天加油！awa