2021杭电多校第三场 赛后总结

2021杭电多校第三场 赛后总结

依旧菜的一
本场过了3题，没进前200。
第一题1011，求线段树节点数量，记忆化搜索0：35一发水过。
第二题1007，队友写的我没碰，1：16 三发A掉。
第三题1004，重点是处理直线斜率，1：31一发A掉。
然后又双叒叕是无限罚坐，剩下的题最后加起来读了6道，都没啥思路。1003和1009是剩下的唯二AC过百的题，愣是半点思路没有。看clarification注意到1009的数据是随机生成，于是写了个巨暴力的假算法，疯狂提交调参，参数小了就WA，大了就TLE，真就手动二分呗。交了47发没过。淦！
到了最后40min，看1010好像是个暴力的最小生成树，但是其中的一些细节还是没想好，最后3题222名。
对于随机化的问题类型，做的并不多，不知道如何下手，题解就是利用随机化的特性处理的问题。
字符串的题居然是用FFT解决的？！学到了学到了，看来对于卷积不能仅停留在数学层面，遇到匹配的问题，也要考虑卷积。

感觉队伍一直不能突破瓶颈，无法冲到中位圈。这场有很多图论题，也是我比较感兴趣的题，但是都很难，做不出来。打铁还需自身硬（不是真的打铁），罚坐三个半小时没有思路，不是状态问题，而是硬实力的问题，想要取得更好的成绩，就得付出更多。