ICPC2025西安站游记
由于队伍校内排名不高，所以几乎是被动地选择了西安站
但是从俊杰Charles发布的前瞻榜来看，西安站的强度是比较低的了，所以算是成功捡漏
Day -1 10月17日
早上和队友乘高铁前往西安北站，10:44出发，下午六点才到，刚下高铁，决定去高铁站附近吃点东西，遇到一个阿姨问我们打不打网约车，和队友商量了一下决定打车去行政中心地铁站附近吃，吃完再坐地铁去西工大，网约车是在滴滴上叫的，阿姨在我们旁边等我们坐上车之后就走了，没搞明白她是咋赚钱的（难道是专门推广滴滴的？
下车后来到了西安大融城，进去后三个人像刘姥姥进了大观园，最后我吃了肉夹馍和岐山擀面皮（和凉皮差不多），队友吃了炸酱面和臊子面
吃完后坐地铁到钟楼站（是我第一次坐地铁，都怪威海没地铁），出来看了眼钟楼和鼓楼，就又回地铁站坐车到了西安南站，出站发现一片荒凉，又打网约车到网上订的西工大附近的酒店，路上越走越偏，感觉回到了村里，到最后一段路才稍显繁华了一点，到酒店就睡了
Day 0 10月18日
早上九点多才起床去西工大报道，从北门进去，发现北门也是又破又小，哈威学子的头稍稍抬起来了一些，进门的时候和保安大爷说是来参加比赛的，大爷用地道的陕西话说了一句“比赛早开始了你们才来呀”，估计是以为今天早上就比赛，我笑着解释了一下比赛明天才开始，就放我们进去了
印象深刻的是路两边的树都长满了青苔，看来西安确实下雨的时间不短，进到翱翔体育馆之后领了参赛证，队服和餐券，教练有事没来，又帮教练领了教练证和服装。然后每队发了一箱户太八号的葡萄（后面发现真的很好吃，颗粒很硬），又参加了华为和非凸（老是记成非凹）的小活动，领到了一盒蒸汽眼罩和一个奶龙挂件。
拍队伍照片的时候高中同学说看见我了，但是我没看见他，后面也没遇到，面基失败QwQ
十点多报道结束之后就直接拿着午饭餐券去食堂了，吃了照烧鸡肉和五花肉双拼饭，还有三个雪媚娘，一瓶芬达，瓜大食堂确实不错，哈威输
吃完饭回酒店休息了一会，又去到翱翔学生活动中心参加俊杰哥哥的技术讲座，可惜没有抽到奖，紧接着是开幕式，主持人姐姐宣布了西安是全国乃至全世界最早开赛的赛站（后面又知道她已经主持好几届西安站了，貌似还和哈威的老学长认识）
然后是热身赛，很快地过了A题之后BC题就不会了，不过由于手速快好像到最后排名也比较靠前，还有几分钟结束的时候队友说一会可能人多就先去食堂吃饭了，这次吃了叉烧饭，吃饭的时候旁边桌好像是别的队伍有队员的高中同学在西工大，然后一直在聊天，就一直听到他们含情脉脉(bushi地说再见为止。
吃完饭决定逛逛西工大，看到他们的图书馆，羡慕+1，又到了东门正门，拍下了“v兵攻占西工大”的照片，看到了门口的何尊组雕以及“隐姓埋名，为国铸剑”雕像，很震撼，羡慕+1，最后去了学校最南边的飞机展示区，快到的时候四周就像荒郊野外一样，毕竟人家面积是哈威的两倍还多，羡慕+1，看完飞机之后径直往北走从北门回到了酒店，路上全程下着毛毛雨，倒也没打伞，但是累的脚底板疼。
Day 1 10月19日
早上7点就起了，早饭去学校吃了个包子和紫米糕，吃完饭就去体育馆了，这时想上厕所，但是惊恐地发现每个厕所只有一个坑位，还都排着至少两个人，后悔没早点来了，最后随便排了一个上完厕所就去场馆里了
每队发了三盒长安酥饼（难道是早饭？反正回来尝着还蛮好吃的，在位置上坐了一会，比赛就开始了
很幸运，开始我和zyh都迅速找到了G题是签到题，猜测从小到大和从大到小排序分别得到最大值和最小值，又想了一会反例，这时zyh已经把代码敲出来了，我还没想出反例，索性决定交一发试试，果然没问题，6分钟1A
然后跟榜看了L题，容易地想到了构成凸多边形边的充要条件是最长边小于其他所有边的和，正在进一步想的时候，队友zyh说会了，想到了nlogn的二分做法，然后43分钟1发AC
然后我跑去看I题了，zzd也在看I题，他说了一种只利用 的所有边的做法，然后根据遍历的先后顺序确定哪些是真的，我感觉不太对，但也没想出正确的做法，于是在这道题上耗了很长时间
这时xyh看了J题很快想到了是从初始节点开始，每次找到花费最小的兄弟节点向上合并，然后和我简单讨论了一下，说是倍增就开始写了，写完后94分钟交了一发，RE了，很快查出来是数组开小了，改完后96分钟成功ac
看了下榜还有F题和I题过的比较多，I题思路有些卡壳，于是去看F题了，看了一会zzd过来讨论I题做法，讨论了一会一直有问题，于是索性按自己想的一种做法排除不合法的边写了试试，写完后调了一会，样例过了交上去wa了，这时zyh和zzd好像讨论出F题了，于是把机子让给了zyh，我开始看打印的I题代码debug，过了一会，zyh写完了，但是交了几发都是wa的，我的I题也没找到什么错误，可能是做法假了。
这时封榜了，看了眼排名在二百零几名，这时还在心存侥幸想最后1h应该过不了30多人，zyh又交了F题但是还是wa，表示感觉代码没问题，我想出了I题的一个本质错误，这时还剩二十几分钟，火速把I题重新写了一遍，过程中zyh怀疑可能是输出换行的问题，于是改了一下，交了还是不对，我又把I题写完了，匆忙交了一发，一样的wa，这时就只剩几分钟了，心里清楚可能3题结束了，默默在心里祈祷不要掉出铜线，主持人开始倒计时，3,2,1，结束了，收拾东西过程中想起来再看一下封榜前的排名，结果发现好像解绑了，迅速看了一眼自己的排名，发现除掉前面的打星队刚好是铁首，心里咯噔了一下，此时三人都在紧盯着屏幕，反复确认希望看到的不是真的，突然，电脑屏幕黑了，是技术组断电了，一切都结束了。。。
从拥挤的行李寄存处拿出自己的包和手机，在体育馆门口等了一会zyh，集合之后三人没去看滚榜，直接拖着沉重的背包和身体回到了酒店。
在酒店看到qoj已经有了补题链接，问了下gemini I题和F题，给出的答案都不太对，但是I题给出了一个性质，如果点w在点u，v之间的链上，那么一定有 ,但是给的做法是遍历所有点，是常数非常大的 ，果断想到只需要检查本来就满足 的点对就可以，检查的w只需要是两个端点的可能连边，写出代码，交到qoj上直接ac了
晚上zyh说今天生日，他哥哥给订了蛋糕，晚饭就吃蛋糕了，于是我和zzd去吃了鸡公煲，吃完饭zzd去找网吧打LOL了，我回酒店又吃了蛋糕，第二天还要早起赶航班就早睡了
Day 2 10月20日
一早起来外面在下雨，收拾好行李去楼下打包了小笼包，打车到了西安南站，女司机开得很慢，当时感觉可能有点晚了，于是后面地铁换站都走得很急，但是后来到机场其实还有一段时间，到了T5航站楼，一眼看到了非常有西安特色的古建筑风格的装潢，后面才知道T5航站楼是今年2月才完工，那个建筑是展览修建机场时挖到的文物的机场博物馆，后悔在机场干等着没进去参观一下了，西安真不愧是遍地文物的古都。虽然已经有了电子登机牌，但是还是很想要一张纸质登记牌留作纪念，于是去自助值机机打印了一张，后来才知道自助打印的和柜台发放的登机牌是不一样的，自助打印的就是热敏纸，柜台发的材质会好很多，有点后悔了。
第一次坐飞机，没抢到靠窗位置，但是窗外大部分时间也都是白茫茫一片，遇到了非常多次气流，导致我还以为气流是正常现象呢，回去舍友说他坐飞机只遇到过一次气流我才知道原来并非正常现象，降落时由于威海大水泊机场是军民两用机场，空姐出来提醒把所有窗户遮光板全都关闭了，降落时也是左摇右晃的，不知道是机长技术不行还是都这样。
从机场出来，没选择坐机场大巴，又买了文登东到威海北的车票，后面算了一下好像加上打车费比机场大巴还贵一点。
到学校给教练送去了教练服，晚上和lwq上号GTA5,等待进战局的过程中看了一眼QQ群消息，有人发了西安站榜单，俊杰在群里说好像西工大一个队D.D.D.赛后变成打星了，银铜顺延一位，立马去看了b站上的滚榜视频，发现好像金牌和银牌确实都顺延了一位，但是铜牌并没有，导致只发了119块铜牌（按规则应该是120块），只能等待正式榜单出了才能确定我们有无铜牌了。
Day 3 10月21日
早上联系了西工大的赛事负责人刘君瑞老师，老师说技术组提交的名单里我们好像确实是铜牌最后一名，领导审核后会发布最终获奖名单，不会冤枉我们，此时感觉几乎已经稳了，心中狂喜：这能翻盘？下午群里发了正式榜单，真没想到我们这还翻盘了，感觉像做梦一样，询问刘老师我们实体奖牌的问题，说我们学校另一支队伍的顽强拼搏奖错发给了别的队，到时会和我们队的铜奖奖牌一起邮寄过来，还发现她和我们学校的教练是老朋友，说希望这次比赛出的问题不会让我们教练生气，感觉刘老师是个超级有趣又和蔼的老师，至此，尘埃落定。
后记
总结这次比赛，多亏了zyh快速ac三题，保住了极低的罚时，11月9日还有南京站，这二十天一定要积极加训，争取帮助队伍更进一步，对得起自己7年的算竞生涯。
Day ？ 11月21日
奖牌到啦！
微信
