Noip2024 游记

我真的该继续吗。

Day -4~-2

早上是 gjoi 的 NOip 模拟赛，我难得认真打了几次，发现都是平均分，rk大概都是 20 多名。

我也在早上切掉了比较困难的题，个人感觉良好。

下午和晚上写 Noip 后期模拟赛的补题题解，总算把剩下的模拟赛全补了。

Day -0

早上摆了一场，写了 T1 的最小值分治。然后复习了一下，原本是要跟某个人打电话的，但是好像因为特殊原因没打。

中午回到机房抽了几下b站，然后就做大巴出发了。去的途中因为 lz 没有下载好玩的游戏，一起玩他的人类智慧小游戏，被创飞了。

到达酒店！这辈子没住过这么高级的酒店！拿到门卡与lz冲向19楼，霸占了窗边的小床，然后看lz打原神，打崩铁，然后自己抽了会 osu，晚上去吃湘菜，虽然也不是很正宗，但是不知道怎么想的（虽然我是湖南人，我一个人霸占两个辣椒菜）

然后定下了回去玩原神崩铁的愿望，这周回去就入坑！

然后睡觉啦）睡的还挺好。（我这人啥都不会，睡觉第一。

Day 1

好紧张，要进考场了，早餐也是拿了剁辣椒和老干妈倒满了一个汤粉，被 lz 说劲爆。

纪中真的好大啊。感觉很厉害。

然后进考场！

开题。

T1 想了一会，大概 30 min 后有了思路，把所有 1 的连续段求出来，0 的话就当成一个 l=r=i 的区间。然后考虑从左到右递归上面的那个区间，然后双指针扫看看涉及到右边的多少个区间，然后如果有 B_j.r > A_i.r，然后就分类讨论 9 种情况，贪心的把后面的尽量满足前面的。

然后一发过了大洋里。

T2 想了一会，这不是签到题吗？如果 a_i.c +1=a_{i+1}.c，那么好像这一位的 (a_i.d,j\ne a_{i+1}.d) 都是不可行的，然后写一发过了第一个样例，但是侧第二个样例的时候挂了。

啊？说实话那个时候很慌，然后看了 T3 和 T4，感觉都是不可做题，T4 神秘 DS 题估计很容易混分，然后就冲 T2。

在草稿纸上算了 1h，终于发现前一个尾巴等于这一个的头，那么这一组头尾相连的部分会影响到后面的答案，这也是不合法的。

所以算一下，如果考虑 [a_i.c,a_{i+1}.c] 这段区间之中，那么不合法的应该是 v^{2(r-l)}-v^{r-l-1}(v-1) 的。然后不知道为什么，已经推到这一步了，然后考场上特别急，不知道是算错了还是写错了式子，但是第二个样例的第五个点手算错误了。那个时候我天塌了，真的特别急。

这个时候还剩 1h，我也不知道怎么写的 T2 暴力，反正就乱写了一个假的，剩下 0.5h 冲 T4暴力。

没时间想了，只写了 \mathcal{O}(qn^2) 的算法，然后弱智了还写了一个 \mathcal{O}(qn\log n) 的链，不知道有没有分。

考试结束前 3min 想到了可以使用类似 st 表的结构合并两个区间的 Lca，然后用 \log 个区间拼起来的 \mathcal{O}(qn\log n) 算法，但是没时间了。

输了。

出考场发现都是 260+，我询问了一下才发现，原来 T3 40pts 是白送的。只可惜我只看了题。

然后 lzyx，对全名！@立柱已选162534 出考场说 ”我过 T4 了“。欢迎大家去盒我这位舍友。

炸了，不知道该如何继续，我的应试能力到底适不适合打竞赛？

烦，什么时候给我结束啊。真的好不甘心，我初一开始学信息学学了 3 年多，这样一个结果我真的很不甘心。

烦。再见了？会再见吗？

updated，实际得分【0+30+0+8=38】。

不想多说了，T1不知道为什么，看这个吧。。。

end？