关于驻马店市 2025 中小学信息学竞赛的记录（入门级）（未完）
全网好像都没有关于这个神秘竞赛的内容。包括它的神秘举办方：驻马店市计算机学会。ZCF？
因此我决定写一篇记录，同时公布关于这个比赛的 几乎 所有信息。
————题记
By CasK
PART 1. 赛前通知
本人是驻马店第*初级中学的学生，报的是入门级。
以下是比赛前老师发给我的通知：
1.《关于举办…………的通知》 [驻计算机 4 号]
第二届的通知是 25.09.29 的章。虽然我上周（ 25.10.15 左右）才收到通知。
由于这个文件是内部文件，所以我出于道德，只说大概。
[*]命题和 NOI 大纲是一致的，但是 据官方说法， 会简单一点。
[*]分两个等级。
[*]
[*]入门组，简单算法，初中及以下学历学生可以参与。
[*]
[*]提高组，多种数据结构、算法，高中生可参与。
[*]参加过 CSP/GESP 可以优先考虑。
[*]一般在周末、驻马店高中考。
[*]没有笔试。4 个上机题，3 小时。
[*]按 3:5:2 分别分配市级一、二、三等奖。 向一等奖学生/老师发证书。
[*]不收费。
2.考生须知
此通知随准考证下发，是 25.10.19 的章。我们 25.10.24 下发的。
[*]带身份证 / 身份证 / ……（有效身份证明）。 我们老师说 不用考虑身份证过期的事。
[*]迟到 30min 不可进入考场。
[*]只可携带黑色签字笔、铅笔、橡皮、空白草稿纸。
[*]遵守考场纪律，不可离座。
其他不明。
PART 2. 赛时
考试是 25.10.25 日上午 08:30 ~ 11:30 进行，然后我多带了一个户口本。
（ 5 岁照的身份证照片，能看出来我的才是神人了）
顺便说一下，地高的实验楼在左边，机房在四楼。
至于系统不出所料，是服务器 + 云电脑 + Windows 7 + Embarcadero Dev C++。
最神人的是虽然电脑是 32-bit，但是默认编译器意义不明的调成了 TDM-GCC 64-bit，然后无数人 因为不会调 连调试都调不了， 这才是最绝望的死法。
到楼上时已经开始说事项了。其他我没听到的太晚没听见，但是我听到一律使用文件输入/输出。
考试开始。题目用云电脑软件下发，是 PDF。
[*]months，给出年、月，求这一月的天数。
是模拟。签到题，没什么好说。
[*]scholar，大致是给出一个人的基本信息和期末结算，然后此处省略 1e4 字，求能获得奖学金最高的人和用来发奖学金的总花费。
同样是模拟，但是我中间看漏一个条件，浪费了至少十分钟。
[*]chariot，有一个字符串，检查第一个子串 a 是否在最后一个子串 b 的前面，并输出距离。
同样是模拟。strstr() 真的太好用了你们知道吗。
至于要找最后一个子串，直接循环跑。（我不知道复杂度会不会爆炸）
[*]subsequence，对于一个集合，找出一个数字 n，使得某一子段 最短且和大于 s。
同样是模拟。 我用的滑动窗口（考场上我称之为 DP / 递推），先处理 l==0 的末尾为 r，然后往后推，每当 l+=1 时，在之前的结果中删去 arr，然后从 r 开始继续推，复杂度是 O(n)（好像是）。
考试结束前 1h 可以通过云电脑软件提交。虽然我旁边那俩已经放弃挣扎了。
考试结束 30min 前我出了考场，跟其他学生聊天。听到有人说 T4 要用 前缀和 + 二分答案。
我问为什么不递推， 他们说递推复杂度不爆炸就吃。
剩下的就没啥了，只要不爆 0，一切安好。
后记：回家后问了 AI 后两道题的复杂度，一个数据量较小，一个 O(n)，算是放心了。
（未出结果，故后续略）
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！ 感谢分享，下载保存了，貌似很强大 新版吗？好像是停更了吧。 懂技术并乐意极积无私分享的人越来越少。珍惜 感谢分享 用心讨论，共获提升！ 鼓励转贴优秀软件安全工具和文档！
页:
[1]