2019年icpc区域赛银川站总结

目录

• 一、前言
• 二、10月19日热身赛
• 三、10月20日正式赛
• 四、结果

---

一、前言

比赛前我们队有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，获得的首个牌子，弱校没法跟大佬比，这次也算无憾了。