NOIP 2024 游记与二段拷之旅

chenxi2009

2024-10-30 18:58:35

生活·游记

10.30

决定 11.11 起停课三周。

目标洛谷 200 蓝,100 紫。现 85 蓝,13 紫。

过一紫。

10.31

开启副本:SZSY 信竞生的 NOIP 与二段考之旅\ 你需要无伤通过 11.30 的 NOIP 与 12 月上旬的二段考。

过一紫。

11.1

过二蓝一紫。

11.2

过三蓝。

核桃小月赛成功让我破防。T3 四目诈骗 9 分暴力。T4 打表 30min 找规律最终打出了 13 分搜索。

ABC 吃了一滩罚时才过 E 题,F 没时间做了。

11.3

摆了。过一蓝。

写了 ABC E 题题解。

11.4

CSP 出分。

J:100+100+60+60\ S:100+90+50+0

小木棍分类讨论成功碎了。(某学长:不写对拍的后果)\ 接龙卡常理论 2\times10^8 广搜卡掉了。

超速检测 WA on #6。数据过水求卡 0 分。\ 染色 O(n^2) 但是没写 15 分的 A_i\le15 伤心了。\ 决斗尝试整次幂没写出来。

11.5

学会使用 __int128。

过一蓝一紫。

完善了 J 组 T4 的题解。

补了 S 组 T2。原来是 a_i>0 时直接把超速位置 x>L-1 的时候判定为了超速。改了就 A 了。痛失 10 分\哭

完善了 S 组 T2 的题解,说服管理员通过了它 QwQ。

11.6

补了洛谷小月赛题和 S 组 T3。

二蓝一紫。

11.7

学习了树形背包。

一蓝。

11.8

二紫。

11.9

学习了换根 DP。

一蓝

MX-S5 爆炸了,T1 WA 没调出来。60+50+24+0。

ABC C 题爆炸了,“exactly one” 是要刚好一个没有看懂是英语不好导致的。第一次在 ABC WA 掉 C 题,并且 F 题差 2min 打出来...

11.10

打了基础赛,非常好 T4 及题面,写完发现看错题在答疑帖上问了 5min 然后写了个线段树优化发现又理解错题面了,破大防直接离场。300 pts #218。

VP CFR-984 Div.3,F 数学题 G 交互题都不会遗憾离场。

11.11

学习双指针。打了谷基础赛 C 题的题解。

三蓝一紫。

11.12

学习随机化。

五蓝二紫。

11.13

VP CFR 982 Div.2。D 题理解错了写了个一眼就能看出来假的做法。只 A 了前三题。打了 BC 题的题解。

一蓝三紫。

11.14

上午打了一场水赛数学向两小时速刷模拟赛,T1 树祖孙询问 LCA 模板秒了;T2 组合数学没推出来 55 分;T3 数据结构 60 分但是没有大样例询问范围跑出值域范围没有特判保龄;T4(略有不同,赛时范围更强) 数论骗 40 分。终分 195 被薄纱。

下午 16:00 开始打谷公开赛。\ T1 照例是简单题 16:04 秒掉。\ T2 是 KMP 板子给双手上强度 16:09 秒掉。\ (这个时候发现有大佬 2min A 掉 T1、2,粘的板子吗......)\ 16:26 过掉 C 题 7 分,16:46 发现 D 题读错了,过掉 2 分。\ 17:10 放学。\ 19:00 晚自习开始,继续做。想到了 T3 的一点做法,交上去发现纯错解。\ 20:20 发现一个性质。\ 20:33 调成功了。 (20:29 时没有调成功的原因:k -= a + b; 写成 k = k - a + b;)\ 谢谢你泠珞 \ku。

(省流:前 10min 200 分,后 260min 9 分,赛后 3 min 93 分)

一蓝。

关于线段树的专栏获得了广场展示。

11.15

还剩半个月,练习情况 106 蓝,25 紫。

一蓝一紫。

入门赛倒序开题迎来最大失败。三角含数看少一个条件导致被硬控。见证了倒序开题三场入门赛 #15 -> #132 -> #330。这辈子再也不用倒序开题。

