湖南科技大学湘潭邀请赛小记

时间:2021-03-02 00:33:58

      今天是极其劳累的一天,也是我那可怜的胃备受折磨的一天,我校受邀参加湘潭市市赛,我为了躲懒第二天不用早早起床就提前一天去了湘潭,美其名曰看猴子。。。嘿嘿,果断发现猴子还是没什么变化,唯一遗憾的就是没有看到他心仪已久的浙江妹。。。第二天上午9:30正式开始比赛,粗略看了一下,发现貌似前几道都是水题。。。果断敲完第一题代码,速度提交等待1Y,结果CE,果断悲剧,太悲剧了,为此还被Y神批个半死,说我浮躁,加上头文件之后果断AC,然后Z牛敲C题,貌似他也很快有了算法,题目不难本质就是求最大公约数,Z牛敲完后不知道什么情况,WA,然后我重新帮他写了下GCD函数,AC,这个时候我们的失误已经比较多了,我心里有点焦躁,然后看D题,题意理解错误,但是居然没有发现,觉得这个题目不难,一个小小的模拟,敲完代码又提交,WA,感觉非常不可思议,之前夸下海口这个绝对1Y,唉,我还是太不行了,重新看了一遍题目,发现这个题目每个输入最后给出的数组竟然是依次排队,我之前理解成直接从后向前搜T_T,跟Y神讲完后Y神直接秒了此题,然后Y神去看别的题目了,我和Z牛在讨论F题,F题貌似以前做过一个类似的题目,而且这个还相对比较简单,题目要求光在光纤中传播后打出来的方向向量大小,首先比较容易想到对称和求模,Z牛又马上提出了奇偶判断和Y方向的两种情况,等我们分析完后基本觉得没有什么问题,敲完代码提交,--!WA,后来和Y牛讨论,他说是不是要考虑直接出去的情况,修改后再提交,WA,悲剧,然后我们就百思不得其解,最后终于还是Z牛厉害,发现了可能光束向上射的情况,增加一行代码后果断AC,这让我们小兴奋了一下,这题应该对我们来说是个转折点,之前因为小错太多导致排到了20余名,凭借这个题目杀进了前10,我整个人心里也开始踏实了,继续讨论G题,初步判定是二分匹配,然后Y牛敲代码,用KM解决掉了,很牛B,我佩服Y牛得五体投地,这题其实还有更简单的办法,之后主办方谢勇老师还特地提到说有个队竟然用KM把这个题目AC了。。。。之后有点遗憾,Y牛说那个AC自动机应该没什么问题的,但是因为敲错了代码导致结果不对,那个大模拟也属于可做题,最后很多队都靠这个题目涨了一题,此次比赛我们队最终以6题收场,第十名,唉。。。。本人此次比赛总结如下:

1、做水题比较浮躁,一看到水题就满脑子都是浮云。。。心浮气躁敲完代码后过掉样例数据就提交,根本都没有做什么检查,这样很不好,以后做题目无论难题水题都要先认真考虑一下然后仔细敲完代码,Y牛这次把我狠批了一顿,以后一定要吸取教训!!!

2、看题不仔细,这个问题基本和上面那个问题如出一辙,也是英文水题不认真看,导致一些细节错误,唉,一定要改!!

3、以后水题要稳做,争取1Y,不要想做得比别人快,只求做得不比别人慢就好。

4、遇到难题要仔细考虑每一种情况,不能盲目修改自己的代码。

5、时刻保持冷静、认真。

大概就是这么多了,加油,华中南再战......