2024 暑假记

合集 - 2024 暑假(51)

1.2024 暑假记2024-08-16

2.Day 1 - 二分2024-07-083.Day 1 - 题目集2024-07-084.Day 2 - 分治、倍增、LCA 与树链剖分2024-07-095.Day 2 - 题目集2024-07-096.Day 3 - 单调栈、单调队列、凸包与斜率优化2024-07-107.Day 3 - 题目集2024-07-108.Day 4 - 搜索进阶与模拟2024-07-119.Day 4 - 题目集2024-07-1110.Day 5 - 双指针与折半搜索2024-07-1211.Day 5 - 题目集2024-07-1212.Day 7 - 哈希与 KMP2024-07-1413.Day 7 - 题目集2024-07-1414.Day 8 - 并查集、堆、set 与 map2024-07-1515.Day 8 - 题目集2024-07-1516.Day 9 - 线段树2024-07-1617.Day 9 - 题目集2024-07-1718.Day 10 - 动态规划与树状数组2024-07-1719.Day 10 - 题目集2024-07-1720.Day 11 - 模拟赛2024-07-1821.Day 11 - 题目集2024-07-1822.Day 13 - 树形 DP 与换根 DP2024-07-2023.Day 13 - 题目集2024-07-2024.Day 14 - 模拟赛2024-07-2125.Day 14 - 题目集2024-07-2126.Day 15 - 数位 DP 与状压 DP2024-07-2227.Day 15 - 题目集2024-07-2228.Day 16 - 模拟赛2024-07-2329.Day 16 - 题目集2024-07-2330.Day 17 - 贪心2024-07-2431.Day 17 - 题目集2024-07-2432.Day 19 - 构造、转换与模拟2024-07-2633.Day 19 - 题目集2024-07-2634.Day 20 - 最短路与差分约束2024-07-2735.Day 20 - 题目集2024-07-2736.Day 21 - 最小生成树2024-07-2837.Day 21 - 题目集2024-07-2838.Day 22 - 图论联通性2024-07-2939.Day 22 - 题目集2024-07-2940.Day 23 - 模拟赛2024-07-3041.Day 23 - 题目集2024-07-3042.Day 25 - 同余与乘法逆元2024-08-0143.Day 25 - 题目集2024-08-0144.Day 26 - 模拟赛2024-08-0245.Day 26 - 题目集2024-08-0346.Day 27 - 欧几里得算法与中国剩余定理2024-08-0347.Day 27 - 题目集2024-08-0348.Day 28 - 组合数学与矩阵初步2024-08-0449.Day 28 - 题目集2024-08-0450.Day 29 - 结营测试2024-08-0551.Day 29 - 题目集2024-08-05

收起

1|0说明

本篇文章用于记录暑假每天的作息、安排、收获和经历。

2|02024−06−24

会考啦，在郑州市创新实验中学考点 $52$ 考场 $17$ 号。

第一场生物，考完后去操场休息了会，见到挺多认识的同学，还见到了很久没联系的小学同学，差点没认出来。

第二场地理，挺简单的，基本都是些常规题。

3|02024−06−25

今天学校有数学活动，所以留校参加彩排，晚上借陪 $\text{zsh}$ 上课的借口去办公室蹭空调。

发现地生会考的答案已经公布了，于是和 $\text{hhy}$ 一起对答案。

轻松拿下双满分好吧，$\text{hhy}$ 貌似生物 $48$ 地理 $50$。

4|02024−06−26

上午去郑州中学八一校区参加数学活动，貌似就我们学校和枫杨外国语，发挥挺好。

下午他们就去研学杭州上海，在家玩了一下午。

5|02024−06−27∼2024−07−02

基本没干什么，去郑州一中听了几天数竞课，讲的高联内容，挺好玩的。

6|02024−07−03

上午睡到 $11$ 点，起来吃完饭之后就开始收拾东西准备去浙江培训。

收拾完东西之后休息了一会，晚上出发先去安徽合肥。

7|02024−07−04

上午到合肥之后就去了中国科学技术大学，真的太热了感觉要中暑。

中午在中科大吃的饭，感觉餐厅不是很大，饭还挺好吃的。

8|02024−07−05

一觉睡到自然醒，中午吃完饭就出发去浙江安吉了，下午 $18$ 点左右就到了。

9|02024−07−06

又是一觉睡到自然醒，上午去了一个景区，超级小，而且门口的烤肠 $8$ 块一个。

晚上在酒店得知我们学校中考最高分 $725/730$，一整个震惊。

10|02024−07−07

上午睡到 $10$ 点，睡醒后收拾收拾就去蓝润天使外国语实验学校报道了。

学校特别豪华，感觉寝室占地跟我们学校一样大，一个班就 $25$ 个人教室还特别大。

奈何这学校一年学费 $16$ 万，不然我都想转过来了。

晚上参加了开营仪式，氛围很好很欢快，人还挺多的。

11|02024−07−08

早上 $7$ 点被叫醒，吃完饭参加了消防演习，在操场上感觉要被热死了。

上午开营测试，在最后 $5$ 分钟发现 $\text{A}$ 题挂了，最后喜得 $0+10+0+30=40$。

更气的是 $B$ 题我跟题解思路一模一样，结果就得 $10\text{ pts}$。

下午讲了二分，体育活动居然让跑操。

不过就两圈，很快就跑完了，之后跟 $\text{lbs}$ 和 $\text{xhx}$ 打了排球。

晚上 $\text{xhx}$ 来我们寝室玩了一会。

12|02024−07−09

上午讲了分治、倍增和部分 $\text{LCA}$。

上午 $\text{zjx}$ 烤鸡把电脑搞绿屏了，哈哈哈哈。

导致他微信退登、代码消失（那题最后调了两天才调出来）。

下午讲了剩下的 $\text{LCA}$ 和树链剖分。

体育活动和 $\text{lbs}$ 和 $\text{xhx}$ 打了会排球、玩了会大场地捉迷藏。

晚上提高组初赛模拟喜提 $63/100$ 高分，过 $\text{ZJ}$ 线了。

13|02024−07−10

上午去听了 $\text{lxl}$ 大佬的课。

难度跨度实在太大，从最开始的滑动窗口到最后的凸包、斜率优化，逐渐听不懂一点。

上午大班课的时候 $\text{zjx}$ 发现他调了两天的题结果是 $\text{Kruskal}$ 的 $m$ 写成 $n$ 了。

评论区神助攻。

下午把上午的课又讲了讲，把笛卡尔树和斜率优化重新讲了一遍，基本都听懂了，但代码实现还是不会。

体育活动和 $\text{lbs}$、$\text{xhx}$ 和 $\text{bzq}$ 一起玩大场地捉迷藏，很好玩，哈哈。

补题成功补出两道紫题。

晚上玩了好久海龟汤，我讲了个海龟汤 $\text{zjx}$ 一边洗澡一边猜，由于淋浴声他只听见了头和尾，但是直接秒了。

后果就是他晚上做了一个前所未有的噩梦，哈哈哈大笑了。

14|02024−07−11

上午去听了 $\text{pb}$ 大佬的课。

跟昨天一样，难度还是从入门到入土。

下午稍微过了一下上午的课就开始补题了，补了一道绿题和一道紫题。

体育活动中间下雨了，提前吃饭。

吃完饭之后找了几个海龟汤，晚上接着补题。

回宿舍之后玩了好久海龟汤，太刺激了，晚上他们几个都做噩梦了，哈哈。

15|02024−07−12

上午讲了双指针和折半搜索。

下午一直在写今天的随堂练习，$594/600$。

水了。

16|02024−07−13

今天休息日，上午去听了金永生教授的讲座，还挺有用的。

下午出了道模拟，本来想出大模拟的，出简单了。

晚上吃完饭跟 $\text{zjx}$ 玩了会赛车游戏。

晚自习写了会题，然后搜了搜海龟汤。

在宿舍又玩了好久海龟汤。

17|02024−07−14

上午讲了哈希与 $\text{KMP}$，讲的比较简单，上午下课就把随堂练习 $\text{AK}$ 了。

下午没啥事，就打了打梦熊的周赛，只打了 $230\dots$ 而且是普及组难度$\dots$

