ICPC 2024 昆明游记

Bezime

2024-12-10 12:47:33

Life & Travel

已经大致上忘的差不多了。

Day 0

忘完了。

Day 1

热身赛,难度easy,题目忘完了,记得打的速度还行,AK了直接听讲座去了,上次是哈尔滨无线天才少年,这次是ICPC大咖。

Day 2

状态还行,和队友一起被极角排序卡了挺久,然后和另一个队友想方设法优化 \sqrt{n} 分段那题,最后按 1e5 分类讨论,并将TLE的地方优化掉一个 log_2n

最后我去开图论,结果队友将它转化为高斯消元,可惜队友不擅长图论,我打了个 Floyd 后自然还是我打后面部分,但我高斯消元不是很熟,对高斯消元的认知和队友的板子不一样(我没有高斯消元板子),然后现场推一推,结果炸了,最后还是没做出来。

最后是银牌。感觉昆明站强度挺高的,有好几个拿过金的队伍都打铜了。

Day 3

最后一天去滇池旁走了走,海鸥挺有意思的。