2022.6.29 小测反思

考的是 NOIP2018 D2 原题，其中 T13 做过，考 3h

结果是 92+0+0，但期望成绩应该是 60+0+0，T1 数据水了

T1 花了大概 2h30min ，然后死活调不出来，一直以为自己思路是对的，毕竟做过一遍了

但其实实际上就是死在“做过一遍”，导致分析题目的时候没有分析全面。
令人惊讶的是，考场上想到了这道题 nlogn 怎么做，但是没有想到 n^2 怎么做/kk

• 使用错误的方法判掉环的入边（记录一个 pre，但是此时 pre 指向的是环尾）
• 进入环时需要选边，没有特殊处理
• 忽略从某一个点退出的时候必须遍历完所有的儿子，导致想成了使用一个 priority_queue 来保存之前所有未遍历的子节点
• 想成优先队列后，对于点的种类的判定和对于如何找到环上下一个点模糊不清
• 忽略有些环上节点度数为 2 ，导致 mn（上一次的遗留） 没有值
• 忽略有点环上节点即使度数 >2，但是所有 \(son<now\) ，mn 依然没有值
• 忽略在 nex < min{son} 的条件下，仍然可以走向 nex
• 忽略绕完整个环之后仍未删边的特判
• vector erase 的是下标/迭代器，不是值
• mn 表示的是 min{son|son>nex} ，是 now 的遗留，是如果从 nex 回溯会走到的值，而不是 min{son|son>now} ，显然是和 min{son} 搞混了

当然还犯了一些奇奇怪怪的错误，最关键的错误在于“忽略在 nex < min{son} 的条件下，仍然可以走向 nex”，属于是对于这样一个题目关键信息没有想明白

一方面 读题/手玩 的力度不够，思考不玩全就急匆匆地写，导致后期调试的时候以为是代码细节问题
另一方面，这个条件本身可能确实比较隐晦

对于考试策略问题，T23 没有拿部分分是很 sb 的行为，但是 T1 看似唾手可得的 100 确实非常诱惑人心。
在考试进行 2h 左右的时候，开始想到要止损了，出去洗把脸调整了一下心态。当时考虑的是 T1 这里还有“差一点点”的 40，T2 感觉不太可做（计数题劝退），T3 知道码量很大而且细节很多（而且部分分不高），于是选择肝 T1
在考试进行 2h30min 左右的时候，彻底放弃 T1 了，秉承着坚持到最后一刻的思想，推了推 T3 的正解，然后尽可能地打了一部分结束。

感觉这几天经常出细节问题，昨天考 D1 的时候，T12 30min 切掉。然后先是把 T3 看成是二分答案+点分治，花了 1h 敲完之后发现题读错了，回来花了 10min+ 浅证了一个贪心想到正解，但是后面 1h+ 又被细节卡了

可能确实是存在多天没有碰过 OI 之后手感下降的问题，毕竟问题多表现为思考很快但是实现细节被卡。
但是如若 养成多玩样例的习惯 / 平时做题扎实一点 / 思考不要想当然 / 提高代码能力 ，还是可以解决的

但行好事，莫问前程