HUSTFC 2023游记+补题

发布时间 2023-10-26 22:10:43作者: huangxuanao

前情提要:

好好好,我退役后又复活了

和两位Cu大佬组了个队打暑假多校,然后ICPC网络赛被薄纱了两场

为了奖品HUST唯一的新生ICPC名额打的新生赛

还拉了个高中的无辜同学来接受阿克曼的制裁,我有罪


比赛:

开场开到了K,进行一个莫名其妙的拼手速,4min过了,但是输了几秒没拿到一血

然后看榜有人过了N,于是又写了2min把N签了

于是志愿者给我发了两个气球,还感叹了下我写的好快?

 

然后我就蒙蔽了

为啥我感觉啥都挺简单,但是我啥都不会

看着好多人过了C,结果题目都看不懂

大概过了15min发现A可以用单调队列过去,于是写了一发过了

然后猜了个C的题意和结论,也过了

 

然后我又蒙蔽了

原来以为I是快速幂,但是推不出式子(考完后发现还真是快速幂,那我是怎么看着递推式没想到矩阵快速幂的?)

看了一眼F,觉得挺可做,调了一会,交上去WA了

啥情况?哦原来交错代码了,nmd。过了

感觉I似乎可以记搜?写了,跑得飞快,过了。考后才发现复杂度是对的

看好多人过了F,是个博弈论。前面题看错了,以为覆盖的是点,莽了个奇偶分类上去,WA了

后面发现覆盖的是边,那感觉后手不会败,而且最后一次操作可以覆盖两个格子,那就蒙个后手必胜上去吧。过了

 

然后彻彻底底的蒙蔽了

把剩下的题目除了GH,大概都看了一遍,结果E看错题目了,以为每个点都有两条边不是一堆环,不会做。

J以为可以直接上hash,写完后发现有问题,彻底不会了

最后下定决心看了G,发现可以裸的树剖(虽然n=1e6),于是写了,交上去,又WA了。为啥?TMD又交错代码了。过了,拿到了第一个一血

这时候是219min,觉得应该还能写点题,发现E是个NTT,把板子抄上去,结果抄错了,后面改了一下过样例了

交上去,又又又WA了。交错代码了?没有。为啥?

哦我没判k%4!=0,加上去了,还是WA

哦我k多除了个2,改了,还是WA

不会了,一直交一些无意义的改动版,直到结束都不知道为啥错

最后9题rk4,我们队三个人都9题,被11题的rk1薄纱,痛失ICPC名额

压线拿了个键盘,好迷茫


补题:

想退役,结果发现自己不是高中生了,退了干啥……

 

看了下I,原来NTT会把原来是0的数组转成非0,但是我赋值的时候只赋了偶数项,于是寄了

然后朴素NTT好像不行,加个堆维护启发式合并就行了