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

· · 个人记录

7.2

扬州外国语学校报道。

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

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

7.3

Day1 树结构专题模拟赛

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

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

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

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

7.4

Day 2 图论专题模拟赛

注意到，T1水题，切了。

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

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

T4不会啊，丢。

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

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

7.5

Day3 数据结构模拟赛

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

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

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

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

T1还是不会。

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

7.6

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

7.7

CSP-S 模拟赛

第一题，简单博弈论

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

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

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

### 7.8 NOIP 模拟赛 $100+40+0+10=150$，排名6 ### 7.9 拔尖班结业测试 $100+24+16+56=196$，排名10 预估难度:黄蓝绿紫 ### 7.18 T1水题，轻松100分。 T3没想到打了一个暴力，剩下超时的全部输出-1，居然有60分，非常棒。 T2对一些情况特殊判定，获得40分。 $ 100+40+60=200

7.21

7.23

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

50+40+0=90

7.25

集训课补题。

7.28

93+20+30=143

7.30

100+100+0+40=240

8.1

一场毁灭性的模拟赛。

52+20+20=92

8.4

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

T5-T7四道题是CSP-S 模拟赛 $100+70+15=185

T4，考查熟练运用vector

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

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

T6，非常棒的数位dp。

考虑 f_{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逆天背包题。 ### 8.6 $100+100+68+26+40=334

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

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

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

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

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

最后T5可以获得40分。

8.18

军训前最后一次模拟赛

100+20+0+20=140

8.19

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

8.22

非常棒的一天。

8.25

终于回来了。爽！

8.27

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

数学不说，语文不说。

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

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

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

物理不说。

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

8.28

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

语文感觉没啥好说的？

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

下课和mtyPK六阶魔方。

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

居然去开团支书会议了。

英语没什么好说的。

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

8.29

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