8/22 考试总结

NotDeepOI（雾

今天打了个模拟赛。先说整体难度，我认为比普及组稍难一些，提高组远远赶不上。

myq AK!

%%% myq。

Timeline

• 09: 30 开题。
• 09: 35 读完 A ，并想到一个错解。
• 10: 00 想出来了正解。时间复杂度 $O(n^2)$ 。我是zz。
• 10: 20 A 打完。发现样例都过不去。
• 10: 40 调了二十来分钟。发现输入错了。我是zz * 2。
• 10: 40 开 B。
• 10: 41 立马就想到了正解。当时还以为是错的呢。
• 10: 50 证明正确性费了好一番功夫，发现最后的性质：一个点的贡献必定只由它的直属父节点提供，且只提供 1 个。
• 10: 55 代码简单。打完。
• 10: 55 开 C。一眼不可做。
• 11: 00 学习法国人好榜样。停止抵抗，开 D。
• 11: 05 发现 D 是 A 建树后跑一遍 DFS 就行了。
• 11: 20 打完。样例一遍过。对自己码力不太自信，就开始检查 A。毕竟要是哪里打挂了，200pts 就没了。
• 11: 30 开 C。
• 11: 40 想到离散化+卡上下界了。但是没想出去重。
• 11: 45 （喜 没继续想，dfs 暴力走人。
• 11: 50 dfs 打完了，开摆。

Summary

首先平心而论，这场比赛我认为我相比于以前大有进步。但事后来看，有一定的运气成分在里面。首先，B 我最开始就拿不稳。其次，今天的 D 和 A 关系紧密，相当于省下很多思考量。

再看其他同学。在考完后我发现身边的朋友无一例外都切了 ABD，且思路与正解一模一样。可是他们由于粗心的问题挂了大分，我认为这是很可惜的。同时，我也体会到了码力以及细心的重要性，发现自己身上其实也存在粗心的毛病。这一点也值得我认真总结。

通过这场比赛，我深刻地认识到了自己的不足。

• 一是粗心大意的毛病。
• 二是自己的基础知识不够扎实与全面。
• 三是日常练习不够，不太熟练。
• 四是思维能力有待提升。

我一定得戒骄戒躁，认清自己的真实水平，继续勤加练习。

期待着有一天，当我面对着自己真正优秀的成绩时，我可以拍着胸脯说，这全是凭我的实力，没有一丝运气的成分在里面。

Solution

咕咕咕