第 50 届 ICPC西安邀请赛游记
Ke_scholar · · 生活·游记
2025 ICPC西安邀请赛 day1
第一天签到，随便逛逛西工大。 参观了校内航空飞机展，还有巨大青铜器和为国铸剑的雕像，好帅。
2025 ICPC西安邀请赛 day2
早上八点迷迷糊糊到赛场打热身赛，哈哈，第一道题就没看懂，不过榜上也没几个过题，索性就不想了，测测环境。
十点比赛开始，三人分别读题，五分钟有人过了L，遂看L，sjh看完后有了思路直接上机写，一交wa了，仔细一看题意有地方理解错了，改后22minAC；随后跟着榜走看A，看完后发现就是两个优先队列分别维护就行，写完一交wa了，一看变量名写错了，改后53minAC；后面G题看完后暴力的话就是找一个长度为lcm的周期，sjh想了想发现找gcd即可，互质的两个数就看1和0谁更多，所以在gcd范围内确定选数后最后乘个m即可，哈哈最后忘记乘m了白wa一发后77minAC；I题讨论了一会后，只要处理出前八个点然后看四个点两两之间的增量即可，本场唯一一发过的101minAC；J题开始想当然了，以为是并查集，wa了一发才反应过来不是，讨论后whc说是scc缩点找拓扑序个数即可，敲完后发现第三个样例对不上，重读题发现漏了个条件可以重排ai，sjh想了想直接排序即可，129minAC（后来看群聊发现很多人这一步都是靠打表才能发现的，学弟tql%%%）；M题开始英文题目没读懂，读完后发现好像是个典题，于是我找到树上莫队的板子敲完，whc处理了下点的权值一交wa了，发现板子一处地方敲错了（本场首次占个机时还抄错板子了，哎哎，谢罪吧qwq），改后202minAC；K题思路倒是比较清晰，发现只有一条边和两条边的限制后，确定好互斥关系二分答案然后二分图染色check即可，中间板子抄漏了wa了一发275minAC。
哈哈，本场平均下来每道题都wa了一发，虽然wa的多，但是AC的也多啊。最后比完还骗了一会大伙，也是有惊无险拿下了金牌。感谢队友库库带飞。
夜幕低垂，漫步回民街，烤肉香飘四溢，逛街感受西安冷怂的风。
2025 ICPC西安邀请赛 day3
一觉睡到中午，起来品尝了一碗热气腾腾的泡馍后，开启了新的一天。
下午，漫步鼓楼，与夜晚灯火辉煌的不夜城相比，白天的鼓楼显得宁静而古朴。接着，又来到大雁塔，远看小巧玲珑，走近才发觉其巍峨高耸。一口气登上顶层，俯瞰四周，心旷神怡，终于理解了古人为何钟情于登高望远。遗憾的是，手机像素有限，未能清晰记录下这美景。