考试安排
7:30~7:40
先看了一遍题,发现有做过的原题
7:40~8:00
T2直接莫反一下就可以做到 O ( n n ) O(n\sqrt n) O(nn),于是赶紧写,写完感觉没问题
8:00~8:20
T3没什么思路,先写了一个暴力的状压
8:30~9:00
突然想到可以容斥,然后就豁然开朗了,于是赶紧写,写完和暴力拍了一下感觉问题不大
9:00~9:40
写T4,虽然做过,但是细节比较多,写了好一会
9:50~10:10
T1先写了个暴力
10:10~10:30
想了一会,想出了一个
O
(
n
2
m
2
l
o
g
n
)
O(n^2m^2logn)
O(n2m2logn)的做法,感觉过不掉
又改成了
O
(
n
2
m
l
o
g
2
n
)
O(n^2mlog^2n)
O(n2mlog2n)的做法,不过好像也过不掉,但是只能这样写了
10:30~11:20
细节还挺多的,写了半天才写完,但是一直和暴力排不上
11:20~11:50
吃饭
11:50~12:10
找出了错误,然后就拍上了
12:10~12:30
检查,顺便拍了一下后三题