前言
退役了
day1
day1上午是lyx的讲课
标题是《具体数学》
从上升幂、下降幂到斯特林数的求一行、一列、单个之类的
然后还有熟悉的猪叫
day1下午是kcz的杂题选讲
不知为何,声音很催眠
day2
day2上午fzy的数据结构选讲
好难
day2下午cqz的随机算法?
???
day3
考试的一天
差点迟到,慌得一匹
开场身份证落在包里了
T1
打麻将
我写了一个爆搜,单次判定
O
(
n
∗
32
)
\mathcal O(n*32)
O(n∗32)状压,然后阶乘枚举即可
碰到胡了就退出
不知道能不能过50pts,本机最大数据跑了1.9s
T2
打了暴力,10pts
T3
写了很久50pts,写出来后可能可以优化到70pts
直接
O
(
n
)
O(n)
O(n)dp即可,但是我有个系数弄错了,没调出来,然后就翻车了
总结
大概50+20+0?(被卡的话可能是20+20+0)
翻车退役233
听说T2搞一搞还是能有很多分的,感觉巨亏