湘潭邀请赛+蓝桥国赛总结暨ACM退役总结

湘潭邀请赛已经过去三个星期，蓝桥也在上个星期结束，今天也是时候写一下总结了，这应该也是我的退役总结了~

--------------------------------湘潭邀请赛-------------------------------------------------

5月13日正式赛，我们是5月12上午从学校出发中午一点半左右到的湘潭，然后去到宾馆稍微休息了一下就直接去报道以及准备热身赛了。

报道完就直接是热身赛了，4道题2小时，不知道是不是因为一路奔波+没吃午餐，热身赛爆零结束（真是神奇，参加的现场赛没有一次热身赛不爆零的，魔咒？）。说下题目吧，A题就是直接模拟只是模拟的过程非常复杂，队友全程在写样例都没过。D题是DP，在做的时候就又想到是用DP做，但是不知道怎么去推递推式，GG~~看题解似乎还有洪水填充算法，嗯，一个没有听过的算法（逃

热身赛结束，找到另外一个队，他们也是爆零（真巧），然后商量了一下题目，决定随便找个地方吃东西，然后回宾馆好好训练。没曾想，竟然找到一家还没有把饭煮好的餐厅（黑人问号.jpg），等饭等了半个多小时（菜都吃完了=_=!）。

正式赛当天，在晚上饱受湘潭的闷热和蚊子的干扰下，我们全队6点起床ヽ(￣▽￣)ﾉ，然后，然后和另外一队绕到东门（宾馆在南门），从东门进去吃了早餐，买了字典，从接近南门的地方出来（汗了，吃饭的地方可以从南门旁边进去，我们还跟着导航围着湘大转了一圈）。嗯，一点小波折，然后进去准备开始正式赛（开幕式？？开幕式和正式赛不是一个地方，我们都自动忽略了，后面听说有广工大佬讲话？）。正式开始，队友从后向前看，我从前往后看，我A题题目硬是看了半个多小时没看懂（阅读理解？？），然后大概4-5分钟吧，队友说最后一题是水题，然后丢给数论队友，了解到我还没看懂A（当时已经有很多队A出了A题），然后和我一起研究题目意思，大概半小时左右吧，队友说最后一题会了（期间和我讨论的队友已经wa了3发A），然后和他商量之后，将2018分解成2*1009这两个质因子个数的求和，结合容斥原理直接写出了代码，一发AC（真高兴啊！不爆零了~~），然后队友说A让给他，我和另一个队友就直接跟榜去看F了，没过多久A题A了（wa了5次，终于AC），这时候我F也有思路了，然后直接上手，果断wa，然后感觉可能是double的问题，然后队友化简了下不等式，直接转成long long比较AC，三题已经解决，距比赛结束还有接近两个小时，看榜，我和数论队友直接看G，另外一个队友看C，没过多久，我和队友商量下确定G只要以c分段，里面的ab同奇偶就好，然后5分钟写出代码，提交wa，然后就陷入了这个恶心的数据中了，无论怎么想数据，程序都是对的，而且自己的思路验证了也是绝对正确的（后面证明的确思路正确，只是代码写的有问题）。另外一个队友的C也是在TLE的边缘不断试探（树状数组+二分），2小时一道题目没A，封榜前看着自己队伍的排名不断向下降（还好罚时不算太高，勉强铜）。话说，这个滚榜好随意啊，5分钟就滚完了╮(╯▽╰)╭。B题竟然是结论题，因为A的人太少全程没看(；´д｀)ゞ，队友一直时间超限的题目竟然只是主席树模板，难受啊~ 带了主席树模板，竟然没用上。

湘潭之旅也就这么结束了（考完让在湘大的同学带我转了下校园，湘大还在扩建也没什么好看的~扩建完成后一定会更漂亮吧~~），比赛结束的时候我就在想，这应该是我最后一次ACM现场赛了，可怜自己说是在学算法，却只参加了一次省赛，一次ICPC现场赛和这一次的CCPC现场赛三个比赛，也只拿了一个铜奖，希望以后求职能顺利吧~接下来好好弄弄蓝桥就准备找工作吧~~

