初中升高中暑假记

1|02024-6-26

今天是第一天，伤心与开心与紧张与激动并存。
昨天来了之后也是直接入住信竞一机房了，爽了也是，成为准高一生了，但是很伤心，很多学长们都走了，炉石，tx等等，机房很冷清，所以很伤心，本来还想来了之后能跟他们聊天之类的，结果希望落空了，心里很空。
不过机房还有6t/hanx，还有hosen留下的狗子，很有趣哈哈
上午是考试，昨天youwike还过来帮老师改今天的题了，我们还听到好像是noip提高难度的，所以比较紧张，感觉会考不好，结果今天发现其实不是的，也没有那么难。

• T1【双色球】比较简单，手磨一下就会发现每次把一个B改成R的时间其实就是二的它的位置减一的次方，把他们加起来就行了
• T2【czy的宠物】上了些难度，赛时观察了半天发现有一个显然的dp，但是时间很炸，要$O(n{m}^2)$，所以就只拿了60pts，赛后听巨佬aqz说那个dp可以用矩阵快速幂加速，想了想发现确实是，因为每次更新的都一样，所以直接加了个矩阵加速就过了。还是太菜了，当时想到60pts就觉得知足了，没想到100pts其实没有想象中那么难。
• T3【Mex】最难的一题，确实这类题不太会，只知道应该用一个数据结构把$O(n)$的时间压成$O(lo{g}_n)$的，但是确实数据结构这方面应用还是做题少了，所以就打出来了个$O(nq)$的暴力，拿了30pts，正解是用线段树优化的，但是我们的aqz神仙用莫队A了，快来拜谢它%%%orz。题解讲的很不错，加上钊哥的讲解也是直接会了，但是题解的代码写的及其狗屎，所以就自己写了，码了老半天才写完，这A的太不容易了啊/kk
• T4【魔方】纯纯模拟，但是题出的不太好我感觉，它上面和下面转的是不一样的，抽象至极，就只能按照题的输出直接模拟，然后就A了。
  抽象的是T1没开longlong挂了30pts，260pts。赛后狂改到400pts

有一说一今天的感觉还是很不错的，一个多月没学OI了，今天又一次拿起来，还没有很差，感觉依旧在线奥，希望之后可以再接再厉，多加练习。

但是真的很羡慕别人，每天都能玩，这不爽飞了啊啊啊啊/kk/kel

晚上颓b站也是直接被老师抓住了，我就看了不到5min，还是在看一个歌，就被远程D了/kk真是造化弄人

1|02024-6-27

1|0最私人的一集！

上午考试，直接保龄力！但是这确实没什么好说的，两道题不会做法两道题不会实现，直接成为唐中唐！

• T1【挖掘机】 这题是最简单的，只需要按照题给的数模拟第一个的时候顺便计算第二个就行了，可是抽象的是我以为它直接给的就是排序之后的，就没$sort$，可是事实证明我错了，然后就喜提0pts。
• T2【黑红树】 看完题以为是概率史题，那我肯定是会不了一点啊，爽飞了直接跑路。可是后面$youwike$大佬讲了之后发现其实就是个弱智$dp$，中间整一个边取模边$gcd$行了。
• T3【藏宝图】 写最多的一题！看到题面之后发现有个判断是不是树，但是我显然没做过类似的题，就抛了，可是其实很简单，只需要每个点都连边然后跑最小生成树最后再验证一下是不是跟原来的距离一样就行了。然后抽象的就来了，我写完之后死活不对，调了3h发现是没有判断它只是一个点的问题，好在最后改对了，写了113行，值了，长了个教训，以后别着急放弃。
• T4【天神下凡】气势逼人！赛时写了老半天，最后爆弹，发现是不会用$map$导致的，还是太菜了啊。学会之后就按照自己的思路乱搞出来了满分，但是其实是数据比较水，正解应该是用线段树支持区间修改为1和区间查询，这题能改对纯纯运气了。

