关于驻马店市 2025 中小学信息学竞赛的记录（入门级）（未完）

全网好像都没有关于这个神秘竞赛的内容。
包括它的神秘举办方：驻马店市计算机学会。ZCF？
因此我决定写一篇记录，同时公布关于这个比赛的 几乎 所有信息。

————题记

By CasK

PART 1. 赛前通知

本人是驻马店第*初级中学的学生，报的是入门级。
以下是比赛前老师发给我的通知：
1.《关于举办…………的通知》 [驻计算机[2025] 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，使得某一子段 [l,l+n] 最短且和大于 s。
  同样是模拟。 我用的滑动窗口（考场上我称之为 DP / 递推），先处理 l==0 的末尾为 r，然后往后推，每当 l+=1 时，在之前的结果中删去 arr[l]，然后从 r 开始继续推，复杂度是 O(n)（好像是）。
  

考试结束前 1h 可以通过云电脑软件提交。虽然我旁边那俩已经放弃挣扎了。
考试结束 30min 前我出了考场，跟其他学生聊天。听到有人说 T4 要用 前缀和 + 二分答案。
我问为什么不递推， 他们说递推复杂度不爆炸就吃。
剩下的就没啥了，只要不爆 0，一切安好。

后记：回家后问了 AI 后两道题的复杂度，一个数据量较小，一个 O(n)，算是放心了。

（未出结果，故后续略）

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！