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

CSP2025 游记(同步洛谷)

前排提示:坐标GX,初三蒟蒻

Day -1e22

摆摆摆,陆陆续续打了很多场比赛,感觉发挥都不怎么样,还是太难切绿了,如此状态,如何CSP?

Day -90

暑期集训,感觉没啥收获,除了偶尔瞪眼看出来几个绿,其他都打的非常不是人,不过倒是学了很多新东西,莫队分块可以替代难调的线段树,比赛倒开还被防AK撞飞了,我不行了。

后面又断断续续的打比赛,偶尔灵光乍现瞪出来一些难题,但太不稳定,rating摇摆在[1300,1500]间。

Day -38

国庆在二中集训,也是感觉没啥收获,集训完发现全部都是写过的题,差评!

Day -7

什么?还有一周就要CSP,如此状态,如何CSP?

Day 0

和学长下了几盘棋,来上课的地方打了些板子,然后去看了往年的CSP和NOIP真题讲解,看了一些注意事项,++rp!

。。。睡不着,感觉没啥理由能拿到1=啊,辗转反侧间还是在12点半之前睡着了.

Day 1 CSP-J

故地重游,去年也是这个地方,不过去年这里还是晴天,今年是阴天,吃了一些咖啡糖,维持以下精神状态。

跑跑跑,怎么这学院这么大,要迟到了啊(省略十分钟跑步环节),跑到了,刚好歌也放完了,快速进考场。

进了考场,试了一下键盘和鼠标,都没啥问题,把脚本和模板打了,静坐等待发卷。

怎么半个小时了还在调这个破服务器,我的卷子呢??????怎么还有二高的老师,现场来了两个技术人员和一些志愿者,本以为是什么大佬,结果还是手动一个一个人发卷,属实幽默。

终于拿到试卷了,开题开题。写写写,被T3卡住了,注意到从头往后直接前缀和推是错误的,因为有类似k=0 2 1 0 4 0 4 1 2 与k=0 2 1 4 4 4 1 2
和k=7 8 4 5 3 1 的情况,存在一整段无法匹配,但是子段可以匹配的情况,不难发现可以分的时候分出去没有问题,即使这一段某些元素在后续一段会被匹配,但是也只能匹配一段,答案总和不变。

想了半天不知道怎么判断,然后想到了匹配思维,对于当前前缀和 \(x\) ,如果匹配成功则说明存在 \(y=k\oplus x\) ,根据 \(k=x\oplus y\) 移项可得。故需要在之前一段的前缀异或和,拿个set维护一下就好,注意判断顺序,大概2.5h拿下。

T4初见以为排列组合数学题,打了线性逆元之后思考了部分分,40分子集枚举暴力,24分可以排列组合得到,其他不会了,拍了一些样例检查完之后就开始睡觉了,估分100+100+100+64=364,预估rk10+。

出来以后和tjy交谈了一下,感觉T3要假了,不过还有T4有分,一等奖几乎板上钉钉,在食堂吃了一碗8块钱的三两桂林米粉,大学食堂就是实惠。

中午在车上睡了一下,听了夏虫和光与影的对白稳固心态,问了老师会考什么,老师说有字符串和图论,感觉完蛋啊!不过也没得回头路了,直接来吧!

Day 1 CSP-S

进考场了,不过还是太慌了,我把显示器拉得很近,尽量不让自己被别人影响。

开赛了,开题T1,初见贪心,第一份思路是先选满 $ \frac{n}{2}$ 个,然后排序调整,分别对三个不同的部门求解,发现很难维护,放弃。接下来开始想DP,设计了2维DP和4维计步数数组,强行从前一次最优转移,并转移步数,很显然这是错的,继续想贪心,但还是想不到啊,饿啊!

2h了,还是毫无进展,DP只能过随机化数据,贪心想不出,要么太复杂要么不是最优。2.5h去想T2,敲了一个kruskal板子,测了一下没啥问题,便放着不管了。

我一直想着,T1写不出,T2更难写出来,并且T1争分的概率比T2大得多,后一直死磕T1,直到三个半小时后,依旧毫无进展,唯一的思路是选满最大的,然后调整,但是没有想到记录最大值与次大值差值排序来维护,于是遗憾离场。

T2因为完全没有时间想了,思路是对的,但是没时间写了。

出了考场,天也黑了,外面下着雨,淋了会雨平复了一下心情,便回家了。在路上问了tjy的T1思路,结果发现自己离正解也差不太多了,这里祝贺tjy稳一等奖。

最后预估35+16+0+0=51pts,四等奖。

Day 6

查成绩,J组没挂分364 GX rk2,S组T2kruskal板子炸了,35分,唉!!!!

总结