最后 $\text{rk}163/2108$，打比赛的时候 $\text{zjx}$ 一直在调 $B$ 题，我说要是我调一下 $\text{AC}$ 了咋办吧。

他说要是我能 $\text{AC}$ 他就把屎吃烂，结果真 $\text{AC}$ 了$\dots$。

特朗普上午遇刺，下午就出院了。

晚上没啥事，刷了刷题，今日战绩：$2$ 橙（比赛题）、$1$ 绿、$3$ 蓝、$3$ 紫。

18|02024−07−15

上午讲了并查集、堆、$\text{set}$ 与 $\text{map}$，讲的也不是很难。

$\text{TBGX}$ 复活计划，启动！

下午补了上午的随堂练习题，然后出了一道比赛题。

19|02024−07−16

上午讲了线段树，码量爆炸 $100+$ 都是基本操作。

下午补题就补出 $2$ 道。

20|02024−07−17

明天要模拟赛，上午讲了 $\text{DP}$ 和树状数组，随堂练习还可以。

河南那边又下大暴雨了。

$\text{spx}$ 和 $\text{pyd}$ 到重庆 $2024\text{ NOI}$ 比赛现场了，祝贺他们取得好成绩。

下午一会就 $\text{AK}$ 了，然后忘了干了什么 $\dots$

打完排球手表落在操场了。

21|02024−07−18

$\mathtt{\text{NOI RP++}}$

早上吃完饭去找了表，幸好没人拿。

上午模拟考，感觉难度在 $\text{NOIP}\sim$ 省选 $\dots$ 绿蓝紫紫吧 $\dots$

第一题推公式推了 $1.5$ 小时，结果假了，第二题写个纯暴力就得了 $10\text{pts}$，第三题没写，第四题跑了个最小生成树结果拿了 $40\text{pts}$。

简直绝了，最后 $20+10+0+40=70$，甚至还没我省选分高，这能是提高难度吗，谁提高考绿蓝紫紫。

更气的是第一题的部分分特判写错了，结果一个多小时都没看出来。

我把 cout << a[1] << " " << b[1] << "\n"; 写成了 cout << a << " " << b << "\n";。

总归有一定收获，希望今年提高不会炸的这么惨 $\dots$

下午打排球，$\text{zjx}$ 也开始来打排球了，他说比篮球好玩，哈哈。

22|02024−07−19

$\mathtt{\text{NOI RP++}}$

今天休息日，上午听完讲座看了《沙丘》，感觉有点看不懂。

下午先去室内排球场打了会排球，结果那排球跟从垃圾场捡回来一样，皮全掉完了。

然后那排球打的还超级疼，找老师要好一点的排球还不给，真的无语。

就打了一会排球就去跟 $\text{zjx}$ 打篮球了，跟两个小孩哥打，直接虐菜，哈哈。

我真的不会打篮球，但确实投篮命中率挺高的。

打了一个多小时又去大操场踢了会足球，之后就回班了。

回教室看见群里孙培轩 $\mathtt{\text{NOI Day 1}}$ 好像考了 $242\text{pts}$。

晚上吃了西餐自助，高中的食堂里吃自助挺逆天的。

美式薯条、披萨、意大利面、牛排、炸洋葱圈、西兰花、可乐、雪碧、美汁源果粒橙，巨香。

这可能算是早上讲座的一点作用了。

吃完饭之后晚上用小号打了洛谷入门赛，最后一题简直沟是，打了不到几个小时就不打了，只剩最后一题。

由于现在比赛还没结束，感觉能 $\text{rk}300$ 左右吧，不过小号估值和比赛分都没有，感觉能加挺多的。

$\text{Update}$：出等级分了，加了 $382$。

23|02024−07−20

$\mathtt{\text{NOI RP++}}$

今天是郑州 $7.20$ 洪水三周年。

上午 $2024\text{ NOI Day 2}$ 结束，$\text{spx}$ 在群里发成绩预估 $215\text{pts}$。

讲了树形 $\text{DP}$、换根 $\text{DP}$ 与字典树，感觉难度还行。

得知明天又要模拟考，直接崩掉，结果大后天又要考，大崩盘。

下午 $\text{NOI}$ 出分了，$\text{spx}$ 大神 $557\text{ Au}$。

$\text{zhr }416\text{ Ag}$，简直绝了，我有点想 $\text{AFO}$，怎么办怎么办怎么办！

这真是应了 $\text{lxl}$ 的那句话，比你年龄小还比你有实力，那说明你该退役了。

真的崩溃，晚上跟 $\text{zjx}$ 算了一晚上，大概我们还是有机会的。

回宿舍之后辗转反侧真的，大概 $11$ 点半才睡着。

24|02024−07−21

今天又模拟赛了，感觉这几次发挥都不是很好，总结一下吧。

最大的感觉就是预估分数与实际分数相差太大，比如这一场预估 $100+60+[0,20]+40=[200,220]$。

结果是 $10+60+0+0=70$，真的差得太多。

最有信心的 $A$ 题结果挂了，有一个性质想到了但没有继续往下想，而是想当然了一个结论。

$B,C$ 其实还好，基本没挂分，$C$ 题概率 $\text{DP}$ 没思路，直接蒙的特殊性质的结论。

$D$ 题也是写的特殊性质，预估 $40$ 结果 $0$，貌似是因为题目描述有点问题，暂且不说。

总的来说就是，对于高能力的一组题，还是要花更多的时间在 $A,B$ 题甚至只是 $A$ 题。

下午发现前几天的入门赛作弊榜出来了，结果没有 $\text{lbs}$，这怎么行？

于是：

下午讲了上午的题。同时重庆那边 $\text{spx}$ 宣布金牌了，报送北大图灵班。

金牌！一中学子入选信息学国家集训队。

25|02024−07−22

不知不觉在这里已经呆了 $15$ 天了，今天大暑。

今天讲数位 $\text{DP}$ 与状压 $\text{DP}$。

早上到教室早，看了很久别人的 $2024\text{ NOI}$ 游记，越看越想努力进省队。

准备从现在到省选，还有大概还有 $7$ 个月，过完 $\text{OI-Wiki}$ 的知识点，多做些模拟赛。

感觉现在知识点其实还可以，主要是考试的临场发挥，比如昨天模拟赛 $200\to 70$。

下午补题，状压 $\text{DP}$ 还挺简单的，数位有点难写。

这几天一直在跟 $\text{zjx}$、$\text{lbs}$ 和我们班的好多人一起打排球，还挺爽的。

$\mathtt{\text{Jack}}$ 的发球是真猛。

晚上开始跟着 $\text{OI-Wiki}$ 的知识框架复习，群里传来了郑州的视频，这次暴雨一点也不比 $7.20$ 的小。

26|02024−07−23

今天又是模考，省流：$100+30+0+0=130$。

感觉这是唯一没有挂跟多分的一次了。

第一题用了跟 $\text{std}$ 不一样的思路，开赛几乎 $20$ 分钟都在推我的公式，好在公式的思路是对的。

大概半个小时切掉 $\text{A}$ 题，然后吸取这几次挂掉的经验，写了两个暴力程序对拍，看到正常对拍之后就没管了。

$\text{B}$ 题一看没思路，于是先写了个 $n\le 40$ 的暴力 $30\text{pts}$，想到了一个假做法类似贪心。

但因为感觉这个做法真的很假，所以没写，结果赛后发现这个做法再乱搞一下就能 $100\text{pts}$？

看完 $\text{C,D}$ 就看了眼对拍，没问题不是很慌了，大概拍了 $2$ 个小时，再不对就不太可能了。

其实 $\text{D}$ 题写个树的直径的板子能拿 $40\text{pts}$，但不想写了。

$\text{C}$ 题就是组合数，需要推公式，有点难推于是直接随便胡了一个部分分的公式，结果错了，意料之中。

下午补完题在 $\text{b}$ 站上学了会化学，准备从今天开始到 $28$ 号速通化学，不算休息日是四天，感觉时间挺充足的。

学完化学剩下的时间就开始学高数了，高考数学不太想刷题了，主要集训没什么集中的时间。

体育活动还是打排球，$\text{lbs}$ 终于不再化身接球小王子了，打的挺开心的。

晚上是补题，不太想补，于是又开始学化学。

