2022.11.11

### noip模拟

---

##出错点

• t2：查非重个数用了map，没想到直接unique，痛失10分暴力。。。log和log还是不一样的
• t4：又是想错了（，奇偶之分想成了最短/次短路，服了，为什么发现不了错误呢

---

##过程分析

• 今天好像真没啥好分析的，全部都是思路跑偏，然后直接思维定式，浪费大量时间
• t2最后的点一直在想折半搜索和dp，无果，但是正解我也确实想不出来（，没想太多时间是对的（
• t3一直在偏序和二维数点横跳，结果人家一个二分就搞定了（
• t4则是困在最短/次短路，完全没有发现次短路和最短路也可能同奇偶，然后一直错下去了（，既浪费了时间还没拿到分。。

---

##总结

• 关于代码，能优化的地方一定要优化（t2用map失分），能复杂度更低就更低（t3从全扫改成找到就break多得了分），说不定数据是啥样（
• 避免思维定式，一旦有了固定的方向就很难调回来了，那么错了就全错了，所以有思路之后一定要冷静地花时间去思考正确性
• 合理评估难度，尽量联想最简单的算法，往往难的好想，简单的反而想不到（t3的倒数第二档）