策略游戏

核心:分类讨论

分别讨论 A 选择四种行为时 B 的选择,答案取最大值即可,然后就变成了静态区间最值的板子,使用 6 个 ST 表分别存储极值信息。

假期计划

核心:读懂题意,含数据范围考虑性质即可。

贪心选,预处理可以到家的并且距离 uu33 大的即可,O(n2)O(n^2) 枚举即可。

星战

出度转入度,每个点的出度都是 11 的时候满足条件。

出度均为 11 的必要条件是,入度和为 nn,但是不是充分条件,因此我们考虑哈希,减少冲突性。

考虑部分分 68pts

反思与总结:

赛前并没有做好充足的准备,尤其是在考试策略上,由于平时的模拟赛的状态不正确,并未将模拟赛当成正式考试,因此很大程度上影响了正式考试的状态和策略。

对于题目的偏向轻重极大的影响了赛场时的心态,由于本套试题的第一道题非常简单,因此我是在完成第一道题,把后面的三道题都仔细阅读了一遍,但是由于第三题是大模拟,题面有些长,我大概花了半个小时左右对题意理解透了,但是考虑到是大模拟,我考虑舍弃这道题,。

__END__