2022/4/8考试总结

7:20~7:50

T1很水，上个树状数组就完事了
看了一下答案会不会爆long long
但是不想写高精所以放弃
后来想了一下不会爆

7:50~8:40

T2的30pts很好写
就是SAM裸题
然后开始思考60分
似乎不能用广义SAM
接着发现只需要把两个SAM合并起来就行了

8:40~9:40

码T2
调了一会就拍上了
但是调大了范围后发现不对
又调了一会发现模数写成998244353了

9:40~11:10

T3不会多少分
对于每个串随机找出nlogn个子序列
然后跑匈牙利判断是不是完美匹配
调了一会过了样例
但是这个随机不太稳定
又改了一个比较稳定的随机

11:10~11:40

写了一个T3的checker
发现跑出来的答案都是对的
但是有的时候输出的是-1
剩下的时间写了个T1的暴力拍一下
问题不大

考试总结

一段时间没考试了
T1和暴力拍的时候把范围改成了1e5
但是原题是1e6
忘记改回去了
只剩70pts了
T3的随机化还挺有用的
估计如果没有subtask会有更多的分数