备战CSP-S/NOIP 2025 暑期模拟赛/集训记录 & 暑假日记

扬州外国语学校报道。

参加2025年江苏省信息学夏令营拔尖班。

拔尖班报名门槛（J 265+/S 110+）

Day1 树结构专题模拟赛

先开T1，写了一个巨型模拟，过了题目所给样例和手造的样例。

T2好熟悉，但不会做，于是暴力40分打起。

T3瞪了30Min连暴力都不会打，毁了。

下午出分 $0+40+0=40$，排名26，T1逆天LCA？

Day 2 图论专题模拟赛

注意到，T1水题，切了。

T2先求最小生成树，然后贪心，过样例。

T3发现枚举边，然后跑带限制的dijkstra，时间复杂度可以接受。

T4不会啊，丢。

下午出分$100+0+0+0=100$，排名37，挂分挂成**了

T2做法假了，T3少打了一个等号？

Day3 数据结构模拟赛

开局1h，没有做任何题，因为都不会做。

又过了40min，把T2，T4暴力打了，预估40+10=50分。

此时9:40。思考了一个小时T3到10:40。

注意到，贪心+并查集可做，于是开写。

T1还是不会。

出分：$0+50+100+5=155$，排名5，T3冲出来了，无敌了。

放弃动态规划专题模拟赛。

CSP-S 模拟赛

第一题，简单博弈论

第二题，第一反应是反向建图，跑拓扑排序复原原序列，注意到可以直接在原序列逆序记录处理。时间复杂度$O(n)$。

第三题，看似时间复杂度极小，实际上难度较大。

首先，我们考虑完全暴力跑dfs，直接硬核求解。

$100+100+20+0=220$，排名9

NOIP 模拟赛

$100+40+0+10=150$，排名6

拔尖班结业测试

$100+24+16+20=160$，排名21，T4挂了36分

预估难度:黄蓝绿紫

T1水题，轻松100分。

T3没想到打了一个暴力，剩下超时的全部输出-1，居然有60分，非常棒。

T2对一些情况特殊判定，获得40分。

打的非常差的一次模拟赛。(三道题)

集训课补题。

一场毁灭性的模拟赛。

赛时的T1-T3都是语法入门题，难度封顶普及-。

$100+100+100=300$，水掉。

T4-T7四道题是CSP-S 模拟赛

T4，考查熟练运用vector

----- 一个赛时被自己一顿阴间操作手动模拟vector挂 分的蒟蒻

T5，小思维题，考虑前缀和维护奇偶性即可。

T6，非常棒的数位dp。

考虑 $f_{i,j}$ 表示数为 $i$ 位，数字开头为 $j$ 的满足数字“不降”的个数。

$g_{i,j}$ 表示数为 $i$ 位，数字开头为 $j$ 的满足数字“不升”的个数。

$s_{i,j}$ 表示数为 $i$ 位，数字开头为 $j$ 的满足数字“完全一致”的个数。

每次拆数位，答案为i位的，例如2571,可以先考虑1-2499的部分，以此类推。

答案小于i位的，

$\sum_{k = 1}^{i-1} f_{i,j}+g_{i,j}-s_{i,j}$，其中 $j$ 为 $0 - 9$ 。

T7，非常棒的图论题，但是不会，写个特殊性质吧。

T6没关闭输入输出同步流就被卡常了，诗人握持。

T7逆天背包题。

T1，前缀和维护，水题，注意到不开long long见祖宗。

T2，看似值域1e18不可做，确实普通差分不可做，但注意到N的数量级别是1e5，可以考虑离散化差分，时间复杂度没有问题。

T3，第一眼去年S组T1，实际是加强版，考虑贪心策略，先按攻击力由小到大排序，然后开一个优先队列放等待被打的怪兽，其中按防御力由小到大排序，过了大样例。

T4，不会，但n=1可做。

T5，不会，但可有$O(n^2logn)$做法，先ST表预处理，再暴力查询，30分，暴力超时的话，我使用了一个错误的按二进制位贪心，在数据较弱的时候可过。

最后T5可以获得40分。

军训前最后一次模拟赛

欢迎来到江苏省镇江第一中学高一（6）班参加军训。

非常棒的一天。

终于回来了。爽！

怎么一中开学了，逆如天。

数学不说，语文不说。

化学老师开学第一天：“我们进度已经落后了，省丹中已经学到硫了！”

中午吃的套饭，和wyq坐的一块，他吃酸辣粉被辣崩溃了是真没绷住。

英语课感觉耳朵被qj了啊，原来一中的英语课如此强大！

物理不说。

放学被抓去当nigger搬生物作业。回来看到cyr了，出校门也看到lsb了，都是巨佬。

数学课感觉ly讲课有点东西，比mb强。

语文感觉没啥好说的？

化学老师第二天：“你们6班按道理是最好的班，但我感觉不尽人意”

下课和mtyPK六阶魔方。

中午和hzw一起吃的麻辣烫，hzw还请我喝了绿豆汤，不愧是我哥们。

居然去开团支书会议了。

英语没什么好说的。

物理，lgl居然讲非惯性参考系，还是太强了。

回一外给初一的小朋友做“交流会”。先是一堆人问中考出题方向，我只好给他们讲了讲语数外的大致方向。也分享了一些自己的学习经验和方法。有人问我大概初中的作息是怎样的，我都一一回答。但是一个小男生突然跳起来问我有没有女朋友，当场绷不住了，直接笑出来。