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\) 郑思维 黄雅琼 男子双人 \(3\) 米跳板跳水 \(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}\) 休息休息。

明年再见。