赛前准备: 前几天被师兄拉着打了ICPC的济南站,打这场前一周打了上海站的virtual,结果打铁了,在那之前对ICPC的题目走向和难度没有任何认知,平时做题的重心也不在思维题上.所以打完之后反思了一下,决定在这仅剩不多的一星期里多刷点CF和Atcoder.起码把铜牌题写熟一点.之后在热身赛前一两天打了一下ICPC南京的virtual,这次比较好,做出来了三题,另一个铜牌题主要死在了题意上,看不懂期望.之后就是热身赛和正式赛了.
热身赛: 热身赛比较顺利,A题看了一眼就感觉是找n之前最大的条件数就是答案了,讨论了一下代码细节就A了.B题我没啥思路,是两个队友猜了下结论敲的暴力.C题套路DP,把答案作一维DP就搞定了,细节问题WA了一发. 热身赛就这么结束了,rank大概在74左右.为第二天的正式赛加了点信心BUFF.
正式赛: 不知道算幸运还是不幸,这次的铜牌题似乎过于简单了,但是银牌题的难度划分又过大了,导致了我们签到一小时,发呆四小时的情况.身为弱队,只能跟着大佬的步伐,看他们A了啥跟着做.由于我是队里的代码手,所以前面队友在读题的时候我都在敲头文件啥的,很快M就有人A了,大概看了一下是一个简单的计算题,就继续敲头文件让队友推式子去了.很快就A了M,接着G,C,D都陆续有人开,G是一个简单的思维题.写完代码测了几个样例就A了.C是贪心,讨论了几种情况之后很快也A了.D比前三题要稍微难一点,一开始我把题目读错了,导致卡了思路,后面队友纠正了一下题意,重新捋清楚思路后其实只要把每段相同排名的字数尽量左移就好了.有了思路后也很快就A掉了. 这时的rank好像在2,30左右. 之后开了L,队友提供了一种暴力+数位DP的思路,因为我数位DP的薄弱,没法提供什么帮助.敲到最后也没做出来,写了一会L发现过不去后,又开了A,读了会题后我以为是找规律,就瞎推了一会,没推出啥来(数学知识实在太薄弱了).然后队友提供了思路,发现似乎要用到高斯消元啥的,和数位DP一样,都是我没怎么涉及过的领域,所以完全无法下手,转去开J后也一脸懵逼,看了题解说是二分图的构造题,图论也是我没怎么涉及的领域.之后的四小时全部贡献给了这三题,成功从金牌区掉到了铜牌区.
赛后总结: 第一次的ICPC之旅就这么结束了,这次的赛区有幸运,也有不幸,幸运的是铜牌题目比较简单,幸好我们A的比较快,不幸的是银牌题都是我没怎么涉及的领域.导致后面四小时的发呆. 由于平时训练重心放在了数据结构上,导致这些题目都有点无从下手的感觉.所以在之后的训练应该会多做思维题,数学题,比较难的构造和一些ICPC常用的算法上.争取寒假CF上个紫名吧.希望下半学期和大三的时候能拿个银退役吧.
还有吐槽一句,今年的三站ICPC让我感觉白学了半年数据结构和一个月的字符串.LCT,KD-Tree,SAM的坑,等补完薄弱的地方以后再来填吧.
最重要的是,期末英语不挂不挂不挂.