联合省选 2023 游记
联合省选 2023 游记
我 OK 冇事
放松挠肚池
把千斤重化做 全部薄过纸
——《尘大师》
高二了,最后一次省选,好好打吧!
关于一些外号解释:
xzy:摇奖,hzr:蛤(酱),txx:狗。
Day -
txx 安利下大家开始玩他带来的桌游“炸弹猫咪”(我不知道这个要不要用书名号啊)。
最后一个下午大家一起 gar 了好一会,然后很多人都去雀了,可惜我不打雀,就快乐 B 站了。
考前打摆程度好高啊,感觉 YL 不愧是摆怪学校。
但是我心态很好啊!自信即巅峰!
收到了很多人的祝福,一把子感动了。
其实这里可能有很多可以写的东西,但是我鸽了!
Day 1
早上竟然 6:30 自己醒来了,很震撼。早餐是昨晚买的寿司,但是没啥胃口,只吃了一点点。
感觉心态还可以,但是多少有一点点紧张,然后经典反胃恶心,这个老毛病真是很烦。
车上和爸妈随机说话,快 8 点的时候到了考场。
我到考场的时候空地里还没站啥人,过了没几分钟长郡的车到了,好像看到了 zqy,但是社恐没有上去打招呼。
hav 很快就到了,发现 hav 穿了 CTT 的衣服,而我前一晚考虑过要不要穿 CTT 的衣服,虽然最终决定不穿。
而 cyj 声称自己已经到了,但是我们并没有捕捉到 cyj 的位置,后来才知道 cyj 直接上楼了。
然后陆续和 txx,wyf,xzy 相遇了,值得一提的是没有看到 zyf,已经有监考老师出来说可以进场,我们就一起上楼了。
进考场之后疑惑了好一会没找到座位 310,原因是我以为只有有挡板地方是坐人的,没想到不放挡板的间隔也是坐人的,太挤了吧!
打好缺省源就去了趟洗手间,碰到了 qiu 和 whl,发现 qiu 做得和我挺近的。
解压密码是 upupup 啥的,就开始开题。
感觉 A 看起来就很简单啊,真的很简单吗,B 有点神秘,C 咋 50 个点啊,害怕。
然后想了一想觉得 A 真的很简单啊,秒了一个 \(O(sort)\) 的做法,很快写完了。
想了 10min B 没有想法,打了个 B 的状压暴力。决定做下 C 题数据结构,编了不太久就会 \(O(nm\log^2n)\) 了,实现了一个启发式合并堆,拿到 48pts。
申请去厕所,发现厕所的 queue 长得离谱,不知道要等多久。
想 B,观察到了一点点性质,我好像会 \(k=0\) 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!写写写,拍拍拍,WA 了!
哈哈没太记住到底用了多久反正拍 6 拍到 3k~4k 组左右会 WA,最后改了一车细节终于过拍了,非常累,希望不要挂分。
然后因为觉得对 \(k=1\) 也很有感觉了,写了一个做法,调了很久,没过样例,感觉有点假,最后 10min 没时间改了。
期望得分 \(100+55+48=203\)。我一直以为我 T2 是 50pts 来着,没想到数错测试点数量了。
下午先去新疆餐厅吃了一餐,然后回家床上躺,打摆,写下了上面这段文字。
Day 2
完全吃不进早餐,又开始经典反胃恶心。在车上用尽全力给自己塞了点东西吃,还是只吃了一点点。
感觉不知道为啥比昨天更紧张点,考前在自我催眠,给自己做心理工作。
解压密码是 downdowndown,很震撼,考前有被同学猜到,但是我认为可能性不大,没想到真是。
焯,A 博弈,焯 B 博弈,焯 C 怎么看起来这么阴间。
哦,仔细看了下 A,这就是个大模拟吧?感觉正确性好像没啥问题啊,就是可能有点难写。
我在 1h50min 左右结束了 A 的调试和卡常,把极限数据在本机卡进了 0.7s。(题外话是我观察到考试用机是 i3 但是评测机 i7,摇奖因为在 i3 机子上没跑进 1s,自闭了非常久。)
啊啊啊,这个 B 为啥我除了指数暴力一点都不会哇,好神秘。
啊啊啊,这个 C 好怪啊。我应该能会 10pts!先想想后面的分?
经过一段时间的思考我还是感觉 C 只会 10pts,就又回去想 B。
哦,原来 B 建图只能有树和基环树,那我会做性质 A 了啊,好像感觉代码也有一点长。
看了下性质 B,性质 C,至少不比 \(O(n^3)\) 劣的做法是会做的,但是只有一么子分,还是想想咋线性。
痛苦的写完了 B 题的性质 A 判无解,但是时间只有 1h 了!我赶紧去实现 C 题的 10pts。
欸,原来我 C 还看错了一点点题意,这个第二问是最大值啊,但是没关系,DP 应该差不多。
然后回去调 B 题的大样例,推了一下发现写完无解的前提下,整个性质 B 的线性很好写,赶紧实现了一下,又调了一会儿大样例。
最后 10min 感觉写不出性质 C 的分了,就安静收拾东西了。
期望得分 \(100+40+10=150\)。
哈哈,两天加起来的期望得分竟然和我 CSP2019 的得分相同,OI 梦开始的地方!
出考场的时候很平静,感觉我记忆中我很少有这么心如止水的时候。
不想去管什么翻盘,不想去管什么省队,长舒了一口气。尽人事,听天命。
当然,这样的贤者模式并没有维持多久,很快我就开始或主动或被动的得知我组同学和高一学弟的分数,计算自己的校内排名
后话
下午我,蛤,伊凡,锋,狗去玩了一把剧本杀,原本 cyj 也准备和我们一起团建的,但是他不想去剧本杀,就润了,摇奖没有参与的原因是认为自己打得很烂,在考场上把自己演掉了。
哈哈,我再次反串女性角色,又拿到了一把最终幕后黑手。只不过我一直当好人玩啊,我也没有提前知道自己是幕后黑手,最后一波分析把大家带偏了,所有人都跟我一起投了狗,然后我莫名 mvp 了!
之后几把谁是卧底也很有意思(5 人两卧底)。一组词是医生和护士,医生是卧底,但是开局两卧底蛤酱和伊凡自爆:“比较受人尊敬”,“性别多数是男性”。然后全场开始描述医生,没人说护士词。最后大家地位等价啊,恰好把伊凡留到最后没有票出去,然后卧底赢了。
回家狂测民间数据,被 yzc 告知云斗学院已经有除了 D2T3 的所有民间数据,测了一下没挂分,很感动。然后发现本校同学挂 D2T1 的有若干个,这一版数据我应该恰好校线了。
和 qiuly,yzc 聊天,心情比较激动。
小图灵的数据大家 D2T1 都过了,我就出校线了,应该是有买 C 希望的(?)
作为高二还是希望雅礼能延续这两届高一省选莫名其妙 G 掉的传统的,但是高一学弟咋这么猛,没啥 debuff 的感觉,不像我们组和上一届信息组 debuff 点满。
无所谓,博主心态很好,退役了就更 OI 回忆录,没退役就晚点更。whk 就 whk 吧,很想知道自己学 whk 究竟能到啥水平!
后后话
官方数据一分没挂。应该是 C 了。
话说其实之前有人说我初三 E,高一 D,那高二肯定 C 了,没想到一语成谶了。
没有成功退役的话,就承载着希望,一如既往的向前飞驰吧!