尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

2025CSP 游记

2025CSP 游记
📅 发布时间:2026/6/20 2:24:15

会赢的。

曾 51.5 pts 被 2024 年初赛线 54.5 pts 卡,今年算是过了,初赛乱蒙出了 74.5 pts。

今年别再留遗憾了。


上午 CSP-J。坐门口写了 1h 的作业,没有写完,同学也没等到,后面找了很久才找到。

结束时收到的第一条私信:

吓哭了。我该怎么办。

全世界都 AK 了 2025 CSP-J。

只有我得到了 \(0 + 0 + 0 + 0 = 0 pts\)。
我该在哪里停留?我问我自己。


和同学一起吃了午饭。提前半小时进机房睡了一觉。

机房电脑屏幕好小,周围两块隔板都没有多大空间,动一下就会碰到。


开赛后先是准备了写对拍的东西。耗时 10 min。

开题看到 T1 时挺高兴的,像这种对于每个人三选一的题直接 dp 就行了吧。

思考定义 dp 状态。把四维 dp 压成三维。然后不会了。

我好像死在签到题上了。

在纸上画了画样例,发现可以将三个三个的数据连成一张图,再跑 dijkstra,但不可实现。好有趣的想法。可能完了。

要不就贪心选最大的骗些分吧,忽然意识到最多人选择的社团只能取 \(\frac{n}{2}\) 个人,说明其他社团选取不会超过限制,所以对于每个人若不选择数值最大的社团就一定会选次大的。只需要将超限的人调至次大值就可以了,损失则为最大值 \(-\) 次大值。我们用堆维护就可以做到 \(O(n \log n)\) 了。

45 min 过第一题,得到 T1 100 pts,感觉挺不错的,应该有 黄/绿 了。

赛前想法是大力冲掉 T2,但看到 T2 似乎是不擅长的图论基本心都碎了。

于是先转到 T3。发现是不擅长的字符串,我死了。

甚至想不到 T3 的暴力怎么打。

又忽然想到对于每个问题,可以把字符串遍历 \(n\) 次并记录字符串变化后的样子。毕竟只能变化 \(1\) 次。再考虑用 map 进行存储,这样就只有 \(O(n \log n L_2)\) 了,可以得到 25 pts,好像挺不错了。大致用了 30 min。

T3 的 A 性质没有那么好想,故冲 B 性质。写一半发现自己不会处理前缀 a 和后缀 a 数量,跳了。T3 感觉还是很有意思的。

回首 T2。发现 A 性质占了较多的分数,仔细钻研后发现读不懂 A 性质。赛后才知道对于每个乡村往外修建的路保证有 \(1\) 条路消耗为 \(0\) 而不是全部。吃了语文不好的亏。

又发现 \(k \le 0\) 有 \(4\) 个测试点,于是写了一份不建乡村的最小生成树。耗时 30 min 读不懂 A 性质和20 min 完成 T2 16 pts。

然后噩梦开始了。

注意到 \(k \le 10\),想到了 \(2^k\) 的暴力,且认为可以往后进行优化。调暴力调了 2h,且没调出来。

我 OI 经历中最大的败笔。

考场上真的要爆炸了,心态 - inf。有些无力了。

最后半小时不舍但放弃 T2,T2 写成了如果 \(k = 0\) 就最小生成树,否则输出 \(0\)。输了。

看了看 T4,想从四个方面入手:

先是 \(n \le 10\),但搞了半天枚举只会 \(O(n^n)\),放弃。

再是性质 A,花了很多时间且认为有正确性,但过不了样例,放弃。

又是 \(m = 1\),想了一会又不会,放弃。

最后看到 \(15\) 号点,\(m = n\),也不知道写得对不对,就这样吧。

就当做是 T4 有 4 pts 了。

比赛结束前 5 min 看了看有没有删去注释,并删去了我失败的 T2 。。

结束了。要一辈子绿钩了。

\[S : 100 + 16 + 25 + 4 = 145 pts(并非最终成绩) \]

估分也是这样的。

结束时遇到了很多同学,即便有些 T1 没写出来与后面几题骗分较少给了我些慰藉,但还是未免有些失落。但他们也都把 T2 特殊性质 A 理解错了。

我记得坐地铁回来的晚上挺愉快的,在地铁上和 Shirasu_Azusa_ 颠了两个多小时,被很多乘客骂了()

但还是挺好玩的。


反向挂分 5 pts?

意料之外。

不算高,但还是挺高兴的。

摘自 赛时 employ(T4) 代码:

//  luogu : Pyrf_uqcat
//  uid : 1137860	
//  %%% _Deer_Peach_ orz//	00:45 T1 : 100 pts
//	01:28 T3 : 25 pts
//	02:24 T2 : 16 pts	
//  03:48 T4 : 4 pts
//  Sad Ending.

或许是一场好梦。

其实也不算遗憾了,至少我场切了我曾经想都不敢想的绿题,赛前也没想过会切黄绿。

赛后才知道这题是反悔贪心,即使我听都没听过。

以及我 T2 拿到了分。

说起来也挺巧妙的,毕竟退役大半年了什么也不会。考试前的第三天在学校食堂里突发奇想,去问 Deer_Peach 最小生成树是什么东西,他告诉了我这东西的定义并让我当时明白了做法。我也没想过真会用的上。

后来看到很多大神在 T3 没判 \(t1\) 长度不等于 \(t2\) 长度挂分了。我也没有看到,不过还好我是暴力写的。

也没想过会 \(25 \to 30\).


一切都很有趣啊。

我的 OI 不再会有遗憾了。

相关新闻

  • Draper装饰器终极指南:彻底重构Rails视图逻辑
  • LyricsGenius终极指南:快速获取Genius歌词数据的完整方案
  • 儿童护眼大路灯哪个牌子好用?盘点热门旗舰落地灯机型,拆机分析

最新新闻

  • 如何快速掌握跨设备控制:终极多平台键鼠共享方案
  • 2026年台州市PMP培训机构哪家好?官方授权R.E.P.报考指南 - 众智商学院课程中心
  • 2026衢州2026正规漏水检测维修公司精选口碑榜TOP5权威推荐-精准定位检测漏水点-专业防水补漏堵漏维修、卫生间/厨房/屋顶/天沟/地下室/阳台防水漏水检测维修 - 安佳防水
  • 武汉南华光电职业技术学校 2026 年报名入口以及招生办联系方式 - 武汉中职最新信息发布
  • 4.1 自由振动 固有频率与固有振型
  • ComfyUI TTP Toolset:3步掌握8K超分辨率图像分块处理技术,普通电脑也能轻松实现AI图像增强

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号