专栏文章

thupc2025初赛游记

oone_zero_two_zero
生活·游记参与者 4已保存评论 4

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
4 条
当前快照
1 份
快照标识符
@miqrmfzv
此快照首次捕获于
2025/12/04 09:36
3 个月前
此快照最后确认于
2025/12/04 09:36
3 个月前
查看原文
人生第一场 ICPC 赛，最后 3/13，rk539，不能说好但是也不能不说不好。
我队三人都是人生中第一次打 ICPC，要求不比这么高，我觉得可以了。

赛前

没错有人赛前两天才组队。
拉来了yj和x+b，由于我们分别来自苏州中学、新区实验和常熟中学，所以队名叫做苏新常一家亲。
不知道还有试机赛，所以没打。登录的时候账号密码还输了半天。

赛时

11:00开题。我从A开始看，x+b从E开始，yj倒序开题。
yj一眼看出M是签到。最开始以为是中国剩余定理，然后发现是小学数学，我们在11:02:48通过了这道题。
此时rk300+，却是我们本场最高光时刻了。
然后分配任务，我感觉A很好写，所以我写A，x+b写C，yj写I。
A很快就过样例了，但是交上去却WA掉了，由于没有 ICPC 参赛经历，所以我不清楚原来是不显示具体测评结果的，所以我不知道我是全WA还是有一点点问题。
发现有不少人过L，但是我看完没啥头绪，遂放弃。
随后x+b的C挂了，我们帮他找问题。
他的原作法是二分+check，我觉得他的check写的有点问题，但是修改后任然没有通过。我决定我来写这道题，随后我观察样例感性理解，发现答案好像是 [st−1,st+1]\rm [st-1,st+1] 中第二大的数。
经过分析我发现其实是可以换一个最小的数到 [st−1,st+1]\rm [st-1,st+1] 换掉最大的。随后移动过程中 [pos−1,pos+1]\rm [pos-1, pos+1] 中可以也仅可以是这三个数滚。所以直接输出换完后三个数中的最大的即可。
额外考虑 st=1\rm st=1 及 st=N\rm st=N 的情况，这就有两次换的机会，尝试换两次随后同上即可。
12:38，我们在四发罚时后通过了这一题。
有一发罚时是因为我 freopen 忘记删了，太唐了。
随后我去帮助yj写I题，现在x+b在研究D题，yj在研究L题。
乒乓球比赛这种东西一次不是你得分就是我得分，很像在网格图上走啊。所以我感觉应该不是yj写的一堆，应该是个很优雅的DP，题目只是限定了其中一些格子必走。
显然有 dps1,s2\rm dp_{s1,s2}，时间复杂度 O(∑N2)\rm O(\sum N^2)。
什么？？！ N\rm N 到 105\rm 10^5，什么乒乓球比赛！
发现合法过程，分差一定为 [−11,11]\rm [-11,11] 中的某个数，维护分差即可。
随后调了很久，吃了很多发罚时。甚至去写了全套对拍，然后交了发暴力（没错 ICPC 交暴力）发现暴力挂了。但是就此找出原因了。
一行代码：
CPP
if (max(s1, s2) >= 11 && abs(s1 - s2) >= 2 && s1 + s2 != N) ERR
我把它写成了：
CPP
if (max(s1, s2) >= 11 && abs(s1 - s2) == 2 && s1 + s2 != N) ERR
就这个原因！
13:52，我们以7发罚时的代价通过了I题。
没错，其中一发又是因为我没删 freopen，崩溃了。
yj发现G是个博弈，过的人也挺多的，于是他去写G，我来写J。而x+b发现D的除法不是整除后，发出了痛苦的哀嚎。
J我想实现一个贪心做法，写了很久。
x+b的D总感觉对了，但是一直没通过。
我给J写了全套对拍，拍了很久，拍出来一堆问题，一点一点改，但是可惜直到最后一分钟都没有通过。
最后我们以3题结束了这一场比赛。

赛后

其实平心而论，打的并不算差。我也为队伍贡献了唯二的两道非签到题。
就我个人而言，我以为5个小时的比赛我不可能撑下来，但是事实上我一直奋斗到最后一秒。虽然结果不咋样，我觉得这次路途很有意义！
最后20min对着J题拼命拍，每拍出一组就改一次，从最开始的只能撑过2组到最后的200组。
当然，毫无疑问成为耐罚王了。

评论

共 4 条评论，欢迎与作者交流。

正在加载评论...