2024 暑假记

说明

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

\(2024 - 06 - 24\)

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

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

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

\(2024 - 06 - 25\)

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

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

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

\(2024 - 06 - 26\)

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

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

\(2024 - 06 - 27 \sim 2024 - 07 - 02\)

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

\(2024 - 07 - 03\)

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

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

\(2024 - 07 - 04\)

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

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

\(2024 - 07 - 05\)

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

\(2024 - 07 - 06\)

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

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

\(2024 - 07 - 07\)

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

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

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

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

\(2024 - 07 - 08\)

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

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

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

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

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

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

\(2024 - 07 - 09\)

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

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

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

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

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

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

\(2024 - 07 - 10\)

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

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

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

评论区神助攻。

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

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

补题成功补出两道紫题。

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

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

\(2024 - 07 - 11\)

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

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

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

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

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

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

\(2024 - 07 - 12\)

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

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

水了。

\(2024 - 07 - 13\)

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

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

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

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

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

\(2024 - 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\) 紫。

\(2024 - 07 - 15\)

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

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

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

\(2024 - 07 - 16\)

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

下午补题就补出 \(2\) 道。

\(2024 - 07 - 17\)

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

河南那边又下大暴雨了。

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

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

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

\(2024 - 07 - 18\)

\(\texttt{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}\) 也开始来打排球了，他说比篮球好玩，哈哈。

\(2024 - 07 - 19\)

\(\texttt{NOI RP++}\)

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

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

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

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

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

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

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

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

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

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

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

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

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

\(2024 - 07 - 20\)

\(\texttt{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\) 点半才睡着。

\(2024 - 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}\) 宣布金牌了，报送北大图灵班。

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

\(2024 - 07 - 22\)

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

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

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

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

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

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

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

\(\texttt{Jack}\) 的发球是真猛。

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

\(2024 - 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}\) 终于不再化身接球小王子了，打的挺开心的。

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

\(2024 - 07 - 24\)

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

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

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

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

\(2024 - 07 - 25\)

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

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

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

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

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

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

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

\(2024 - 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}\) 一个石头精准打击给打下来了。

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

\(2024 - 07 - 27\)

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

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

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

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

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

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

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

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

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

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

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

\(2024 - 07 - 28\)

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

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

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

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

然后我就醒了。

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

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

中午又睡着了，舒服！

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

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

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

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

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

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

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

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

打一次球被爆头 \(3\) 次，没谁了。

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

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

\(2024 - 07 - 29\)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

秒了。

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

\(2024 - 07 - 30\)

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

奖牌	时间	运动员姓名	项目	成绩	备注
第 \(3\) 银	\(7.30\ \ 02:11\)	肖若腾 张博恒 苏炜德 刘洋 邹敬园	竞技体操男子团体决赛	\(259.062\)
第 \(4\) 银	\(7.30\ \ 03:33\)	徐嘉余	男子 \(100\) 米仰泳	\(52.32\)
第 \(5\) 银	\(7.30\ \ 03: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\limits_{i = 0}^{mid} a_{i + 1} \times (p - i) = a_1 \times p \times mid - \sum\limits_{i = 2}^{mid} (a_1 - a_i) \times p - \sum\limits_{i = 1}^{mid} i \times a_{i + 1} \]

