ZROI 2021/8/30考试总结(new)

赛时安排

8:00~8:30 读题

今天的题目非常直白
题目分别是
数论，大根堆，有向图，博弈
但是细看之后发现第二题不是数据结构，第三题也不是图论，反而都是计数，估计是DP

8:30~9:30 写T1

第一题一上来就给了个式子
虽然长得有点像杜教筛，但是数据规模不是特别大，线性时间就能解决，不用杜教筛
先用线性筛预处理出欧拉函数
然后开始打表找规律，没想到还真找到了
于是就继续化简，发现用到等比数列求和，但是我没学过，于是就去搜了一下（毕竟是线下）
等比数列求和要用逆元，所以又线性预处理出逆元
但是突然发现瓶颈，没法O（1）得出每个数的P次方，所以有80分，就先放着了

9:30~10:00 想T2

T2的感觉很难受，好像见过类似的
硬写出来了一个O(n^2)的特殊情况DP，只有20分
但是剩下的又不会写，就先把这一题的暴力谢谢
但是这个暴力比DP还难写，换了几种写法都和DP的答案不一样，我也不能确定到底哪个是对的于是就先去想后面的题

10:00~11:00 想T3,T4

T3比T2更难受，暴力简直写不了
T4考博弈，感觉连暴力都写不了
于是就在这两题之间反复横跳，最终一个也没写

11:00~11:30

先把T2的代码交了，然后在去写T3的暴力
暴力不知不觉就写了130行，然后果不其然调不出来，也就没心情写了

11:30~12:00

弃疗

赛后总结

1：打表是真的好用，但是T2的DP如果打表也能找到规律，然后优化到O（n）
2：写暴力的水平有待提高，两道题的暴力都调不出来
3：时间安排欠佳，不能把时间太分散，应该集中精力
所以还是因该多打些比赛