首页 > 编程语言 >第 10 届 CCPC 中国大学生程序设计竞赛济南站 游记

第 10 届 CCPC 中国大学生程序设计竞赛济南站 游记

时间:2024-10-29 23:12:31浏览次数:1  
标签:发现 WA 10 交上去 徐神 CCPC 程序设计 祁神

Preface

这赛季 XCPC 正式赛的第一站,结果直接上来就坠机了

其实之前的很多比赛我们队都出现了一个容易长时间卡题的现象,其中 CCPC 网络赛中间连着两小时啥提交也没有其实就很说明问题了

在正式赛的现场出现前三小时只过一个题、五线卡题的情况还是很让人绝望的,当时已经隐隐有了打铁身败名裂的预感了

但好在相互换了下手中的题后节奏又起来了,最后两小时连过六题成功逆转到七题区,虽然因为罚时同题数倒一没能摄金,但也算是热血沸腾的大逆转了


Day -1

由于买的周五 17:30 的飞机,因此和队友一起在学校里的麦麦吃了午饭再出发

结果吃饭的时候有三只大马蜂一直在座位边上飞(我们学校里的麦麦里面没有座位,只能在外面露天吃),还屡次试图冲进事物中进行一个蛋白质的补充

好不容易平安无恙地吃完后发现被神秘小虫偷袭了,短短十来分钟手上被咬了六七个包,只能说你们有没有这样恶劣的就餐环境啊我请问了

按照原计划应该可以不紧不慢地赶到机场的,但中途出了点神秘的小插曲以至于我们要帮 CCPC 济南站的主办方人肉运送一批志愿者胸牌

(简单来说就是济南站的志愿者胸牌选了成都的某个厂家来做,结果由于第二天就要用了一般的物流来不及,就通过组委会把这个事情丢给我们教练了,然后这个任务又被转到了刚好要去济南的我们队手上)

打车到了厂家那边才发现胸牌还没做好,无奈只能坐下硬等,最后徐神还化身了“严酷的监工”,起到了关键的加速作用

取得胸牌后一路地铁辗转,冲到登机口时已经开始登机了,可谓是极极又限限啊

后面的事情就比较常规了,值得一提的是在到了酒店把胸牌交给主办方后,获得了 150R 的劳务费

由于飞机上把飞机餐全炫完了再加上长途颠簸也不是很饿,大概 10 点左右在酒店附近的小吃街逛了逛

买了个煎饼结果做好才发现量巨多,硬着头皮吃了好久最后可算是吃完了

由于中午去机房拿板子的时候忘记给徐神拿 Mac 充电线了,因此作为惩罚我的电脑又被征用去打空洞骑士了,只能说从去年 CCPC 桂林埋下的伏笔还在回收


Day 0

早上没定闹钟,九点左右就差不多醒了,正当我准备接着睡的时候发现徐神已经外出觅食归来,遂起床吃了一顿蛋白质补充餐(大早上吃一碗番茄蛋汤、一个煮鸡蛋、一个鸡腿,感觉很神秘)

由于这次比赛的场地就在酒店边上的会展中心,因此不用特意早上就跑过去逛学校,索性在酒店白兰到 11 点左右才出发

领物资的时候发现一人给了张 100R 的美团卡,感觉比起去年 ICPC 合肥发的中科大校园卡有过之而无不及,给主办方狠狠点赞

签到拍照完毕后就马上去附近找了家涮羊肉干饭,中间就很多关于南北饮食差异的问题做了探讨,但最后也没有得出什么有意义的结论

回到场馆进入赛场后发现我们的位置距离舞台很近,同时主办方准备的表演也是让人以为误入了 live house 现场,让人直呼过瘾

接下来便是热身赛了,拆了一份题目后我也是一眼发现 E 是之前 VP 过的一个原,回忆了下做法后就上去写掉了(虽然还 WA 了一发)

中间队友陆续上去把 ACD 都过了,然后半小时后三个人一起对着 B 发呆

