21湘潭邀请赛总结

湘潭邀请赛结束了，拿了个银牌回家，总的来说好像也不算抱憾而归？

4号晚上和队友绿皮火车出发，说实话我一开始是没想到大伙都同意要en坐过去的，毕竟真的要坐11个小时左右，但是车费会省出来五百+，还是都很艰苦朴素的^ ^. 5号中午到了以后直奔宾馆，我是真要泪目了这宾馆也太拉了吧2333，环境差就算了，什么物品还都不给也太草了，哼空调遥控器都得自己要。

5号下午热身赛，比赛之前去借了本字典，这玩意太重了压根没想带去，费了老半天混进xtu二手群租了本 ，我也太牛了。 xy老师在群里说热身赛是三道c语言期末考试题+一道某比赛剩下来的水题，我寻思这下应该三题+起步吧… 好的然后热身赛草草的开始，A是个贪心，n个数中取k个数使得乘积最大，然后xy(学弟名字缩写和主办方教练一样耶)去写A，我们继续看题，C扫了眼是区间内[l,r]每次增加一种颜色，再询问[l,r]有多少不同的颜色？我当时寻思这不是线段树板子题吗 赶紧让我a了！调好了发现和样例对不上，又看了眼题，哦，问的是区间内完全包含多少种不同线段的颜色啊… 我想死了imsb，期间学弟过了A，C还是没多少想法，D考虑到容斥就很卡思路 暴力就可以 晕，就去开B，没想到又出bug了，我看出来bug在哪里了，但是当时被认为那个地方是没问题的（哭），调到最后也没调出来是挺晕的，结束走的时候我开玩笑说你们两个怎么演我！无奈一题怎么都说不过去，大家看起来也都down，我安慰大家说没事的，晚上出去溜达溜达散散心！好耶！其实是我要跟网友面基(bushi

第一次见到网友，雀氏感觉是不一样的。不泛一老在网上口嗨见面唯唯诺诺的人，但是还好我们俩都是线上线下比较一致的人叭（此处手动艾特江江），这样多好对吧，线下什么样线上就什么样会活的轻松许多？说多了 然后一起去了还不算远的某景点看水，湘江确实很大，看看水确实也会让心情好很多，只可惜天已经太黑了没白天观感好，（江江下次再见！）之后我们回去又看了看主席树和19年正赛+刚刚热身赛都考过的莫队就睡觉了Zzz。

正赛的时候都还是很紧张，但是要比前一天感觉好太多了，事实证明确实是这样的，出了点小意外是马上比赛开始了我们整个机房还没有拿到题和账号的密码…这倒是还好，很草的是有队伍卡进去了在看题…后来比赛推迟5分钟，下发题袋，此时又推迟5分钟，开始看题，A开局签到，是个溢出问题，学弟基本秒懂开始跟我们讲，“好，那你先写吧”，至此学弟开始了他本次XTCPC的solo之旅（bushi），A题一血10s（，K一眼看出来是双指针乱搞，1A。J是双链表瞎搞，（这道基本原题并且原题比这个操作更加麻烦，当时发给学弟做过）所以说嘛发给你们的题都得做！ 第一发wa了，很快想到翻过去+翻回来的毒瘤样例，2A。G是博弈，这道开的时候已经过了不少人了，所以有点慌，（最后也过了3/4），大力讨论后发现不影响奇偶性，忘了出啥bug了，2A。然后开始罚坐.jpg。看了看C大概是分块，不太会，D没人开，E是推式子，大力推导发现样例都不是很对，F大概知道个二维树状数组的思路但是没时间搞，I是个线段树优化dp，想到dp了也是没时间开，L感觉也是策略，（果然图论，还在想图论题在哪2333）（我菜死了.jpg）。只能开开B，可是B才过了个位数…没办法了就这个还有点思路，大概是给初始二进制串x，目标二进制串y，x>=y，两种操作：1. x大于0的时候可以 x - -；2. 某两个位置如果是10可以变成01；问最少多少steps可以把x变成y。继续大力讨论，基本也是直接猜到了最优策略显然是第一步操作只发生在1在最右边的时候，包括1数量的多少等等细节还是蛮多，最开始wawawa，大力造毒瘤样例，调好了继续交，封榜前wa3发，封榜后继续调，还是wa，wa两发的时候心态都挺炸，又读了一遍题，确实没有别的限制，只是忘记了只能10变01而已，唔太好了中途又想成假题了，289的ac 唔 不错 燃起来了，这题最后只过了十个队，还是挺开心的吧，rk39，也确实没啥好遗憾的了，因为好像再过一道还是银首？

总结一下数据结构和数论还是不太行，我的锅55，二维树状数组板子带了也没用到很可惜，线段树优化dp类似原题可是那个题偷懒没补，全责了哎。参赛体验还是不错的，除了天太热学校太大走得太累住的不好？也没别的了。吃的还可以，比赛的时候给了我们六个人的外卖嘿嘿，志愿者小姐姐也很好，可惜是大三学姐，另外作为队长这一路安排的还算可以很开心，也见到了江江很开心，听老张唠叨了一路也很开心…？最后感谢队友带我飞！加油继续学，期待下次现场赛~