第 50 届 ICPC西安区域赛游记

· · 生活·游记

2025 ICPC 西安区域赛 day1

下半年区域赛第一站，又来到了西工大。

中午西工大食堂吃的蟹肉粉丝煲，里面的肠好像有一股酒味，吃不来。

下午热身赛人真不少，400多个队伍，1k多人，也是一场硬战，上半年在这里拿了第一块邀请赛金，希望区域赛也能有如此运气。

ps：感觉热身赛题目英文描述太一坨了，希望正式赛好点orz

2025 ICPC 西安区域赛 day2

遗憾打铜T^T。

早上八点起床，下着点小雨，所谓兵马未动粮草先行，于是先吃了早点，比如一碗辣豆腐脑，油条和韭菜盒子。

比赛刚开始两分钟便有人过题，读了下题，发现只要正反排个序即可，6min切掉了G题；接下来是L题，就是排完序，从大到小用一个指针维护当前长度的答案即可，于29minAC；然后是J题，当时我和whc在想I，sjh写的J，他读完题就上机写了，调试完过了样例直接交T了，和我们交换了下题意，发现只要对每个节点求一下儿子节点的最大次大权值，然后求一遍树上前缀和，询问用lca回答即可，于113minAC；后面又三人集体和I题出题人对脑电波，一直想的是用近n^3的复杂度，猜测数据可能不强之类的，实在没招了又去看了下F，发现是个类似基环树森林的东西，应该也可以用dfs做，不过我们是用set维护最短时间相遇的，然后其中一个停下来之后去更新那些指向他的节点，最后247min一发AC。后面就是无趣地继续和I题出题人对脑电波了，最后rand都用上了，发现这题时间卡的很死，1s的时间但8e7都难跑，猜测正解应该只放了n^2做法。最终遗憾打铜。

后来听别人讲貌似I题正解就是固定1为根，n^2遍历节点i和j，看A[1][i]，A[1][j]和A[i][j]的异或值，然后确定i和j的相对关系，谁是谁的祖宗之类的，最后得出n^2个关系跑一个反拓扑序即可。

之后在外边口胡了第六题B的做法，可能是确定左右两边的合法区域后，枚举l，二分r去检查答案，可能细节比较多，想着I题要是对上脑电波了那B题可能也能出:( 。

还想着拿银牌了可以写写简历准备投一投了，这下得往后稍稍了，希望武汉和哈尔滨能圆梦吧。

晚上也下着小雨，一个人去永宁门逛了逛，吃了下上次来西安没吃成的biangbiang面，还行，或许上半年来吃会吃的更香。

不过来不及遗憾了，接下来是刷刷构造题争取武汉和哈尔滨 (‵^′)/，总不能一直是遗憾吧。

ps:和队友补题的时候B题和M题两个小时内就出了，赛时看着过得人比I题少一半多都没看，唉唉，本来可以稳银的。