半期考试总结

0.概况

的确偏向于最近所学知识的考察，而且思考过程都较为直接，并没有复杂的思路转弯。如果去掉错解 T2，那么发挥情况比较一般，基本上只过了大众题，也只拿了相对较低的部分分，这也反映了我对近期知识掌握情况并不算好。

1.问题

• 写代码前没有考虑好细节。

T1 是个简单题，算贡献也比较简单。但赛上我却做了将近 \(1\) 个小时，在各种统计处缝缝补补，原因很多：有对题意理解的错误；有对特判的遗漏；有分讨不到位。总之，就是细节问题不到位。

• 缺乏对基础模型的认知。

T2 想了 \(1\) 个小时才想到虚树上。赛后复盘时发现这是非常奇怪的。如果不看奇怪的阶乘限制，这个问题就是一个基础模型：一棵确定的树上若干关键点，求一个点到所有关键点的距离之和最小。如果花 \(10\) 分钟就能明白这个基础模型与它和虚树的关系，那么我认为在赛上完成后续推导与实现是绰绰有余的。

• 对拆贡献不够熟练。

赛上看一眼 T4 马上就开始对着原式子上数据结构了。这既不科学也不合理，增加了思考负担，而且对解题丝毫没有帮助。然而，只需要进行一步拆贡献的转化，式子马上就会变得简单起来。

2.改进

• 三思而后行。

一道题，在纸上写出简单的实现流程和一些小特判并不复杂，可能也就花个 \(10\) 分钟，但是我在赛上应该从没有这样干过。如果遇到计数题/数据结构题，这样做一定是利大于弊的，一次写对能带来宽裕的比赛时间给我安排，因为前者很难调，后者也很难调。

读题也给了我新的启示：只读题面是不够的，我的理解和出题人的理解可能有出入，需要仔细研究样例和样例解释来使理解一致。

• 联想之前的题目，使用经验。

如果一道题，是某一道做过的题目加强而来或者很类似，那么思路就可以往那道题上面靠。而这个就又牵涉到了读题的问题。读题时，想要进行对难度的准确预估，就得将这个题拆分。所以，读题时间可以适当加长。

• 拆。

一旦发现某个式子很难做或者很难维护，就立马回头吧。然后考虑拆贡献。只要不死磕，就还有希望。现在的数据结构拆贡献其实不算很难，除了有些字符串题。所以大胆拆贡献才是王道。

3.总结

四道题的难度其实都不算很高，实力不足和各种比赛策略的失误都占了这次打得一般的一部分。但是呢马上又有一个新赛季，然后又要到提高组的题目中遨游了（大概吧？），感觉希望又出现在了前方。

我们都有光明的未来。