大二下学期ACM比赛总结

大二下学期ACM比赛总结

1. 写在前面:

  大二也已经结束了,下学期参加的ACM比赛或大或小也有好几场了,协会内部需要写书面总结,那就好好总结一下吧。

2. 2017.04.09 北理校赛

  第一场参加的应该就是4月份的隔壁老王北理珠的新生赛了,因为我上学期参加项目并没有参加协会内集训的原因,所以这应该也是我回到协会内参加的第一场比赛。因为抱着很轻松的心态去参加的比赛,也太久没打5个小时的比赛所以差点翻车。从头开始看题,看到一道疑似最短路的H题,然后就随手拿起一个板,稍微改了一下过了样例就交了一发,因为判题结果不是即时的,所以看了一下榜,发现有道每个人都过了的水题,写了几分钟1Y。这时H题的判题结果也返回回来了,WA,想了一下YY了一组数据自己是WA的,然后跟着这思路又改了一下,再交还是WA,最后发现并不是简单的最短路,所以默默打开了红书,掏出了K短路的板。结果就这样在赛场上看了两个多钟的K短路板,同时把代码稍作变动,最后WA了十几次的情况下过了H题。到比赛结束也还只是过了这两题。
  赛后补题,其实B题母函数以前是做过类似的题的,但是赛场上没有看出来。C题除了麻烦一点点就是一道水题。E并查集也应该可以做一做的,但是赛场上懵逼了。G题是数学题,中国剩余定理,没想出来。
  北理校赛没打好,打到3个钟的时候头已经开始有些痛了,打完比赛之后整个人的头都是晕的,不知道是不是头脑太久没有这么运作过,还是身体在8月份的时候熬通宵熬坏了。

3. 2017.05.07 GDCPC省赛

  这是我今年参加的第一场正式比赛,开赛后他们两个都各自找到水题过了,这时我看到一道类似模拟贪心的E题,于是搞了搞发现样例过了,题目也很容易理解,就敲了一发TLE,然后Q去敲模拟题,我下键盘继续想E。然后Q他WA了一发L,我帮他看了一眼感觉没啥问题,然后我们又重新看了题目,发现读错了题然后又改改改,交了一发还是WA。他让我重新敲一发,然后我想着不要浪费时间,就把他代码的处理数据的代码打算直接复制过去,复制的过程中发现他的代码我看懂了,思路跟我的也是一样就没敲了。后来他发现是对id的判断写错了orz,交了一发过了。然后我就继续看E,改了下思路,变成了WA,因为他们还在看题,所以我就拿之前TLE的代码跟WA的代码进行对拍,发现有一小部分数据是错的,还没来得及改,他们说可以敲了于是我就下键盘让他们敲了,到比赛结束还是没过,最后我们还是停留在了3题。
  这次比赛我基本是在全程挂机,因为开了一道不该开的E,而且榜是歪的,赛后补题的时候有道很水的C题,数组维护一下就好了。这场比赛我背锅,感觉自己并没有什么发挥的地方。

4. 2017.05.14 BNUZ校赛

  去年的校赛是一个人单挑,今年是固定队打,但是发挥的并不好。锅又是在我身上,开赛1分钟因为比较激动,看错了题,交了1发H的TLE,接着Q说A题可以过,于是让他敲键盘过了。然后我就拉着他看H,然后换了个思路还是TLE,这时我觉得不要重复省赛的E题教训,所以就想放弃了,但是Q说可以过的,所以就继续看,hovees这时说G题也可以过,于是他上键盘,也过了。B题是我以前出过的类似的题,就是交互式判题不太熟练,所以卡了一段时间,还好最后也过了。中途我敲了一发C,妥妥的TLE,然后Q说敲H,C就被我们放弃了。但是最后H还是没过,思路没错的,就是WA在了一些细节的处理上,数据也没有想好,所以没有发现WA的地方。
  感觉自己不适合去开题,总是开到一些会让整只队卡住的题。

5. 2017.05.21 ICPC陕西邀请赛

  第一次参加的ICPC的比赛,也是第一次出省比赛,所以妥妥的创造了协会内部首例误机事件。西安的天气很干燥,过去的几天内流了好几次鼻血,感觉整个人都不好了。
  我从A题开始往后看的题,A题是矩阵,线代不算太好的我就跳过了,接着看的B题。感觉B题看不懂,但是又感觉很简单,所以就拉hovees跟我一起看,然后题意理解出来了,但是敲了一发是WA,发现题意还是读错了orz。Q在这之前过了一道签到题了,然后我们一起看了B,贪心了好多思路都没过这道题,后来Q说暴力一点吧。他敲了一发暴力就过了orz。然后C题一开始没看懂题意就被跳过了,D题以为是一道以前做过的题,但是想了想并不是,也没有什么好思路。后来我想了想,就敲了一发D,WA了,发现题意读错了orz。然后他们两个去看A,我就一个人看了看C,发现看懂题意了,这时他们还在推A题的公式,于是我就自己敲了一发,居然就1A了。然后他们上键盘敲A,一直WA,我跑去看了K。发现K题可以对跳跃点进行状态压缩,但是接着就不知道怎么贪心了,这时候hovees说了句最短路,我想了一想最短路的时间好像不太够,就说不行,他想了想也好像同意了我的说法。结果题解说的最短路orz,我对最短路的spfa还是不太熟练,比赛的时候没往这个板上想orz。感觉这题也是我要背锅的。

6. 写在最后

  少了一个学期的训练,感觉自己并没有以前那样子的YY能力了,突然觉得自己以前还是很棒的。对于基础算法也没有太好的掌握,在比赛中也总是卡在了YY题上,读题能力也有待提高(orz我的英语也要提高)。感觉自己的身体也有问题,打5个小时的比赛在第3个小时左右头就开始痛了。
  也没什么想说的了,接下来继续努力吧。Good Luck。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值