27|02024−07−24

今天讲的贪心，感觉是集训以来最简单的一次了。

上午差不多一个半小时不到就讲完了，然后做了会随堂练习，之后学了会化学。

下午把随堂练习最后一题写完之后就学了会 $\text{OI-Wiki}$，之后学了会化学。

晚上初赛 $71/100$，写完后学了会 $\text{hydro}$ 二开。

28|02024−07−25

今天休息日，上午蓝润强制让听宣传他们学校的讲座，直接从八点半到十一点半。

一个小插曲：回来之后准备在他们公众号上骂他们，结果提示“您的评论未被精选，仅作者可见”。

中午睡得不是很好，生气。

下午跟 $\text{zjx}$ 打了会篮球，然后又去打排球了。

我跟 $\text{zjx}$ 都没劲打了，$\text{lzr}$ 跟开挂一样我俩都打不过他。

打完之后全身都是汗，回宿舍洗了个澡，回班之后玩了会游戏，然后提前吃饭。

晚上还是补题，依旧不想补，所以听化学。

29|02024−07−26

今天讲了构造、转换与模拟，模拟的码量是真的大，随堂练习 $\text{A}$ 题 $500/13k$ 代码。

内容比较多，上午都没讲完，$11$ 点下课之后忘了干啥了，貌似在听高数。

下午又把剩下的内容讲完了，讲完之后就开始做题，$\text{B,C}$ 都是构造题，码量很小一会就打完了。

然后 $\text{A,D}$ 都是大模拟，直接一个放弃，转去继续听高数。

发生了一个有趣的事：我在听高数，$\text{lbs}$ 走过来看，问我听的啥，我说“高数”，他来了一句“高几的？”，我直接蒙圈了过了好久才反应过来，哈哈哈大笑了。

还有一件事：我听高数的时候，$\text{zjx}$ 电脑突然进不去了，$\text{PIN}$ 没法用，指纹没法用，还没有密码选项，他还把人脸给禁了，关键是找回密码需要微软邮箱或者 $QQ$ 邮箱的验证码，我都进不去电脑我哪来的邮箱，更别提验证码了，最后他成功借助其他人的电脑登录邮箱才得以使电脑重获新生。

有趣的事 $\times 3$：打排球的时候，$\text{lzr}$ 发球直接国足附身，一脚奔到学校外面，在我们所有人的呼喊下，终于有个好心的大爷给我们扔过来了，但运气不太好，直接卡树上了 $\dots$ 我们好几个人摇了好久，最后又是 $\text{lzr}$ 一个石头精准打击给打下来了。

晚上写了一道课后作业，然后又去听高数了。

30|02024−07−27

今天大班课 $\text{zzy}$ 大佬讲的最短路。

感觉难度仍然跟上两次差不多，后面几乎都没听懂。

上大班课的时候 $\text{zjx}$ 电脑快没电了，然后他就连了根数据线到 $\text{Jack}$ 电脑上。

结果被侯老师发现了，被制裁了他俩，哈哈哈大笑了。

下午把上午的课又过了一遍，$14$ 点开始打梦熊提高组。

结果每道题都是捆绑，真的吐了，提高组打了 $2$ 个小时就打了 $47+27+8+0=82\text{pts}$。

打完做了道今天的课堂练习。

体育活动去打排球，$\text{lbs}$ 有进步。

晚上不想补题，于是继续听高数。

感觉我就不能定 $\text{flag}\dots$ 我记得前几天还说要在 $28$ 号之前学完化学。

结果这几天突然想到高数还没学，一直在学高数 $\dots$ 所以化学先鸽它一两天。

31|02024−07−28

昨晚做了个梦，貌似是有人给我了一把手枪然后我就特别兴奋的乱射。

而且我好像很有钱的样子，打电话给我们班一个人（$v$ 我十块解锁此人物），给他 $5w$ 让帮忙买个东西。

是一瓶饮料好像 $5888$，结果等我拿着手枪回去的时候正好发现他拿着我的前乱买东西，把 $5w$ 全花完了。

我就让他把多余的钱还我，结果他直言不讳地说花完了，还故意把小票亮出来，气的我直接上膛送他一子弹。

然后我就醒了。

早上到班之后准备看巴黎奥运会回放，结果找了好久都没找到一个能看的，卡死了。

今天讲的最小生成树，感觉挺简单的，直接举一反三就行。

中午又睡着了，舒服！

下午打了会 $\text{ICPC}$ 重现赛，但英语题面有点障碍，做了一会不想做了。

之后去打今天的随堂练习，上午打了一道，就剩两道打的很快。

打完之后就去听高数了，感觉进度还行，三天不到听了 $05:40:03$，不过是开倍速听的。

听了大概一个小时，实在不想听了，又闲的无聊去在 $\text{bing}$ 上搜我网名 $\text{So\_noSlack}$。

发现前 $34$ 页全是关于我的！有点震惊，而且好多网上搬运我博客园的博客，幸好他们有点良心把原文章和作者写上了，不然我说侵权让他删掉了。

体育活动继续打排球，这次 $\text{lbs}$ 在对面，感觉他才是我们的队友，又化身接球小王子了。

还有，今天为什么所有球都冲我来的！他们每次发球我都得躲远点。

但更纳闷的是，我有一次都躲到界外了，$\text{Jack}$ 发球跟装导航一样，直直冲我来。

打一次球被爆头 $3$ 次，没谁了。

不过打的还是挺开心的，不知道为啥今天老是跳不起来。

晚自习做初赛，做的挺快的，每次初赛我都不到一个小时就做完了，最后 $72/100$ 还可以。

32|02024−07−29

昨晚又做梦了，但有点奇怪，不讲了。

早上在餐厅吃的泡面，还白嫖两包豆奶。

到班之后发现电脑忘在自习室了，于是又下楼一趟拿电脑。

之后发现才 $07:40$ 于是看了会巴黎晨报，感觉这届奥运会很多失误啊。

凭什么小日子奖牌榜第一！！

今天下午好像有很多有希望拿金的项目，晚饭之后回来看看。

上午讲的 $\text{Tarjan}$ 和图论连通性，例题都有点板子。

中午睡的不错，没有人吵。

下午来了之后就开始做随堂练习，第一题上午已经做完了，就是缩点的模板。

结果没想到第二题卡了我一个半小时，真服了，邻接表一直调不出来。

换了链式前向星之后就对了。

这次随堂练习做了一下午才做完 $\dots$

打排球这次我在另一班，打之前看了会巴黎奥运会土耳其和荷兰的女排，感觉我们打的好菜 $\dots$

打完我直接百米冲刺到食堂，今天饭感觉一般，不是很好吃。

吃完饭赶紧回班了，晚自习没什么事，打开洛谷看到了下表：

奖牌	时间	运动员姓名	项目	成绩	备注
第 $1$ 金	$7.2717:22$	黄雨婷 盛李豪	混合团体 $10$ 米气步枪	$16:12$
第 $2$ 金	$7.2717:54$	陈艺文 昌雅妮	女子双人 $3$ 米跳板跳水	$337.68$
第 $1$ 铜	$7.2803:46$	程玉洁 杨浚瑄 吴卿风 张雨霏	女子 $4\times 100$ 米自由泳接力	$3:30.30$	$\text{AS}$
第 $3$ 金	$7.2815:58$	谢瑜	男子 $10$ 米气手枪	$240.9$
第 $1$ 银	$7.2823:46$	安琦轩 李佳蔓 杨晓蕾	射箭女子团体	$4:5$
第 $2$ 铜	$7.2902:46$	张雨霏	女子 $100$ 米蝶泳	$56.21$
第 $2$ 银	$7.2916:04$	黄雨婷	女子 $10$ 米气步枪	$251.8$	$\text{EOR}$
第 $4$ 金	$7.2918:01$	杨昊 练俊杰	男子双人 $10$ 米跳板跳水	$490.35$
第 $5$ 金	$7.2918:31$	盛李豪	男子 $10$ 米气步枪	$252.2$	$\text{OR}$

我去一整个震惊啊，中国牛哇，奖牌榜 $\text{rk6}\to \text{rk1}$，而且还拉第二名小日子一金。

不过这个美国怎么这么多奖牌，银牌有 $6$ 个。

