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

CSP-S 2025 游寄喵

poi 酱写下这篇游记的时候大概心态很炸喵……不过还是尽量收住了我的垃圾情绪喵,如果不慎伤到您的话欢迎指出喵……poi 酱谢罪喵……(跪着)
如果您有帮到 poi 酱没有 ack 您的话,poi 酱谢罪喵……

Day -?

得知了一些反常的事情?呜啊……坐 7h 大巴车……poi 酱要变成脑浆摇匀猫猫了嘛……(晕)
严肃与喵喵进行了喵喵,大胜利喵!感谢大家做出的贡献喵……

Day 0

出发喵 qwq!在去小岛的火车上看到了一群貌似是十四中的卷猫猫……后面还跟着老师一直在和两个老人谈论不卷的危害……吓得 poi 酱疯狂拿出具体数学试图研读……推了上指标翻转,晕晕喵……二项式系数在实数域上的推广,晕晕喵……下车之前因为力气太小没能把小桌板成功归位,谢罪喵……在大巴上错误地坐到闲庭四艺,晕晕喵……
感谢教练和叔叔阿姨提供和水果和盒饭喵……感谢 K8 老师为我开导一些心理上的问题喵……/qq

Day 1

上午并没有口胡纸质模拟赛题喵……在写擂台游戏喵……好像好多人都在 CF Duel?不过 poi 酱有心理阴影了喵……(呜呜不怪 CF Duel 喵……)感谢教练提供的会议室和 K8 老师的爸爸妈妈提供的午饭喵……
进场喵……上来对着主文件夹的压缩包解压半天……唐完了喵……
T1 感觉一眼就是那种贪心喵?0.5h (算上读题和缺省源)过掉喵。
T2 唐了很长时间喵(捶),开始发现最终答案的边一定不会是一开始不考虑乡镇升级时被淘汰的边,大概觉得是枚举取哪几个乡镇然后暴力 Kruskal 喵?不过感觉这个转化好无意义……而且怎么去掉 Kruskal 的 \(\log\) 喵?poi 酱猜了很多假说喵……包括但不限于先考虑将乡镇连到原图上然后贪心换边……心态炸炸喵……
贪心好没前途!T3 好有前途!更急了喵……(流汗)突然发现归并排序就能去掉 \(\log\) 喵!(捶爆唐必 poi 酱),写写写喵!啊,大样例怎么最大 \(n=1000\) 喵?手造极限数据 0.6s?不管了喵开 T3 喵!
T3 想了一会便想到一个看上去很好的做法:先对 \(s_{i,1},s_{i,2}\) 分别建 AC 自动机,然后对 \(t_{i,1},t_{i,2}\) 跑字符串匹配,之后把询问离线到 fail 树的虚树上进行查询,用树状数组维护……赛事的 poi 酱已经变成红温小蛋糕了喵……开冲喵!距离考试结束还有半个小时才发现还需要差分,要写一个 fail 树 \(k\) 级祖先……
这个时候我们的红温小蛋糕做出了最错误的决定:不写暴力冲 T3 喵……然后就是……喵呜……(哭)
最终只有 \(100+100+0+0=200\) 喵……
出场的时候已经变成木讷的薄荷小蛋糕了喵……还要和 skk 老师一起赶火车喵……然而我们考场出现了拿起确认单就跑……“你的 noip 文件夹在哪里?”……“T1 叫 club!”(写上 clud)“不对是 club!”(写上 clup)……“老师你能先查我的嘛”……等等奇怪的猫猫……出场很晚对不起 skk 老师喵……不过感谢 K8 妈妈把我准时送到车站喵……

一些想说的喵……

感觉还是太喜欢冲题太红温喵……事实上考后冷静下来就想到了好写做法喵……但是 w5 老师说的很对喵……poi 酱决策确实有点过于快了喵……
最后感谢大家的帮助喵……不要像 poi 酱一样赛时变红喵……大家 NOIP rp++ 喵……

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

相关文章:

  • Modbus协议分类及测试学习笔记
  • MarkDown初入
  • 英语_作文_8AU3_Curiosity
  • 习题-极大原理
  • 极大原理
  • P7. TensorBoard的使用(一)
  • 二分搜索优化DP(子序列问题)
  • 如何从手机内部恢复数据?2025年9大最佳手机数据恢复软件
  • 如何将数据从 Mac 硬盘恢复数据到电脑:所有方法
  • 接口编号
  • Windows 10操作技巧:如何在 Windows 10 中恢复永久删除的文件
  • Mac数据恢复:Mac 十大数据恢复软件详细评测
  • iPad照片、联系人、笔记恢复工具: iPad 数据恢复软件
  • 2026 年预估适用于 Windows 10_11 的 10 款最佳数据恢复软件
  • 2025 年 9 款最佳 PDF 文档管理编辑工具
  • CF1736C2 Good Subarrays (Hard Version)
  • A Rock N Roll Fantasy
  • 从损坏_格式化_删除的源中提取数据的 7 款数据恢复软件
  • P12949 [GCJ Farewell Round #1] ASCII Art 题解
  • 高级专家/初阶架构师)的面试模拟
  • andriod集成x5内核
  • 为什么 VS Code 停止调试后 Python 进程还在?
  • Jenkins更换IP后,访问速度慢的问题解决.251103
  • Modbus协议地址模型详解学习笔记
  • 首次博客
  • CF2161 Pinely Round 5 (Div. 1 + Div. 2) 游记(VP)
  • 以太网交换技术
  • 2025-11-03 NOIP 模拟赛1 赛后总结
  • flex:1 什么意思
  • 以销定采是什么?为什么越来越重要?