最难泵的是考试的时候另外三个人在48中校友群里发电，在那自导自演，还D别人，结果他们最后发现R也在群里，就直接不敢叫了，甚至aqz这个抽象哥还把头像和名字改成我的然后直接退群了，素质型玩家。
中午吃饭遇到佳和了，感觉他吃的跟史一样，他表示这就是史/hanx
下午宝硕学长和$youwike$都来了，好帅，膜拜膜拜%%%，下午去打羽毛球爽飞了，热的不行还有风，打的球直接自己会飞/kk，但是还是打了20min，毕竟是在这里仅有的体育活动，不运动真的就要成大胖子了/kel
下午上厕所，拉的很特么疼，原因是最近两天吃辣的吃太多了，这种痛感我终生难忘，以后吃辣要小心。
中午crimson来找我们了，还约我们晚上一起吃饭，那我们必然是开心的答应了，结果到晚上他却没来，秉鑫学长说他因为减肥晚上不吃饭就不来了，要我说减肥还得每天去跑步，小学我跑了半年减了30多斤，所以建议crimson多跑步。
晚上使劲改题，确实上难度了，希望简单点。

1|1励志：我要是这个暑假在二南再打开一次bilibili我就叫机房里所有人爹！！！

1|02024-6-28

今天没考试，赢！
今天上午一直在改昨天的T2，改的人都快死了，结果最后请教赵泽峰学长然后发现那个dp好像很难搞，大概率是不行的，于是就找同学写了别的方法的，然后下午来了之后请教了一下于文阔学长，发现果真，但是他教了我另外一种非常牛的方法，公式法，感觉很高级，好厉害%%%
中午去补办饭卡，居然不要钱！~那为什么之前补办饭卡都要10块，感觉被坑了
下午和晚上一直在写题，感觉很抽象，之前没怎么写过数据结构的题，所以写的出奇的慢，就写了三道题，但是收获还是挺大的，对差分和线段树有了更加深刻的理解。
下午杨璨宁来了，算是集结了吧，听说过两天王寓言也就来了，那就爽啦！
晚上6t被立体几何搞崩溃了，结果杨璨宁来了之后直接高科技秒了，我感觉6t更崩溃了哈哈
经过多日的抉择，最后我和我爸选择了购买拯救者2024Y9000P，太有实力啦！

1|02024-6-29

抽象的一天，我也不知道自己干了点啥，反正就巨累无比。
今天稍微写了几道题，也是数据结构的。

• 第一题P3605，树上问题，比较感兴趣，同样也比较简单，依照树建一个树状数组就可以A了。
• 第二题P4054，更为抽象，第一眼觉得很难，会不了一点，但是第二眼发现直接二维权值树状数组就能切。但是为什么用的全是树状数组啊我想要线段树/kk。
• 第三题P4513，感觉就这题有点小难度了，第一眼没看到可以是连续一段的，就当区间修改和查询最大值做了，结果发现连样例都过不去，我直接/kk，又读了一遍题然后发现是段的最大值，于是就又写了一遍事实证明只有更新的时候有点不同，别的都一样，直接唐氏了，然后发现要维护左，右，本段的连续的最大值，还有本段的总值，东西还挺多，唯一的槽点就是查询的时候需要记录着往上递归需要边更新边递归，要不会因为没更新上而错误/hanx

下午考试，老师说是csp-s和noip难度的，确实有点实力，T1还是比较签到的，T2和简单的想到了70pts，结果发现想打满需要用个数据结构，推了一会之后发现需要用树状数组优化一下，优化玩之后发现我不会初始化，就开摆了，最后170pts，还是太菜了/kk/kel
晚上在看$tarjan$和数学方面，感觉图和数学太弱了，简直跟屎一样，所以就在补，希望明天能补完。
今天吃饭的时候还看见寓言了，但是他失约了，并没有来机房找我们，很伤心。
离出分的日子越来越近了，很紧张，希望能跟我预想的分一样。

1|02024-6-30

