2019年icpc区域赛银川站总结

目录


一、前言

比赛前我们队有ccpc厦门和icpc银川的名额,然而这两个地区的时间正好撞了,考虑到银川更容易拿奖,加上我们ACM协会参加了几年的icpc/ccpc,学校倒是挺支持的,次次报销,但始终没拿到成绩,我们也挺尴尬的,对学校领导也不好交待,没准哪天领导就不允许报销了,所以也算是破釜沉舟,一定要拿奖。

二、10月19日热身赛

热身赛锅挺多的,40分钟后才可以交题,A题是直接输出答案的超简单题目,C题AC自动机,赛前正好学过,所以难度倒是不大,照着模板改了下,尝试了各种案例都完美解决,但是提交上去却始终RE,说实话,RE是最容易解决的错误了,不外乎数组越界\除以0之类的,然而这次找到最后都没找到原因,赛后才知道是题目的输入案例有问题,每个模板串后面都自带一个空格,垃圾,怪不得赛场上AC的没几个。

三、10月20日正式赛

正式赛倒是挺完美的,全程都没出啥问题,然而我们发挥得很糟糕。

N题还是Hollow Word级别的题目,直接输出5个给出的数字即可,秒过。

B题是一道思维(存疑?)题,要是平时肯定能在十来分钟之内解决,没想到现场赛居然40分钟左右才解决掉。

I题是简单的进制转换题,我在本校的新生赛上出过类似的题目,唯一有难度的就是高精度,其实无脑JAVA大数即可,但是由于不确定JAVA大数的时间复杂度,且JAVA大数也挺麻烦的,队友也不太熟JAVA,导致队友和我在很长时间思考如何不用高精度来解决这道题,差不多一个多小时后,我才当机立断建议用JAVA试试,在一个细节方面WA了一次后就AC了。

G题看上去是数论题,其实就是道线段树题目,我想了个树状数组的思路,其实是需要开二维的,当时只开了一维,死活找不到bug,队友写的是线段树,于是与队友轮流上机找bug,最后队友的线段树AC的。

四道题AC后只剩下三十分钟,剩下的就是银牌题了,考虑到30分钟的时间内AC的概率不大,我们接下来就吃点东西直接挂机了。

四、结果

第二次参加icpc,总算没有打铁,获得了铜牌,这也是我们学校参加了这么多次icpc,获得的首个牌子,也算无憾了。

上一篇:CentOS启动MySQL服务失败


下一篇:2019 icpc西安邀请赛 点分治