用户工具

站点工具


2022-2023:teams:fire_and_blood:extra2022-codeforces-1

暑期训练第一场加训

赛时记录

传统开局:my开A,fks开B,ljz开C

0-1h 美好的一天从卡题开始,开场my开了A,发现卡住了,就卡着。卡着。。。然后fks开了B,憨憨的觉得B竟然可做,觉得n^2/2这种复杂度配上小常数,再配上大时限可以过,和ljz讨论了一波。ljz 开了C,看到仙人掌就想跳,但最终还是读完了。和fks分享了一下题意。憨批fks竟然觉得这可能是高妙矩阵树。。。于是就跳了。

1h-2h,1h后fks去和my一起坐牢,开A。构造完全不会。两个人想了好久,后来my会了。在1h13min过了A。这个时候ljz开了F,于是和fks交流了一下。命运的转折在这里出现了。 fks口胡了一个莫队做法,然后ljz也说了一下判众数的做法。然后就由my写了一下树上莫队,fks和ljz去开EHIJ

2h-4h,my写完树上莫队(非常波折,其中发现我们数众数的做法有很多bug,然而还是wa),其实这个时候我们F做法出了大问题。fks感觉H是李超树+操作撤回的板子。但不想写,又感觉用单调队列维护均摊复杂度会有问题,就打算再想想。F题ljz和my改变了思路,想着用主席树上二分做。在3h15min,ljz过了F。这个时间里fks和my交流了IJE这几题,大部分队都过了E,但我们还是觉得贪心策略正确性有问题。或者是没法找到一个能说服自己的实现方式。于是我们E又坐牢了。这段时间里面我们在E和I中间反复横跳。其中fks先写了H的李超树,万幸的是比较板,比较好写。

4h-5h,my会了I,fks肉眼调错,my开始写I。在4h11min,fks过了H,这段时间里ljz一直在想E,在4h58min 在共同的注视下,my过了I,避免了垫底的惨剧

总结

构造题要多练。 贪心要多练。 思维要强化。

新东西要学的快些。。感觉很多都不会,出的略微偏一点就坐牢了

Dirt

A(-1):数组开小了,RE一发。

F(-6):圆方树中少考虑了一个方点连接三个圆点也是非法的情况,WA五发,CE一发(失智了)。

2022-2023/teams/fire_and_blood/extra2022-codeforces-1.txt · 最后更改: 2022/08/29 17:42 由 fks20011206