关于驻马店市 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,然后无数人 因为不会调 连调试都调不了 , 这才是最绝望的死法

后记:考试到一半监考老师其实说过怎么调。但至少我左边那个没听进去,一直在尝试用 64bit 编译 T2:)

到楼上时已经开始说事项了。其他 我没听 来的太晚没听见,但是我听到一律使用文件输入/输出

考试开始。题目用云电脑软件下发,是 PDF。

  1. months,给出年、月,求这一月的天数。

    是模拟。签到题,没什么好说。

  2. scholar,大致是给出一个人的基本信息和期末结算,然后此处省略 1e4 字,求能获得奖学金最高的人和用来发奖学金的总花费。

    同样是模拟 ,但是我中间看漏一个条件,浪费了至少十分钟

  3. chariot,有一个字符串,检查第一个子串 a 是否在最后一个子串 b 的前面,并输出距离。

    同样是模拟。strstr() 真的太好用了你们知道吗。

    至于要找最后一个子串,直接循环跑。(当时我不知道复杂度会不会爆炸)

    后记:此处 根据 AI 的友情分析, 确定数据范围较小,不会炸。

  4. subsequence,对于一个集合,找出一个数字 n,使得某一子段 [l,l+n] 最短且和大于 s

    同样是模拟。 我用的滑动窗口(考场上我称之为 DP / 递推)。

    先处理 l==0 的末尾为 r,然后往后推,每当 l+=1 时,在之前的结果中删去 arr[l],然后从 r 开始继续推,复杂度是 O(n)(好像是)

    后记:此处 根据 AI 的友情分析, 确定复杂度就是 O(n),不会炸。

考试结束前 1h 可以通过云电脑软件提交。

考试结束 30min 前我出了考场,跟其他学生聊天。听到有人说 T4 要用 前缀和 + 二分答案。

我问为什么不递推, 他们说递推复杂度不爆炸就吃。

剩下的就没啥了,只要不爆 0,一切安好。

(未出结果,故后续略)

posted @ 2025-10-25 21:19  CasK  阅读(32)  评论(0)    收藏  举报