NOIP小结

NOIP小结

其实没什么可以总结的,此处 体验极(diao)差.gif

Day1感觉分数很高但是凉还是凉

我没想到T3也算可以接受了 反正CCF第一天三题贪心

组题人:“没想到吧！惊不惊喜！”CCF学会:“你问我资瓷不资瓷,我当然说资瓷。”

菜鸡如我:“脸上笑嘻嘻(内心mmp)”

T1 随便做 NOIP原题

T2 场上尝试打贪心对拍 打着打着发现可证

注意到两个结论

1. 选“小的”一定优于选“大的” 此处大小指倍数关系

2. 选择的数一定出现在原序列中

其实这两个结论是递进的 讨论一下最小的不能表示的数字即可证明

T3 我是没想到又是贪心啊！

一直在往 DP 方向想 最后成功被坑QAQ

我们从低到高考虑答案 先考虑点x子树的答案

注意到一条从x向上延伸的链最多带来“1”的额外贡献 所以优先与子树内合并

Day2我以为我以为就是我以为的

T1 死于O(n) 兄弟们憋说话 我是真的没想到哪里可以枚举…

不多说了 拍了又WA WA了又拍 拍拍WAWA 无穷匮也

T2 其实是心里一直在纠结T1 所以结论错了也没发现

然后暴力还打错了… 导致我到比赛结束也没想到另一个限制

其实心态不稳还是

T3 果断50p走人

仔细回想 总觉得自己没做错任何东西啊…

奥林匹克竞赛菜是原罪！题目量变才会有质变！