码迷,mamicode.com
首页 > 其他好文 > 详细

2019武科大校赛游记

时间:2019-05-20 22:46:12      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:ati   矩阵   原因   blocks   保护   完全   比赛   题解   01背包   

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

  这次的校赛纯属意外,本来这段时间的计划只不过是好好弄弄紫书上的题,结果看见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倒了太多,多得我怕了,怕到明白了什么是不鸣则已,明白了适当学会闭嘴。那些现在被密码保护了的文章,哪天等我想开了再开吧,或许要等厉害到自己的豪情壮志在他人眼里是势在必得的那一天,还有很远。

 

2019武科大校赛游记

标签:ati   矩阵   原因   blocks   保护   完全   比赛   题解   01背包   

原文地址:https://www.cnblogs.com/jkx2000/p/10896889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!