第50届ICPC成都区域赛游记

今年是我的退役年，去年因为水平一般+队友摆烂只分到一次去区域赛的机会，那次选择了成都，最后坠机了（心态不是很好+航班延误导致热身赛未赶到+赛时第一次用domjudge），只能说特别巧。这次携带重组后的队伍来成都打区域赛其实有点百感交集，毕竟是第一次来打区域赛的地方，这次和上次很大不同的是我知道我们队水平保底有铜牌（不是盲目自信QwQ）。写的游记其实就是个流水账，望包涵。
今年我们学校ACM校队多招了很多人且也顺便协助举办了北京市赛，于是校队有了更多的机会给我们去参加比赛，但于此同时，我们经费要尽量减少。学校有两个名额去成都区域赛，我们从周五11:00左右上动车，第二天8点左右到成都，坐到人麻了，好在期间和师弟们打了会三国杀，不至于那么无聊（手机信号不太好）。到了成都我们第一时间就去签到，好消息是赶上了非凸科技的集赞活动，坏消息是没怎么高强度社交，最后只嫖到了小fufu（也很开心）。

这次物资很不错，衣服很好看，送了两个100元美团卡，去年的物资忘记了（那次来太晚了。我们队人手一个教练袋,HaHa）。领完物资10点不到，于是我们回酒店放东西去了。随后找了个地方吃了蹄花，有一说一，大蹄花是真的容易吃腻，应该点小份的（图忘记拍了）。然后我们去参与开幕式了。
在体育馆前看到了蒋老师在被集邮，师弟们直接过去排队合影了（顺利拿到了合影和吧唧）。热身赛前开幕式唯一值得一提的是有个唱国歌环节。好像唱完过一会就开始热身比赛了~。
热身赛总共有四道题，A题是个需要非常小心实现的简单题（我们在此犯了浮点精度开小了和读入流忘记注释了两个错误），B题是个思维题，想了很久才写出来（被队友一句组合数带偏了），最后时刻交了发，WA了，赛后和隔壁的北邮强队讨教后，知道了写法没错，但是特判错了。C题则是我之前做过的一道题（知道一个规则就好写了，二分交互），D题则是输出去年揭榜的音乐名（队友一看去年视频就说了出来）。整体敲下来，键盘的键位分布有些难受，总是按错键，其他都挺好的。
热身赛结束后直接回酒店了（感觉太累太饿就不打算去华为交流会了）。晚上，我和龙+两名师弟出去找了个火锅自助，人均64，比北京便宜多了，吃的也还行（吃完了才想起拍照），过了下嘴瘾。

以下涉及部分题目思路剧透，请斟酌是否观看

第二天匆匆忙忙赶到比赛场地，正式赛由于某些原因晚了十分钟开始。我一开始去把基本需要的代码格式和读入流配好，两个队友看题。CF皇帝一开始直接把G写完了，两个队友过来说了下题意，我直接想当然先对n/k进行基本的讨论，然后看n/k-1多的部分和m取了个min，然后再算多的部分/2，这样写样例给我过了，直接盲目交了发WA了。随后龙说了下，应该先看m，再看n/k,我想了也确实，之前的想法也太sb了。于是改了改过了。
然后是J，这个很签到了，就是个简单贪心,直接过了。其实应该J是签到的。开完两题后，看了眼榜，可以做A或L.队友一看A还没找到思路，看了下L发现是树题，直接过来跟我说了下题意（我是负责数据结构和图论的），队友说了句可能是拓扑，我看了后直接就提出了正确思路，用两个set去分别维护a、b然后进行树上启发式合并（太典型了），用了auto+lambda表达式写函数报错，换成function嵌套就可以（Clion的原因？），调试了挺久的，一小时后一发过了L.随后蔡上机和龙一起做A，30分钟后一发过了A。然后我们一起看了B，这个题我们整整卡到了封榜，蔡是一开始写的代码大部分对的，但是矩阵快速幂&1部分没写好，状态转移没考虑到有些状态转移不了，在卡B的时候，我和龙看了D，是个模拟题，后面我让龙自己去想想怎么去实现模拟，我跑去和蔡去研究B的代码问题。经过一番仔细研究，我们最后发现了B的问题，一发过了。此时到结束大概还有50多分钟（鉴于我们是B和D交替写的，此时D差不多写好了一半多），剩下时间我们就一起看D，经过一些细节修改，在还剩20分钟时交了（用了二进制枚举最后彩球分配，循环暴力红球分配），也一发过了。至此我们就没开题了.然后我们预测了下自己队的排名，估计是银尾-铜首之间。
最后滚榜，我们队凭借罚时在银下停住了，师弟则以五题遗憾留在铜区了。这次也算是弥补了上次成都区域赛的遗憾了。
银牌展示：