CSP-S2023游记

part1
初赛,写了一个小时写完之后一直在草稿纸上推一个关于下降幂的问题
结果初赛只有[ ]没打过天赋哥

part2
开赛
看t1,感觉暴力就行,15分钟写完过了大样例扔了没管
t2
推了1h性质，没啥本质好的结果(过于失败了)，直接两腿一蹬，开始写矩阵做法
矩阵做法:
考虑一次必定消掉的是奇位和偶位的结果，奇位赋该字符对应的矩阵，偶位赋该字符对应的矩阵的逆矩阵
那么一段能消掉当且仅当区间矩阵乘积为单位矩阵

然后用map(因为二维数组没支持hash) 大样例2e5 0.13s 感觉考场机子也不是很快就没管
这时候大概是1.75h
t3
大概看了一下感觉应该不会坑我加入一些和C++不同的对齐方式
于是我没有细看题面，直接按照C++的对齐方式开写的。
写了1h过了大样例，扔下没管
t4
写了0.75h左右，然后莫名其妙碰到了什么键vscode全屏了，没法动，我不敢瞎按担心把我代码删了。
对着英文界面看了5分钟不知道咋取消然后直接重启虚拟机，浪费得有10分钟。
然后过了小样例，然后大样例一跑-fsanitive提醒我爆ll了，我直接暴力改成int128就不爆了，但是感觉会被卡常，我还没来及思考怎么不用就到时间了。

云斗:100+[ ]+100+[ ]=[ ]
luogu:100+[ ]+100+[ ]=[ ]
xtl:100+[ ]+100+[ ]=[ ]

官方数据还是一如既往的稳定发挥
100+[ ]+100+[ ]=[ ]

 

手速还是太慢