秒了。

之后听了会高数，真的迷上高数了 $\dots$

33|02024−07−30

早上看到奥运会的奖牌榜，中国又拿了三个银牌：

奖牌	时间	运动员姓名	项目	成绩	备注
第 $3$ 银	$7.3002:11$	肖若腾 张博恒 苏炜德 刘洋 邹敬园	竞技体操男子团体决赛	$259.062$
第 $4$ 银	$7.3003:33$	徐嘉余	男子 $100$ 米仰泳	$52.32$
第 $5$ 银	$7.3003:39$	唐钱婷	女子 $100$ 米仰泳	$1:05.54$

到教室之后 $\text{bzq}$ 问我会不会搭网站，$\text{lbs}$ 直接抢答说我搭过网站。

然后就被其他人听到了，有人说要干我服务器，我说谁怕谁来啊！

然后他就注册了个账号，准备破解我服务器 $\text{ssh}$ 密码，我去看了一眼，什么玩意啊。

硬破解啊，我 $20$ 位随机密码带数字和大小写字母呢，他破出来的时候他活着都不一定。

然后我就友情提示他不要挣扎了，他就转头去卡我评测。

狂交 $\text{A + B}$ 还可菜，用 int main(){return 0;} 卡。

等我发现他已经交了大概 $20$ 发了，一点事没有啊，我就给他封禁了，结果他还注册账号。

我转手就把注册通道关了，然后把他的所有账号都封禁了。

之后他还不服，去卡我 $\text{login}$ 界面，用登录次数卡我，哈哈哈大笑了。

我的带宽大概支持每秒 $100$ 人访问，他要是能每秒 $100$ 次访问我佩服他。

总之就是他挺有病的，菜就多练吧！

$\text{UpDate}$：上午模拟考成绩出来，他才考 $40\text{pts}$，哈哈哈大笑了。

上午模拟考，考的可以，所以总结一下：

题目在这里

$08:30$ 拿到题目，看到第一题感觉稳了，简直是一眼题，简单来说就是：给定有 $n$ 个数的数列 $\{a_i\}$，求区间 $[l,r]$ 的最大长度使得 $i\in [l,r]$ 时 $a_i$ 互不相同。

考虑双指针，初始化 $l=1,r=1$，每次操作过程如下：

• 若 $a_r$ 不在当前区间内，则把它放到区间里，否则就要移动左指针 $l$ 至重复数的下一位。

• 记录当前区间的长度，更新答案，右指针 $r$ 右移。

$08:35$ $\text{A}$ 题搞定，但是前几次 $\text{A}$ 题都挂掉了，所以开始写对拍。

我的策略是先把能确定拿到的分数对拍，因此我并没有打算这么快开 $\text{B}$ 题，但正式比赛我觉得还是先读完所有题好一点。

$08:42$ 写了 $\text{A}$ 题的暴力程序和对拍程序，直接开拍！果不其然，拍了不到 $10\text{s}$ 就挂掉了，于是花了一些时间调了调细节。

$08:55$ 搞定！第一次写 $\text{A}$ 题这么快拍完，但我其实还是不太放心，于是搞了大一点的数据让他在后台跑。

$09:03$ 读完了 $\text{B}$ 题，貌似有正解思路，感觉就是前缀和，但是想了好久都没想出来，于是先打了 $O(n^2)$ 的 $50\text{pts}$。

$09:49$ 中间想了想 $\text{B}$ 但还是没正解思路，于是就写了对拍，让他在后台拍。

$09:52$ 读完了 $\text{C}$ 题，感觉有点像去年 $\text{S}$ 的 $\text{B}$？但仔细读完还是有差别，没什么思路，写了 $30\text{pts}$ 的 $O(n^3)$ 解法。

不过有点疑惑的是，$30\text{pts}$ 的数据范围是 ${10}^3$，但我的 $O(n^3)$ 代码跑的飞快，大概就跑了 $482\text{ms}$。

$10:25$ 开始写 $\text{D}$ 题，但是题目描述不太清楚，读了好久才读懂，样例都没解释，差评！

$10:33$ 想到了用 $\text{ST}$ 表维护区间最小值，然后 $O(n^2)$ 枚举区间，能过 $20\text{pts}$ 的点。

$11:04$ 搞定了所有题，而且所有题都写了对拍，看着四个对拍程序同时运行有点震撼，不过我的电脑有点烧 $\dots$

$11:06$ 看了两分钟对拍程序，没啥意思了，于是把今天的题搬了一下。

$11:29$ 搬完题了，反正还有半个小时，于是说再看看 $\text{B}$ 题，说不定能想出来正解。

$11:34$ 有点极限，想到用变量模拟代替手模样例，用类似分布列的格式写出 $a_i$ 和 $p$ 的相乘关系，类似下面的表格。

$a_1$	$a_2$	$a_3$	$a_4$	$a_5$
$p$	$p-1$	$p-2$	$p-3$	$p-4$

之后考虑类似放缩的方法：

$$\sum _{i=0}^{mid}{a}_{i+1}\times (p-i)=a_1\times p\times mid-\sum _{i=2}^{mid}(a_1-a_i)\times p-\sum _{i=1}^{mid}i\times a_{i+1}$$

于是 $\sum _{i=2}^{mid}(a_1-a_i)\times p$ 和 $\sum _{i=1}^{mid}i\times a_{i+1}$ 都能用前缀和解决。

那么就可以 $O(1)$ 计算选前 $mid$ 个 $a_i$ 产生的贡献。

这样的话直接 $O(\log p)$ 二分枚举，总时间复杂度为 $O(m\log p)$ 预计得分 $100\text{pts}$。

$11:48$ 写完了 $\text{B}$ 题的正解，但是马上就结束了，不太敢交，于是先跟我之前的拍了一下，结果真拍出来了。

$11:53$ 终于调完了，拍了好久没啥事，放心的交了，交完之后直接提前交卷看分数了，$250$！

赢赢赢！$100+100+30+20=250$，直接 $\text{rk}2$。

看完成绩就去吃饭了，中午差点没睡着。

下午补了 $\text{C}$ 题，只能说这次没挂分绝对有对拍的功劳。

补完看了快 $2$ 个小时奥运会，大概看了下面的比赛：

场次	对战	项目	成绩
第一场	中国-日本	羽毛球女双 $32$ 强	$2-1$
第二场	中国-瑞士	乒乓球女单小组赛	$4-1$
第三场	中国-中国香港	羽毛球女双 $32$ 强	没看完，同胞内战没意思

中国还是牛，在洛谷看到了这个，哈哈哈大笑了：

$$\begin{array}{cccc}\mathrm{赛}& \mathrm{大}& \mathrm{奥}& \mathrm{祝}\\ \mathrm{出}& \mathrm{异}& \mathrm{运}& \mathrm{愿}\\ \mathrm{实}& \mathrm{放}& \mathrm{健}& \mathrm{中}\\ \mathrm{力}& \mathrm{彩}& \mathrm{儿}& \mathrm{国}\end{array}$$

$$\stackrel{......}{\boxed{{\displaystyle 2}}}\stackrel{\text{China}}{\boxed{{\displaystyle 1}}}\stackrel{......}{\boxed{{\displaystyle 3}}}$$

体育活动接着打排球，$\text{lbs}$ 依旧稳定发挥，只要他碰到球准没好事。

现在打排球越打越上瘾，明天休息日上午没讲座，接着去打排球，下午在班自习没想好干什么。

晚上还是自习，没什么做的那就刷会题吧，再听高数要听傻了。

34|02024−07−31

温馨提醒：今天写了好多，很杂不建议看，没什么学术的东西。

昨晚又做梦了，梦到了我之前梦到好多次的一个地方。

刚开始我和同学在一个会馆里，好像在听一场讲座还是演唱会，那场馆就像巴黎奥运会那么多人。

中间好像我还跟台上的人互动了，但对所有人都没什么印象，只知道跟我一起的人是我同学。

从会馆出来之后就发现这里是我之前梦到好多次的一个地方，看上去像是学校的校门口。

校门很大很气派，上面的屏幕上写着类似“清华/北大欢迎你”之类的话，不过在梦中的我没有什么感觉，在梦中的我印象中对这个地方很熟悉。

