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前能有水平的提升吧