后面发现其实用增量法很容易构造,爬上去搓了下就过了,然后就进入了经典的测速环节

瞎 Rush 了一波发现评测机的速度还是挺快的,随后祁神现场教会了我怎么用 VSC 里的 GDB 调试,让我直呼真香

再罚坐了会后就滚回酒店了,由于时间还早就叫来了银牌✌和可可打了把雀,成功论证了段位越高分数越低这一定律

后面躺在床上迷迷糊糊地就睡着了,等徐神把我叫醒时才发觉已经七点半了

遂冲刺去楼下的超意兴(据说是来济南不得不吃的本地快餐)简单吃了顿晚饭,不知道是不是中午吃的太饱了还是什么缘故,胃口也不甚很好

(值得一提的是这个时候已经发现一些端倪了,点的鱼香肉丝居然是完全的酸甜口,一整桌菜出了把子肉其它都是甜的,感觉杭州重现了属于是)

回酒店后发现徐神好像感冒了(据徐神本人所言是玩空洞骑士玩的),遂马上在美团上买了点感冒药

只能说我感冒无所吊谓,当时我发烧打的第二场 ICPC 网络赛成绩挺好;但徐神感冒的话天感觉要塌了

最后十一点左右就熄灯睡觉了,感觉中间睡得也还算安稳,第二天闹钟还没响就自然醒了


Day 1

早上还是在楼下的超意兴解决后就直奔赛场,在旁边罚站了会后也是顺利入场等到了比赛开始

(值得一提的是这场好像是我打过的所有现场赛中唯一一次比赛过程中没有出锅的,包括但不限于没发纸质题面和密码条、网络断了、赛时可以外网提交、评测机爆炸了等问题都没有出现)

开场后一眼看到 A 这个签,爬上去搓了下 7min1A,感觉是个挺好的开局(又立神秘flag)

此时倒序开题的队友好像会了 M,徐神就上来搓了一发,交上去发现 WA 了

然后徐神和祁神还在讨论尝试 fix 一些情况,我随机看了个 D 题感觉很可做,遂马上上机去写

当时想着是拿一个二元组表示做到了某条语句,栈顶元素为何,然后进行一个神秘模拟,写完交上去发现也 WA 了,遂下机反思

中间跟榜发现 J 也是个签,由于我手上有 D 就扔给徐神写了,结果徐神上去搓了半天交上去连着 TLE 了两发,这一波直接给徐神搞红温了

随后我上去魔改了一些 D 题东西,只在 PUSH 转移时认定重复状态,结果交上去发现又 WA 了,下来冷静思考一波发现直接模拟次数会爆炸,遂打算先扔了这个题

一直没过题+吃爆罚时的场况让每个人或多或少都有点红温,按照我们队的一贯的作风,选择把手上的题都扔了,直接去开新题

跟榜看了眼过的比较多的 BF 两题,结果我眼瞎了把 B 题的同花看成了同花顺,成功带偏祁神半小时

(只能说是风水轮流转了,平时训练经常出现祁神喂我假题意的情况,这下反转了,那么是谁中文题面都能看错呢)

F 猜了个结论后发现删除的次数是 \(\log\) 级的,因此搓个 DP 统计下合法的前缀就行,结果没想明白后缀的贡献,要么算重要么算漏,改了好几版都过不了大样例

然后徐神也是转而接手了 CD 这对配套题,大概 150min 的时候 Rush 了一波 C,结果发现超上界了又假了

随着祁神上机写 B 并在 180min 的时候交上去收获了一发 WA 后,我们队在绝望中度过了噩梦般的前 3h

由于迟迟不过题大家的士气都很低落,手上的 DF 两个题也完全想不进去,这时候我选择把 F 扔给徐神帮忙想计数的关键部分,然后我爬上去重写一版 J

中间祁神上来改了下 B 题代码终于在 185min2A,随后我重写了 J 后交上去也是通过了,197min3A

