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题就更不对了，不应封榜开题，不应过分自信。说到底仍是我没有沉住气，没有考虑大局啊。

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

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