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 是简单的数论题,
求
现场没有继续往后推式子并且不知道
这个结论(现在知道了,也会证明了),赛场上代码时间复杂度为 \(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\)数组"
“原来重庆一中暑假假期只有三天”
“要不咱直接退役吧?”