sakuya726's 2023 ICPC China SiChuan Provincial Programming Contest（ICPC2023四川省赛）游记随笔
2023.6.2
出发前一天，收拾东西做好准备工作。打印了自己记忆中所有高级数据结构的板子（然而实际上并没有卵用），VP一把往年的四川省赛。
2023.6.3
不出意外的失眠了，早上九点四十的火车，凌晨五点才睡觉。七点半出发去火车站，天还下着雨，刚开始感觉还挺有意境，然后当我在雨中等我队友等了足足四十分钟的时候。心里就只剩下mmp。
（补一张走的时候拍的学校的照片，顺带一提一个人拖着个行李箱出去总有一种好像被退学的微妙的怪异感）
到了火车站之后在成都东转乘了一波，在车上和以前高中基友吹水的时候发现好像我俩在同一列火车上，于是兴冲冲地准备去线下单杀。结果惨遭铁门分割。
（对方就在门后面，但是过不去）
ps:最后到站下车之后还是遇到了。
到了酒店办理了入住吃完饭后已经快两点了。本来想睡会觉的，但是马上要开幕式和热身赛了，于是把流程走了一遍。（领衣服、while(1) 拍照 ）
然后就是开幕式和热身赛，但是当时我已经困得要死神志不清了。于是决定开躺让队友做。结果是喜闻乐见的热身赛1T，带货下来后情绪多少有点低落，感觉人生的第一场xcpc要打铁了。然而我那时候唯一的想法是我是谁我在哪我想睡觉zzz。
晚上和好基友出去恰饱饱，回来后稍微复盘了下下午的热身赛。接着就意识全无直接开睡！
2023.6.4
关于比赛其实没啥好说的，感觉策略出了大问题。A、K两个签到题没全读，读到J的时候觉得可做于是就从J开题了。大概是两个人开J一个人读题。关于J一开始想的是O(n)的贪心，结果前前后后写了两三个版本花了四十多分钟都没出。那会周围的队伍已经两三个气球了，我们还是零个，心态变得微妙起来。然后之前读题的队友建议让他来敲A，我们接着想J或者看看其他题。作为团队的绝对核心，于是我决定陪着队友看A，让另外一个去看看其他题。大概十来分钟左右把A出了，然后读题的队友感觉K可做但是没读懂意思喊我看看。扫了一眼发现一眼水，于是花了几分钟切了。差不多比赛开始一个多小时，我们才终于开始切题，但是总归是有进展的，心态稍微放缓了些。这时候我建议让其他两个队友去看看其他题，我一个人试试J。思路的话我其实基本秒出，这个数据规模无外是O（n）或者O（nlogn），也不知道当时咋想的，反正哈希+二分的想法几乎是瞬间就冒出来了，于是开始着手写。写了十来分钟出了大致代码，交一发WA了。于是这次比赛最坐牢的一段时间由此开始。接下来的一个小时，我前前后后进行了数次尝试，从哈希的初始化、边界、二分的条件语句等等地方进行一次又一次的修改，可喜的是基本每一次WA后都能找到新的漏洞，难绷的是每次改完交上去又会WA。同时两个队友看了F、G之后觉得可做。于是两个人就去钻F去了，我改了很久无果后决定转战G题。又过了一个来小时我们一个题没出，还差一个小时不到就封榜了。这时候我给队友提议，既然J是这三个里面过的最多的，同时我的代码完成度也已经很高了，我觉得我们不要考虑多线作战，一起好好的一个一个题来想。三个人围着我的代码一起debug，又改了很多次，最后一个队友凭感觉找到了疑似有问题的地方，终于在封榜前的最后几分钟交了J。但是因为罚时过多，我们当时几乎是3T的尾。过了J之后他们开始给我讲F的题意和思路，理清思绪后决定抛弃大根堆带logn的做法（因为我们菜还改不来），老老实实写了个mn^2logk的基础版本，就这这个慢慢优化复杂度，在结束前三十来分钟又把F切了。最后时间就打算看G，不出意外的寄了。
滚榜比想象中有意思太多了，而且出我意料的是原来封榜之后能飞的队伍这么少，我们队从rk150铁牌区直接飞到了rk50，最后还捞了个银。最最最让我兴奋的是主持人的那句“以上队伍就是获得铜牌的队伍，让我们掌声祝贺”。那时候突然意识到我超我们好像🥈了。最后的🥇区感觉基本是电川大战川外（OI✌还是太猛了）。
不过大学第一次线下的ICPC省赛能拿个银还是不错了，希望之后能有更多的机会参加这类比赛吧（说的就是你重庆市赛🤬）。
最后锐评一波这次比赛。首先就是酒店住宿问题，酒店挺好但是在预约名额上面貌似有点小恶心人，我基友预约了结果来的时候给人家说没位置了最后住的隔壁。餐厅味道中规中矩。不过房间感觉挺不错的，除了香水味稍微有点过重了。然后就是比赛的志愿者服务人员，大伙都很热情，态度也很好，这里特别表扬一下最后滚榜的主持人，滚榜环节体验极好。题的难度感觉也还好，总的来说是比较满意的一次线下赛。
