第十届山东省ACM程序设计竞赛有感

  下面我想好好的说一下省赛：
  最开始比赛，得益于我们平时的作战套路，我从后往前看，欣姐从中间往后看，田健从A题开始看，我首先发现最后的那个题是水题，M题，一开始读就感觉水水的，大意就是什么n每次操作都是n/2然后向上取整，问k次以后变成几，水题妥妥的，考虑10^9很快被二分光了，剪枝一下就行了。第一道题完美AC。然后我两个队友在莽A题。因为可能田健觉得A题比较简单就把欣姐叫过去一起做，先来了一发，好像是关于日期的一道题，然后田健和欣姐继续做A题，因为他们t<0的地方出错了，所以还在修改。因为先莽完F题，我就空出时间来了，田健是队长嘛，就让我看F题，说F题A的人有，可能水题，A的太快了，我继续看F题，看完后想了一下，是一道移动石子和消除石子的平均值水题，然后和田健讨论思路，田健和我想法有点不一样，省去了我的思路里面取余的内容，我模糊的感觉可行，但是没有仔细想，就开始莽，田健继续看A题，我和欣姐开始一起看F题的代码，欣姐代码功底很强，很快就搞定了，然后交上，过了。之后欣姐转而和田健继续看A题，最终调试完了t<0的地方的问题，测了几个样例，都过了，就莽了一波，AC！
  以上是前三个水题的解题过程。
  下面我们开新题，田健开始莽B题，(当时跟榜跟偏了)，我和欣姐读C题，读了半天，我出了思路，考虑贪心做法，是不是最后一个周期的时候的曼哈顿距离最大？然后用这个思路讲给欣姐以后，敲了一波代码，我看着欣姐敲，改变了欣姐代码里的几个我觉得不正确的地方，交上，WA了。心态有点不好，辛好心里有准备，我仔细想了想，觉得大体思路的方向应该没有问题，因为我大体画了一个机器人周期运动的图，认为应该是少考虑了第一个周期里的最大值，决定修改代码再来一发。把思路讲给欣姐听，然后讨论了一下，觉得应该是这个问题，立刻贪心去莽，结果AC啦！！！当时就觉得心里有点底了。
  然后我们开始看通过人数比较多的D题，欣姐读了题，是一个类似于图的东西的题，我也搞不懂，完了欣姐果断决定！底下给的边没用，直接暴力就行！然后敲了一波代码，当时田健依然在看B题，说了想法，组合数学或者找规律，我大体听了一下题意，认为可能是高斯消元，后来仔细读题，排除了高斯消元的想法，这时，欣姐的D题也敲完了，随便测了测样例，我和田健都没有仔细看，结果AC！欣姐太猛了！此处手动@欣姐。 
  然后我们就掉进一个大坑了H题，结果直到封榜前也没走出来，H题最开始看的时候只有十几只队伍AC，但是是最开始被A掉的题，开始我们错误和盲目的跟榜历程了，一开始讲完思路欣姐认为token是消除点的意思，后来查字典是标志的意思，虽然英文意思理解有偏差，但是本质上是一样的，封榜前看到排名一直往下掉。心态有点崩，但是能咋样呢？H题
我们各种结构体排序和贪心，我还考虑过线段树等等，思路都以失败告终。封榜的时候，我们顺利掉落到了银牌尾端，去了星号队是65名。最后一小时...
  最后一小时是激烈的白刃战，虽然剩下一小时，但是滚榜的时候我看见有的队伍连A3题。其实我浏览了K题，一道数论题，没思路，认为2^p不是素数，不能用费马定理，就毅然决然放弃，有考虑是不是exgcd，认为不行，还是实现不了，就放弃了。
  再最后五十分钟的时候，田健发现L题的通过人数很多，然后给我们说换题，我先看了L题，题意理解但是没有思路，就没直接给他们说，我们一起决定看L题后，我和欣姐同时看题，完了告诉田健题意和思路，然后我给欣姐说了一下自己的想法，欣姐听了默默的走到了自己的模板旁边，敲起了代码，其实当时我的心里已经放弃挣扎了，没有什么能够奢望的想法了，读了L题以后也没有太清晰的思路，随便说了说想法感觉少了大小关系的传递，给正在敲代码的欣姐说了想法，然后欣姐继续敲，我和田健就在看题，看榜，最后随便聊聊天...
  欣姐敲完了L题以后，调试了一会，过了样例，然后问，交不交？我和田健说随便交，我当时已经无所谓了，就算是铜牌也认命了。
  然后欣姐反手一波，A掉了L题！！！！！！！
  L题最后看滚榜的时候，很多哈工大和中国海洋还有山大的队伍也没有A掉！赛后很多人问欣姐怎么A的L题，欣姐说floyd啊！很多人觉得是拓扑排序，我...没思路不好意思，全程被两位队友带飞@田健@欣姐。
  当时A掉L题的时候，其实心里知道，银牌是稳了，事后问田健和欣姐什么想法，欣姐说，难受，应该早点看L题，就能少点罚时了。田健说，当时就想吃饭吃饭...
  A掉L题以后，心情很好，在A的那一瞬间我记得我们三个之前的难受，无奈的心情都没有了，剩下的只有喜悦，这就是我们这次省赛的答卷！我很开心，我能在ACM集训队和两位可爱的队友相识。讲真，果断决策，我比不上田健，聪明才智，我比不上欣姐，我能有省赛银牌的成就，全靠两个队友带飞！
  说说比赛环境吧，济南大学的大礼堂是真的很赞！当时我在二楼看开幕式的原因，觉得很高，其实从一楼看视角还是不错的，闭幕式让我这么觉得。第一天热身赛的时候，圣涛老师联系了公交车，第一天大家很亢奋，第一天也挺累的，各种背书包！然后第一天的时候进门还有志愿者举牌，告诉我们报到处的方向，志愿者小姐姐也有挺好看的。然后我们发了各种物品。各种的安流程办事，第一天很累，热身赛测出了java大数的输入速度问题。晚上回来搞了搞。
  第二天就是直接比赛了，我6.50的闹铃，起床后就立刻把增加RP的绿色裤子穿上了，然后就奔赴一餐去找欣姐，田健因为晕车就在济南旁边住下了。然后一起去图书馆南门集合，我因为晚上没休息好，就在长凳子上做了一会，闭目养神。正式赛的第二天，公交车上很静，我觉得大家都很专注，都希望能把最多的力气利用在省赛上吧！我因为没有睡好，继续在车上闭目养神。省赛的试卷发下来，我们基本是没有早开启的，基本都是整九点开始的。
  下面省赛的情况上面讲了。
  说说滚榜吧，其实还是觉得主持人蛮辛苦的，必须忍受各种刁钻的中文队名，我们学校有一只大一的队伍用的，结果主持人全部正确的念出来这几个字来后，底下的人都鼓掌了，真是不得不为主持人的敬业精神点赞啊！济南大学，双龙山下，甲子湖畔嘛！我倒是没有到哪里转，只是听说两边长，中间扁，地形有点长条形。
  心情很好，队友很赞！但是ACM仅仅是人生中的一部分而不是全部，未来希望更好！
  至于主办方济南大学的组织工作呢，我觉得还是比较到位的，毕竟气球什么的送的很及时，题目数据也没有像去年一样的意外！志愿者们还是很赞的！

第一张图片：奖杯图：

第二张图：我们队伍三个人捧奖杯的图片：

 

第三张： 奖品（小米蓝牙音箱）和队伍牌

 第四张：我们队伍比赛中的A题的情况：