icpc南昌邀请赛 比赛总结

上周末，我参加了icpc南昌区域赛邀请赛，这也是我的第一次外出参赛。

星期五晚上，在6个小时的火车和1个小时的公交后，我们终于抵达了江西师范大学，这次的比赛场地。江西师范大学周围的设施很齐全，各种烧烤，大型商场，地铁应有尽有，去酒店办好入住手续，放下东西后，我们便去吃饭，听说南昌的小龙虾很不错，我们就选择了一家烧烤店吃起了烧烤。还是很高兴的，就是因为吃太多了晚上睡不着有点休息不好。

第二天早上，大家都起到很晚，我9点钟醒时还没有人醒，等到10:30我们一起去签到，收获了自己的第一件参赛衣服，同时拿到了8个书包，可以作为明年中南校赛，暑假结训比赛的奖品。中午是在江西师范大学的食堂吃的，味道还可以，吃完后等待一段时间我们就去热身赛了。

热身赛3道水题，一道稍有难度的题，而且这次热身赛竟然给了中文题面，这是我们没有想到的。D题是个输出样例题，大概是来送的，A题也是个水题，迅速切掉之后我们开始写B题，然而最后被告知B题C题题目都有问题，最后全场也没人过。当天下午热身赛的时候，南昌正在下雨，我们的位置屋顶漏雨会撒到键盘上，而且键盘的手感也一言难尽，可以说热身赛的体验不是非常好吧。感觉并没有成功找回手感。

晚上吃完饭后，由于我没有带电脑，我们一起去网吧写题，我写了两道英文题练习了一下读题能力，但有一道题因为一个地方忘记写long long wa了三发，我感觉自己可能有点生疏，期末临近这段时间基本没有训练。但明天就要比赛了，现在重要的是好好休息，之后我们便回酒店休息了。

正赛在9点钟准时开始，一打开题目密封袋，竟然又给了中文题目，而且给了12道题！！而且最后一道题又是一道输出样例的水题，倒数第二道题也是水题，一会就切掉了，但是感觉自己不太清醒，虽然写的很快，但是输出long long变量的时候printf竟然忘了写lld，wa了一发，贡献了20min罚时，感觉很惭愧。

我们一开始从a题开始看，看到b题黄文豪一眼看出这是道使用拉格朗日差值法做的题，但记不住公式了，所以我们先跳了过去。看到F题，我们发现这是道和网络预选赛重合度很大的题，当时这道题是黄文豪和连士熙做的，于是我就放心的交给他们了，一会写完提交wa了，我们开始找错，又wa了几发后发现是输出写挂了，有种情况输出多了，改了一下if就A了，然后我去写J题，直接用字典树写，思路挺对的，就是好久不写字典树有个细节没注意好，最后还是连士熙找出了错误在哪A掉了，orz。然后我们开G题，我们一开始思路不清晰，脑子里很乱，想了很多想法，但大概都没有正解。后来我们相处直接tarjan缩点，但由于我的思路当初有点乱，被我用建图n^2过不了给否了，然后大家似乎都觉得是这样然后开始想其他解法。然而最后想出的解法其实就是缩点，然后连士熙脑补缩点wa*n最后也没有过。

赛后我们去找学长问题，学长给我们讲了g题，我们也意识到一开始想的直接缩点是正解，然后十分后悔，然后学长说J题直接map<string,int>就能过，现在想想大概是数据比较水，没有一组数据是直接一个长度是2e5的串，都是较多比较短的串的数据，如果有一组数据是直接一个2e5长度的串，用map绝对会爆空间（看知乎评价icpc南昌某回答才意识到orz），我写字典树还wa了2发orz，还是基础知识不牢固....

这场比赛自己脑子很混乱，写题的时候手感明显很生，没有之前4、5月份时良好的状态，暑假要加紧训练找回手感了。