JSOI2022退役失败记

本来是清明节考的,但是由于疫情推迟了两周,苟活.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前能有水平的提升吧

posted @ 2022-04-17 16:59  JSOI爆零珂学家yzhang  阅读(2750)  评论(6编辑  收藏  举报