Replay
Day -∞
期末考无缝衔接暑假集训。许多同学开始了他们光明正大地在实验室摸鱼的一个月。
Day 0
出发！去机场的机场专车和 VIP 服务真不戳。这给了同学们实验室经费充足的错觉。
然而出发前才发现实验室为了节省经费，选了又小又挤的飞机不说，在飞机上快四个小时的时间里连飞机餐都没有...
算了，就在飞机上睡一觉吧。
...其实也没睡着。在飞机上隔着窗户拍了好多照片，戴着耳机，听着歌，突然就到了。
坐着机场大巴从机场到了酒店附近。又走了好久才到酒店，整理了一下又出门吃晚饭了。
晚上和队友们在酒店附近转了一圈，吃了点当地的特产。
Day 1
今天去 NEU 报道。起了个大早，去 家吃了早饭。
感谢领队们定了个位置不错的酒店，走到 NEU 也就十几分钟，一点也不累。
从一个奇怪的门进了 NEU 。在体育馆旁边的一栋楼办好报到手续，就拐到体育馆二楼准备白嫖午饭。
可惜去的太早午饭时间还没到。我们就先到比赛场地里等吧。
走进二楼往下俯瞰，由数百台电脑搭成的比赛场地属实令我震撼一整年。果然到了现场赛，比赛氛围就拉满了。
在观众席上找了个位置开始了日常的摸鱼。过了一会儿拿了午饭，也将就着在观众席吃完了。
下午还有热身赛。我就没有回酒店去，在观众席继续摸鱼到开幕式。
开幕式开始后我们就走到比赛的位置上去准备热身赛了。
热身赛...只能说玩得很开心。我按着平常的习惯整好比赛环境，队友看题。不知道为啥题册只有一本...图一乐算了。
队友读了好久还没读完签到题，我整完活就一起读，发现这题就要求输出 NEU 建校的月份。
翻了下参赛手册找到了。剩下几题全是数学...蚌埠住了。全让队友整了。我负责把所有能玩儿的都玩儿了一遍。
打完吃了 NEU 给的晚饭。晚上还有华为的讲座。但是我不想去了...
回到酒店洗完澡洗完衣服就躺下熬夜玩手机睡觉了。
Day 2
比赛日。早上起来吃酒店的早饭，再慢慢走到 NEU 。
在座位上休息了一会儿比赛就开始了。我仍然负责整比赛环境，让队友去拆题册和密码条。
整好电脑，登上 DOMjudge ，发现 G 是签到题，我读了下。
这签到有点简单的离谱了...正好热热身。G + @ 00:04
接着跟榜做 F 。我直接乱搞了一个做法，问了下队友也觉得没问题。
于是直接交。没过。签到题炸一发还是有点疼的。冷静了一下接着做这题。
队友提出了一个新的做法，我重写了一遍后总算过掉了。F +1 @ 00:37
改着做法的时候发现我校一队拿到了 K 的一血。
我赶紧读了下这题。这题的题面尤其吓人，中间还有个大大的积分号。读完看了样例才知道其实就是求一堆矩形面积的和...
随手写了一发，又炸了。去了趟厕所，发现宇宙强队也没在座位上，仔细想了想，发现这题精度要求很高。
把 double 改成 long double 就过掉了。K +1 @ 02:04
从写完签到开始队友就一直在做 D 题，还冲了好几发。
我这题连题都没读，就全部交给队友吧。过了不久我去了趟厕所，回来正好看见队友准备提交。
于是我抬头看大屏幕，亲眼见证了我们飞到银牌区。D +4 @ 02:37
这之后我和一个队友开了 I 题。
过了一个多小时我们还没有太多进展。我又去了趟厕所回来，队友说这题是数学，他能自己做。
于是我跟榜开了 H 题。
一个明显的动态规划。但是我动态规划差得离谱啊...愣是一点想法都没有。
另一个队友也跟榜开了 M 题。
这位队友是数据结构选手。他上机拍了个基于数据结构的东西冲了一发，没过。
我也没想法，只能一起做数学题。可惜，到最后我们还是离做出来差了一点。
于是滚榜前提心吊胆着...掉出银牌区就身败名裂了。在座位上吃了午饭，拍了几张照。
滚榜很快就开始了。顺手给爸妈开了个直播。
我们一边看着滚榜聊着天，一边数着有几个队飞了上去...其中滚榜还出了个问题，等了一会儿才继续。
还好最后还是靠过题快拿下了。最终 Rank 57 ，去掉打星队后 Rank 56 。
感谢老大哥们。终于可以光明正大摸鱼了。
我校三队人均 Ag 。晚上吃火锅，就当庆祝了吧。
Day 3
早上出去玩。可惜这天是周一，很多景点不开门...只能在周围转了转，买了点纪念品。
中午找了家快餐吃了点，就打车去机场了。出租车司机的口音重得真离谱。
在机场等了好久才上飞机。还是一样的没有飞机餐...在飞机上看完了某申遗电影。
好饿啊...下飞机在机场吃了点麦当劳就坐机场大巴回学校了。
Day +∞
继续暑假集训。期间还因为去过沈阳被隔离了一个星期。不过有一说一，隔离的日子真是舒服啊...
Solution
Problem G. The Witchwood
将 \(a_i\) 排序后输出 \(\sum_{i=1}^{k}a_i\) 。
Problem F. Kobolds and Catacombs
计算每个位置的前缀最大值 \(pre_i\) 和后缀最小值 \(suf_i\) 。
对于每个位置 \(i\) ，若 \(pre_i \le suf_i\) ，则可以在这个位置后做一次分割。
Problem K. Scholomance Academy
观察样例可以发现：当 FPR 在一段区间内变化时，对应的 TPR 保持不变。
考虑将 FPR 分割成几段，使得每一段内 TPR 不变。
将询问根据 \(s\) 排序，可以发现若排序后按顺序处理询问，则 FPR 单调不减。
那么只要记录最后一次 TPR 变化时的值及对应的 FPR ，再判断当前询问是否会改变 TPR ，
若改变则将上一段的贡献加进答案即可。注意不要漏掉最后一段。
Summary
自己的写作水平退化了不少，不知什么时候连写这种记叙性的文字也变得很困难了。挣扎了好久，还是写完了这篇游记。
这次区域赛，无论从哪个方面来说，对我来说都是一次很快乐很满足的经历。
我可以说，我的能力在这场比赛里很正常地发挥了出来。当然最后能冲到银牌区，还是靠队里有两位大哥！
我已经很满足了。因此，虽然我在集训队可以给我其他同学无法想象的光环、荣誉、学识，
教练也认为我能再进一步，
我还是决定离开集训队。至少是暂时吧。
下学期没多少合适的队友了。考虑到未来要走保研这条路，而我已经报上了大腿拿到了达到我对大学竞赛生涯期望的成绩，
对竞赛生涯的未来，我和学长、教练也有些意见分歧，
因此这里可能已经不再是我最适合呆着的地方。可能我不会停止在算法竞赛上的努力，但目前我只能说
再见 ICPC