当前位置: 首页 > news >正文

【比赛游记】2025 CCPC 重庆站游记

Day -1

坐飞机飞往重庆。

傍晚和校队的朋友们一起出去吃了不辣的重庆火锅。

晚上和校队的朋友们网吧三连坐,自由又快活,题目不会做,游戏能抗饿。瓦洛兰特启动!

上周末一场 CF Div. 1+2 坠机,掉了接近 100 分,直接重回紫名巅峰修士。所以晚上回到酒店继续激战 CF Edu,ABCE 相对顺利,D 题我的实现方式有点过于麻烦了,在我冷静的调试下,最后一分钟终于通过了,成功重回橙名。

Day 0

早上直接睡迟了,十点十分起床赶忙骑电驴赶往赛场进行报道。

重大校园好大,草坪上、街道上挤满了学生,洋溢着满满的青春氛围。

随后前往一食堂觅食,每个窗口都可以使用餐券真是好评。买了一杯蜜雪的奥利奥奶茶与一碗蒜香白切鸡。

中午在酒店休息,突然看见赛站群里说,选手发言代表是哥哥。我去不早说!可惜已经来不及赶往开幕式了,没能现场观看哥哥的发言,也没领到哥哥发的吧唧 ...

下午热身赛,A 是神秘的找规律:\(8, 24, 48, 120, (?)\)。我直接光速尝试 \(114514\),居然 WA 了。随后又随便找了几个规律,也都 WA 了。最后通过窃听风云得知答案是 \(168\)(通项:第 \(i\) 个质数的平方减去一)。

发现 C 是构造题,想了半天才对上脑电波,一发稳稳 AC 了。与此同时队友又把 B 给过了。剩下的时间三个人一起把 D 想完了,可惜没有时间实现完。

晚上和队友们依旧瓦批。被大神逗比猫带飞,两个队友的枪也都比我硬,我们四个真厉害!

Day 1

九点开场,从后往前看了几个题。简单看了一下 K 题,脑子里冒出来很变态的图论想法。

