由于杭州站题目将用作UCup Stage Hangzhou,博客会在24年2月之后再发题解
本身就是蒟蒻,本来也没想能有多好的成绩就看能不能拿到铜牌,结果不出意外的打铁了。只能说菜就多练确实技不如人,不过也正常没打过铁都不好意思说自己参加过ICPC。
day-1
周五下午出发,相比回家而言杭州很快就到了唯一难受的是东站离杭师大太远了乘地铁站了半天才到定的公寓,中途还发现因为比赛用的是Ubuntu系统win下的对拍程序还用不了,晚上临时整了个简陋的linux对拍器,手抄代码准备明天热身赛测试。
day0
早上七点多起床,去杭师大吃早饭结果精准踩雷吃到了逆天菜包,馅是豆腐+辣椒而且馅还少吃一半实在咽不下去就倒掉了,然后感觉自己又饿又想吐。走到叔同剧场签完到领了队服拍了合照,顺便吐槽了这队服颜色感觉像送外卖的(一黄一蓝的简称美团大战饿了么)。下午2.30开热身赛,开了两题看了眼排名感觉还可以过了铜牌线(当然很多大佬熟悉比赛环境了就懒得打所以排名会靠前一些)。自我感觉明天可以手速铜因为看很多人也是第一次参赛。测试完对拍代码然后润回公寓睡觉了。
回到公寓看见群里在发热身赛直播录像,然后发现自己正对着摄像头,有点炸裂明天准备直播丢脸了。
有意思的是我那天晚上做梦梦到了自己正式赛过了铜牌线。
day1
晚上做梦了明显睡得不是很舒服没怎么清醒。8点多过去存放行李然后等到九点左右进场。
没想到一打就打成牢大了。
开局zzc去敲缺省源,我和cfl去看题,随便翻了翻发现好像没有特别签到的题,去看榜单发现M题有人过了就三人一起看M,然后我和zzc想了个假做法先敲了上去后来cfl想了个正解,zzc就把原来的代码全删了敲这个,拿我造的数据拍了一下发现不对我看了下代码发现是除法没开double寄了,改了之后提交一发就过。此时已经过了40多分钟,有点小炸但还好排在中游。
再去看榜单发现D和L都有不少人做,决定先看D,发现是类似于找规律的构造题,找了半天没找出来,cfl去看L,我和zzc继续看D。想了好久cfl说L好像跟简单一些顺便讲了下思路,我们讨论了一下感觉是对的(实际上有个特判没找出来),留下我和zzc敲代码。结果zzc理解错了思路又因为这个思路不是我想出来的我也不知道加这个询问有没有问题就没去反驳他然后wa两次喜提两次罚时。
错了两次心态已经有点炸了,关键是是个图论的交互题对拍还不怎么好写,自己手搓的数据又没有问题,我想着自己对这道题没啥贡献了就去看D题让cfl和zzc接着找bug,再错了两次之后找出了bug加了个特判才过。
连吃四次罚时心态直接爆炸。然后一起集中看D。D题的规律看了半天也没看出来是什么,我决定把暴力枚举把所有正解都输出看看,然后想着有没有可能样例是误导,枚举出来所有的正解发现每个输入都对应有100多个合法构造。看着过的队伍越来越多彻底慌了,开始毫无章法的随便找数据看看有没有规律,找过序列值等于输入的,等于输入平方的,正负1交替循环的看了两小时愣是没找到规律,又开始直接看式子试试能不能推结论。也没弄出来,这下真的成饭桶了写不出来题把发下来的午饭全吃了,最后一路挂机到比赛结束带着胸牌题目板子溜出机房连晚饭餐券都不要了直接回公寓自闭了。
然后回到公寓我感觉不服躺床上断断续续的想了两三个小时结果真就爆出了一个合法构造。我直接把暴力枚举的第一个构造序列单独打出来找了一下规律,自己测试了一下大数据结果没错。这下真的投湖的心都有了。
研究了一下发现正负交替是必须的,然后只要1 -2循环就能满足题目的要求。有点无语,都感觉出来样例是误导了,样例输入2,3,4的时候序列第二个是-3,-10,-15,打表输入5的数据很明显不存在第二个是-26 开头的序列,为什么比赛就没想到直接把第一个合法构造拉出来试试。。。。。
然后明天回来的时候群里发了补题链接改了改D交了之后真就过了,彻底玉玉了。

这次比赛总给我一种三个人打出了1+1+1<1的操作,写出来D题后怎么也没想出来自己为啥当时就是没想到。正常发挥应该能在铜尾铁首的水平,三题就有手速铜,至少不会这么难看。结果配合寄自己状态也寄,队伍排名有点难看差点掉到400名。
银牌爷刷两三千题从打铁打到银牌,队伍里三个人加起来也没有两千题。只能多刷刷题好好准备明年网络赛省赛啥的,要是我400多题也能摸到铜牌估计真就成天赋怪了。
明年再战吧。

upd:2024-2-15

补题的时候发现回旋镖打自己身上了。比赛前让别人看看博客上的trick队友还在问“对于边长度固定的图(如等于1),那么BFS找到的从起点结点到任意节点的路径都是最短路”这不显然的有啥用,然后G题就考了这个……当然当时连D都没写出来也不敢去看G