说明
本篇文章用于记录暑假每天的作息、安排、收获和经历。
\(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\) 天。
今天结营测试,考得还行吧。
\(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}\) 休息休息。
明年再见。