记得上次梦到这个地方也是从校门口出去，不过当时是去参加生物高考，但奇怪的是考场就在校门口的一个类似补习班的地方，而且我还有这张试卷的答案。

于是我就赶紧答完试卷出来了，之后的事就记不太清了。

和同学从校门口出来之后，不知什么时候我们都骑上了自行车，我说带他们去一个放松的地方。

于是他们跟着我骑行，大概骑行了 $3\sim 4$ 公里的样子，路上我们一直飙车，奇怪的是路上并没有什么车。

到地方之后好像是一个海拔很高的地方，甚至伸手能摸到云海，那里天很蓝空气很好，能嗅到远处的青草的香味。

向远处望去是一个类似机场的地方，再次往空中看去，竟然满是不同高度的飞机，目测就有 $30\sim 50$ 架。

我们都彻底被震撼到了，几乎又是一瞬间或是我楞了好长时间的原因，空中又出现了好多像是在迁徙的鸟群。

那场面真的不可能在现实中发生，但他带给我的感受就是真真切切的发生了。

之后我就醒了。

在写今天的记录时，我突然想到前段时间出的一道题「云海之上的憧憬」，仔细思索后确实能发现，这段梦境和我题目背景中描述的有些相像：

此方独立于苍穹之巅，眼前云海绵延，心中憧憬如画。

他与她凝眸远方，任心灵随风翱翔，誓将梦想绘于苍穹之上，触摸那不可及的星辰。

“在那缥缈无垠的云海之巅，究竟隐藏着怎样一番浩瀚壮丽的景象呢...”

“如果云海之巅并未如我所憧憬的那般绮丽，我是否仍应坚持探寻那午后的奇迹呢...”

事实上，这里的此方这个人物不仅是这道题的主人公，他更是我在现实的缩影。

仔细看这个题目背景，就能发现这就是我现在的状态，云海之上是我未知的未来，如果我的未来不是我所憧憬的，我是否应该继续坚持下去？

最近的经历告诉我，我跟所有 $\text{OIer}$ 都不一样。

我没有一些人的思维；没有一些人的运气；没有一些人的理解能力；没有一些人的实力。

看着别人取得的成就，我往往告诉自己以后这些成就我也会拥有，但在现在看来这属实没有能站得住脚的依据。

不过不管怎么样，我坚持的事情一直没变，就是不管选择了哪条路，都要义无反顾的走到底，没有退路。

即使最后落到 $\text{OI}$ 毫无成果，$\text{whk}$ 我也有足够的信心搞定。

总之，这个梦确实让我想到挺多的，最近也不知为什么经常做梦，有些梦毫无逻辑但确实反应了我现在的状态。

好了，不知不觉就说了 $1000$ 多字的废话。

今天休息日，感觉这几周休息日来的越来越快。

早上吃完饭之后先回班待了会，大概 $08:30$ 左右就去体育馆打球了。

本来准备从图书馆过去，因为之前都是从图书馆，结果今天图书馆还没开，然后我们跟着 $\text{xhx}$ 绕了一圈。

终于到了体育馆，还是跟上周一样没排球，不过上周在高处的排球还在那。

$\text{zjx}$ 直接拿着羽毛球网的架子给他捣下来了，正好有人想打排球，我们就跟他们一起打。

因为这个网是羽毛球网，所以比较低，对面老是扣网，不过我跟 $\text{zjx}$ 二打六摸清对面套路之后，直接吊打。

中间记个分 $30-12$，我俩 $30$ 对面 $12$。

就打了一个多小时，就累的不行了已经，主要这学校室内体育馆还没个空调，热得半死。

之后去寝室洗了个澡换了衣服，从寝室出来之后又去图书馆看了会书。

我看的是《三体·死神永生》，不得不说 $\text{lcx}$ 的科幻书想象力丰富的同时又感到很真实。

虽然之前看过这本的解说，但在重新看书的时候，还是有很多细节的，不过看起来就快很多了。

$\text{zjx}$ 看了世界史，结果他看着看着睡着了，哈哈哈大笑了。

一直看到 $11:26$，有个老师来说可以吃饭了，我们就去了餐厅，休息日开饭时间真是随机。

比之前早半个小时，回到寝室才 $11:53$ 左右，$\text{lbs}$ 请我俩喝香飘飘，免费的就是好喝。

跟 $\text{zjx}$ 聊了会天，大概 $12:12$ 就睡了，一直睡到 $13:20$ 睡了挺久的。

下午在班自习，没什么意思，刷了会题看了会抖音。

$17:23$ 就去吃饭了，回来之后拿手机。

晚自习就没什么事了，一直在写今天的暑假记，哈哈哈。

其实写的时候一直在听我跟小学好朋友一起写的歌《最好的我们》，虽然不是我们作曲。

但曾经的点滴还是在脑海中不断回想，我听出了几年前的我的那般稚嫩，当时我什么都不知道。

还没有学 $\text{OI}$ 没有学 $\text{MO}$，曾经的我们都以为即使不在一个初中也会频繁联系。

但现在事实是，因为我学 $\text{OI}$ 后的渐渐忙碌，几乎寒暑假都有外面的集训，我清晰的记得我跟他们上一次见面是 $2023-01-31$。

虽然地生会考的时候幸运的跟 $\text{zyt}$ 分到了一个考点，于是就在看考场的时候见匆匆见了一面，变化很大啊。

我们都没有了曾经的熟悉，或许是没有共同话题了吧，刚见面都有点尴尬。

其实毕业之后我一次都没回过曾经的校园看过，跟曾经的老师即使有联系方式也没联系几次，但我时常会想起曾经的同学、老师。

经常会看之前小学的照片，每次看完都会感叹曾经的美好，不知道初中毕业之后会不会这样。

写的时候又忍不住翻到了这张图片，我已经忘了这什么时候拍的了，但还是印象深刻。

记得当时我们学校初三拍毕业照的时候正好我们吃完晚饭，看着他们拍毕业照就有种感觉：我们也快毕业了。

感觉初中的这两年，远比小学的五六年级过的快，总觉得还没干什么就结束了。

唉，七七八八说了这么多，不知不觉就写了一整个晚自习 $\dots$

最后，播报一下今日中国在巴黎奥运会的成绩！

奖牌	时间	运动员姓名	项目	成绩	备注
第 $6$ 金	$7.3021:30$	王楚钦 孙颖莎	乒乓球混合双打	$4:2$
第 $6$ 银	$7.3022:22$	齐迎	射击男子多向飞碟	$44$
第 $7$ 金	$7.3117:47$	全红婵 陈芋汐	女子双人 $10$ 米跳台跳水	$359.10$
第 $8$ 金	$7.3120:00$	邓雅文	自由式小轮车女子公园赛	$92.60$

35|02024−08−01

怎么这么快就八月份了，急急急。

昨晚做了三个梦，不过现在就记得一个了：

背景应该是在我出的题进主题库之后，有人在讨论区说我题面什么沟是。

给我气的，回了个“理解力有问题的人不适合学 $\text{OI}$，现在怎么洛谷这么多 $\text{xxs}$”。

然后其他就不记得了。

早上到教室之后没什么事，逛了会洛谷讨论区，然后在 $\text{ZYZOJ}$ 审核了会题解。

洛谷讨论区真是 $\text{xxs}$ 越来越多，我随便都能看到无意义的帖子。

$\text{ZYZOJ}$ 的题解也是千奇百怪，有点好笑。

上午讲数论，感觉还挺简单的，没下课就把今天的随堂练习 $\text{AK}$ 了。

还有 $6$ 天就走了，今年的集训虽然比去年多 $10$ 天，但是感觉比去年还快。

中午睡得挺好的，给室友好评。

下午又讲了好多数论，很多没听懂 $\dots$

听完之后开始做课后作业，做了 $2$ 个小时才做完。

体育活动打排球，不得不说这个暑假打排球打爽了，哈哈哈。

吃完饭回来之后玩了会。

晚上做初赛，现在还没出分，感觉要崩。

做完初赛上洛谷看了眼奥运会奖牌信息，我靠中国太牛了，遥遥领先！

