2025 icpc 南京区域赛 游记

· · 生活·游记

洛谷科技打星队“我要当洛谷管理员 /se”,感谢 kkk 的支持!

省流:11 题 rnk 6,打星队啥都没有。

暑假的时候,和 lmh 与 zlx 组建了这支队伍,来打第四届 ucup。ucup 打得一直挺一般的,不过拿个区域赛金还是相当容易的。

赛前一个月从 kkk 那弄来了一个打星资格,于是南京站成为我的第一场 xcpc 比赛(而这是队长 lmh 的第二次 xcpc 比赛)。

day 0 的试机赛是五只袋鼠。我们按照题目顺序写。开场写 A 的时候,我的代码首先写挂了一发,修改之后存到了不同的地方,因此交了好几发实际上都是原来的错误代码,对不起。后面四道题都是 zlx 和 lmh 写的,我太菜了。(E 好像对着基环树弄一下就行呃呃)

day 1 前一晚上有一点失眠,两点才睡着。九点到赛场的时候还是昏昏沉沉的。

开场 2 min 先写一发 C。队友去写 A 和 F,结果都假掉了。我看了一眼 H,感觉做一做前缀和就行,拿下一血!队友的 F 也对了,开心。K 是搜索题,写一发(中途写挂了一个位移,对不起。)队友过了 I。G 直接贪心就行了,也可以李超树,写一发(由于排序的时候 lambda 传的是 int 挂了一发,对不起。)B 容易转为半平面问题,lmh 发现关键性质所以比半平面交简单很多,过了。(此时 zlx 一直在吃 M)E 是某树上算法模板题,写一发过了(我以为自己写挂了虚空调试 20 min,但其实是我把样例输错了!!!对不起)M 也终于被过了,好耶。看 J,没啥头绪啊,然后队友指出其实就是一个很简单的充要条件(注意割边一定不会出问题,那么猜一手,证明也是容易的)严重歪榜!

最后大战 L。思想很简单,欧拉公式转化为取到交点数量 max 即可。构造的话,lmh 想到一些微扰。我和 lmh 都写了一发,lmh 思考的时间久写的挺对(只有一个地方写挂了),而我对直线的处理问题挺大的,最后还是 lmh 过了这道题。

zlx 和我对 A 都有一些想法,但是太难写了,就结束了。

比赛结束后带着我的一血袋鼠到处乱逛,结果飞到天上去了……在志愿者的帮助下给它弄了下来。

滚榜好玩!南航的食堂好吃!下次还来!