今天下午可以休息，但是事实是摆的并没有那么爽 应该还是我太不够强硬了
上午正常写题+补丁，先学了会图论，因为感觉自己的图是最烂的，估计就会Dij，Floyd和SPFA了吧，然后就疯狂看看看看看，然后稍微做了两道比较水的题就润了。
就在这时，突然很多学长们都回来了，包括但不限于：crimson000， white-ice， too-simple等人，从他们口中得知了ztx和炉石都抑郁了然后就回家了，那个时候是真的很害怕，觉得学这玩意可能真的会对心理有些伤害，同时也为两位学长感到深深的惋惜，希望他们能早日康复吧！
而且去重庆的人就只有我们五个新高一的和白埔诚一个新高二的，感觉之前印象中的热闹的信竞一在之后就只剩6个人了，想想就很恐怖啊/kk
不一会学长就都走了，无聊的我准备写个树剖练练手，就疯狂码，结果写到吃饭也没写出来，还差三个函数，但是那个时候实在是太饿了，就赶紧去吃饭了，吃完饭之后跟他们商量了一下准备不回宿舍睡觉了直接去机房颓 但是事实证明这是一个非常错误的抉择 ，不一会，到了机房，但是我发现他们没有一个人在颓，反而是都在那写题，纯纯出生，所以我也就被迫卷了一小会，把树剖写了，然后调了调，过了之后就开始颓了，看了部电影和解说《沉睡的羔羊》，巨好看，爽飞了，然后本来想接着摆，但是webnie直接来了，也不知道为什么我们就不约而同地关掉了b站，装学习 可能那个时候我们不关也没事吧 ，反正就是太胆小了，然后在稍微装模做样了一会之后就和他们下去打羽毛球了，打了得有1-2h，打爽了，虽然天很热，但是打的很爽，累麻了，饿麻了，上去之后休息了一小会就去吃饭了，但是饭还很少，没什么我想吃的，就吃的很痛苦，好在吃完饭之后去买东西了，买了好多想吃的，很爽/hanx
回机房之后就觉得不能颓了，就开始看自己最薄弱的dp，之前有听说《zxy的思维技巧》这篇博客很好，就去看了，结果第一道题就是黑，但是仔细一看发现其实根本没有黑的难度，加上讨论区也有人这么说，就有了点信心，看了看发现挺可做的，然后问了问6t一些具体做法之后就开做了，但是实际上细节很多 最烦这种题了 ，最后甚至还照着整洁比对了比对，好在最后是切了。第一道自己切的黑！！！
然后$youwike$和lzl就回来了，他说了写学习的方法，感觉很有用，之后试试，明天就只做dp！！！
北校的人们都去武汉集训了，为什么我们还不走/kk/kk，快给我去重庆！！！
希望重庆在我们在的那几天气温能低一点/hanx

1|02024-7-1

1|0今天是dp日！

上午在切dp，下午也在切dp，但是切的都是黄和绿，主要还是自己太菜了，dp基本上都是跟着题解的思路写出来的，唯一三道自己写的也都调了好久，太菜了，所以准备接着练。
今天的内容好少啊（（（（
我因为觉得太热了而昨天晚上睡觉没盖被子，导致一早醒来就想窜，然后窜了一整天，一共窜了4次，难受死我了，长记性了，以后把被子缝到肚子上
今天下大雨了，真的很大，也很冷，这次没带外套来，直接被冻长记性了/kk/kk
晚上white_ice给我把了把脉，我本来觉得这不是真的，但是这一把直接给我干懵逼了，他甚至很准确的说出了我脾胃不好（（（好强啊我去，原来学长们都身怀绝技啊，就我一个小菜比/kk
快出分了，希望能考好点，达到预期分数就行。

1|02024-7-2

今天因为比较紧张，所以一整天都没怎么写题。
上午在写昨天没有写完的dp，写了一上午写了4道，主要是上难度了，所以比较难想，但是后面两道题是树形dp，这个是真简单，感觉是给人机做的，所以很快就切了。
下午更加紧张，于是就想谢谢图论相关的题来换下心情，结果还是很紧张，难受的很，于是就跟学长们和lzl下去打了一个小时左右的羽毛球，直到快吃饭的时候才回到机房。
晚上就出分了，所以晚上啥也没干，出了分之后就一直在跟同学们交换分数and颓b站。

2|0分数：语文107，数学117，英语115，文综117，理综111，总分637。班排：rk1，年排：不知道（应该是前七十），市排：rk1221。

总结：还是太菜了，蒟蒻窝里数我最低，简直就是史中史，理综简直了哈哈哈，直接包庇。（别嘲笑我（（（
本来出了分之后有点小激动，因为没有太差，但是这种欣喜转瞬即逝，因为实力其实不止于此，所以很失落，结果到最后发现是班里rk1，就开始感慨我们班还是太菜了哎。
出了分之前和之后我都在颓，所以就没什么好说的了。

