2020省选游记

虽然不是很高，但是好歹比联赛的辣鸡排名好一点，所以姑且可以算翻盘罢。

Day 0：

得知是在BZ考试，好像用的是新电脑新机房。

键盘手感是真的好，想买。。。

晚上看各种模板不想写

Day 1：

罕见地在12:30之前睡着。所以早上起来居然很精神，甚至能吃早餐。

进考场敲了个fread，然后就拿到题了。

T1好像就离散+线段树，难度比去年低了好多，生怕看错题多看了几次。等等，这2e6是要搞我心态嘛？

T2好像是奇怪的数学题。

T3转一下好像是线性基之类的？

硬刚T2，差点去考虑组合意义了。好像和CF一道TeamWork有点像。

之后写完T1，两题拍上，十一点了。

惊恐地发现T1极限数据跑不出来，加fread,fwrite还是5s。

大概会被卡到60/cy

实在不会T3，写了真暴力（获得了0pts的好成绩）。

出来得知T3是论文保序回归的东西，bz了

下午在机房颓

吸收了国赛的教训，睡觉前看看题。

Day 2：

罕见地在12:30之前睡着。所以早上起来居然很精神，甚至能吃早餐。

进考场敲了个fread，然后就拿到题了。

T1看数据范围大概是\(O(2^m)\)或者\(O(m*2^m)\)的状压？

T2smg，+^+真的可做？

T3。。。哇之前PhantasmDragon讲过，我会！

于是成了场上最早敲代码的同学

码完发现大样例n=4,m=6真的想赞美ccf

然后看T1，想了很久才有时空都是\(O(m*2^m)\)的方法，发现卡空间

发现T2暴力分有80，猜测可做

然后倍增一通乱搞，好像可以一个log？

码码码发现代码没有1k/jk

写T1去了

写了一发发现过不了大样例，于是写了个\(O(m!*n)\)的大暴力

找了很久，发现我求__builtin_popcount的数组是这样求的cnt[i]=cnt[i>>1]+1

之后一直在想如何把空间卡进去，然而并不会。

听说隔壁deaf甚至有时间吃面包%%%

考完得知了卡空间的方法非常zb

Day 4：

居然提前出成绩了，居然没挂分，算运气好8

%%%deaf极限翻盘

%%%ztcAKIOI