随后跟榜,陆续得知 A, H, E 是签到题。我先去看了 E 题,很快就有了按 \(r_i\) 从大到小加入,然后在权值线段树上二分的思路。队长上机写完 A 之后,很不幸地 WA 了一发。随后换我上机写 E,咔咔一顿写完之后一测样例发现没一个是对的。于是先下机静查了一会,突然发现我题面看错了(我看成了总金额 \(\leq r\),实际上是平均金额 \(\leq r\)

过了一会想起来如何判断平均值是否 \(\leq r\)。只需要将所有数都减去 \(r\),然后判断总和是否 \(\leq 0\) 即可。发现仍然可以在权值线段树上二分。简单改了改就过了(0:47)。

下机以后,帮忙看了一下 A 题,感觉没有任何坑点。仔细一看代码发现队长数组开小了 ...,改了之后就过了(0:52)。

在此期间,队长又把 H 秒了(0:59)。

继续跟榜,锁定了 M, K, F 这些题。我先是和队友们分享了一下一开始很变态的暴力建图的想法(类似线段树优化建图,倍增并查集的思路),讲着讲着意识到这个做法很有问题,还是做的太急了,两个队友可能也被我的心急影响到了。

随后安排了一下分工。队友指出 M 题可以对每个质因子分别考虑,相当于是要解决一个链求和的问题。我好像突然就会做了,写了一个可持久化数组的在线做法。

由于早上喝了一瓶比较冰的红牛,写完代码时肚子已经巨疼无比,测完样例没过以后就立马去上了一趟厕所。上完厕所回来仔细盯帧代码,好家伙两个字符打错了,改完就直接过了样例,随后一发稳稳通过(1:48)。

与此同时队友 K 题好像也会做了,交了一发很不幸地 WA 了。然后队长 F 题给了我一个最基本的游戏策略,我帮忙想了一下维护的部分,发现只需要简单树形 dp 一下即可。此时 F 也会做了。

在队友调试 K 题的过程中,队长上机验了一下 B 题的递推暴力,发现递推暴力正确。于是摇了我过来看一下能否优化,发现这是矩阵快速幂的基础应用。

随后我便上机写 B 题,很快就写完了,然而样例却死活过不去。占着机位盯着代码看了二十几分钟,有一瞬间突然看见自己 <= 打成 <,真是吐血了。改完就直接过了样例,随后也是一发通过(2:48)。

在此期间,换队长接手 K 题,队友去看了 J 题。在我通过了 B 题之后就换了队长上机写 K 题,我在一旁把 F 题的所有细节想完了,也把样例模拟过了一遍。

有把握了之后换我上机写 F 题,很顺利地写完以后一发通过(3:35)。

下机之后得知队友 J 题也会做了,帮忙 check 了一遍觉得思路相当正确,但具体的细节没有完全想明白。然后就换队友上机写 J 题,但写完以后,样例却不太好过。此时 K 题也没有实质的突破。

随着时间的流逝,我的心也越来越慌。到最后半个小时的时候,我又叫了写 J 的队友帮忙回来一起想 K。最后相当于是要判断 kmp 的 next 数组是否合法。此时我考虑的又不是很周到,上机写了一个假算法,结果样例都没能通过。

最后也没能想到正确的方向,只能眼睁睁地看着倒计时归零。


比赛结束的时候就知道我们 100% 银首了。说不失落那是假的。

回顾本场比赛,除了 K 题以外我们也并没有太大的失误,我个人除了 B 题以外的代码也都写的相对顺利。但恰好最大的失误就是面对 K 题的不冷静,导致我们三个人被 K 题卡了一整场,也间接导致我们失去了开 J 与 C 的机会。

本场比赛实际上是数据结构场,我引以为傲的数据结构场居然是我们队打的最差的一次 ...

本场比赛我打出的内容也比较符合我理想中 "在实现上,多多上机解放队友" 的想法,可惜我们队的两个超强火力点都踢在了 K 题这块钢板上。实际上在最后一个半小时,我仍然状态火热,在听懂了 J 题的情况下,实际上也可以直接换我继续做 J,承担更多的代码工作,这是我力所能及的事情,而不是简单的一句 "相信队友",然后就放任队友单枪匹马地做 J 题而不管不顾了。

2025 赛季的区域赛也是正式结算了,获得了金金金银的好成绩。但其实我很想和别人吹牛逼说 "我是 2025 XCPC 四金选手",实际上我也不需要这样一件 "袈裟" 来证明我的实力,然而赛季四金的执念却倒在了最后一步,难免会有些遗憾。不过前行的道路又怎会一帆风顺?有遗憾才是人生独一无二的体验。

本场比赛也算是给我们队泼了一盆冷水,心态也没有那么飘了。接下来我们将会以一个不卑不亢的心态,来面对 2025 ICPC EC-Final。我们也许不会一直赢下去,但我们可以一直拼下去。诸君共勉!

赛后观看滚榜,二队的兄弟们刺激地夺得了金牌的最后一名,祝贺他们。

晚上和两位高中同学朋友们一起挑战了真正的重庆火锅,猛造六大瓶饮料。

http://www.jsqmd.com/news/57644/

相关文章:

  • 关于岐金兰“Ai元人文构想”理论体系的阐述
  • LAUNCH LTR-01 TPMS Tool: 315MHz/433MHz Dual Frequency Metal/Rubber for European/American Vehicles
  • Colors
  • 瑞安航空 机票购买 中行visa卡不能支付
  • NOIP 2025 游:寄!
  • USB-MPI/DP/PPI Programmer Cable for Siemens S7 PLCs – Essential for Automotive Repair Car Owners
  • Cool Coin
  • 分布式理论与一致性协议(CAP/BASE/Raft)
  • IIC
  • 2025高碳素鱼竿哪家强?超轻超硬+新手友好款全解析
  • 28调高碳综合竿选购指南:一竿通杀四季水域的实用之选
  • 2025手竿选购指南:新手买钓鱼竿怎么选?品质之选推荐
  • 2025年12月电缆生产厂家实力盘点,名单靠前的知名企业有哪些
  • 第42天(中等题 数据结构)
  • 2025中国电缆一线品牌权威推荐:十大标杆品牌名单推荐,12月新版更新
  • 404:Team Not Found-冲刺总结
  • 被封印的秘密
  • 小游戏
  • webpack 学习-概念相关 Concepts
  • 妈的,为什么我精心写的博客没人看
  • 再次鼓起失去的勇气
  • 2025年全自动芯片分类仓储出库打包设备top5:企业的优质选择
  • 2025年MOCVD石墨盘物流仓储系统主流厂商技术分析
  • Day8-20251201
  • 江西、浙江过碳酸钠生产厂权威盘点,环保品质双优企业推荐
  • 2025全自动蓝宝石衬底清洗测量下蜡一体机供应商top5:设备更可靠,生产更高效
  • 2025年全自动清洗测量下蜡一体机top5:主流厂商的技术与解决方案
  • 2025全自动清洗测量下蜡一体机厂商top5:创新自研,更专业
  • 2025全自动包装机生产厂家TOP5推荐:服务与质量并重的智能包装解决方案之选
  • 2025全自动下膜贴膜机TOP5:从技术创新到全链服务专业之选