【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023 南京站 总结

赛前：

一周两次的vp训练

cf div2正常打、补题、沉淀，顺便vp了两把（网瘾了）

热身赛

熟悉了一下键盘，顺便交了一下A题的随机算法

测试评测了bitset、map、hashmap、打印时间（还挺快，大概花了1min）

正式赛

过题数：6

名次：65

复盘：

• 一上来我先看G（因为感觉题目比较简单），lhc看I，zzy看ABCD，然后lhc感觉I是签到，就直接写了，当然也是对的。
• 然后这是我感觉G的数据范围有点小，然后往dp+贪心的方向想，感觉比较对，就和zzy交流了一下题意，玩了下样例，被hack了，然后稍微修改了一下，样例对了就是对了
• lhc写完之后，A掉了之后，我就上去写，写了大概15分钟就写完了，然后出现了奇怪的bug，一直改都没改对，叫zzy一起看，然后发现end()写成begin()了，只能说比赛场地因素决定的，键盘和屏幕不熟悉的原因（肌肉记忆不会写错的）
• 然后zzy去看C，我去看F，和lhc简单交流了一下，感觉有一个非常简单的做法，而且感觉很对！
• 然后花了15分钟写，样例过了，然后交了，就过了
• F过了之后我就去看A了，zzy和lhc继续写C，A想了个1E9的做法，在想怎么优化掉一维
• 想了一下根号分治算法，感觉很对（此时还没意识到事情的严重性），登了30分钟后，lhc和zzy过了C，然后我就上机开始写了（罪恶的开始），因为这个算法还是比较难写，所以写了1h，然后交上去，wa了，请zzy帮我看代码，然后被hack了，而且比较假，呜呜呜
• 耻辱下机，然后和zzy继续想A，lhc上机写L
• zzy提出了一个结论（连通块内袋鼠相同），然后我画了两下，把这个结论证明了，然后想了5分钟，想出来一个O(nm)的做法，而且很对，就上机写了
• 写了大概30分钟，手玩调了10分钟，交上去就过了，然后lhc继续写L，我去想M了，想了一个算法，写了20分钟，写到中途，发现又假了qwq，lhc继续写L，没有继续占用机时
• 本来以为稳银，然后最后20分钟，M应该没法搞了，我就去看L，和他们一样想了个差不多的贪心做法，最后3分钟意识到要取mx，改了一下，盯着时间，最后45秒，交上去，一发过了，完成绝杀

后记/反思：

• 如果 L 没过就是铜 1 了，最刺激的一集。
• 大胆猜测方法好，F直接秒了
• A、M都假了，A不浪费时间，估计能摸摸gold的，呜呜，下次想好再写，接雨水有点蠢，感觉是能搞的
• 队友很强，C我觉得我自己应该是搞不出来