联合省选2025 游记
前情提要: NOIP2024 游记 luogu cnblog
我该在哪里停留? 我问我自己。
Day1 发挥不完全, Day2 完全不发挥
100 + 20 + 8 + 100 + 0 + 0 = 228
输丸了
2.22 (Day -7)
经过寒假那几乎没有的训练, 我觉得我已经可以进厂了。
爆切一堆水题。
2.23 (Day -6)
晚上做了好久迷宫守卫, 总算是把这道想了好久的题做出来了, 一共花了大概 4 个多小时。
2.24 (Day -5)
回来把迷宫守卫调了一下, 水了点题。
2.25 (Day -4)
水了点题。
2.26 (Day -3)
复习了一下 pollard-rho 和一些数论算法。
2.27 (Day -2)
复习了一下马拉车和斜率优化。
2.28 (Day -1)
在学校原本准备把树上查询给做了, 结果发现根本不会啊!!!
晚上看了一下题解, 有点牛。
打了一堆板子, 11 点睡觉, 希望明后天有个好发挥。
3.1 (Day 1)
SH-066
7 点多起床, 7 点半出门, 前往华二!!!
稍微有点堵, 8 点 15 到。
进来时找了半天没找到就在眼前的电梯, 有点小丑。
进考场发现可以随意动鼠标键盘。
突然发现是系统竟然是 noi linux, 我直接懵逼了。考前忘了看一下操作系统是啥了, 之前没在 linux 上写过代码, 直接开始现场学习 linux。
8 点 25 下发了解压密码, 找了半天没找到压缩包在哪, 问了一下才知道在 U 盘里, 提交答案也是在 U 盘里。
试了一下用 vscode 写代码, 发现会莫名奇妙权限不够, 猜测可能是 vscode 的问题, 赶快先用 codeblocks 写了。
8 点 45 才开 T1, 读完题后感觉这个中位数好像有点无敌。
仔细想了想发现是简单题, r 比较小的话, 直接枚举一下答案再 check 一下就好了, check 稍微想了想, 发现算一下小于、等于和大于 ans 的数的数量范围, 比一下大小就好了, 这个可以直接
9 点 10 分开始写, 先写了没有离散化的。
9 点半写完, 编译运行!!!
???又是权限不够, 什么鬼??? 再试了几次, 还是权限不够。正好有老师走过, 问了一下, 他说用 sudo, 但我试了几次还是不能运行。我也不好意思再问了, 就自己再试了试。 我记得最开始运行的不是好好的吗? 此时我突然想到我最开始运行的时候是在桌面上运行的, 现在的文件夹在 U 盘里, 在桌面上新建了个 cpp 发现真能运行, 就把文件夹放到桌面上了。
试了一下 vscode, 发现 vscode 也能运行了, 总算是把这个问题弄好了。
现在是 10 点左右, 已经过去 1 个半小时了。我花了快 1 个小时在系统上。🤡
T1 简单调了一下就过了。 加了个离散化, 一遍过。感觉不好写暴力, 就没拍。
10 点半左右。看了一下 T2 和 T3 感觉暴力都挺好写的, 就决定先想一想 T2, 考前给自己定的目标是比暴力多一点分。所以准备想一个部分分就跑路想 T3, 看起来 AB 性质和 AC 性质很简单分也不多应该不会很难吧吧吧吧吧吧吧。结果想了半小时 p 都没想出来。
发现了这题和有向图可达性好像有点关系, 但不知道还有 bitset 的做法, 这个神秘的时限和范围整的我有点蒙。考场上的思路是 cdq 分治后线段树合并之类的东西。
11 点 15 决定先把两个暴力写了。
T2 暴力 11 点半写完。T3 开始理解错了题意, 12 点才打完所有暴力。
之后一直想 T2 但最后也没能拿到除了暴力以外的 sub。T3 也没有想。
最后半小时检查了一下 T1, 就结束了。
估分: 100 + 20 + 8 = 128
出来后感觉崩完了, T1 感觉非常简单, 而 T2 T3 除了暴力一个 sub 都不会。
下午感觉状态很差, 出去走了 1 个多小时, 回来后状态好了点, 打了会板子。
晚上打了点板子, 随便做了点题。
11 点睡觉, 希望明天能翻。
3.2 (Day 2)
又是 7 点多起床, 7 点半出门, 前往华二!!!
这次 8 点左右就到了, 8 点 15 到考场, 这场的计划是 T1 拿到较高的分数, T2 T3 打个暴力。
有经验了, 快速配置好了东西。
8 点 25 下发解压密码。创建一下文件夹, 直接开始做。
开 T1!!! 看完题, 好像没啥思路, 看起来有一堆贪心。就先从特殊性质看起了。
A 性质一下秒了,
9 点开始写 T1 的平方暴力, 一遍过, 很爽。
此时我感觉我已经赢了, 殊不知这才是噩梦的开始。
9 点 15 开始写 T1 的正解, 因为线段树上二分不是很熟练害怕写错, 2e5 范围看起来
9 点 30 写完开始调, 小样例很快就过来, 但第二个大样例直接卡死。
开始疯狂调试, 结果越调越崩溃, 没想到 RE 都这么难调。暴调到 10 点还没找到问题, 非常像是奇怪的 UB。上了个厕所回来继续调试, 感觉这么难调应该调过第二个大样例就可以过了吧, 于是决定继续硬调。一直调到 10 点 20 结果发现是下传标记时没删除标记, 太小丑了。
测第三个大样例, 结果竟然 WA 了, 感觉这个更加无法调试了, 于是直接决定拍。10 分钟打了个拍子, 开拍!!! 很快就拍出来了一组错误, 手动模拟后又调了好久终于在 11 点 20 左右把它调出来了。继续拍发现好像没有错了, 测试大样例, 终于全过了!!! 太困难了, 非常开心, 修改了一下数据范围继续接着拍, 拍了 10 几万组, 都没有问题。
上了个厕所, 发现现在的处境有点难受。T1 调了太久, 我现在肯定排名很后面, 要翻 D 类, 起码 T2 和 T3 要拿 40 分左右(赛后来看其实不要这么多), 但只有 1 个半小时了。感觉 T2 和 T3 的部分分好像有点想法, 于是决定先打两个部分分再打暴力。
写写写, 假假假。全部甲烷了!!! 写了半个多小时, 结果全部假了。是不是没时间了, 打暴力打暴力!!! T2 暴力咋写????????? 最小外向生成树咋求??? 瞎打了一堆东西, 不知道在写啥。最后 20 分钟感觉没希望了, 看了看 T1, 检查了一下, 就结束了。
估分: 100 + 0 + 0 = 100
这下是彻底崩完了。
输。
晚上看到云斗上 D1 已经测好了, 没想我打成这样还有 SH rk38, SH 有 20 个 128.
3.3 (Day 3)
回来后肚子开始痛, 饭吃不下去。
过了会开始狂吐, 吐了一大盆, 肚子剧痛无比。
去医院检查是急性肠胃炎, 吊了盐水。
请假了。
3.4 (Day 4)
今天一整天头晕, 啥事都没干。
3.5 (Day 5)
差不多好了, 不是很烧了, 把这几天的作业补掉了。
看了一下云斗, SH D2 还没有测。
3.6 (Day 6)
回来后知道分数了, 没挂, 还是 228。
看云斗上的排名是 SH rk39。
3.7 (Day 7)
补了游记。
3.8 (Day 8)
找老师拿到了代码。
发现 D2T1 我的
晚上打了 abc396, 又是手速场, 50 分钟 6 题, rk336 AT 1576->1626, 成功上蓝。
3.9 (Day 9)
晚上打了 arc194, C 最后傻了, 小 bug 没调出来。rk 631 AT 1626->1625
就记到这吧。