2019武科大校赛游记

Posted 2021-12-02 jkx2000

  我佛了，刚刚登博客用户名密码一起出锅，还好我机智尝试多次爬了进来。

  这次的校赛纯属意外，本来这段时间的计划只不过是好好弄弄紫书上的题，结果看见Google赞助就脑子不拎清报名了，报名过程依旧很曲折，但我不想多说，总之就是随便找了个同学一起去玩了，由于没有前期磨合，甚至两个人完全不熟，所以最后很惨ORZ。

  开局我们就很顺利找到了M是签到，然后光速过了。接着队友信誓旦旦和我说有一道是矩阵快速幂，然后我找了板子他去写...好像一个小时里T了无数次...在他自闭的时候我看出I是一道可做的，把三种情况和公式全部推到验证过，就自告奋勇上键盘，结果WA了一发，发现输出格式没有回车，加了个回车，又WA了，然后队友帮我看，看了半天最终在我们怒骂Codeblocks是个垃圾后放弃了。此时已经过去很久很久很久了，久到我很清楚过去多久但我不好意思说出口。

  最终在我好说歹说下，队友上键盘做E，我在下面想L，结果思来想去感觉L模拟困难度很大，凭借我的码力可能起码一小时才能写出来，而且此时场上AC L的一只手数的过来。在意识到这一点后我开始看那些没有被动过的题目。然后发现一道看似很复杂的题，其实是凸包，但事实上我以前从来没有写过这种题，连类似的板子都没写过，我打开数学一本通研究了一番发现可做，便开始在板子上修改代码。当队友WA了两次E后，我上键盘把凸包敲完了，因为忘记板子和题面的一些要求区别，所以调了有一会才把样例过了，企图交一发却发现比赛截至了。

  然后队友提前走了，我留下来听题解，先是讲什么transflow，我一点兴趣都没有，在下面吃午饭剩下的巧克力派和同学聊天，之后是讲题，发现完全就是DP专场啊我鈤4or5道，就我这DP水平做得出来就见活鬼了。还有一两道很简单暴力枚举的题目，我都因为害怕被卡被TLE没敢开。事实上我敢开也没用，因为队友好像并不太懂取舍，一道不过就死磕...我上键盘的两次前都有告诉他哪几道可做，哪几道已经被A了，可以尝试跟...结果貌似在我敲板子的时候他依旧在想被T的原因。事实上那题不是矩阵快速幂，貌似要求出特征根...而我来不及交的凸包也被出题人告知是错误的，要画一条交线开两个凸包，不过距离正解并不远了。好吧其实都是各自有原因的，我不可以完全怪别人。反正近期，起码半年吧，都不会参加团队赛了，那就好好提升一下自己吧。

  总的说来，抛开名次不看，还是非常开心的，同时我也没想过通过校赛能学到一定的知识，也算是现学现卖吧，其次是意识到板子的作用确实有，但如果不熟练的话是真的很慢，像最后时候敲得我紧张得心都要跳出来了，所以能记住的就记住吧，起码多敲几遍，再有就是DP，哇学的什么稀巴烂...这水平也就做做01背包找存在感吧 不行，给我好好搞DP，好好搞图论，等等写到这突然发现这次校赛数据结构才！一！道！？而且还是一道防AK题？

  加油吧...此处没有flag还是计划，因为这篇我准备长期公开，略。 

  因为flag倒了太多，多得我怕了，怕到明白了什么是不鸣则已，明白了适当学会闭嘴。那些现在被密码保护了的文章，哪天等我想开了再开吧，或许要等厉害到自己的豪情壮志在他人眼里是势在必得的那一天，还有很远。