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

记录第一次CCPC(2025)网络赛前后

2025年09月21 00:38 竹叶雨——竹磬

总起

​ 今天进行了CCPC系列赛事的第一次尝试,按照总分总的形式,先说一句:非常的爽!在次,先感谢一下同队的队友:沽雨,黯叶。

​ 接下来就是记录流水账了:

事件1:差点栽倒在起跑线

​ 首先, 在12:50,我登录账号之后,发现我成了队长(本来队长是黯叶,然后火急火燎找相关负责人询问,最后发现是负责人在报名的时候,把我错误的填写成了队长(难绷),然后我们快速的重新扫码登录,最后在12:55调整完成,我紧张到直接手打颤。

事件2:赛程

E题

​ 在调整好心情之后,我们开始了网络赛,根据题目名称,我们在M和H题后,发现E题才是签到题,但是由于我和沽雨的读题不仔细,导致对题目理解有误,感谢黯叶强势掰回,最后在9分钟的时候一发AC(很难想象如果没掰回来,罚时得吃多少……)。

K题

​ 过完签到题之后,榜单上第二个过的是G题,所以大家开始分散开题。之后黯叶直接让我看看K题,并且提供了一种思路(其实最后发现是错误的思路),我们开始打表计算,用人脑和计算机同时计算相关数据,由于样例比较水,加上前几个小样例都能过,所以我们直接喜提49分钟的一发WA。马上,我们认识到,可以用计算机最暴力的打表进行计算找规律,在WA后的30分钟后,也就是01:19,我们发现了其实规律非常简单,然后过了K题(猜猜题哈哈哈)。

A题

​ 之后就是很长时间的空挡,沽雨自告奋勇写A题(其实到现在我和黯叶也没明白他怎么个思路),然后我和黯叶便秘在G题和其他所有有点点思路但是不多的题上。过程中,我和黯叶讨论了F的可行性,最后发现不会写联通块的判断(其实除了这个部分,其他都是可以写的,在比赛结束之后,我们也学习到了,可以用染色来进行分块),草草了之。我们也看了C题,发现C题主要困惑我们的是完全图对应的N*(N-1)条边。然后黯叶在自己思考G的时候,濒临睡着(其实已经睡着了)……我和黯叶开始对今天的比赛感到焦虑和绝望,认为今天不太能行了。感谢沽雨!!!以自己坚毅的调试,从01:19到04:01,经历3发WA,慢慢麽出来的AC代码!!!给我们了新的希望……

M题

​ 与A题其实相对来说是同时的,在大概02:40时,我偶然翻榜单看到了有熟悉的人过了M题,我认为可以试试,这是一个完全取决于“是否能和出题人共鸣”的题目,没有输入的题面让我一开始无从下手,但是我还是认真的读完了题目,并且思考各种思路的可行性。

​ 神之两笔来了!!!

神之一笔——莫名奇妙

​ 首先,我脑袋中有一个声音,告诉我:即使现在不知道到底怎么求分段前缀和,也一定要先把整段的前缀和求出来!!!我不知道为什么一直有这个想法,但是我开始认真研究(毕竟是直觉)。我发现总共只能200次操作,但是数组大小是1024,就非常迷惑,但是有一个所谓K的存在,也就是一次操作可以进行最多32个“并行”操作,我想到了1024/32 = 32这个点,然后我立马发现了可以分段进行前缀和,然后再利用一些细小操作进行“补delta”的操作,可以用1+31+31==63次操作得到一个完美的前缀和数组。

神之二笔——与出题人共鸣“200次”

​ 之后我马上叫醒了快睡着(其实已经睡过一会)的黯叶,然后和他讨论如何进行分块操作,我发现可以进行“乘”的操作,维护一些特定的值,然后我的操作次数是约等于32 * 2+32+32+32 == 32 * 5 == 160次。黯叶发力了,他说,其实感觉,32 * 6 == 192 更合理一些,更能符合200次的上限且能巴拉巴拉(忘了说了啥了),反正因为我们想到了这个点,后续调整前缀Max数组的时候,沿用了前缀和的思想,最后确实是用了非常接近于192 次——189次操作。

​ 不过其实还是调试了很久很久,代码写的又臭又长,并且还WA了两发,最后真的是感谢黯叶和我(自恋)的不停盯贞,完成了代码,并且AC了。

无所事事但是不能装作无事可做的最后30分钟

​ 其实最后还是想开一下G题的,如果开出来,就真的荣了,但是呢,即使我们考虑了使用根号分治,但是针对里面的小点,还是没能讨论出所以然,C题的相关逻辑也没有理清楚,最后不停刷榜单,慢慢混完了时间,比赛结束……

​ 我们队最后是全校第六,全榜796名,虽然这个成绩看起来不怎么样,但是,对于我们队伍来说,已然是一次非常具有历史性意义的尝试了,再次感谢队友……

事件3:小登的脑袋就是好用

​ 赛后,我们同学校的同学们进行讨论,发现之后两个小登队伍过了M题,然后被戏称:小登的脑袋就是好用

事件4:聚餐庆祝

​ 赛后,我们队去吃自助和牛火锅!!!!(真的好吃),然后打了台球!!!!(有些人的阳寿球懒得喷哈,你说是吧黯叶?)愉快的情绪,一直持续到现在我写完这篇流水账……

总结

​ 这是一次非常有意思的比赛经历,这次比赛也给予我们队伍非常多的宝贵的经验。最后,我还要感谢一次队友!!!感谢坚持不懈调试A题的沽雨,感谢一直陪我推理M题的黯叶!!!

​ 希望未来我们能一起经历更多比赛,获得更多快乐的经历!!!

http://www.hskmm.com/?act=detail&tid=14626

相关文章:

  • 第四周课前思考
  • 声像新境:东芝电视以火箭炮SOUND重塑家庭艺术馆新标准
  • c语言数组与指针
  • 开发微信机器人/微信协议/个人微信api接口
  • 深入解析:frp实现内网穿透,公网服务器或云服务器配置frps,本地内网配置frpc
  • 【五行】根据天干、地支、生肖起姓名(9月出生的宝宝可参考)
  • 全差分放大器(FDA)电路设计计算问题及电压范围估算[原创www.cnblogs.com/helesheng]
  • 使用WTAPI开发智能微信机器人文档
  • [Android]自定义view - 详解
  • 不定高元素动画实现方案(下)
  • 详细介绍:C 语言:第 20 天笔记:typedef(类型重命名规则、应用场景与实战案例)
  • Screaming Architecture:让架构自己说话
  • BOE(京东方)携手UNESCO联合主办WCBR“科学十年”分会 彰显中国科技企业可持续发展实力
  • 使用Cyclops.PdfKit根据pdf模板生成pdf文件
  • 一款文本编辑器的介绍
  • 随笔-决战保研篇
  • 科研人必知:293F与HEK293细胞在蛋白表达中的不同“超能力”
  • Redis Cluster
  • 如何使用C语言实现Vigenre密码加解密
  • 【F#学习】列表 List
  • Trae与Gitee MCP深度集成:AI编程工具链迎来重大升级
  • 【2025-09-22】加班感悟
  • OpenAI Codex 使用 智谱 API
  • 嵌入式ARM架构学习9——IIC - 教程
  • Day04---数据类型及面试题详解
  • 记-一次H3C交换机版本升级
  • 客服系统中的定时任务设计与实现
  • 使用Go语言实现高效定时任务功能
  • JavaScript获取NHK的附件文件
  • 承兑 背书 贴现区别