奖牌	时间	运动员姓名	项目	成绩	备注
第 $7$ 银	$8.0102:13$	张博恒	竞技体操男子全能	$86.599$
第 $3$ 铜	$8.0102:13$	肖若腾	竞技体操男子全能	$86.364$
第 $9$ 金	$8.0104:43$	潘展乐	男子 $100$ 米自由泳	$46.40$	$\text{WR}$
第 $10$ 金	$8.0116:19$	刘宇坤	射击男子 $50$ 米步枪三姿	$463.6$
第 $11$ 金	$8.0117:15$	杨家玉	田径女子 $20$ 公里竞走	$1:25:54$

好了，初赛又是 $72/100$ 无语了，就是到不了 $80$。

36|02024−08−02

今天还又是模拟考，不过今天在机房考，挺好的。

早上 $07:40$ 就去机房了，$08:00$ 开考。

$08:00$ 拿到题之后没看题，先把四道题的快读写了。

$08:03$ 开始看 $\text{A}$ 题，感觉没什么思路，于是开始推一个很正确的做法。

$08:13$ 推出来了，但算了算时间复杂度是 $O(\log cnt\times q)$，还有个常数 $2$，感觉不太可能过。

$08:37$ 没管时间复杂度，先把这个做法打出来了，中间还有一些细节直接胡过去了。

$08:42$ 写了 $\text{A}$ 题的对拍，刚开始拍就有错的，于是开始调调调。

$09:03$ 没想到第一题会写这么久，有点慌，不过好在改对了，此时我还没意识到时间复杂度爆炸。

$09:05$ 开始打 $\text{B}$ 题，看上去部分分很多。

$09:20$ 推了会 $\text{B}$ 题的部分分，这什么题啊，部分分根本推不出来，鸽了。

$09:23$ 现在已经过了一个半小时，才拿到不到 $100\text{pts}$，有点慌，不过还是去开 $\text{C}$ 题。

$09:42$ 稍微想了想，感觉部分分 $20\sim 40\text{pts}$ 可做，于是赶紧打了 $O(n^2)\sim O(n^3)$ 的部分分。

$09:56$ 发现好像假了 $\dots$ 沉下心开始重新想部分分。

$10:28$ 终于打完 $\text{C}$ 题部分分，于是果断放弃剩下的分，去看 $\text{D}$ 题。

$10:45$ 想了好久，发现 $\text{D}$ 的部分分都不会写！不管了再看看前两题。

$10:52$ 发现我 $\text{A}$ 题的极限数据本地跑了 $7s$！急急急，赶紧开始想其他方法。

$11:19$ 终于想到了一种简单的做法，我之前想的太麻烦了 $\dots$

$11:33$ 重新打完了 $\text{A}$ 题，拍了拍没什么事，但还是有点慌的。

$11:34$ 还有半个小时，稍微检查了一下文件读写之后开始重新看 $\text{B}$ 题。

$11:36$ 发现 $1\le n,m\le 3$ 的点可以用 $O(nm{4}^{nm})$ 的超级暴力搞掉，甚至能拿 $35\text{pts}$。

$11:52$ 有点难写，但还是写出来了，调了一会就调好了。

$11:54$ 感觉预估分数 $100+35+20+0=155$，于是直接交了，提前交卷发现 $185$？

$12:00$ 排行榜公开了，发现我 $100+35+50+0=185$。

看来是 $\text{C}$ 题的 $O(n^2)\sim O(n^3)$ 的做法几乎是 $O(n^2)$ 的了。

所以卡过了 $1\le n\le 1000$ 的点。

总的来说这次发挥确实不太行，第一题差点挂掉，要是没有最后半个小时估计才 $120\sim 150$。

下午听讲题，发现 $\text{B}$ 题正解怎么这么简单，后悔没去想正解了 $\dots$

不是，$\text{zjx}$ 已经听我们写的那首歌《最好的我们》听四天了！他居然还听不腻。

播报今日中国战绩：

奖牌	时间	运动员姓名	项目	成绩	备注
第 $4$ 铜	$8.0200:10$	马振昭	柔道女子 $78$ 公斤级	$1:0$
第 $5$ 铜	$8.0202:38$	张雨霏	女子 $200$ 米蝶泳	$2:05.09$
第 $6$ 铜	$8.0204:14$	杨浚瑄 李冰洁 柳雅欣 葛楚彤	女子 $4\times 200$ 米自由泳接力	$7:42.34$
第 $7$ 铜	$8.0216:21$	张琼月	射击女子 $50$ 米步枪三姿	$452.9$	预赛 $\text{OR}$
第 $12$ 金	$8.0218:01$	王宗源 龙道一	男子双人 $3$ 米跳板跳水	$446.10$

晚上还是初赛，又是 $72$！！我真服了，这个 $72$ 缠上我了，已经连续 $4$ 次 $72$ 了！！

37|02024−08−03

倒计时 $3$ 天结束。

早上宿舍开了集会，说了过几天的注意事项。

这 $30$ 天过的真挺快的，不知不觉就结束了，暑假也过了一大半了。

去餐厅去得早，直接拿了 $3$ 袋豆奶，哈哈哈。

上午讲了欧几里得算法与中国剩余定理，感觉还好，上午做了 $3$ 题。

突然发现怎么这么多 $3$，3 天、30 天、3 袋、3 题、08.03，哈哈哈，巧了。

下午打了洛谷基础赛，第三题正解一直没调出来，第四题也没时间打了。

最终 $100+100+55+0=355/400$，$\text{rk}428/3380/7400$。

晚上玩了一下核桃 $\text{OJ}$ 的新手周赛。

最后两题乐多赛制真的给我乐没了，服了，半个小时喜提 $100+100+95+95=390/400$。

今日战绩：

金牌	银牌	铜牌	总计
$13$	$9$	$9$	$31$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $13$ 金	$8.0222:51$	郑思维 黄雅琼	羽毛球混合双打	$2:0$
第 $8$ 银	$8.0302:26$	王梓赛	蹦床男子	$61.890$
第 $8$ 铜	$8.0302:27$	严浪宇	蹦床男子	$60.950$
第 $9$ 铜	$8.0302:52$	汪顺	男子 $200$ 米个人混合泳	$1:56.00$
第 $9$ 银	$8.0304:52$	张之臻 王欣瑜	网球混合双打	$2:1$

38|02024−08−04

倒计时 $2$ 天结束。

上午讲了组合数学与矩阵初步，还好。

今天随堂练习都没开，下午在打梦熊入门组，居然有 $5$ 道题。

做到 $\text{D}$ 题排名还行，所以不想做了，打了个特殊性质然后写了 $\text{E}$ 题白送分。

最终 $100+100+100+17+2=319/500$，$\text{rk}192/2901/4800$。

晚上初赛，终于逃脱 $72$ 的魔爪了，这次 $71$，哈哈哈。

今日战绩：

金牌	银牌	铜牌	总计
$16$	$12$	$9$	$37$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $14$ 金	$8.0322:11$	陈梦	乒乓球女子单打	$4:2$
第 $10$ 银	$8.0322:11$	孙颖莎	乒乓球女子单打	$2:4$
第 $15$ 金	$8.0323:07$	陈清晨 贾一凡	羽毛球女子双打	$2:0$
第 $11$ 银	$8.0323:07$	刘圣书 谭宁	羽毛球女子双打	$0:2$
第 $16$ 金	$8.0400:21$	郑钦文	网球混合双打	$2:0$
第 $12$ 银	$8.0404:06$	徐嘉余 覃海洋 张雨霏 杨浚瑄	男女混合 $4\times 100$ 米接力	$3:37.55$	$\text{AS}$

39|02024−08−05

倒计时 $1$ 天。

今天结营测试，考得还行吧。

Problems.pdf

$08:00$ 拿到题目，居然有 $\text{pdf}$ 还断网，这次好玩。

$08:02$ 看完 $\text{A}$ 题，发现又是一眼题？

$08:06$ 光速打完 $\text{A}$ 题，简单过了一下大样例。

$08:20$ 写了对拍，暴力居然比正解还难写。

$08:25$ 就这吧，不管 $\text{A}$ 了，开 $\text{B}$ 去了。

$08:30$ 好的，$\text{B}$ 题还是有点思维的，先想想。

$08:34$ 不是很会啊，怎么办，手模了几个样例，没找到思路。