说下算法上的总结吧，虽然自己不会再参加ACM比赛了，但是就我短暂的比赛经历中，真的深刻的感受到思维和见识在ACM的重要性（我相信这些在工作中也一样重要），这次比赛的主席树，还有人说莫队也可以过，我都只是听说过，在比赛的时候根本就想不到可以用这两个算法。还有第一次的省赛，我从来就没有做过像那样子special judge的题，一直在DFS。    。。。   终究而言，就是自己在平时刷的有质量的题目太少了，每次刷题没有达到开阔自己知识面的作用。对于很多未知的算法，不知道去探究，只是在自己会的算法中，不断重复练习。建议如果真的想弄好ACM，真的就是不断的去练，不断的去学，不断的去补题，不断去尝试新的算法。好好准备蓝桥和工作吧（逃

　　　　2018年6月2日

---------------------------------------蓝桥国赛-------------------------------------------------

话说，今年也是幸运，在蓝桥省赛结束的时候，我以为自己的蓝桥之旅已经GG了，最多省二什么的，没想到会拿到省一。。。

在官网得知是5月26日比赛，过了几天又听说，27日的颁奖典礼取消了（？？），不管了，反正已经请好假了（滑稽.jpg）。去北京的过程还挺艰苦的，本来说是要坐飞机去，但是订票的时候说不行（没有老师带队，要特别特别的省~~），那就只能坐火车了（第二次24小时火车~~ T_T）。

5月25日中午一点半，在经历24小时火车后终于到了北京~~ 第一件事就是去找宾馆好好洗漱一番（然后等公交等了半小时，做公交做了半小时），到了然后洗漱一番就被小学弟拉起说是要带我们尝一尝北方的特色（黑人问号.jpg，我没说我想尝北方特色呀~），然后一群人跟着小学弟的导航走，走了半个多小时，说美团地图错了（一脸懵逼.jpg），然后随便找了一家面馆吃了一次特干的焖面（毫无用户体验，再也不想尝了  冷汗.jpg）。

接着就是5月26日下午2点到6点的蓝桥比赛了，先在宾馆点了外卖算是早餐+午餐了（不得不说，上次到北京体验到的北京肉多的体验又体验到了，整整一碗都是肉，在南方不敢想~~），这应该是这次北京体验最好的一餐了。下午到考场，竟然不用签到，到时间直接进去就好（这么不严谨的吗？）。进到考场，和初赛的感觉差不多，一支笔一张草稿纸，惊喜的是竟然有面包（虽然看上去挺一般，吃上去也挺一般的）和水。

比赛开始，把题目下下来后，看了第一题，直接一个for循环得出答案74，OK下一题下一题，第二题，看了下好像有点难，30盏灯，最少隔一个亮灯，算方案数，然后自己随便算了下（大概十几分钟吧），感觉没什么思路就直接看下一题，代码填空，把代码复制到DEV上，然后研究了十几分钟，发现自己好像又没什么思路（心凉了一截）。下一题下一题，开始编程题了，这是我的强项呀，看了下题目，应该是个贪心，直接暴力模拟，3分钟敲好，然后检查了下提交。下一题下一题，又是一道求方案数的题目，看题目感觉像是DP，但是自己好像又推不出公式（好像在比赛中我就没推出过DP），然后直接暴力模拟，看题目的要求，要求必须要两个连续，感觉自己代码应该很对（哪里的自信，汗|）。下一题下一题，一看题面，好像又是暴力，再看数据范围，1e7？？GG~一点思路都没有（除了暴力）。然后看了下时间，才过去一个半小时，直接放弃去看还没有做出来的两个小题，仔细看了下第二题的题面，然后自己尝试在草稿纸上算（想直接手算出来），算到4的时候，实在算不了了，开始尝试写DFS，调试了十几分钟左右吧，运行对照了自己手算的几个数据，都对了，运行最后结果直接提交。下一题下一题，然后就在想要怎么去一个数的二进制中最后一位的位置，一直在想（大概半个都小时吧，期间把最后一题的暴力写法直接提交了一次），忽然头脑一转，想到了不久前被坑的lowbit，好像lowbit就是求一个数的最后一位1所在位置的，然后试了下，直接用log2取a&(-a)然后加1，答案正确，提交（这次蓝桥最大的遗憾，我都想到了lowbit了，为什么忘记左移这个运算，啊啊啊啊啊！好气呀~~）。然后最后一题，想了几分钟好像没什么新的思路，注意到时间只有40多分钟了，然后就开始检查了，注意到编程题第一题好像有点问题，然后直接改成BFS解法，提交。检查到最后一题，看到有10%的数据都是1e5，然后就想特判，直接运行程序找1e5的答案，运行到比赛结束都没出结果（暴力这么耗时？？）。

