跳转至

2024OIFHA游记

序言

OI生涯中第二次出去集训


DAY -1

在出发前一直担心模拟赛爆零。

因为整天在家玩游戏刷视频以及晚睡晚起,所以我失眠了好几天。(假期生活作息太规律啦~)

DAY 0

早上在车站偶遇 qwerty111111 大佬,在高铁上只做了四件事:

1.睡觉

2.刷视频

3.吃饭

4.看大佬打三国杀

晚上到了学校之后发现学校(中山市迪茵公学)又大又好,与大佬讨论学校中的各种东西。

Shunpower 大佬 和 StayAlone 大佬 住在同一个宿舍。

DAY 1

早上早起,8点开始第一场NOIP模拟赛:

1.T1 是简单的字符串找不同,然后理解错题意了,获得了0分的好成绩......

2.T2 是一道背包题,现场没看出来,写了个爆搜,得了15分(预期20分)

3.T3 是一道线段树维护区间gcd的题,现场看出求gcd了,然后很快地写了一个线段树,小调了一下,但是最后没有加快读,获得95分。(预期100分)

4.T4 是一道最短路,现场没时间了,直接0分。

最终 0+15+95+0 的分数,被打爆了,rank142 。。。

下午听讲解,这下听懂了,感觉自己像个弱智。(膜拜qwerty111111大佬)

晚上改题只改了前3道题。。。

DAY 2

早上听了DP的专题课,下午听了图论的专题课。 自我感觉今天还良好

晚上做了一晚上的DP

DAY 3

早上早起,8点开始第二场NOIP模拟赛:

1.T1 是简单的数论题,

\[ \huge\sum_{i=1}^{n} \lfloor \sqrt{i} \rfloor \]

现场没有继续往后推式子并且不知道

\[ \huge\sum_{i=1}^{n}i^2= \frac{n(n+1)(2n+1)}{6} \]

这个结论(现在知道了,也会证明了),赛场上代码时间复杂度为 \(O(\sqrt{n})\) ,正解时间复杂度为 \(O(1)\) ,拿到了70分。

2.T2 暴力没打成,瞎写了一堆,拿到了10分,它的数据弱化版 [TJOI2013] 奖学金 这道题被人发现了。

做法:枚举中位数+主席树维护前面和后面的重量之和

当天晚上学习了一下可持久化线段树.

3.T3 是一道分块维护的题。

现场连暴力DP都没有写,直接0分.

原题为 CF1129D Isolation .

4.T4 是一道线段树。

现场打了个暴力,没想到全TLE了, 0分.

原题为 CF997E Good Subsegments .

今天被 qwerty111111 大佬打爆了,获得了 70+10+0+0 的好成绩,当场rank186,总rank163.

DAY 4

上午讲 字符串 ,下午讲 贪心 ,晚上水了好多贪心题。

DAY 5

早上早起,8点开始第三场NOIP模拟赛(这场比赛数据捆绑测试):

1.T1 读完题意我就释怀地笑了(释怀地似了),好一个明日方舟抽卡模拟器,一个三维DP。

但是现场dp状态没想对,导致没有搞出来,所以就去写爆搜,那个部分分(30分),结果爆搜写挂了,然后获得了0分(d_creator 大佬 : 垃圾)。

寄。

2.T2 一道dp紫题。

原题为 Elevators of Tamem

寄。

3.T3 背景为崩铁,原题为 E. Erdős-Ginzburg-Ziv

寄。

4.T4 字符串,暴力10分。

寄。

这场 0+0+0+10 分,rank127,总rank170.

晚上补了1道题,学习了一下分块。

DAY 6

上午 数据结构 ,下午 组合数学+数论

DAY 7

早上早起,8点开始第四场NOIP模拟赛:

全是原题(绿蓝紫紫)

1.T1 阴间 的模拟,打寄了,0分。

原题为 [POI 2019] Pomniejszenie

2.T2 dp,现场没用dp,随便写了写,5分。

原题为 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election)

3.T3 树套树,现场没找到结论且不会树套树,打暴力15分。

原题为 [JOI Open 2018] 冒泡排序 2

4.T4 数学+01串,最后10分钟打了个暴力,25分。

原题为 [POI2015] KUR

qwerty111111 大佬 :我开 $ 1e8 $ 数组能过编译,为什么它给我 $ RE $ 了。

最后呢,这一场得了 0+5+15+25 分,rank152,总rank168。


结语

人生有梦,各自精彩

首先,在这里学到了好多新知识,复习了好多旧知识,获得了好多经验,顺其自然。

其次,这四场模拟赛都没有爆零,但是呢...qwerty111111 大佬好强,Orz.

最后:我永远是那一个废物!

感谢陪伴,完结撒花~


彩蛋

这篇游记是2024年8月4日下午完结的(休息时间),8月5日休息一天早上前往济南,8月6号-8月12号继续备战NOIP2024,祝我们 rp++ .

qwerty111111的语文老师竟然是...

“我们是弱省”

8月3日晚上的饭卡钱数还剩下20元???

qwerty111111大约只剩下3元了。。。

8月4日早上和qwerty111111起晚了,没吃早饭,8点10分才到机房???

8月4日中午的饭卡钱数还剩下大约10元???

尝到了广州这边的美食和水果,叉烧好好吃喵~

这里的面好贵啊喵~

吃鱼发现刺好多,有个刺卡喉咙了,喝了汤把刺冲到胃里了(好险~)

广州是我到的最南的地方。

"我喜欢开\(1e8\)数组"

“原来重庆一中暑假假期只有三天”

“要不咱直接退役吧?”