下机后徐神告诉我 F 题要怎么改才能不重不漏,我马上上去改了下之前的代码终于是过了大样例,交上去也是一发过了,210min1A

接下来徐神 fix 了之前 C 题的做法,我听了一波后感觉很对,就让徐神上去写 C 然后我和祁神跟榜看过的比较多的 I

徐神也是不负众望 229min2A 了 C 题,但我和祁神一起写 I 的时候由于没想到拿一个度数为偶数的点当根,因此做法需要判一些神秘的情况

再连着 WA 了好多发,每挂一发找一个反例后,最后修修补补于 276min6A 了 I 题

中间徐神也是一直在穿插着写 D,结果写完发现一直过不了样例,红温调试了半天发现原来是输入贴错了

还剩 8min 的时候终于搞出了能过样例的代码,用 C 题的 AC 代码造了些数据后也没啥问题,但交上去发现还是 WA

后面拿 C 题的代码造了个答案为 998244353 的数据发现也是输出 998244353,仔细一看代码发现忘记取模了,修改后交上去也是通过了 D 题,294min4A

只可惜的是由于剩下的时间实在太少,基本讨论完毕的 E 题没有时间写了,也错失了从铁牌区翻盘到金牌区的机会

不过正如前文所言,在前中期超级大逆风的情况下最后能打回来还是挺不容易的,不然打个破铜烂铁真可以操办退役仪式了

滚榜之前本来还保有一丝金尾的幻想的,结果由于帅康的大手提前问了 SJTU 出题组的人,直接被宣告死刑了

最后滚完发现离金线还有 10 名、差了 600 左右的罚时,只能说是释怀地似了

PS:主办方比赛的时候还给每人发了一只小熊,看来济南有望打破南京的袋鼠吉祥物垄断啊

赛后经典集训队聚餐,凑了十个人在附近万达找了个看起来挺有逼格的经典鲁菜馆,什么九转大肠、火爆腰花都尝了尝,同时还有只造型很有特色的大鲤鱼

(但鲤鱼端上来给大家拍完照后就被端回去搞成容易吃的样子了,调味嘛又是经典糖醋口还能拉丝,十分神秘)

不过残念的是葱烧海参实在太贵了就没点,最后十个人吃了 1k 出头,评价是全是酸甜口,以至于一群在成都上学的人看到辣椒炒肉的时候都在狂炫辣椒(但事实上辣椒也不辣)

吃完饭后回到酒店本来打算喊上银牌✌继续打雀的,结果银牌✌加训 ARC 去了,于是和祁神叫了覃神打三麻,然后我大杀四方一雪前耻

然后躺着看看 T1 和 GEN 的比赛看完一把差点睡着,遂滚去洗了个澡然后把电脑抢回来玩 Galgame,一直玩到差不多一点半才睡


Day 2

由于定的 11 点的飞机,不紧不慢地起床后在熟悉的超意兴吃早饭,随后打车上飞机坐地铁回学校一气呵成

值得一提的是回学校后我前脚刚到寝室,后脚就接到祁神的电话发现徐神手机落在地铁站到学校的出租车上了

好在是被同校的人发现了,经过一番交涉当天晚上也是拿回了手机,算是个波澜不惊的小插曲吧


Postscript

写这篇游记的时候翻到了去年第一次线下赛 CCPC 桂林的游记,同样的 CCPC,同样的三个人,同样的守银

如果是之前的我或许会感慨兜兜转转一年还是在驻足不前,但有时其实比起结果的几块奖牌,每一次比赛不同的过程才更让人刻骨铭心

短暂地休整三周后将迎来郑州、沈阳、昆明的三连战,不管是决定着能否拿到第一块 CCPC Au 的郑州之旅,还是在有主办方规则下享受出线优惠待遇的两场 ICPC,都需要拿出点精气神来好好准备了

标签:发现,WA,10,交上去,徐神,CCPC,程序设计,祁神
From: https://www.cnblogs.com/cjjsb/p/18514708

