策略游戏
核心:分类讨论
分别讨论 A 选择四种行为时 B 的选择,答案取最大值即可,然后就变成了静态区间最值的板子,使用 6 个 ST 表分别存储极值信息。
假期计划
核心:读懂题意,含数据范围考虑性质即可。
贪心选,预处理可以到家的并且距离 前 大的即可, 枚举即可。
星战
出度转入度,每个点的出度都是 的时候满足条件。
出度均为 的必要条件是,入度和为 ,但是不是充分条件,因此我们考虑哈希,减少冲突性。
考虑部分分 68pts
反思与总结:
赛前并没有做好充足的准备,尤其是在考试策略上,由于平时的模拟赛的状态不正确,并未将模拟赛当成正式考试,因此很大程度上影响了正式考试的状态和策略。
对于题目的偏向轻重极大的影响了赛场时的心态,由于本套试题的第一道题非常简单,因此我是在完成第一道题,把后面的三道题都仔细阅读了一遍,但是由于第三题是大模拟,题面有些长,我大概花了半个小时左右对题意理解透了,但是考虑到是大模拟,我考虑舍弃这道题,。
__END__