2018icpc徐州站比赛小记

    继上周沈阳站的失败后，剩下今年最后一场——徐州站了。这一场我们队是自费前往的，可以说是不惜下了血本；而且，两位大三队友打完这场也要退役了。所以，我们下决心要拼一把。

10.26

　　我们决定在比赛前再练习一场，为的是保持好的手感和活跃的思维。于是，我果断地鸽了下午的大物课，和两个队友来到机房练题。由于上一次被vjudge坑了，这次我们去cf，挑了一场质量还不错的比赛。一如既往地，比赛在12：00开始，我边吃盒饭边看题，似乎和暑假训练没什么两样——可毕竟这是今年最后一场比赛前的最后一次训练，压力肯定更大。

　　这场训练赛我们发挥得很好，做出了8道题，其中7题还是1A。这是一个好兆头，只要能延续这种状态，就很稳了。

10.27

　　早上四点钟起来赶飞机。我正急着出宿舍门的时候，被大爷给关了，原因是没有提前请假；结果，好不容易才出来。因为早上起得太早，加上前一天又玩了很久的游戏，所以我整个人都很晕，飞机上睡了好一会儿，才好一些。

　　虽然我没去过徐州，但江苏我还是很熟悉啊。所以，我一下飞机，就感觉自己得到了力量加持。几经辗转，我们来到中国矿业大学。然后热身赛，一上来我开A题，他们开B题。A题与卡特兰数有关系，我也知道要递归求解，但却不想不通怎么划分子问题。后来，我想着倒着考虑，问题就明朗了。第二题是表达式求解，队友一直卡着，我也没去帮他们；看C题，马上想起这是原题，而且是白书原题。。。接着看D题，天呐又是原题，想起2sat。这时我就一心想秒此题，但cjc一直没弄懂，就和他讨论2sat做法，然后产生了分歧，直到热身赛结束，D题也没做出来（反正也没spj）。不行，今天热身赛的感觉不太对啊。

10.28

　　比赛开始，我开始看G题，题面虽然简单但感觉不是；cjc看A题，看完就感觉很可做，因为前一天我们还讨论了生成树计数的那一套理论，所以就很兴奋，马上找来了版子，找来了矩阵求秩和矩阵树。这时，czx开c题，反正是大模拟，看上去也不难，虽然没什么人过。我又开h题，读了好久题才看懂，先想了网络流，然后想了贪心。但因为大部分人都在过a和g，我也没太敢打h。此时c题是打出来了，交上去wa了，接着cjc打a题。虽然他的方法很复杂，而且处理不了1e5的规模；但是他觉得因为数据随机生成，重边不会太多（这已经很接近正解了），所以他决定继续尝试。他思路有些不顺，这时我请求打h题。敲完，交上去也wa了。此时将近过了两小时。cjc继续敲a题。在他敲a题时，我就分析我的h题。159分钟交了第三发，终于过了。然后cjc紧接着敲a题。他说这道题除了矩阵树，真的没办法，我也觉得有道理。我就想g题，突然有了思路，马上接着就想。不知不觉封榜了，此时我们还握着三题。这时大家都很慌，他们俩甚至讨论起了明年是否还打的问题。我有些难受，申请敲一发g题。我知道时间紧张，所以我尽力加速，于是在15分钟内敲完，整整80行代码。结果，没过样例。。。于是让位给cjc。最后，他交了一发裸的mst，于是a题终于过了。这时，还剩下c题和g题。到最终比赛结束，我们再没有改出来题来。

　　后来发现g题我思路是对的，就那么差一点了；后来才发现m题很水，原来是榜被带歪了。。。

　　后来就是分锅。cjc主动背锅a题，花费太多时间。后来wgz跟我说，我们的策略有些不当，同时开三道题，一人开一道，实在太是贪心了。是啊，h和c中最多只能开一道（但事实上开h题的成效很好）。这时应该多去想a题，毕竟cjc一个人陷入了僵局，应该要同心协力，尽快把a题解决才是正解。a题有不少人过，必有其原因，我们应该不惜罚时，剑走偏锋，或许就能很快过啊。g题就更不对了，不该封榜开题，不该过度自信。说到底还是我没有沉住气，没有考虑大局啊。

　　但从结果来看还是好的，至少有个银牌，总算没白来。但心里还是很后悔的，毕竟金牌就差一点了啊。

       今年区域赛就结束了，就这样带着遗憾结束了。明年我肯定是要继续着打的，可最后能不留遗憾吗？

转载于:https://www.cnblogs.com/mgnfcnt/p/9873639.html