【CSP-S2019模拟】09.22比赛总结

核能气质少年 提交于 2019-12-01 05:47:59

比赛思路

传送门

  • T1(近海之主):刚开始没有看懂题意。看懂样例之后发现是一个环套树,然后随便算算就好了。
  • T2(养马):发现可以DP,儿子的选择顺序可以贪心,可惜没有想出正确的贪心姿势。
  • T3(膜拜大会):期望题,暴力30,部分分有70,只拿了40(挂了10分K=0的特殊情况)

赛后消化

总结

  • 原本T2是想到过更加合理(但不一定对)的做法,但是没有去实现。有好的想法一定要争取去打。
  • 特殊情况要注意。例如T3注意数据范围里给出了K可以等于0,以及m<=n-2的关键信息。
  • 部分分要拿稳,不要急于求成而忽略细节。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!