游记:CSP-S 2025 游记

news/2025/11/6 9:45:00/文章来源:https://www.cnblogs.com/godmoo/p/19195114

Day -??

本来以为能 AK 初赛,结果出来小图灵一测 89?嗯?

发现它有三题答案错了。。但是还是只有 97,貌似是手枚长度为 \(4\) 的全排列只枚了 \(22\) 个(雾

Day -7

教练说去年 WC 线是 300,没事,反正去不了。

Day -5

突然想起有 SCP,来着,然后 VP,咋前三题两小时全过了?

不对我 DP 呢?欸怎么 DP 放在最后一题了?好耶(伏笔)

晚上模拟赛太抽象就不提了

Day -4

写题,摆摆摆

没有抽象模拟赛,遂晚上拉 fcy 出去操场随机游走。

Day -3

早上自己组了一套全是蓝题 DP 的模拟赛(?,怎么四题只会两题呢?补了一题。这样子何以 CSP?

因为今天学校运动会,所以 lrh 他们早上也在,过去发癫。

下午翻了翻大纲,字符串算法只有 KMP 和 Manacher,当然还有哈希,刚好 ACAM 已经忘了,不用管了(伏笔 \(\times 2\)

img

想看看 Manacher,翻到了这题 P12977,自己发现了暴力收缩是对的,感觉是个很有用的技巧呢。

晚上打模拟赛,额我咋只会 A。C 是 2-SAT?不会。B 是计数题,不会。考完问 lrh,他说转到网格图上反射容斥,好好好,网格图就没会过,就是每次都想不起来有这个东西。

Day -2

写题,摆摆摆,随机游走,挺阴郁的。

额今天怎么又有模拟赛,会了 ABC?难道是信心赛?但 B 太难写了,弃了,写 AC 去。然后 C 挂了,查查查,然后:

mem(f, -1, n);

精神状态,额学弟怎么 AK 两个?被单调队列了,何以 CSP?

Day -1

随便写了点题,翻翻板子和 Tricks,觉得考前还要看一眼 Tarjan,所以大概补了篇 Tarjan 求连通性的博客。

下午 lrh 他们过来了,他们晚上也不用回班上课,下午就放,于是过去发巅。看到他在做贪心,突然想起貌似今年也没怎么做贪心题,转念想想,总不会被超速检测状物再创死一次吧?去年是根本不知道贪心还有一些基本模型和套路,不管了。

平日里下午都会去踢球的,但是这周高中下午运动会,一周都没踢上,今天下午貌似可以?本来我说不去,怕伤到考不了 CSP,后来想想,下肢瘫痪也能考啊,然后就去了。最后也没事,就是在机房坐了一周没运动感觉体能下滑了点。

Day 1

早上有点阴郁,很紧张,不知道该干什么,其实是已经忘了那天早上在干啥了。

中午买了杯花田乌龙,好像是叫这个名吧。车上又看了下 Tricks,到考场门口是 13:50,时间充裕。看到 lrh 和 fcy 他们了,我妈问我要不要下去找他们,我说算了,下去更难受。

该最后看眼 Tarjan 板子了,嗯我文件呢?甚至在博客园云同步的博文也没了》,本地搜索也没找到,回收站特没有。突然想起我昨天中午回宿舍时没合上电脑,下午去的时候发现电脑没息屏,总不能是被人陷害了吧。幸好我在别的地方存了模板,别想了,不小心删了而已吧。

进考场,面到了几个学长,说是面到,其实就是见到而已,本来也没跟学长说过话,I 人实锤了。

开考!

密码输错了几次,有点慢了。

A 是简单反悔贪心,先贪心选,一个社团多了,就拿一个小根堆存差值反悔就行,15:00 过掉所有样例,拍是不可能拍的。然后然后,由于我是对 ABC 三个社团人多分别处理的,同一段代码复制了三次,然后改了变量名。很怕写错,用的结构体,所以就用 Notepad++ 计数了一下 .a .b .c 的个数,惊恐的发现 .a .c 都有 7 个,但 .b 有 8 个!然后就盯代码,盯到 15:20 没盯出问题,结果:

#define all(a) (a).begin(), (a).end()

多数了一个,好好好。此时是 15:30,怎么写个简单题写了 1h 呢?

看 B,发现是求 MST,那么 \(\mathcal O(2 ^ k (m + nk) \log (m + nk))\) 显然,排序放出去就是 \(\mathcal O((m + nk) \log (m + nk) + 2 ^ k (m + nk) \alpha(n + k))\),64 pts 到手,A 性质意义不明,拼上有 72 pts,但很不想写这个东西。套路地考虑无用边,然后就是大型唐诗时刻:我考虑到了求原图 MST,然后开始考虑往上加边???然后先写了 64 pts 跑去看 C。

此时是 16:00。开 C,发现了匹配的规则和查询二元组去除 LCP 和 LCS 之后要相等的必要条件,但没想到按这个分类做暴力。然后变成一个前缀一个后缀的限制。接下来伏笔回收。额为啥长得像多串问题,但是考纲里貌似没有 Trie,说不定是什么把所有东西拼到一起然后做字符串匹配的东西,想了一会感觉不会做,此时是 17:00。

感觉要炸,去看特殊性质,然后不会 A 性质 \(q = 1\),其实我到现在还不会。看 \(B\) 性质,按两个 \(b\) 的位置的差值分类,变成 2-side 数点,扫描线随便做,写了,此时是 17:30。但是前面好像有哈希暴力?待会再说。

17:40 写完了 D 的 8 分,此时分数仅有 \(100 + 64 + 25 + 8 = 197\),对比了一下 B 拼上多 8 分,C 拼上多 10 分,你可能会说为啥 \(C\) 只有 10 分?我也不知道,当时脑抽以为是 \(\mathcal O(nL ^ 2)\) 的,以为只有 10 分,并且我到考试结束都没意识到这一点。

于是说看看 B,看到 18:00 还不会就去写 C,然而 17:50 不到就发现了我都已经知道只有 MST 上的边有用了,那直接 \(\mathcal O(m\log m + nk\log nk + 2 ^ k nk \alpha(n + k))\) 做完,随便改一下 18:00 的时候一遍过。

此时有 \(100 + 100 + 25 + 8 = 233\),然后就开始犯病了,反复看文件读写 + 测样例,以至于最后根本没去拼 C,当然也没有意识到拼了能多 25 分而非 10 分,D 倒是看到了 \(n = m\) 多拿了 \(4\) 分。

总之最后 \(100 + 100 + 25 + 12 = 237\),失误很大,我现在觉得应该拿到 \(100 + 100 + 50 + 12 = 262\) 才对的。

尾声

原来 Trie 在考纲里吗?!

img

我请问呢。


查分,没挂,肯定有一等和 NOIP 了。

感觉身边人也多多少少有点失误:lrh 会 C 但以为 \(\mathcal O(L\lvert\Sigma\rvert)\) 过不去,但他也有 \(208\),可以去看他的游记;cph B 被卡常;lyc 以为 A 是网络流,且每道题都挂了若干分;fcy lsx tly cby rpy 也都考的不好,挂分若干;zqs 倒是一分没挂。

恍惚间从六下开始学 OI,现在已经初三了,有些身边的伙伴也即将离开。在此即将祝愿退役的朋友们,在文化课上取得自己满意的成绩!

文笔不好,写的像流水账,见谅。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/957423.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025年推荐哈尔滨律师事务所信誉排行推荐

2025年推荐哈尔滨律师事务所信誉排行推荐 哈尔滨作为黑龙江省的省会城市,法律服务需求旺盛,律师事务所数量众多。为帮助企业和个人高效选择优质律所,本文基于行业口碑、服务能力、专业领域等维度,综合推荐2025年哈…

RAG学习道路

RAG学习道路数据准备阶段 加载原始文档 使用来自langchain_community.document_loaders的各种Loader, 如:UnstructuredMarkdownLoader,TextLoader等. 传入参数一般为文件路径如: "../../data/C1/markdown/eas…

2025年杭州找电商代运营公司权威推荐榜单:正规代运营/直播代运营/专业直播代运营源头公司精选

杭州电商代运营行业已进入技术驱动与全域融合的新阶段,头部服务商凭借数字化工具与垂直领域经验,正重塑品牌增长路径。 在政策红利、人才聚集及阿里/抖音生态优势的加持下,杭州作为“电商之都”持续引领中国数字商业…

2025年口碑好的植物生长灯TOP品牌厂家排行榜

2025年口碑好的植物生长灯TOP品牌厂家排行榜 随着现代农业技术的快速发展,植物生长灯在设施农业、垂直农场、家庭种植等领域的应用越来越广泛。优质的植物生长灯不仅能弥补自然光照不足,还能提高作物产量和品质。20…

2025年比较好的精品韩国绒厂家最新权威实力榜

2025年比较好的精品韩国绒厂家最新权威实力榜 韩国绒作为一种兼具舒适性与时尚感的面料,近年来在服装、家纺、配饰等领域广受欢迎。随着市场需求的增长,选择一家实力雄厚、品质可靠的韩国绒厂家至关重要。本文根据企…

2025年靠谱的进口品牌缓冲铰链厂家选购指南与推荐

2025年靠谱的进口品牌缓冲铰链厂家选购指南与推荐缓冲铰链作为现代家具五金的核心部件,其质量直接决定了家具的使用寿命和用户体验。随着家居行业对品质要求的不断提升,进口品牌缓冲铰链凭借其精湛工艺和卓越性能,正…

打开远程解释器下的streamlit的hello页面

打开远程解释器下的streamlit的hello页面 前提是已经在远程解释器安装好streamlit 1.激活远程解释器(我在本地pycharm使用的那个远程解释器) 确定远程解释器位置激活(在远程ubuntu激活)2.输入streamlit hello输出结…

快速傅里叶变换(FFT)的应用

1. 信号处理基础概念 %% FFT基础与应用示例 clear; close all; clc;% 生成测试信号 fs = 1000; % 采样频率 1000Hz t = 0:1/fs:1-1/fs; % 时间向量 (1秒) N = length(t); % 信号长度% 创建…

2025信创DevOps平台选型新视角:破局数据孤岛,重构协同效率

数字化转型中,互联网企业常陷“研发-办公”数据孤岛,拖累协同与研发效能。本文对比主流DevOps产品,其中国产DevOps平台契合信创DevOps需求,能打通研运数据、兼容信创生态,有效破解孤岛问题,为DevOps平台选型提供…

2025年口碑好的吹膜机清洗料品牌厂家排行榜

2025年口碑好的吹膜机清洗料品牌厂家排行榜 随着塑料加工行业的快速发展,吹膜机清洗料作为生产过程中的重要辅助材料,其品质直接影响生产效率和产品质量。优质的清洗料不仅能有效清除机器内的残留物,还能延长设备使…

2025年知名的连栋玻璃温室热门厂家推荐榜单

2025年知名的连栋玻璃温室热门厂家推荐榜单 随着现代农业和设施园艺的快速发展,连栋玻璃温室因其采光性好、保温性强、使用寿命长等优势,成为现代农业生产的重要设施。2025年,市场上涌现出一批技术领先、服务优质的…

2025年评价高的石材抛丸机TOP实力厂家推荐榜

2025年评价高的石材抛丸机TOP实力厂家推荐榜 在石材加工、建筑、冶金等行业中,抛丸机作为表面处理的核心设备,其性能和质量直接影响生产效率与产品品质。2025年,随着技术的不断升级,市场对高效、耐用、智能化的抛…

2025年热门的全屋定制生态板厂家选购指南与推荐

2025年热门的全屋定制生态板厂家选购指南与推荐 随着消费者对家居环保、健康、个性化需求的不断提升,全屋定制生态板市场迎来了快速发展。生态板因其环保性能优越、花色丰富、加工便捷等特点,成为现代家居装修的首选…

2025年口碑好的装箱机用户好评厂家排行

2025年口碑好的装箱机用户好评厂家排行 随着工业自动化需求的持续增长,装箱机作为生产线后端包装的核心设备,其效率、稳定性和智能化水平直接影响企业产能与成本控制。2025年,市场上涌现出一批技术领先、服务优质的…

git clone操作报错diffie-hellman-group1-sha1的解决方案

在使用Git进行克隆操作的过程中,可能会遇到一个与加密算法相关的报错,尤其是当服务器使用了过时的安全算法 diffie-hellman-group1-sha1时。这通常发生在尝试克隆旧的或配置较老的Git服务器时,当代的SSH客户端默认不…

2025年声学指纹在线监测系统公司,在线监测系统哪家公司的服务周到?

在智能电网与工业设备运维数字化转型浪潮中,声学指纹在线监测系统凭借精准的设备故障预警能力,成为保障电力、能源等领域设备安全稳定运行的核心技术之一。企业在选择声学指纹在线监测系统供应商时,不仅关注技术先进…

HAwebsso.nl未受保护API端点泄露1.5万医生凭证数据

荷兰医疗单点登录系统HAwebsso.nl因未受保护的API端点导致超过1.5万名医生的用户名和密码哈希值泄露。本文详细分析了IDOR漏洞的发现过程、技术细节和修复建议,涉及端点安全、哈希算法分析和威胁建模等内容。未受保护…

2025 年 11 月广州装修公司最新推荐:5 大品牌专业测评,选品参考指南

引言 为帮助装修需求者精准筛选可靠服务商,近期行业协会开展装修公司专项测评,采用 “量化指标 + 实地核验” 的专业测评方法。测评从设计专业度(25%)、施工标准化(30%)、售后保障力(20%)、合规完成率(15%)、…

Intersection Observer API 理解

Intersection Observer API 理解今天在写div中滚动触底,分批加载内容的时候,发现一个新的 接口 Intersection Observer API 官方文档:https://developer.mozilla.org/zh-CN/docs/Web/API/Intersection_Observer_API…

2025年评价高的白刚玉热门厂家推荐榜单

2025年评价高的白刚玉热门厂家推荐榜单 白刚玉作为一种高性能的磨料和耐火材料,广泛应用于精密铸造、研磨抛光、耐火材料等领域。随着工业技术的不断发展,市场对白刚玉的品质要求越来越高。为帮助用户快速找到优质供…