20:35 开始打 【CFR-987 Div.2】。\ 20:39 交 A 题,看 B 题。\ 20:43 交 B 题,发现 A 题一个 %d 打成 %sd 导致 RE。\ 20:44 重交 A 题。\ 20:55 交 C 题。\ 22:20 交 D 题。因为没有看出答案单调性被硬控了。

11.16

学校开放日。

打谷大月赛。

14:00 开始。\ 14:09 秒 A 题。\ 14:19 过 B 题。\ C 题 非常好题面令我大脑旋转。发呆 ing。\ 洛谷上的学弟来面基了,出去聊天。\ 16:01 回机房打了 D 题暴力 19 分。\ 16:25 意识到 C 题是让逆序对下标和逆序对数值分别构成的无序二元组相等,但没有想到 p_{p_i}=i,打 C 题暴力 35 分,夏波。

ABC 打完 A-E F 一看博弈+搜索就不打了夏波。

11.17

打 MX-S6。A 题秒了 B 题神奇条件看得我一愣一愣的。

最后 70+30+0+4=104。因为 A 题从优先队列里面取东西的时候少用了一个 long long 导致金钱 -3 元。

晚上挑战 ARC,每道题都看了一遍,B、C 有一点思路,但是没看榜直接写 D,交上去 60 个点 T 了 40 个。最后光荣地一道题都没做出来。

我是画家,这就是彩笔。

11.18

二蓝一紫。

VP CF Div.3。切前六题还是太菜了。

11.19

二蓝二紫。

11.20

学习并查集。

三蓝。

补了 CF 之前比赛和 VP 的许多题。

11.21

学习并查集。

11.22(Day -7)

板刷 CF 并查集成功。

ABC E 题降智假了,没想到 1 的前缀和 2 的前缀因为在整点上所以要同时考虑交点的左右两侧。

11.23(Day -6)

难评的基础赛。

11.24(Day -5)

没看出 MX 是信心赛,打完 A 题光速跑路亏大发了。

11.25(Day -4)

补题补题。

复习树上差分、LCA、树上倍增。

二蓝。

11.26(Day -3)

时隔一年在二十分钟内再次敲出欧拉路径模板,感觉良好。做一些之前没做完的题。

学习笛卡尔树、扫描线、扩展欧几里得算法。

三蓝。

11.27(Day -2)

继续学习扫描线。

学习中国剩余定理。

复习平衡树。

二蓝。

11.28(Day -1)

复习平衡树、单调栈。

了解块状链表、左偏树概念,学习分块、manacher。

一蓝。

11.29(Day 0)

复习求割点、割边、点双连通分量。

整个活

整个有水平的活

天天爱打卡和双序列扩展的题解,我又看了一遍。

11.30(Day 1)

Welcome to 【CCF-NOIP 2024-Div.2】.

好奇深高园盖这么高干嘛,名义上的 5F 实际从地面上了至少六层的楼梯。

发现一个学校的同学基本都在一个考场,但是被隔开了。

8:30 解压。文件密码是 Forget_2___,pdf 密码是 memory@2107。\ 9:15 完成 T1。感觉黄题。开 T2。\ 9:30 写完 T2,没过 2 号样例,发现 T2 理解错题意了,前往 WC。\ 9:55 写完 T2,发现没过,原来是有莫名的 c_i=c_j,i\ne j。\ 10:01 过了 T2。看 T3T4。\ 看着 T3 发呆。\ 10:40 打出了 T4 500 内的数据。\ 11:05 用 ST 表完成了 T4 5000 内数据和性质 B,然性质 A 无头绪,转战 T3。\ 11:20 再次 WC。\ 11:25 发现逆天性质 A 是骗分用的。发现菊花图本质是在 n-1 个点的完全图上选链。\ 11:31 完成性质 AB。\ 12:26 总结出了一些规律,A 掉了 k=1。\ 12:53 奋战 k=2 无果,开动最快手速测完所有带分样例,T4 大样例还用了手写的哈希。检查所有 freopen。\ 13:00 出考场,得知 T4 链线段树轻松解决。整整 24 分......

最终估分 100+100+40+32=272。

20:00 打 ABC。

幽默 E 题精度致 14 发罚时,没过。默默地捡起我的破防。

12.2 还要二段考,九科。进入濒噶状态。

12.1

晚上复习化学。

12.2\~12.4

二段考游记持续更新中