首页 星云 工具 资源 星选 资讯 热门工具
:

PDF转图片 完全免费 小红书视频下载 无水印 抖音视频下载 无水印 数字星空

2024 暑假记

编程知识
2024年08月16日 13:56

说明

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

\(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}\) 休息休息。

明年再见。

From:https://www.cnblogs.com/So-noSlack/p/18288609
本文地址: http://shuzixingkong.net/article/1158
0评论
提交 加载更多评论
其他文章 我是如何使用 vue2+element-ui 处理负责表单,避免单文件过大的问题
引言 在工作中我经常需要处理一些复杂、动态表单,但是随着需求不断迭代,我们也许会发现曾经两三百行的.vue文件现在不知不觉到了两千行,三千行,甚至更多... 这对于一个需要长期维护的项目,无疑是增加了很多难度。 因此,为了减小文件大小,优化表单组织的结构,我在日常的开发中实践出一种基于组件的表单拆分
AvaloniaChat:一个基于大语言模型用于翻译的简单应用
简介 一个使用大型语言模型进行翻译的简单应用。 A simple application using a large language model for translation. 使用指南 访问GitHub地址:https://github.com/Ming-jiayou/AvaloniaChat
AvaloniaChat:一个基于大语言模型用于翻译的简单应用 AvaloniaChat:一个基于大语言模型用于翻译的简单应用 AvaloniaChat:一个基于大语言模型用于翻译的简单应用
如何判断数据库和对象存储是否被 JuiceFS 使用?
随着使用 JuiceFS 的时间越来越长,一些用户已经用多种数据库和对象存储创建了很多的 JuiceFS 文件系统。有些是纯云端的,有些是纯本地的,有些则是本地与云端结合的。它们当中有一些是存储了文件的,而有一些则只是测试目的临时创建的。多个文件系统混合在一起使用难免会混淆,特别是在同一个数据库实例
如何判断数据库和对象存储是否被 JuiceFS 使用? 如何判断数据库和对象存储是否被 JuiceFS 使用? 如何判断数据库和对象存储是否被 JuiceFS 使用?
如何做一个优雅的提问者
最近加了很多新人朋友,大部分都是初级开发者。都想要加入开发者群交流讨论平时遇到的问题。新人朋友有这种想法其实蛮好的,但是很多人似乎都不知道如何有效提出自己的问题,他们往往一张图或者一句话就往群里一扔,并且希望能有群友给自己解答。 大部分情况这种问题都会石沉大海,少部分情况下会有一些热心肠的群友会指出
如何做一个优雅的提问者 如何做一个优雅的提问者 如何做一个优雅的提问者
reduce() 多种用法
reduce()方法用于将数组简化为单一值,通过遍历数组并应用提供的函数。它可以用于求和、乘积、计算对象属性的总和、数组去重和转换数组结构等。初始值的设置会影响reduce的起始索引。不提供初始值时,从索引1开始执行;提供初始值则从索引0开始。 一、 定义和用法reduce() 方法将数组缩减为单个
mysql8.0 主从架构模式【0到1架构系列】
前提条件 准备3,4,5台虚拟机 祼装mysql8.0 主从架构 常见两种模式“一主多从”和“级联复制”两种,基本都很简单,都是依赖binlog日志文件进行同步,binlog日志会记录DDL和部分DDL语句,进行同步时从库会重新执行这些语句从而实现主从同步。 步骤1: 配置主/从服务器的server
mysql8.0 主从架构模式【0到1架构系列】 mysql8.0 主从架构模式【0到1架构系列】 mysql8.0 主从架构模式【0到1架构系列】
别再被坑了! JavaScript类型检测的最佳实践
别再被坑了! JavaScript类型检测的最佳实践 在 JavaScript 中,我们经常需要判断一个变量的类型。这个需求在编程中非常常见,因为不同类型的数据会影响到我们的代码逻辑。 JavaScript 提供了几种方法来检测数据类型,每种方法都有自己的优缺点。 Object.prototype.
别再被坑了! JavaScript类型检测的最佳实践
.NET8 Blazor 从入门到精通:(二)组件
目录Blazor 组件基础路由导航参数组件参数路由参数生命周期事件状态更改组件事件 Blazor 组件 基础 新建一个项目命名为 MyComponents ,项目模板的交互类型选 Auto ,其它保持默认选项: 客户端组件 (Auto/WebAssembly): 最终解决方案里面会有两个项目:服务器
.NET8 Blazor 从入门到精通:(二)组件 .NET8 Blazor 从入门到精通:(二)组件 .NET8 Blazor 从入门到精通:(二)组件