2018.5.5-5.6山东省赛总结
从清明节选拔赛结束后开始准备的省赛终于也结束了。非常非常非常幸运的擦边拿了个银末，当然主要还是靠我的俩队友带飞，实在是太强了OAQ，跟他们组队我学会了不少新的名词，嗯…当然要尽早把这些知识点补上。
第一天热身赛的时候发现旁边是齐鲁工业的，对面是山理工的（本以为是巨佬但可惜是17的新队员），偷听一波思路是没大有希望了……键盘手感极佳，因为去年去过青理工校赛，用PC^2也没什么障碍，热省赛还皮了一把复制了个中文question“眼里都是心里都是全部都是小姐姐”被裁判友好的“警告”了OAQ。（但山财的小姐姐就是很好看啊，祥哥的确眼里都是心里都是全部都是小姐姐）
临赛前一直练的多校的题好难啊，一场比赛出两三个题就算很好的了……然后最后一场打了浙江今年的省赛，水题多了好多啊，切水题就切的的很开心（一难了就gg），前一天的省赛热身赛的题目也还行，对省赛也没那么担忧了，以至于比赛前都没失眠，甚至睡得挺香（通过这一个月多的比赛和训练，之前的心态问题确调整的好了很多了）。
这次省赛的确是暴露了不少问题。刚开场的时候太着急，C题一眼看成最小生成树，写了一半发现不是又删了重写，A题瓜皮wjf看了俩眼就写，写完一测发现没读完题…刚开始的确是有点儿慌张+着急，不过好在影响不大，C题过了之后发现A，F出了一堆，自然决定是跟一波榜，队友说A题很像最小费用流，但是一看榜，A题下面一溜全是绿色，连人家打星队都一发过了……我们就觉得是不是想多了？这该是个签到题，不至于是个网络流吧？然后就开始往普通的贪心上去想却贪了很久没贪出来。祥哥F题推了一发容斥，然后写了个暴力对拍成功把自己hack掉了……然后我们就一直在A和F之间换着想，换着写，差不多一个小时多了吧，突然隔壁的齐鲁工业小哥惊叫一声，嗯？他们F过了？这时听到隔壁在那儿惊叹暴力的魅力，嗯？1e42？1s？怎么想也不可能啊？wjf这时候觉得是不是题目数据范围给错了…于是赌了一把愣是把对拍程序交上去，反了个AC，惊了…赛后才知道F题后台数据没传上，只要不CE就能A，好吧这也太秀了。祥哥大力猜A题贪法，排序后环状枚举，居然A了，虽然我们都觉得不太对劲……？赛后知道其实这个题是可以用最小费用流的，其实还是受了外界的干扰没能坚持自己的想法，实在是太菜了，不够自信，没能坚持自己的想法啊QAQ。A了三题就差不多是两个半小时了，这时我们挤进了银牌区，但是好像离那个界线有那么一点点近……3题的队实在是太多了，大家的罚时就差那么一点点，绝对是个手速场。这时我们跟榜决定开E和G，G应该是个Nim博弈，但是肯定还缺点什么，祥哥觉得是要结合一下dp去决定Bob取走哪几堆，可是dp选手wjf表示不会列（这位dp选手赛后听到是01背包表示非常难受），然后他俩的思路就被我这个脑洞大开的带跑了……毕竟Nim博弈是跟异或有关的，然后我们这三个非数学选手就在这儿各种组合数学各种0各种1的在那瞎搞，当然最终是没搞出来了……还剩下五分钟封榜的时候，我们还是在银牌区边缘瑟瑟发抖，要是能再A一个题就好了！虽然我们每次选拔赛每次训练赛都是这么想的…最后一个小时，我们决定三个人合力搞一道题，这时E和G其实都想到一定程度了，必须要抉择一个，因为G题实在是想不下去了，只好放弃。E题线段树已经弄好了，感觉就是缺点什么思路，就这么弄了快一个小时，硬生生的交了两发WA，各种分析到最后感觉好像思路快对了，可是比赛结束了……如果再给我们五六分钟……算了不想了……果然还是太菜了。
我们仨各种担忧有没有被挤出银牌区（这次实时榜居然看不出牌区还得自己算，差评），要是铜首就很gg了。出来听到大家在讨论F暴力的问题，好多强队因为这个题心态搞崩了，推了一年的容斥…在大家疯狂吐槽出题人的时候，山财主持人上来说因为F题数据有误，大家全部AC，我们：??? 然后就很混乱，很多学校直接抗议离席…没想到我的第一次参赛经历居然这么惊险而又刺激……
返程的路上刷知乎看到一条回答，“如果我够强的话，根本不会在意一道F题，我还是太弱了”，包括教主也在群里说，为什么人家山大石油大能在同样的境况下，做出七道甚至八道题目，而我们却被这道错题拦下，说白了就是自己的水平不够，见识的太少。看到人家山大有个七题队，F题根本没提交，我感觉这就是跟人家的差距所在吧。我一直很佩服在赛场上拿到一血的队伍，他们能有很强的自信心去开自己认为可做的题目，不受榜和其他队伍的影响，掌握了自己队伍做题的节奏，我感觉这是我们能力所不能及的，没有实力，不够自信。以后训练的时候也要开始尝试着培养自己做题的节奏，不去盲目的跟榜。然后就是关于平时做题和补知识点什么的，慢慢积累，尽量去弄懂算法的实现，而不是去死记硬背，毕竟赛场上的题不都是裸的板子就能解决的，学习算法更多的应当是学习它内在的思想吧，感觉之前学的都太功利了，就是单纯的想把某个题给过了，但并没有深入的去理解这里面的内涵，实际效率是很低的。
废话太多了，希望能在ACM这条路上走得更远吧。