$08:47$ 好的！找到思路了，类似贪心思想每次直到必须修改的时候我们才修改。

$09:01$ 写出来了，大样例也过了，于是赶紧写对拍，因为我当时不确定这个做法对不对。

$09:32$ 发现今天的比赛怎么暴力都比正解难写？？我想怎么计算深度想了好久。

$09:33$ 好的写完造数据的程序就开拍了，感觉没什么问题，不过因为暴力的时间复杂度是 $O(n{2}^n)$，所以只能拍 $1\le n\le 10$ 的数据。

$09:40$ 看了看 $\text{C}$ 题，咋感觉这题这么像 $\text{DP}$ 的板子呢？但是又有点不一样。

$09:52$ 还是不太会啊！先写暴力吧，因为 $1\le n\le 5$ 能有 $40\text{pts}$，不过也不太好写。

$10:21$ 调了好久，最后选择用了 algorithm 库里的全排列函数 next_permutation()，说实话真的好用！

$10:30$ 搞定了 $\text{C}$ 题的 $40\text{pts}$。

$10:34$ 看了看 $\text{D}$ 题，发现看懂题了但看不懂样例，难蚌，看到有特殊性质是 $G$ 是一棵树，感觉挺结论的。

$10:40$ 想了半天，想不出来这个特殊性质有什么用，每次都是有一点思路但不清晰。

$10:41$ 随手看了眼 $\text{D}$ 题的大样例，发现大样例是树，输出正好是 $0$？想了想好像确实，直接输出 $0$！不管了。

$11:01$ 检查了一下四道题的文件读入和思路，前两题应该是没问题了，再看看 $\text{C}$ 题说不定能拿 $70\text{pts}$ 的点。

$11:14$ 好像想出了一种方式可以卡过去一些点，说干就干，直接开写。

$11:16$ 写的过程中又想到了这个做法推论的正确性，所以写推论。

$11:30$ 写完之后感觉这个时间复杂度是个谜啊，同样的 $n$ 时间复杂度不一样，好像跟答案的大小有关，不管了感觉能卡过去一些点。

$11:31\sim 12:00$ 摆烂了。

预计分数 $100+100+40+10=250$，实际得分 $100+100+50+10=260$。

今日战绩：

金牌	银牌	铜牌	总计
$20$	$15$	$12$	$47$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $17$ 金	$8.0421:20$	樊振东	乒乓球男子单打	$4:1$
第 $18$ 金	$8.0421:31$	刘洋	竞技体操男子吊环	$15.300$
第 $13$ 银	$8.0421:31$	邹敬园	竞技体操男子吊环	$15.233$
第 $14$ 银	$8.0422:16$	邱祺缘	竞技体操女子高低杠	$15.500$
第 $15$ 银	$8.0423:42$	王昶 梁伟铿	羽毛球男子双打	$1:2$
第 $10$ 铜	$8.0500:35$	张雨霏	女子 $50$ 米自由泳	$24.20$
第 $19$ 金	$8.0501:18$	徐嘉余 覃海洋 孙佳俊 潘展乐	游泳男子 $4\times 100$ 米接力	$3:27.46$
第 $11$ 铜	$8.0501:40$	万乐天 唐钱婷 张雨霏 杨浚瑄	游泳女子 $4\times 100$ 米接力	$3:53.23$
第 $13$ 铜	$8.0516:02$	王鑫杰	男子 $25$ 米手枪速射	$23$
第 $20$ 金	$8.0516:03$	李越宏	男子 $25$ 米手枪速射	$31$
第 $16$ 银	$8.0517:48$	何冰娇	羽毛球女子单打	$0:2$
第 $21$ 金	$8.0518:22$	邹敬园	体操男子双杠	$16.200$

40|02024−08−06

倒计时 $0$ 天。

今天就结营了，早上 $06:20$ 起来把床单被罩什么的都拆下来送去统一洗了。

到餐厅顺了好几包豆奶。

收到了纪念卡：

然后去拍了结营集体照。

之后上午过了一遍这一个月学的东西，确实学了蛮多的。

下午去开了结营仪式，我们还上台送给老师送了花。

结营仪式开完之后就出发去浙江金华了。

在车上睡了好久，晚上可以打 $\text{CF}$ 的比赛。

大概 $18$ 点到的金华，终于吃到面了，已经一个月没吃过面了。

到学校之后去领了一下宿舍钥匙，然后简单熟悉了一下地点。

到寝室之后收拾了收拾 $\text{zjx}$ 爸妈和我爸就走了。

我跟 $\text{zjx}$ 休息到 $22:20$ 起来准备打比赛。

第一次打 $\text{Div.4}$ 有点不适应，$\text{CF}$ 真是评测速度感人，不过评测量确实挺多，可以忍受。

$00:50$ 发现因为评测量太大，所以又延长了十分钟，但当时我就剩 $\text{F}$ 没 $\text{A}$ 了。

所以最后十分钟在看 $\text{zjx}$ 做 $\text{G2}$，结果 $00:55$ 的时候被人机验证卡了。

好在很快就解了，$00:57$ 有惊无险过了 $\text{G2}$，这两道题直接让他涨了一万多名。

最终我 $\text{rk}951/47730$，差一道 $\text{F}$ 题就 $\text{AK}$ 了。

41|02024−08−07

早上 $07:00$ 早早起床，到食堂之后发现没人？

然后问了 $\text{lrh}$ 发现 $07:30$ 才开饭，于是到他们寝室楼下跟他一块走。

到教室之后感觉这教室还挺好，中间还有个投影，正好做投影后面。

上午写了昨天比赛的 $4$ 篇题解，顺手交了翻译。

下午发现昨天的那道 $\text{F}$ 我的组合数函数返回值没开 $\text{long long}$！

开了就 $\text{A}$ 了，服了，痛失 $\text{AK}$。

今日战绩：

金牌	银牌	铜牌	总计
$22$	$19$	$14$	$55$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $17$ 银	$8.0519:25$	周雅琴	竞技体操女子平衡木	$14.100$
第 $13$ 铜	$8.0520:23$	张博恒	竞技体操男子单杠	$13.966$
第 $14$ 铜	$8.0521:19$	吕健林 江伊婷	射击混合团体双向飞碟	$44:43$
第 $18$ 银	$8.0603:38$	冯彬	田径女子铁饼	$67.51$
第 $19$ 银	$8.0622:09$	陈芋汐	女子单人 $10$ 米跳台跳水	$420.70$
第 $22$ 金	$8.0622:09$	全红婵	女子单人 $10$ 米跳台跳水	$425.60$
第 $20$ 银	$8.702:07$	曹利国	男子古典式摔跤 $60$ 公斤级	$1:4$
第 $15$ 铜	$8.702:41$	孟令哲	男子古典式摔跤 $130$ 公斤级	$5:2$
第 $16$ 铜	$8.703:09$	赵杰	田径女子链球	$74.24$
第 $21$ 银	$8.705:36$	杨文璐	拳击女子 $60$ 公斤级	$1:4$

42|02024−08−08

今天是杂题选讲。

早上起来发现更新 $\text{Rating}$ 了，就加了 $351\dots$。

还以为能到 $1200$ 呢，结果现在才 $1115$，等后天有连续三天的比赛，看能不能打到 $1400$。

上午讲的题全是黑题，都是思路听懂了不会写代码。

下午把没讲完的讲了，然后做题，但根本做不动啊，于是刷了会洛谷。

晚上跟 $\text{zjx}$ 玩核桃的周赛，乐多赛制太恶心了，打了第二题挂了一次然后就不想打了。

43|02024−08−09

今天是模拟赛。

时间 $4$ 个小时，$08:45\sim 12:45$。

不过开始做题之后发现怎么这么难这次，第一题感觉就能拿 $44\text{pts}$，特殊性质都这么不好打。

$\text{BD}$ 都只能拿 $10\text{pts}$。

$\text{C}$ 是最恶心的算概率，上次在这种题上就挂了。

最后预期得分 $44+10+0+10=64$，真服了，$100$ 都上不了，这至少绿绿蓝紫。

中午吃饭的时候出分了，$44+0+0+10=54$，不是，$\text{B}$ 题挂了？