比赛结束，在门口领了纪念品（一个手机电脑都可以用的U盘32G，还可以，本来还以为只有教练有~），接着就是在北京工作的学长请我们吃了一顿（感谢学长），顺便带我们看了下鸟巢和月色广场。然后就是准备滚回家了~~第二天查到自己是国二，算是预料之中吧。

总的来说，这次的蓝桥有好有坏，这次比上次来北京住的好多了（虽然第二天换成大床，又是和队友一起睡一张床），可惜吃的不愉快呀（就吃好了两餐）~，就比赛本身来说，这次蓝桥之旅我还是很遗憾的，毕竟是自己最后一次比赛了，自己的失误让自己止步国二（虽然那两个做对了也不一定国一）。不管怎么说，这一次之后，不会再有什么机会去打ACM赛了，还是喜欢AC的感觉~~回到正题，说下算法吧，经过这一次蓝桥国赛，感觉蓝桥其实也在慢慢向算法靠近了（以前听说是叫暴力杯），而且主要考的算法应该是在数论，DP，二分和搜索这几个点上，像这次决赛最后的编程题就是一道BFS，一道DP，一道数论（听说是莫比乌斯反演），至于二分的话，我初赛省一就是靠的二分（嘿嘿，二分用了两道编程和一道填空题），想考的可以参考~~

2018年6月5日

---------------------------------------退役结语-------------------------------------------------

我都不知道自己算不算是曾经弄过算法，参加过几次ACM比赛，就得到一个铜奖，但是姑且就算吧（丢人就丢人吧）~~

我在大二才决定要弄算法（之前只参加过两次天梯赛，一次国三，一次华中赛区第二），实力比起大一就在弄算法的两个同级的队友来说基础很差，在大二上学期，自己决定弄算法开始，就一直在赶，终于在大二下学期，在我徒弟谦让下打了省赛（打铁），开始第一场ACM现场正式比赛，接着北京ICPC现场赛（打铁），然后天梯（遗憾没有获奖），然后蓝桥省赛（省一），然后就是湘潭邀请赛（铜奖），最后蓝桥国赛（国一），每一次比赛，都让我越来越喜欢刷题，尤其是在我参加了2018年第九届服务外包创新创业大赛获的全国三等奖（听说我们组本来已经进入决赛了╮(╯▽╰)╭）之后，最大的感觉就是比起做项目的比赛，ACM真的是最公平的比赛了，全靠自己的实力（虽然自己的实力差的一批），成绩明摆着，输了也服气呀~~

就我整个刷题的经历来看的话，自己刷题虽然挺多，但是真正开阔性的题目做的少，前面赶基础的时候刷的题还挺好的，后面基本就是在刷自己会做的~~强烈建议想弄ACM的同学，以赛代练，尽量不要错过任何比赛，当然，比完赛后补题也是必须的，不补题和没做题没什么区别，然后再参考下别人的思路什么的，多多总结自己（特别重要，刷题一定要学会总结）。

话不多说了，这个总结算是写完了，如果以后还有什么感想就再修改吧。

　　　　再见了，我的刷题之旅，再见了，大学

　　　　　　　　————2018年6月5日