本文记录了作者在六道算法竞赛题目中的解题思路、得分情况与挂分教训,重点总结了每道题的正确做法的关键要点。
本文总结了2026年8月8日在正睿OI所学的交互、通信、提交答案题的知识点和当日题目单中题目的一些思路和解题方法。
本场复盘涵盖二进制构造、并查集判环、二分+二维偏序、区间统计四题解法,并反思Rating下降与解题节奏问题。
竞赛复盘:四题解法(二分、博弈、拆位DP、CDQ分治),反思审题、复习与DP短板。
本文介绍了通过优化交互次数(从2n+4降至2n+3)解决满二叉树节点权值求和问题的思路与实现。