2020ICPC济南站复盘及近期打算

济南站

---

写在前面

拿了第一块银牌。完全划水的一场比赛。。。虽说是打星，但还是很不舒服。过了五题，我贡献了差不多是最简单的三个题，其中最水的签到题还有一次罚时。实时证明半个月不写竞赛代码水平还是下降太厉害了啊。。。

复盘

开题顺序：M-G-C-D-J-L-A
最后 L 和 A 双双萎，很大部分是我的责任。

MGCD基本上都是签到题，没啥好说的。写完以后只用了大概四十五分钟，排在前二十的位置。

然后噩梦就开始了。

J 是个构造题，我不大擅长，就交给 wjy 了。他想了好一阵子，1A 了。这期间我看了 L，发现 f(i) 序列的构成规律，即从 “0” 开始每次取反接在后面，顿时感觉这个题可做，无非就是处理处理一下 L 为 2 的次幂的答案，然后拼接处暴力匹配即可，细节稍微多了一些。然后不知道怎么想的，我发现一阶差分序列的性质好像更好一些，拼接的时候只需要改动一个字符。没怎么多想，直接就上机用差分开始写了。结果写完调不出来的时候才发现差分序列的信息是不完全的，缺失了第一位的信息。于是心态小崩，先让 wjy 写 J，我又重新构思。我仿佛总是感觉有更加简单的写法，于是又编出来了一种，写完之后发现又是错的。

这个时候大概只有两个小时了，我有两条路，一是直接按照最开始的想法去写，二是在这个方法上打补丁。最终我选择了后者，改完后还是调不出来。看榜上 A 题过了六十多队了，可我一直耗在 L 上没时间思考。最终改掉无数的错之后终于在比赛结束前三分钟输出和样例差了 1。。。那么大的一个样例我只差了一，完全不知道是怎么回事。最后我终于被这个纠缠了我大半场比赛的 L 打败了。

事后想想，后面四个小时竟然只过了两个题，而且还是 L 题我看一眼就想出来做法的情况下。虽说细节不少，但也不至于两个小时也写不出来。我觉得可能有两个原因。

一是没和队友交流。可能是太自信了，或是什么其他别的原因。现在吸取教训了，这种最后都只过了二十多个队的题还是要交流一下验一下做法的，也许就会产生什么更好的写法。

二是脑子不清楚。没完全想明白的情况下就贸然上机，是很危险的。这次比赛让我很清楚的明白了合理分配机时的重要性。

只能说明还是没有拿金牌的稳定实力啊。

补题

冷静下来后，A 就是生列异或方程组方程然后高斯消元就行了。然后看了眼 K，发现竟然是个大水题，在 trie 树上走一遍就行了，还极为好写。

全场过 70 队的题果然还是没有什么技术含量啊。场上老是想着怎么推性质，误入歧途了。而且过十队以内的题也是有能力做出来的（甚至很轻松）。

为啥在场上，就算没啥压力，还是发挥不出来啊。

近期规划

---

下周事情有点多，再加上上周的五子棋还没搞出来，本来的规划就先放一放。等着忙完这一阵子再研究一下网页开发和微信小程序吧。有空的话，或者寒假再研究一下视频制作。（听到风声说寒假不能离校，若是这样那就有了很多自己瞎搞的时间了）