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

posted @ 2020-06-23 13:22  蒟蒻小果冻  阅读(118)  评论(0编辑  收藏