下午听讲题，第二题高数，第三题凸壳，第四题奇怪式子+卡常。

下面是第四题的奇怪式子，我表示只能看懂一点：

晚上补了第一题。

44|02024−08−10

今天讲线段树。

发现今天讲师是 $\text{Tsinghua University}$ 的，强强强。

晚上看了一年一度的演唱会，还是有唱的好听的。

$\text{yyx}$ 激情演唱 $\text{Counting stars}$ 喜欢。

晚上打了 $\text{CF}$，为什么感觉这次 $\text{Div.2}$ 难度跨度这么大？

就 $\text{A}$ 了两题，最后 $15$ 分钟想到了 $\text{C}$，但是没时间了。

战报：

金牌	银牌	铜牌	总计
$33$	$27$	$23$	$83$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $22$ 银	$8.0719:00$	邓丽娟	运动攀岩女子速度攀岩	$6.18$
第 $23$ 金	$8.0723:28$	李发彬	举重男子 $61$ 公斤级	$310\text{kg}$	抓举 $\text{OR}$
第 $24$ 金	$8.0802:32$	中国花样游泳队	花样游泳集体技巧自选	$996.1389$
第 $23$ 银	$8.0803:41$	郭清	跆拳道女子 $49$ 公斤级	$1:2$
第 $17$ 铜	$8.0803:43$	冯紫琪	女子自由式摔跤 $50$ 公斤级	$6:4$
第 $25$ 金	$8.0803:44$	侯志慧	举重女子 $49$ 公斤级	$206\text{kg}$	挺举 $\text{OR}$
第 $24$ 银	$8.0818:59$	伍鹏	运动攀岩男子速度攀岩	$4.77$
第 $26$ 金	$8.0819:32$	季博文 刘浩	皮划艇静水男子 $500$ 米双人划艇	$1:39.48$	预赛 $\text{OR}$
第 $27$ 金	$8.0822:19$	谢思埸	跳水男子 $3$ 米跳板	$543.60$
第 $25$ 银	$8.0822:20$	王宗源	跳水男子 $3$ 米跳板	$530.20$
第 $28$ 金	$8.0823:05$	罗诗芳	举重女子 $59$ 公斤级	$241\text{kg}$	$\text{OR}$
第 $18$ 铜	$8.0902:29$	梁育帅	跆拳道男子 $68$ 公斤级	对手退赛
第 $19$ 铜	$8.0903:05$	庞倩玉	摔跤女子自由式 $53$ 公斤级	$6:2$
第 $29$ 金	$8.0905:19$	常园	拳击女子 $54$ 公斤级	$5:0$
第 $30$ 金	$8.0918:52$	孙梦雅 徐诗晓	皮划艇静水女子 $500$ 米双人划艇	$1:52.81$	$\text{OR}$
第 $31$ 金	$8.0922:07$	陈艺文	跳水女子 $3$ 米跳板	$376.00$
第 $20$ 铜	$8.0922:07$	昌雅妮	跳水女子 $3$ 米跳板	$318.75$
第 $32$ 金	$8.0923:36$	樊振东 王楚钦 马龙	乒乓球男子团体	$3:0$
第 $21$ 铜	$8.1002:45$	宋佳媛	田径女子铅球	$19.32$
第 $22$ 铜	$8.1003:27$	刘清漪	霹雳舞女子	$2:1$
第 $23$ 铜	$8.1003:32$	洪可新	摔跤女子自由式 $57$ 公斤级	$10:0$
第 $26$ 银	$8.1003:32$	中国曲棍球队	曲棍球女子组	$1:3$
第 $33$ 金	$8.1004:05$	吴愉	拳击女子 $50$ 公斤级	$4:1$
第 $27$ 银	$8.1005:14$	杨柳	拳击女子 $66$ 公斤级	$0:5$

45|02024−08−11

早上差点起晚。

到餐厅看了眼昨天 $\text{CF Rating}$，更新挺快的。

我居然没掉分，还涨了 $100$，看来昨晚的确实难一点。

$\text{zjx}$ 涨了 $303$，$\text{hyf}$ 涨了 $457$，他俩排名比我低啊啊啊。

今天讲的图论进阶，还好。

上午有 $\text{J}$ 组初赛，我没参加，$\text{zjx 82pts}$。

晚上打 $\text{AT ARC}$ 结果今天的怎么这么难，第一题都不会，想了半个小时决定不打了。

接着准备打 $\text{CF Div.1 + Div.2}$，本来以为比 $\text{AT}$ 还难，结果还 $\text{A}$ 了 $3$ 题，$\text{E}$ 题就差一点就 $\text{A}$ 掉了。

战报：

金牌	银牌	铜牌	总计
$39$	$27$	$24$	$90$

奖牌	时间	运动员姓名	项目	成绩	备注
第 $34$ 金	$8.1019:36$	刘焕华	举重男子 $102$ 公斤级	$406\text{kg}$
第 $35$ 金	$8.1021:56$	丁欣怡 王澜静 郭崎琪 黄张嘉洋 郝婷	艺术体操团体全能	$69.800$
第 $36$ 金	$8.1022:22$	曹缘	跳水男子 $10$ 米跳台	$547.50$
第 $37$ 金	$8.1023:23$	孙颖莎 王曼昱 陈梦	乒乓球女子团体	$3:0$
第 $24$ 铜	$8.1023:47$	林希妤	高尔夫女子个人比杆赛	$281$
第 $38$ 金	$8.1103:14$	王柳懿 王芊懿	花样游泳双人自由自选	$566.4783$
第 $39$ 金	$8.1104:55$	李倩	拳击女子 $75$ 公斤级	$4:1$

46|02024−08−12

今天凌晨开了奥运会闭幕式，我没看。

中国跟美国金牌并列第一，$40-27-24$。

早上更新洛谷咕值了，$\text{AT}$ 和 $\text{CF}$ 也更新 $\text{Rating}$ 了。

$\text{AT}$ 爆零 $22\to 52$，$\text{CF rk6465/25838}$ $1215\to 1303$。

今天讲网络流。

下午出了一道题，准备用在公开赛。

效率挺高的，一下午就写完了，晚上调了调部分分。

47|02024−08−13

早上起的挺早的，在寝室躺了会才去吃饭。

今晚还有 $\text{CF}$ 中午没睡着。

晚上从 $18$ 点睡到 $21$ 睡起来迷迷糊糊的。

$22:40$ 延后了 $5$ 分钟开始，$\text{Div.3}$ 还是简单。

最后 $5$ 分钟发现 $\text{F}$ 题思路错了，光速想到了正解但时间不够了，果断放弃了。

#	Who	=	Penalty	$A$	$B$	$C$	$D$	$E$	$F$	$G$	$H$
$1840$	$\text{So\_noSlack}$	$5$	$185$	$00:{09}^{+}$	$00:{17}^{+1}$	$00:{31}^{+}$	$00:{46}^{+}$	$01:{12}^{+}$	$0$	$0$	$0$

48|02024−08−14

今天没什么，就是昨晚的 $\text{CF}$ 居然被 $\text{Hack}$ 了 $\text{C}$ 题！

真服了，最后 $\text{Rating}$ 就加了 $48$ 分，还差一点就青了。

49|02024−08−15

上午打模拟赛，结果真送分啊，部分分 $99-98-98-95$。

我们 $11:30$ 就走了，所以打了两题 $0+98+0+95=193$ 就溜了。

中午出来吃饭，有种刑满释放在饭馆吃饭的感觉，哈哈哈。

下午 $13:36-21:38$ 的高铁，时间真的太长了。

我一上车就睡了，睡到 $15$ 点多吧，起来吃了个南街村拌面，上次吃好像还是去年集训回来的高铁上。

然后刷了会手机又睡了 $20:30$ 多又吃了碗拌面。

$21:38$ 准时到郑州，本来说晚上还打 $\text{CF}$ 的，但到家都 $22:55$ 了罚时太多就不想打了。

50|02024−08−16

今年的暑假记就写到这里吧，接下来还有一周多开学，我准备打打 $\text{CF}$ 和 $\text{AT}$ 休息休息。

明年再见。

__EOF__

本文作者：So_noSlack
本文链接：https://www.cnblogs.com/So-noSlack/p/18288609.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！