主要问题还是在S组,没有多开题,T1死磕太久,导致完全没有时间开后面的题,T2得32分的思路很简单,甚至能一路砍到64分到80分不等,只是实现需要很多时间,但是没有多开题,导致后续丢掉了很多分,赛场上2hT1没正解,心态已经完全爆炸了,策略什么的已经抛诸脑后,最后等到没时间了才开别的题。

后记

想来在参加完本届CSP后,也已经连续参加了三届CSP,从全部爆0,接着得到第一个J组1=,再到今天,学习OI的时光转眼已有三载,OI是我为数不多愿意付出时间来学习的科目,也是我一直以来都热爱的科目。常常看着前辈们的游记或是退役杂谈发呆,一段段或许辉煌,或许遗憾的故事扣动心弦,在流淌的光阴里描摹着这片天地的风景,在漫漫长夜里闪烁,指引着后人向着未来前进。前路不论有多漫长,有多凶险,在行吟坐唱间早已成为了这段路途上最绚烂的风情,我们站在同一个屋檐下,共同等待着某一日的风息雨霁,共同追逐着同一个目标,纵使我们本为过客,聚散如雪落般无痕,但我们曾经都是这段故事里的主角,真正亲历过这里的锦绣繁华,能伸出手抓住每一个美好的瞬间,趁心火未熄,再续前行。

预祝各位选手可以往后的生涯里rp++,取得自己理想的成绩!

致谢

感谢@tjy18877175818的陪伴!在这一年的时间里与我相伴,由衷愿同在这条道路上前行的你我能继续联结,共济偕行,共同进步,感谢一路有你!

感谢@Walker-V与我交流,何其有幸!我们因这一些共同的爱好与兴趣而相识,还愿能在今后的时光里与您同频共鸣,相系相契,感谢一路有你!

感谢@empty的支持!能为我提供建议与指导,望在往后的生涯里能与您持续契阔,彼此共勉,感谢一路有你!

感谢@jyssh,@RISNOTL,@zhimahu的悉心教导!带领我在OI的世界里披荆斩棘,祝愿风骨似寒梅,桃李满天下,感谢一路有你!

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

相关文章:

  • 3D点云数据重塑:突破性预处理策略与Point-E创新实践全解析
  • 如何用手机打造专业直播系统?DroidCam OBS插件终极指南
  • 告别选择困难症!Layui formSelects多选下拉框让你秒变表单高手
  • NotepadNext十六进制编辑功能的创新应用与重构指南
  • Android Studio中文界面配置教程:从零开始的本地化设置指南
  • FF14自动跳过副本动画的终极解决方案:新手完整指南
  • GridPlayer多视频同步播放器:网格布局与多源适配全解析
  • 飞桨ERNIE-4.5-VL-28B-A3B模型深度解析:多模态交互新范式与部署实践指南
  • 3D点云数据优化:Point-E预处理技巧深度解析
  • 5个步骤掌握Equalizer APO:从新手到高手的音频增强指南
  • 如何免费解锁付费内容:5个简单有效的付费墙绕过方案
  • TrafficMonitor插件配置完全攻略:3大技巧打造个性化系统监控中心
  • Nugget命令行下载工具:简单高效的极简解决方案
  • 暗黑3终极自动化辅助工具完整使用指南
  • Pyarmor静态解密工具:无需运行即可解密加密Python脚本的终极方案
  • 5分钟搞定:wvp-GB28181-pro国标视频平台Docker极速部署指南
  • 联想拯救者工具箱完整指南:解锁硬件潜能的一站式解决方案
  • 成就电子电路设计高手,探讨FPGA控制系统中的电子电路设计方法
  • 百度ERNIE 4.5大模型深度解析:多模态技术突破与企业级应用新范式
  • Applite终极指南:3分钟完成macOS软件环境完整配置
  • PiliPlus:解锁B站隐藏功能的10个实用技巧,让视频观看效率提升300%
  • [MM32软件] 突破边界:在MM32上实现FATFS与TinyUSB的协同作战——UART命令行控制的文件管理系统实现
  • DOCX.js终极指南:在浏览器中轻松生成Word文档
  • Tube MPC鲁棒控制完全指南:从理论到MATLAB实战
  • LiteLoaderQQNT防撤回插件:让被撤回的消息无处可藏
  • 飞书文档批量导出终极方案:700文档25分钟高效迁移
  • 网易云音乐扩展引擎:开启个性化音频体验新篇章
  • Android弹窗开发终极指南:BasePopup库快速上手与实战技巧
  • Delphi反编译实战指南:从工具使用到代码恢复深度解析
  • [游戏排查] Baldur‘s Gate 3 加载完成即崩溃?五步排查帮你快速定位问题