1|02024-7-4

为什么没有写7.3的？因为那天我们回家了。那为什么回家了？因为想。
回家之后就是打游戏聊天刷视频，没啥好说的，但是今天中午我的电脑到了，虽然比较麻烦，但是还是最后弄好了，爽飞了，6.6回去之后再把游戏都下载了，想想就开心嘿嘿嘿嘿嘿。
晚上写了两道图论水题嘿嘿，切水题就是爽嘿嘿嘿嘿嘿嘿嘿。

1|02024-7-5

今天上午在写昨天下午讲的图论题，如果不看那几道很难的题的话还是很不错的，图论的蓝题好像确实相对简单一些啊，尤其是分层图，看出来之后基本上每道题的代码都差不多，而且都是蓝，也是直接爽死了，切了好多。
下午$youwike$讲组合数，前面听的还是很不错的，有难度但是能跟上，结果到后面直接被aqz和lzl两个先修哥薄纱了，讲啥他们都说学过，我也不敢说话，到FFT那里就直接听不懂了，（真是畜生啊/kk
讲完之后差不多就下课了。吃完晚饭之后就回来了，回来之后小龙哥说要去打羽毛球，我就陪他去了，结果直接打了40min，还被校长发现了结果直接被赶来的聂老师真实了/qd,还把手磨破了。但是我这一手轻击的技巧直接给小龙哥整破防了哈哈哈
晚上回来之后在补习组合数，好难好难好难，但是最后终于学会了，很有成就感。
现在越来越感觉OI有意思了，可惜了之前一直没好好学，要努力补回来。

1|02024-7-6

下午就回家了。
上午比赛，老师说是noip难度的，所以准备好好打打，结果开了题之后发现这哪里是noip难度，一点都不会，只能瞅着会打的部分分打一打，T1好像是一个死人结论+规律构造题，不会。T2看起来是个挺难的dp，也不会。T3是个进阶版树剖，更加不会。预计得分25，实际得分0。而最抽象的是我在看完题之后发现题目后面有英文，所以我就很自然的认为这应该加freopen，然后就加上了，结果就错了。。（不过没加也是保龄了/kk
但是因为下午就回家了，所以打完比赛之后也就没怎么在意，只是发现T2的捆绑测试里前四个subtask我都只有最后一个错了，倍感抽象。

之后就去重庆了，后面重庆集训的博客我会另发一个，请移步观看

1|02024-8-4

嗨嗨嗨，我回来啦！
没什么好说的，回家之后又颓了7天，爽死了。
下午六点到机房，开始自习。
有一说一效率并没有很高，原因是我也不知道，反正来的第一天都这样。
先是复习了复习tarjan，主要是我对图论的掌握实在太喜人了，所以又复习了一边，顺便做了三道题。
haosen和6t都回来了好耶！
dk也来这个机房了，tql，让我们膜拜初三大神%%%
webnie也来机房说了说之后的事情，感觉又被排的好满，希望能充实点。
但是寓言没过来，悲

1|02024-8-5

tnnd晚上不知道咋回事着凉了，一个晚上窜了2次，直接爽死了
早上到食堂发现和之前一样就开了一个窗口，死人，而且饭没那么好吃，差评！
上午写题，一打开发现是字符串专题，好啊好啊tnnd，PAM和SAM我是都不会啊，写个集贸/kk，最后找了两道能写的混过去了，一道KMP+矩阵快速幂+dp，一道哈希+神秘结论。
上午可太特么充实了，休息不让下去打羽毛球，好啊好视察跟打羽毛球还扯上关系了，逆天
中午狂看哈利波特，导致1点才睡，导致晚起15min，根本没听不见起床铃我可太棒了
下午学长来讲题，很好，前面都听懂了，可是后面直接跳过SAM开始讲了，那我听个P，直接去学PAM，学学学会了，喜，终于追上了1年前的自己。
吃完饭回机房，使劲学SAM，最后听aqz大佬讲了讲，然后差不多会了，但是代码我是P也不知道啊，这到底是怎么实现的c，摆了，然后就是一直在看哈利波特，爽爽爽🥰

__EOF__

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