[联合省选2023] 起航
2023.1 — 2023.3
报了正睿,希望省选前能再提升一下自己的水平。
由于疫情反反复复,FZ 一检拖到了2月份,所以直到二月份才开始停课生活。
ZR 的场况起起浮浮,但相对于 1 月有了不少进步。
这次省选并没有太大的希望进队,只希望可以减小差距。
2023.3.31
试机。
在烟雨蒙蒙中来到了附中,一见 jzp 就感觉他变了个样子。
还在门口遇到好多三中人,隔壁校人员众多,服装整齐,再看看我校……
比较意外的是这次在附中而不是在时代考。
考场在五楼,开了虚拟机后发现怎么这么卡???画质还这么糊???
看看旁边的 cxl,他甚至比我更糊!放大之后什么都看不清了,屏幕跟起了水雾一样。
但在他人指导下,给机子加了 2G 的内存,分配了 3 个内核,一下子操作就顺畅起来了!
用 NTT 测了一下速度,感觉和家里差不多。打打缺省源,上拍也没遇到传说中会卡死的情况。
jzp 提早结束跑来初中生机房。对如此好的性能表示十分诧异!但是从 win 下复制东西确实复制不全,得用其他方法。
临走前 cxl 勇敢的闯进了附中机房,感觉他非常社牛!我和 jzp 只能躲在门口瑟瑟发抖,看他在里面受到热烈欢迎。发现我和 jzp 谁也不认识,难过。
希望明天可以好好发挥
2023.4.1 (Day 1)
愚人节快乐!
早早进了机房开始打缺省源.
一看这个 T1 感觉简单题!这个范围随便写点东西都能过啊!
半个小时写完,过了所有样例,目测大样例强度很大,直接不拍了。
"这个题怎么会挂?" (埋下伏笔)
读完 T2 感觉题目的限制非常奇怪,手玩一下发现所有关键点间的连边都要删,这样就有一个 \(25 pts\) 的状压。
这一类数数都要放到树上,进一步观察发现每个点双要么全选,要么只选一个。这是可以非常好的性质,但我并不能设计出一个比较好的 dp 将所有的状态表示出来。
此时时间已经过去了两个小时,出门上厕所冷静一下。
回来之后开 T3,发现一个简单的启发式合并可以拿 \(48 pts\),这还不写!没怎么调就把可以过的样例都过了,不得不说今年联选的样例真的好多。
接下来继续想 T2,将圆方树建出来后发现依旧没什么想法,不禁怀疑起自己结论的正确性。写了一个 \(2^m\) 拍了拍下,结论是对的,那我为什么还是毫无头绪???
最后的时间在 T2 的部分分与 T3 的链中反复横跳,没有取得成绩。
出来询问场况,感觉大家都过了 T2.
cxl 把 T2 过了,说是一个填树和建造军营的缝合怪,这比建造军营难一万倍好不好!
出门看到了仔石和 lbw,发现大家都没过 T2,有的甚至没写 T2 的 25 分。
jzp 说他不会 T3 48。
??????????
问了一下,发现他把移动到子树看成了移动到子节点,痛失 48,令人感慨。
等回收时听说 Linshey AK 了!T3 他做过原。他怎么什么都做过!以后要对着他的做题记录写题了。这就是 FJ 的 lsh 大帝吗?恐怖如斯啊!
回家之后发现 luogu 上有 T1 的民间数据了,一测
90 分
??? 怎么回事啊。
仔细一查,发现自己差分写错了,应该对线段差分而不是对端点差分,这样 T1 可能挂没了。
仔石和我一样也挂了,在 yunduo 上测还是 90,安慰自己只挂 10 分可以接受。
结果仔石说他 xtl 只有 30 分了!急了!让仔石帮我查一下。
我:怎么样啊?
wzs:还行,具体分数不说了。
后来才知道他为了不影响我心态故意骗我,他真的,我哭死。
(upd:后来才知道是 cxl 帮仔石一起查的,他们一起瞒着我,谢谢他们)
在揣揣不安中度过了晚上,想着要是 T1 boom 了可就成大笑话了。
\([0,100]+25+48=[73,173]\)
2023.4.2 (Day 2)
早上听说 jzp 的 T3 被 xtl 奶活了,开心。
又听说大众分 \(173\) 可以到省前十?大家都不写暴力的吗?
开题两道博弈论。T1 读完后感觉一个大模拟,好难写啊!先写 T2。
如果 T2 写出 \(n^3\) 就 win 了!
首先可以枚举 Alice,然后对 Bob 跑费用流。
这个东西可以过好多特殊性质。再拼个判无解的最大流,应该可以拿到可观的分数。
写写调调,9:30 写完,准备回去写 T1。
T1 可以把两个帅和一个将压起来,这样是 \(n^6\) 的很可过。但是发现不会判 Tie。
写了一个搜,好多细节,写起来一大坨啊!测样例时发现怎么老是输出 Tie。静查一会发现还是没什么头绪,反而揪出好多写挂的细节。
直到 11:40 才发现和棋不能记忆化,加个剪枝,这下跑过小样例了,但是大样例 T 了。
不行了,T3 还没看,得赶紧去写。
一看 T3,好复杂,怎么只会 \(10 pts\)。
算了,十分也是分,快速上了个 dp,回去看 T2 有没有可以继续写的特殊性质。
最后 20 min 发现 T2 的性质 B,可以直接贪。时间来不及了!快写!
可惜最后还是没能调出来,带着遗憾下了。
出来 lbw 说他 T1 过了,可是 cxl 冲了一整场的 T2,没时间写 T1 了。
大家说 T2 是集训队作业的一个 trick。但我没写啊,急了!
我校人均不过 T1,隔壁学校人均过了 T1,怎么回事啊?
lsh 210 再拿标准分,好强啊!这下成 lsh 大队长了。
jzp T1 没调出来,有点危险了。不过他 noip 分高,应该没什么大问题。
回家之后还是想着直接 D1T1 的挂分。两天的时间一晃就过,过去的一个月如同一场大梦,现在终于梦醒了。
梦醒了,要回学校了。
2023.4.5
清明节才看到自己的民间数据
yunduo \(90+25+48+55+28+10=256\)
xtl \(30+25+48+55+28+10=186\)
还是看 D1T1,如果 D1T1 没挂那还有一点进队的希望,现在卡在队线上下,很危险。
D2T1 怎么是小 E 题啊!他怎么不实名出题。
2023.4.10
晚上一到家发现有神秘渠道查成绩
cxl 说 D1T1 的数据非常水!那我不就有希望进 E 了?
怀着激动的心情查了分,D1T1 确实没挂,但是 D2T1 怎么成 35 了。
小 E !!!!!!!!!!!
这下没戏了,标准分差了队线 \(0.018\) 令人感慨。
cxl 说我 D2T1 剪枝剪死了,把 \(12\) 改成 \(13\) 就可能过了。
但是无所谓了,我已经尽力做到最好了。
jzp 末线进队了,原本还担心他会不会因为省选的失误调出队线,Falco 成功依靠省选翻盘,祝贺他!
cxl 以 FJ rk3 的优异成绩进 E,太强了。
这次省选我校两名主力选手其实都没有完全发挥出他们的实力,原本他们是有机会进 A 队的,现在只能排在省队较靠后的位置。希望他们早日调整好状态准备 NOI。
后记
有时想,如果我考试时 D2T2 在多花一点时间,把细节实现的更好,把特殊性质B写了,是不是结果就不太一样了?
或者我 noip 时能够把 T3 写出来,也够进队了。
最后无论是 D 是 E,我还是有许多问题需要思考:
明年作为正式选手,我能不能在考场上把所有细节注意到,不要再犯 D1T1 的错误?
明年作为正式选手,我能不能在 Day1 结束后快速调整好心态,准备 Day2?
明年作为正式选手,我能不能不再写大众分,写一些有建设性的分?
值得庆幸的是,我还有两年多的时间,我还有时间解决这样问题。
但是时间不等人。
省选的结束于我而言不是结束,而是下一阶段的开始。我依旧有很远的路要走。无论省选成绩是好是坏,我都要将其清零。下一阶段的新旅程,正待扬帆起航。
最后的最后,我还是要祝福我校的各位选手。
Aestas16,HoshizoraZ,Qzong 正式退役了,希望他们在接下来的 whk 学习顺利,预祝他们高考取得好成绩。
祝 Falco,jzzzzzp,Nesraychan 在 NOI 中取得优异的成绩。
祝与我一路前行的小伙伴们可以有更长远的进步。
我们都有光明的未来。