2024 ICPC China Shaanxi National Invitational Programming Contest 游记
Preface
上半年用来练手的邀请赛第二站，前情提要：武汉邀请赛游记
本来豪言壮语的加训结果碍于各种事务又没能做到，看来是又要队友带飞了（事实上确实如此）
同时由于被形策Gank导致临时改签了高铁，而周一下午大家都有课需要尽早赶回来，因此就安排了个很阴间的行程，基本上没什么休息时间
但最后的结果看起来还不错，9题Rank6也是成功打进了“金首”区，虽然没有摸到杯子还是有点残念的说
Day 0
由于这次西安把热身赛和正式赛放在了同一天，同时周六早上还有形策，因此中午边才堪堪从电专出发
结果由于拿板子之类的耽搁，导致隐隐有一种要赶不上高铁的危机感，好在最后有惊无险成功坐上车
本来想着在车上写下课设的沟槽论文的，但没想到第一排的位置这么阴间，根本没地方放电脑，硬着头皮写了一会就作罢睡大觉了
到达西安北站时已经差不多快7点了，看了眼坐地铁到西工大还有近2h的车程，遂在中途换乘点钟楼出站吃了顿饭
曾记得在小学的时候来过一次西安，当时还没有地铁，四处走得坐好久的公交，不过感觉钟楼这么多年好像还是这个样子
晚饭直接biangbiang面配肉夹馍，经典碳水配碳水，吃的巨撑，导致看到本来很怀念的西安特供饮料——冰峰，都没有余裕喝上一瓶了
酒足饭饱后就接着挤地铁了，当天附近貌似有什么活动，一路上看到好多穿古装的小姐姐，suki
坐到某条线路的终点站后，发现周围已经是荒郊野岭了，但即使是这样去西工大还得再往山里坐30min的出租车，顿感原来这世上还有比电专更偏僻的大学
酒店定的是学校里面的南山苑，不得不说档次还是挺高的，而且我一个人住一个双人间爽得飞起
到酒店之后本来打算写论文的，但想着写了一天了有点疲乏索性开摆打撸去了，差不多十一点左右就上床睡觉去了
由于附近环境比起上次武汉靠着马路的酒店要安静许多，难得地在赛前睡得很好，感觉是个好兆头（存疑）
Day 1
早上起床后赶到酒店的餐厅后发现徐神和祁神已经快吃完了，遂随便整了点东西填了填肚子
从酒店走到比赛场地还是相对比较近的，基本上刚好踩着热身赛的点到了机房
找到座位后我和祁神直接集体溜号去厕所，留徐神一个人在原地坐牢
然后等我回来后发现徐神已经秒了一个题了，但由于网络原因一直登陆不上DOMjudge
感觉我们队每次打的比赛怎么基本上都要出锅呢，后面等了半天终于登上去了，结果交了份B题迟迟不测
然后我爬上去写了个A还写假了（诗人握持），后面由于一直不测20min前交的B题让我感觉又被优先队列了，遂再交了一发发现马上就过了
此时我突然感觉头疼的一批，而且胃里也是翻江倒海，遂摆烂不写了让祁神上去写C，然后吸取上次的教训手抄了一份gp_hash_table后就趴着睡大觉了
结果祁神写到一半热身赛就结束了，直接被赶下去看沟槽的开幕式，本来一点不想去的但想到有yp还是去看了眼
然而并没有yp发言环节，很是无趣，中途直接就跑回机房了，但被告知由于要清场因此还进不了机房
罚站了一会后也差不多到比赛时间了，结果到了位置后发现怎么没有发密码条和题面，好家伙复刻我们学校CCPC Final热身赛的精彩操作是吧
等了会后终于拿到了密码条和题面，打开一看三份英文，让中学生出题都不出中文，希望别被沟槽题面坑了（flag）
开场后我经典正序开题，看了个AB感觉都不是签到，和徐神交流了一波开的题意感觉都没那么Easy，但倒开的祁神感觉M是个签
等了一小会后看了眼榜发现JM两题有一血了，遂直接让祁神上去写M，我看了眼J的题意感觉这就是个煞笔题
祁神写了一半说感觉没想清楚又被我赶下来了，我就直接写了个对于每个\(i\in[0,a-1]\)验证\(x=i+0.5\)对应的点的纵坐标四舍五入后的值的东西
写完感觉很对，然后提交后发现WA了，目测是double精度挂了，我刚准备改成分数形式写一发，徐神说它有个皮克定理的做法就把我赶下去了
中间祁神上机写了发M交上去也WA了，真是完美复刻武汉的天崩开局，然后打印了代码也迟迟不送来
徐神写完后发现一直过不了样例，后面仔细思考后发现皮克定理需要顶点都在格点上，然后又寄了
不过问题不大，祁神上去看了眼M的代码找了个问题改了下就过了，44minM2A
（妈的后面才知道原来这题是个打表找规律，祁神的写法是个挺复杂的\(O(n\log n)\)做法，不过能过就行）
然后我上去把J题的代码改成整数运算后也52minJ2A了，一看排名经典俯冲铁牌区了
但有了上次的经验我们心态还是挺好的，看了眼榜开始慢慢跟榜做题
徐神把D扔给我后我稍微想了下就发现\(n\times k\le 10^6\)的限制，那么直接枚举\(k\)来做复杂度就是调和级数的
遂赶紧爬上去写了一发，中间有个地方写粗糙了第一发直接TLE了，后面祁神教了我一个快速找等差数列不动点的方法，改了下交上去又WA了
本来都准备下机了，然后看了眼代码妈的好像有地方没开long long，邮电部诗人了属于是，改了下94minD3A
中间空机的时候徐神写了发L也WA了，结果差不多过了半小时打印纸才送到，徐神看了一眼代码就发现一个地方写错了，上来改了下99minL2A
然后我疑似会了B这个神秘构造，上去搓了一波后交上去又寄了，遂滚下来让机给祁神写博弈F
和徐神交流了下做法发现假了，但徐神点醒我\(k<n\)的限制代表肯定有一行是不做单点修改的，立马顿悟了正解
等祁神的F第一波写完WA了后（怎么就没有一个题能1A呢）上机写了个bitset的\(O(\frac{n^3}{\omega})\)，交上去也过了，134minB2A
然后下机看了眼榜上其它开出来的题，和徐神交换了以下G和I的题意后我感觉I就是个煞笔状压DP
祁神上机改了下F交上去也过了，145minF2A，我就接着上去写I
直接\(O(n^5)\)大力预处理转移，然后从大到小把数加进去，用状压维护哪些位置被放了数即可
写了一会后过了样例就直接交了，然后收获了本场第一个1A的题，165minI1A
写完I后祁神和徐神已经讨论出G题的做法了，然后我上了个厕所回来就看到祁神写完G，交了发直接1A了，178minG1A
此时3h左右已经从天崩开局打到8题正式队Rank4了，虽然罚时还是挺爆炸的，但也能看到一点冲击杯子的希望
看榜发现剩下有人过的题只有AE两个，快速把两个题题意相互交流了后感觉E明显很可做
但是可惜的是由于把题目读成了最后总得分大于等于零的概率和，导致我们写了和原题意完全不同的DP+积分做法，搞了半天一直过不去样例，遂仔细读题后才发现题读错了
（中间问了波Clarification想找个样例解释，看下样例的那个神秘小数的分数形式是什么，然后直接被告知涉及题目做法，不予回复，苦露西）
然后就在我和祁神对着样例疯狂红温的时候，徐神solo出来了A题的做法，然后上去搓了下直接一发入魂，258minA1A，只能说徐神还是太猛了
最后几分钟搞清楚E题题意后祁神说这不就是个煞笔半平面交吗，然后我一看时间还有5min遂直接开摆，直接交了个前面写的看错题的version上去了
比赛结束后徐神由于要回去写队内赛题解+随机过程作业就先回酒店了，我和祁神滚去楼下领奖
由于这次和之前Au、Ag分界线的情况不同，Au十分稳定但看榜后发现也没希望超过前面的队捧杯，所以滚榜的时候也就随缘了
后面发现讲题时dls和wls直接手拿试题册上来讲，连个题解PPT都没有，尝试听了下感觉也是在听寂寞遂看祁神玩鸡煲
后面摸了半天终于是领了牌子回去了，而且看了眼就算E最后出了也是Rank4，感觉一步之遥更难受了，还好看错题了（bushi
回酒店后一起去了找了一个自助烤肉火锅炫了顿晚饭，但不知道为什么感觉在西安胃口就变得很小，感觉也没吃什么就很饱了
返回的时候才第一次路过西工大正门（因为酒店后面直接进的学校，还没有见过西工大的校门），被这个恢宏的气势所震撼了
到房间后洗了个澡刚好赶上看GEN打BLG的第四把，然后享受了极致的吃shi盛宴，导致我本来想写论文的都没心情了
遂继续上号打撸，由于第二天要早起赶车也是十二点不到就睡了
Day 2
意外地发现竟然没有睡过头，然后从楼上下去的路上突然开始流鼻血了，遂只好回房间止了下血再出发
本来计划是打车到最近的地铁站然后转两趟地铁的，但路上和司机聊天的时候发现直接到2号线起点站也就多了几公里，这样不用换乘而且可以一路坐着过去
后面又是经典的机械坐车流程，做西安的地铁——坐高铁——坐成都地铁——打车回学校
和以往每次比完赛大半夜到学校不同，正午边毒辣的阳光烤的人心情烦闷，本来还想着去上下午的计网的，到了寝室后索性不想动了直接上床补觉
结果好家伙一觉睡过了直接错过了四点半的乒乓球比赛，险些直接出局，后面和老师求情才打赢复活赛
不过不管怎么说西安之旅也算是落下帷幕了，下次远行比赛估计就是区域赛了，不说远的希望能打进个EC Final再战西安
Postscript
由于计院的考试总是来得很早，现在基本上就要开始准备很多专业课的期末考了
但同时给新生的数据结构专题打分以及队内赛的出题也是一点没处理，同时好多课设、实验的DDL也挤在一起等着处理
最搞的是六月中旬的省赛，由于徐神被随机过程期末考Gank了无法参赛
但好消息是因为少了一人所以我们直接和银牌✌merge了，这下狠狠地抱大腿就完事了
