第九届蓝桥杯国赛+河南省第十一ACM省赛心得

今年ACM省赛和蓝桥杯国赛时间冲突了，比赛前一个多月前得知这个消息的时候，就打算放弃蓝桥杯国赛，只去省赛了。谁知道主办方学校竟然考虑到我们去国赛的人，给我们安排好了行程，26号蓝桥杯国赛完，坐晚上十点的火车，早晨八点到信阳火车站，然后主办方学校在火车站安排好车辆直接送我们去考场（相当的人性化）。

   5月25一大早就坐上了去北京火车，十一点就到了北京，在去宾馆了路上恰好路过比赛的学校，就进去考察了一波比赛场地，合了几张照，就去宾馆了，（顺便吐槽一波：北京是真的热，去的时候我们都是穿着外套去的，因为我们这才20多度，到了北京那太阳晒的，穿一个短袖都热成gou），到了宾馆把一书包模板一放，心想反正是26号下午比赛，现在也没事干，就喊上队友一块出去玩，去年国赛基本上快把北京玩了一遍，想不到去哪，就去了王府井，还是吐槽：北京市真滴热真滴晒，我们两个大男的也不好意思打伞，就这么强忍着去了，王府井的物价是真的高，以后可不能带女朋友来这种地方，承受不住。就这样在王府井逛了一会，就步行去了天安门，奈何出来的时候把身份证放在了宾馆，就被保安拦在了外面，无奈只好坐地铁回去了。在路上买了一堆零食，一大桶饮料回去happy。就这样一天过去了，第二天睡了一上午，中午十一点多出去吃饭，准备下午的考试，下午两点到六点的考试，第一题很简单，秒解，第二题一个简单搜索题，可能是一直在准备省赛，没有做蓝桥杯的题，有点不太习惯蓝桥杯的模式了，花了将近半个小时才做出来，第三题代码填空，相当坑啊，看懂题意了，就是一直填不对，试了半个小时还有没有试出来，就放弃了，去做编程大题，第四题忘了啥题了，反正暴力只能过一部分数据，第五题看了一遍题就去做第六题了，第六题没有想到好办法，接着暴力，应该是能过30%数据，还剩下一个半小时，回去做第三题，还是太弱，最后没有试出来，后来有人说是树状数组，之前看过树状数组，但是因为感觉没有线段树好用就没怎么看过了，现在想想什么知识都是有用的。今年没有闭幕式，不过主办方给发了小礼物。因为还要赶晚上十点的火车，就去吃了晚饭，收拾收拾行李，在宾馆玩了一会就去火车站了。一节车厢都是学生，还都是去参加省赛的，一晚上的卧铺是真滴难受，基本不能翻身，腰酸背痛，而且半路还一直醒，早晨六点就起来洗洗脸收拾一下，吃了一桶泡面，准备好状态迎接马上就到来的省赛，本来是七点五十七应该到站，结果晚点了17分钟，出来火车站，主办方早就在等着我们了，还好火车站离信阳师范不远，十几分钟就到了，到了学校，草草的换上衣服，就去机房了，环视一周后看到旁边是个高中队，心里有点害怕，基本上刚坐下，比赛就开始了。十道题，五道中文题，五道英文题，按照我们之前训练的，我和CJK看中文题，英文题全交给ZDW去翻译。中文题我和CJK对半分，他看了一眼A题上去就敲，我看C题，C题题意简单明了，第一感觉是个DP，就扔给CJK了，在CJK敲A题的时候ZDW翻译出来一个F题，他给我解释了一下什么意思，说简单题，mulitset处理一下就行，我感觉可行，在A题Yes后，ZDW上去敲F题，虽然错了一次，但是拿到F题一血。刷了一下榜单H题过的人有点多，就让ZDW翻译了一下H题啥意思，他说裸NIM博弈，1A。看到有人做C题，CJK就去看C题，一个小时也没有想到好的办法去处理，我还一直沉迷于G题，感觉G题可做，一个小时没有出题，加上昨天休息不好，导致当时心情有点低落，就放弃C，G题，我去看了D题，给ZDW解释了一下样例，他就直接上去去敲了1A，我们做了四个题了，看到旁边人的气球颜色跟我们的有点不一样，刷了刷榜，发现B题基本上都做出来了，CJK看B后说裸线段树，上去敲过了样例，提交了一发TLE。

我：“就是线段树的题啊”

ZDW：“你惰性标记了吗？”

CJK：“没”

CJK：“咱们后面的队A了，三四十行”

三个人：“水题？”

我：“哦...我好像之前做过这个题，只需要标记L,R两个端点就可以”

ZDW：“我看看题”

片刻....

ZDW：“这是前几周比赛我出的原题，我出的二维的，他这个一维就可以处理，啊啊~~~ ”

我 CJK 点头表示既然你的原题上去敲吧。

敲完测试样例 发现输出的是YES 3 多了一个，正好想到之前有人提问这个问题，改成左闭右开的区间就过了。

两个小时多一点A了五题，榜单上最多是六题，我们就决定开E，G，E是一个最小费用流，平时训练都是我在看网络流，结果就是不知道如何去建模，拖了队友的后腿，G是找最小环，一开始想的是先裸Floyd，然后处理点，后来感觉不是很可行，就一直没做，两个小时没有出题，距离比赛结束还有最后一小时E，G也没想到比较好的办法去处理。眼瞅着就剩一个小时了，封榜了，我们还是五题，突然感觉有点绝望，我们看了一下榜单，对比E，G来说C题做出来人的相对较多，我们就决定放弃E，G，去做C题，在没有什么思路的时候，CJK站了出来，他用DP去写，我和ZDW也在讨论C题，看看有什么结论可以使用，CJK敲完以后，测试了几组样例都对了，就提交了，结果WA了，改了该接着提交还是WA，眼看还有半个小时就要结束了，金可能无望了，我和ZDW也不讨论了，过来帮着测数据，我给了一组凹地形数据5 2 2 2 5，测试结果不对，CJK知道哪里不对了，改了一下提交YES，当时我们三个几乎欢呼起来。虽然六题了，但六题可能是在二十名左右，感觉想要拿金还是有点不稳，距离比赛还有二十五分钟结束，我们三个就不考虑那么多了，E题相对于G对的还是比较多的，E题就什么特殊情况也不考虑了，直接敲吧，最后十分钟，E题敲好了，测试样例都过不了，三个人赶紧找哪里出了问题，最后五分钟样例终于过了，三个人异口同声：“交”。结果WA了，int 全换long long 试试，还是WA,改一次提交一次，WA了4发还是没有对。比赛结束，感觉就是银了，也就没有过多讨论，就匆匆收拾好东西，因为要赶火车，奖牌让我同学去带领的，一个人领了我们一个学校的奖牌，还让她上知乎了，我们就去高铁站了，在等车期间，负责我们学校的志愿者小姐姐给我们发了一条消息，我们有个金，当时内心激动的不知道该如何去表达，也算是圆了大学三年金牌梦。

  伴随着这场比赛的结束，大学三年ACM生涯就这样结束了，虽然省赛拿了金，但是依旧忘不了省赛前一周的西安邀请赛被各大高校吊打的场景。虽然当时拿了银，但是明显感觉实力不在一个等级，还是自己太弱啊，只会划水啊。希望学弟学妹们在接下来接下来的时间努力训练，争取在区域赛争金保银。

榜单链接：https://blog.csdn.net/shao824714565/article/details/80515788