相关文章

  • 10.29
    距离NOIP2024还有31天arc181_c:按行的字典序大小,每一行比上一行多一个\(1\),选在未选过的列的字典序最大的那一列。arc180_b贪心感觉很妙,但是感觉还是官解比较好理解。我们定义序列\(pos\),满足\(pos_{p_i}=i\),那么每次交换其实就是找一对\((i,j)\)满足\(1\lei<j\le......
  • 2024/10/29
    今天学习了数据库的链接,配置了Maven环境<head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>MES系统</title><style>body{......
  • 深入浅出:SpringBoot启动流程源码分析(持续更新中......)最新日期:2024年10月29日
    Hello,大家好,我是此林。今天来深入底层讲一讲SpringBoot是如何启动的,也就是我们单击运行SpringBoot启动类,它底层发生了什么?SpringBoot启动类很简单,只有一行代码。我们点进run()方法。我们发现,它底层其实进行了两步操作。第一步是new出一个SpringApplication对象,第二个是......
  • 10.28
    软件构造第八次作业 一.多选题(共3题,30分)1. (多选题)数据库管理系统的职责:A.数据管理B.数据存储C.数据组织D.数据加密正确答案: ABC:数据管理;数据存储;数据组织; 2. (多选题)关系完整性约束包括:A.参照完整性B.实体完整性C.用户定义完整性......
  • 10.29每日总结:《程序员修炼之道》读后感2
    经过这一阶段的阅读,我对程序员这个职业有了更深的理解和感悟。这本书强调了许多重要的理念和实践方法,让我认识到作为一名程序员,不能仅仅满足于编写代码,更要注重自身的修炼和成长。它提醒我们要保持对技术的好奇心,不断学习新的知识和技能,以适应快速变化的行业需求。书中提到的“......
  • 代码生产力提高100倍,Claude-3.5 +Cline 打造超强代码智能体!小白也能开发各种app!
    嘿,各位小伙伴们。今天,带大家走进神奇的AI世界,一起探索强大的工具和技术。最近,Anthropic发布了全新的Claude-3.5-sonnet模型,这可是Claude-3.5-sonnet模型的升级版哦!这款最新的模型在多方面的能力都有了显著提升,尤其是在编程方面。已经完全超越GPT模型,并且其训练数据的截......
  • 10.29 人工智能学习内容
    上节课内容补充【给大语言模型法阅读材料】如果你手边现成有原文,而且长度合适,建议自带原文去找大语言模型Usetheprovidedarticlesdelimitedbytriplequotestoanswerquestions.Iftheanswercannotbefoundinthearticles,write"Icouldnotfindananswer."......
  • SS241029C. 卡路里(calorie)
    SS241029C.卡路里(calorie)题意有\(m\)家奶茶店,一共有\(n\)种奶茶,每家店都有这\(n\)种奶茶。奶茶店排成一排,两两之间距离\(d_i\)。每家奶茶店每种奶茶有一个卡路里值\(a_{i,j}\)。选择若干家连续的奶茶店,在这些奶茶店中每种奶茶各喝一次,求最大化\((\sum_ja_j)-(s_r......
  • 2024.10.19 CF2030(Div.2)
    比赛链接Solved:5/8Upsolved:6/8Rank:166E.MEXmizetheScore题意定义一个集合的分数为:将它分成若干个子集,mex和的最大值。(mex从0开始算)给n个数,求所有非空子集的分数之和。\(n\leq2\times10^5\)题解对一个确定的集合,它的划分方式一定是每次分出去一个最长的{0,......
  • 2024.10.14 Codeforces Round 978 (Div. 2)
    比赛链接Solved:4/7Upsolved:5/7Rank:447(rated343)D2.Asesino(HardVersion)题意:有n个人,除了一个卧底以外,其他人或者只会说真话,或者只会说谎,且他们知道彼此的身份。卧底只会说谎,但其他人都认为他只会说真话。现在你可以进行若干次询问,每次询问形如问第i个人第j个人是什么......