本来是清明节考的,但是由于疫情推迟了两周,苟活.jpg
day 0
随便打了打板子,好像巧了些maxflow,fft,tarjan,快读
下午去试机,突然发现是linux only,晚上恶补了一下
day 1
凌晨五点半就行了,还头疼(寄)
到了吹了会水,然后就进场了,键盘鼠标都挺差的。
T1开场大模拟,心肺骤停
T2一眼了40分,口胡了下正解
T3,你妈什么魔怔题,看起来和欧拉路或者网络流有关
写T1,写一半电脑死机了,幸好我有边写边保存的习惯,而不至于jyy来帮我重启linux时程序寄了。
一半的写法看起来可能是五次方的啊,然我我改了个重标号建图的做法,但是没发现#define a 这种会出问题
T2没花多久就写完了40pts,想想后面的插值不是特别好些,遂放弃
然后写T3,先写了个状压的8pts,分少的可怜,后面写了20pts的输出楼上楼下个数,想写那档分的构造的,但是没写出来
出考场以为day1 100+40+28=168
但实际是20-100+40+28=88-168
需要攒波rp
day2
已经没有什么好害怕的了,紧张的情绪少了不少
早上到也是先吹了会水。
开题,T1看起来是个根号分治,但是具体怎么搞还不是很懂
T2括号序列,一生之敌。
T3看到只有一个小样例,我也没啥思路,遂润。
开T1,发现一个数只能有一个>sqrt的质因子,所以可以分类,然后关于小质因子是个or卷积形式
写出来一个\(O(\sum c * 2^{14} * 14)\)的做法
手造几组样例发现挂了,实际是因为有些大质因子的贡献,我没有计算。
发现实际是个带删除的fwt,显然fwt后的按位乘是好撤回的。
这样子正确性对了
但是显然并不能拿到非常多的分
首先正fwt时,只有两项,我们可以手动展开
逆fwt时,我们只需要根据组合意义去容斥,就能少个log
然后再是删除,我们要求2^14个数的逆元,需要一个线性求逆。
这就是我考场上写的\(O(\sum c*2^{14})\)
考完后知道43实际也是小质数,复杂度可以除个2
T2发现4,5是数逆序对。
写了一下T3全排列。
然后最后冲了个T2的12分全排列+最短路状物
最后就去检查了
出考场期望得分100+20+12=132,pmt好高啊,我寄了
两天加起来最多100+40+28+100+20+12=300,已知day1T1挂了,希望其他题不要挂/被卡常
upd 果不其然d2t2的最短路挂了
day4
哎呀怎么出分这么快,d1t1没挂
最后是100+40+28+100+8+12=288
运气不错,应该苟进去了
感觉考场上纯纯就是会了什么分,啊对对对,我肯定写不出来,那就摆了,我也不知道怎么就要苟进去了。
upd on 4.25
进队了,也就是苟进去的,希望noi前能有水平的提升吧