ACM训练日记—2018ACM—ICPC区域赛南京站总结

     昨天结束了南京站区域赛的比赛，我们队其实发挥的并不好，但也还算找到了状态，就是在最后时刻心态有点乱，这也是我的不足。无论是实力还是心理素质还需要磨炼。。。另外，真的很开心，能拿到这块铜牌，这算是除省赛以外第一个正式的acm奖牌。

     周五做火车一觉睡到了南京，接连转高铁总算到达南航去报到，然后就开始参观南航的校园，南航的校园真的是大，学校还有停机坪，很多穿蓝衣服的本校学生去操场体验做直升机（QAQ羡慕）。中午找到教练会和，中午饭。南航的食堂真的真的是良心，从烤串到烤鱼，鸡排饭水果饮料，没得说，太赞了。

     下午的热身赛有点去晚了，主要测了下系统和各种输入输出和打印，然后看了下两道题目就走了。

      第二天的比赛，我自我感觉我的还是吸取了上次吉林的教训，至少打好了开头和中期，主要就是进入状态，将全部的注意力全部集中起来去想题，这个时候外在的慌张和气氛其实就忘记了，上来A题题意并没有理解透直接猜了发巴什博弈wa了，然后主要分析k=1,k=2,,,k=5的时就发现除了k=1外，其他情况先手占据主动权，在特判n=0就过了签到。随后J题看了题意就我就立马反应出做过这类思想的题目，直接算所有区间的并不好算，转化为计算每一个位置的素数所产生的贡献，然后这道题就很水了。I题lhj看了以后发现是一道挺裸的网络流，建边什么的都很简单，只是可能也是打印的的模版格式太花了，居然把模版抄错好几个地方，醉了。同时我在看G题，题目读了好几遍，有点读不大懂题意，后来索性按照lwy说的题意做，连续改变了题意的理解发现样例都解释不过去，我就又去看D题，D题读懂了题意，也是样例解释不过去，后来发现是我想错了。lwy去帮lhj找模版的错误，回来后lwy改出抄错的地方，lhj回来后很快顺利过了。同时我回去看G题后lwy也总算又猜出了正确的题意，我和lwy开始推导G题公式，发现许多思路，lhj去做D题。折腾了一阵我开始写G题代码，还剩不到1小时，lhj说D题明显计算几何，就算写的话估计也很麻烦，主要我们也没有专门搞过计算几何，然后开始全力做G题，还剩半个小时左右时代码完成，通过样例，但是系统炸了，没法交题，后来能登录以后也还是提交失败。过一会系统好了之后，交上去wa掉了，最后发现是推公式时第二个公式少考虑一种情况，得在构造一个矩阵，此时还剩2分钟。。。然后没写完就结束了QAQ。

     最后还是凭借罚时拿到铜牌，还是因为我们太菜的原因这次比赛才会打的这么惊险，总的来说比上一次要有进步，至少能够把握比赛的节奏，找到自己的状态，不至于上一次那么慌。G题有些遗憾，最后时段并没有分析到位和心里着急有关，总的来说还是太菜的原因。我们队的比赛这个学期已经算告一段落，接下来的事情我还得好好想想，但训练打比赛还是要继续的，毕竟打比赛真的挺有意思的，还得再补补题，补补知识点，尤其是我一直不怎么会的数据结构部分。计算几何也挺有意思的和一些群里提到的模拟退火法。

      在南航晚餐大吃一顿+用剩余餐券“洗劫”南航一小超市后就跑去夫子庙玩了。晚上火车告别南京回去补作业啦。

      希望我校的队伍在后面的比赛能打的更好。