于是 \(\sum\limits_{i = 2}^{mid} (a_1 - a_i) \times p\) 和 \(\sum\limits_{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{matrix} 赛&大&奥&祝 \\ 出&异&运&愿 \\ 实&放&健&中 \\ 力&彩&儿&国 \end{matrix}\]

\[\huge{\stackrel{......}{\boxed{2}}}\kern-0pt \Huge{\stackrel{\text{China}}{{\boxed{1}}}}\kern-0pt \large{\stackrel{......}{{\boxed{3}}}} \]

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

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

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

\(2024 - 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.30\ \ 21:30\)	王楚钦 孙颖莎	乒乓球混合双打	\(4:2\)
第 \(6\) 银	\(7.30\ \ 22:22\)	齐迎	射击男子多向飞碟	\(44\)
第 \(7\) 金	\(7.31\ \ 17:47\)	全红婵 陈芋汐	女子双人 \(10\) 米跳台跳水	\(359.10\)
第 \(8\) 金	\(7.31\ \ 20:00\)	邓雅文	自由式小轮车女子公园赛	\(92.60\)

\(2024 - 08 - 01\)

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

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

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

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

然后其他就不记得了。

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

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

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

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

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

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

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

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

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

吃完饭回来之后玩了会。

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

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

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

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

\(2024 - 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(nm4^{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.02\ \ 00:10\)	马振昭	柔道女子 \(78\) 公斤级	\(1:0\)
第 \(5\) 铜	\(8.02\ \ 02:38\)	张雨霏	女子 \(200\) 米蝶泳	\(2:05.09\)
第 \(6\) 铜	\(8.02\ \ 04:14\)	杨浚瑄 李冰洁 柳雅欣 葛楚彤	女子 \(4 \times 200\) 米自由泳接力	\(7:42.34\)
第 \(7\) 铜	\(8.02\ \ 16:21\)	张琼月	射击女子 \(50\) 米步枪三姿	\(452.9\)	预赛 \(\text{OR}\)
第 \(12\) 金	\(8.02\ \ 18:01\)	王宗源 龙道一	男子双人 \(3\) 米跳板跳水	\(446.10\)

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

\(2024 - 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.02\ \ 22:51\)	郑思维 黄雅琼	羽毛球混合双打	\(2:0\)
第 \(8\) 银	\(8.03\ \ 02:26\)	王梓赛	蹦床男子	\(61.890\)
第 \(8\) 铜	\(8.03\ \ 02:27\)	严浪宇	蹦床男子	\(60.950\)
第 \(9\) 铜	\(8.03\ \ 02:52\)	汪顺	男子 \(200\) 米个人混合泳	\(1:56.00\)
第 \(9\) 银	\(8.03\ \ 04:52\)	张之臻 王欣瑜	网球混合双打	\(2:1\)

\(2024 - 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.03\ \ 22:11\)	陈梦	乒乓球女子单打	\(4:2\)
第 \(10\) 银	\(8.03\ \ 22:11\)	孙颖莎	乒乓球女子单打	\(2:4\)
第 \(15\) 金	\(8.03\ \ 23:07\)	陈清晨 贾一凡	羽毛球女子双打	\(2:0\)
第 \(11\) 银	\(8.03\ \ 23:07\)	刘圣书 谭宁	羽毛球女子双打	\(0:2\)
第 \(16\) 金	\(8.04\ \ 00:21\)	郑钦文	网球混合双打	\(2:0\)
第 \(12\) 银	\(8.04\ \ 04:06\)	徐嘉余 覃海洋 张雨霏 杨浚瑄	男女混合 \(4\times 100\) 米接力	\(3:37.55\)	\(\text{AS}\)

\(2024 - 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(n2^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.04\ \ 21:20\)	樊振东	乒乓球男子单打	\(4:1\)
第 \(18\) 金	\(8.04\ \ 21:31\)	刘洋	竞技体操男子吊环	\(15.300\)
第 \(13\) 银	\(8.04\ \ 21:31\)	邹敬园	竞技体操男子吊环	\(15.233\)
第 \(14\) 银	\(8.04\ \ 22:16\)	邱祺缘	竞技体操女子高低杠	\(15.500\)
第 \(15\) 银	\(8.04\ \ 23:42\)	王昶 梁伟铿	羽毛球男子双打	\(1:2\)
第 \(10\) 铜	\(8.05\ \ 00:35\)	张雨霏	女子 \(50\) 米自由泳	\(24.20\)
第 \(19\) 金	\(8.05\ \ 01:18\)	徐嘉余 覃海洋 孙佳俊 潘展乐	游泳男子 \(4 \times 100\) 米接力	\(3:27.46\)
第 \(11\) 铜	\(8.05\ \ 01:40\)	万乐天 唐钱婷 张雨霏 杨浚瑄	游泳女子 \(4 \times 100\) 米接力	\(3:53.23\)
第 \(13\) 铜	\(8.05\ \ 16:02\)	王鑫杰	男子 \(25\) 米手枪速射	\(23\)
第 \(20\) 金	\(8.05\ \ 16:03\)	李越宏	男子 \(25\) 米手枪速射	\(31\)
第 \(16\) 银	\(8.05\ \ 17:48\)	何冰娇	羽毛球女子单打	\(0:2\)
第 \(21\) 金	\(8.05\ \ 18:22\)	邹敬园	体操男子双杠	\(16.200\)

\(2024 - 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}\) 了。

\(2024 - 08 - 07\)

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

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

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

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

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

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

今日战绩：

金牌	银牌	铜牌	总计
\(22\)	\(19\)	\(14\)	\(55\)

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

\(2024 - 08 - 08\)

今天是杂题选讲。

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

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

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

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

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

\(2024 - 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}\) 题挂了？

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

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

晚上补了第一题。

\(2024 - 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.07\ \ 19:00\)	邓丽娟	运动攀岩女子速度攀岩	\(6.18\)
第 \(23\) 金	\(8.07\ \ 23:28\)	李发彬	举重男子 \(61\) 公斤级	\(310\text{kg}\)	抓举 \(\text{OR}\)
第 \(24\) 金	\(8.08\ \ 02:32\)	中国花样游泳队	花样游泳集体技巧自选	\(996.1389\)
第 \(23\) 银	\(8.08\ \ 03:41\)	郭清	跆拳道女子 \(49\) 公斤级	\(1:2\)
第 \(17\) 铜	\(8.08\ \ 03:43\)	冯紫琪	女子自由式摔跤 \(50\) 公斤级	\(6:4\)
第 \(25\) 金	\(8.08\ \ 03:44\)	侯志慧	举重女子 \(49\) 公斤级	\(206\text{kg}\)	挺举 \(\text{OR}\)
第 \(24\) 银	\(8.08\ \ 18:59\)	伍鹏	运动攀岩男子速度攀岩	\(4.77\)
第 \(26\) 金	\(8.08\ \ 19:32\)	季博文 刘浩	皮划艇静水男子 \(500\) 米双人划艇	\(1:39.48\)	预赛 \(\text{OR}\)
第 \(27\) 金	\(8.08\ \ 22:19\)	谢思埸	跳水男子 \(3\) 米跳板	\(543.60\)
第 \(25\) 银	\(8.08\ \ 22:20\)	王宗源	跳水男子 \(3\) 米跳板	\(530.20\)
第 \(28\) 金	\(8.08\ \ 23:05\)	罗诗芳	举重女子 \(59\) 公斤级	\(241\text{kg}\)	\(\text{OR}\)
第 \(18\) 铜	\(8.09\ \ 02:29\)	梁育帅	跆拳道男子 \(68\) 公斤级	对手退赛
第 \(19\) 铜	\(8.09\ \ 03:05\)	庞倩玉	摔跤女子自由式 \(53\) 公斤级	\(6:2\)
第 \(29\) 金	\(8.09\ \ 05:19\)	常园	拳击女子 \(54\) 公斤级	\(5:0\)
第 \(30\) 金	\(8.09\ \ 18:52\)	孙梦雅 徐诗晓	皮划艇静水女子 \(500\) 米双人划艇	\(1:52.81\)	\(\text{OR}\)
第 \(31\) 金	\(8.09\ \ 22:07\)	陈艺文	跳水女子 \(3\) 米跳板	\(376.00\)
第 \(20\) 铜	\(8.09\ \ 22:07\)	昌雅妮	跳水女子 \(3\) 米跳板	\(318.75\)
第 \(32\) 金	\(8.09\ \ 23:36\)	樊振东 王楚钦 马龙	乒乓球男子团体	\(3:0\)
第 \(21\) 铜	\(8.10\ \ 02:45\)	宋佳媛	田径女子铅球	\(19.32\)
第 \(22\) 铜	\(8.10\ \ 03:27\)	刘清漪	霹雳舞女子	\(2:1\)
第 \(23\) 铜	\(8.10\ \ 03:32\)	洪可新	摔跤女子自由式 \(57\) 公斤级	\(10:0\)
第 \(26\) 银	\(8.10\ \ 03:32\)	中国曲棍球队	曲棍球女子组	\(1:3\)
第 \(33\) 金	\(8.10\ \ 04:05\)	吴愉	拳击女子 \(50\) 公斤级	\(4:1\)
第 \(27\) 银	\(8.10\ \ 05:14\)	杨柳	拳击女子 \(66\) 公斤级	\(0:5\)

\(2024 - 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.10\ \ 19:36\)	刘焕华	举重男子 \(102\) 公斤级	\(406\text{kg}\)
第 \(35\) 金	\(8.10\ \ 21:56\)	丁欣怡 王澜静 郭崎琪 黄张嘉洋 郝婷	艺术体操团体全能	\(69.800\)
第 \(36\) 金	\(8.10\ \ 22:22\)	曹缘	跳水男子 \(10\) 米跳台	\(547.50\)
第 \(37\) 金	\(8.10\ \ 23:23\)	孙颖莎 王曼昱 陈梦	乒乓球女子团体	\(3:0\)
第 \(24\) 铜	\(8.10\ \ 23:47\)	林希妤	高尔夫女子个人比杆赛	\(281\)
第 \(38\) 金	\(8.11\ \ 03:14\)	王柳懿 王芊懿	花样游泳双人自由自选	\(566.4783\)
第 \(39\) 金	\(8.11\ \ 04:55\)	李倩	拳击女子 \(75\) 公斤级	\(4:1\)

\(2024 - 08 - 12\)

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

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

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

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

今天讲网络流。

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

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

\(2024 - 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\)

\(2024 - 08 - 14\)

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

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

\(2024 - 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\) 了罚时太多就不想打了。

\(2024 - 08 - 16\)

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

明年再见。