联合省选 2023 quick review

· · 个人记录

置顶：联合省选（lian-ge-xing-xuan）

省流：去玩玩的。

Day -2x

开始停课半天，但是还是常规训练 + 补题。

打了下 THUPC，开场过题然后遗憾离场。

感觉远古 ARC 题的风格比较怪，而且 gap 很大。

于是开始随机挑战，写了点同学推的典题。

发现偷猴开小号偷 AGC，行为很恶劣。

Day -10

JOISC2022 132 + 115 + 76 + 131 = 454

只写了最低档暴力分，被 day1 没打的同学吊打。

全天停课。有时间补了任务计划里的题。

然后是四场模拟赛，都开始指数级暴力打摆。

被控分王心态搞爆了。每次都是比暴力分低一点，美其名曰“我挂了”。

Day -3

写了个压力赛计时器。大概是省选前最后一次碰前端。

打板子，但不多。复习 trick，但不多。

Day -2 & -1

zyk myh 的模拟赛。

发现同学都会写很牛的乱搞，我只会大常数确定性按题意模拟，签到题不会。

写了构造题，非常劣，交上去部分正确，提示信息是 wan yuanshen wande，但是我不玩原神啊。

最后一天控分王不演了。统计的时候显示我 NOIP 0pts 光荣垫底，哈哈！

不过这 NOIP 成绩加和不加也差不多就是。

Day 0

上午速通了 Matrix-Tree，发现数学完全不会。

吃饭点了两个肉，很撑，然后坐车去杭州，打摆。

试机写了个 A+B 就出场了，发现大家有的在速通 KM，有的在 NOIP 重开。

结果等到最后发现有的在配 VS Code，然后出场了还骂骂咧咧（

bashshell + gedit 选手表示没有这种问题。

出场后尝试面基，靠着漏和睿的人脉转了一圈，介绍过题量感觉有点尬。

晚上主播复习了圆方树，可并堆，还有个 Polya，我在干嘛？我在颓废。

十点多就睡了，大概是高一以来睡得最早的一次（？）

Day 1

省流：整场打暴力

定了个 6:15 的闹钟，然后成功地 miss，6:30 起了。

进场，被金属扫描器拦下了，发现口袋里有耳机。拿出以后是房卡和饭卡，再拿出以后还是响，说是拉链的问题然后让我进去了。

开题，发现标题咋是 day0，怪。15*2 个样例有点恐怖。

每个题都看过以后果断开 T1，秉着开场打暴力想法开了个 O(n^2) 50pts，写了个有点麻的二维 bfs，调了调过了小样例。

上了个厕所回来发现从起点开始往左往右的边等价，然后发现哎呀这不差分吗，改了改过了，此时大概 1h。喝了瓶红牛。

然后 T2，发现开始只会枚举边 10pts，然后每个连通块最多一个向外连的点，枚举点 25pts。感觉接下来还要推推，像这种题大概会有一车人过，于是开 T3。

开始想了暴力怎么做，胡了个 22pts O(n^2m\log n)，写了，然后又莫名其妙地缝了两档分，最后发现直接启发式合并 O(nm\log^2n) 就 48pts，但是懒得改了，最后还是一坨。想了 1h 特殊性质不会做，性质 C 胡了个很难写的做法（树剖，二分，还没细想），弃了。

回去开 B，发现 k=0 的情况直接枚举块大小，缩点双以后直接取，写着写着发现写假了，写完了还过了小样例 2，但是还剩 10min 就不管了，听天由命。

Final: 100 + 25 + 48 = 176 173. 不会数数

出场发现果然大家 T2 分都比我高，O(n^2) 和 k=0 分起步，但感觉不挂的话能混个中档，自我感觉良好.jpg

猴出场大叫 T3 黄金矿工，哈人。

下午观車，没有复习计划。

测了下 T3 发现 ydxyoj 上挂了，重测又好了，哈人。

晚上练了下怎么打 flick，看英超，看主播复习怎么写答辩题。

睡得晚了点，比前一天晚了半个小时。

Day 2

省流：整场打暴力，红牛广告

早上 6:15 成功被闹钟叫起来了。进场比昨天顺利。今天标题是 day2。

看下发文件有个 game，想起赌的博弈论，感觉能赢！

快速浏览题目，两道博弈，大赢！

T1 感觉是答辩题，于是先冲完了 T2 O(2^{2n}) 20pts，剩下的摆了。

重读了 T1 题面，刚开始以为是非多项式复杂度，然后发现本质不同状态 O(n^6) 很小，建图以后剩下的类似一个 ABC 的 G（大概是有向图上先手要求尽量大值，后手要求走到尽量小值），然后开始写写写。

建完图以后发现忘了那个 ABC G 怎么做，好像可以拓扑，对于环上的点对自己有利的话就走出去。感觉做法有点怪但是手玩小样例没问题就写了。

有红牛加成，写了 1h，调了 0.5h- 就过了两个样例，发现没法拍，怄火。

卡了卡常，样例二 1.6s -> 0.6s，觉得比较稳，不管了。感叹这个题和 NOIP T3 实现难度差不多，自己 NOIP 的时候咋没有这种能力，悲。

回到 T2，开始想了巨大久 2-sat 怎么做。然后想了想把二选一看成值是点，边定向，哎呀这不树和基环树吗，写了特殊性质 A +8pts。发现特殊性质 B 可以通过 Bob 策略看 Alice 有没有当前数 +12pts。有点看出来正解像是什么东西了。

最后 1h。T3 读题后以为 2pts 直接输出 1，然后发现还得写个 dp，顺便把 10pts 的东西都写进去了，写完调完时间差不多了，来不及写 T2 O(n^2)，最后简单查了下文件出场。

Final: 100 + 40 + 10 = 150.

出场发现 T1 区分，然后是 T2。T1 好像卡常，T2 据说（转化以后，弱化版）是 z 宝模拟赛原题，被漏秒杀。

day2 感觉泪目的人好多啊，上车的时候气氛有点压抑，但终究是结束了。

~ After ~

整场打下来的感受是因为吸取了 noip 的教训打的太保守了，稍微冲一冲大概排名能跳一跳。

测了测 D2T1 感觉在被卡的边缘，但是说了不太会有事就行了。

D1T2 最后写的还是没分，不在意了，有分也进不了队。

民间数据测了测，noip day1 day2 排名递增，也许这就是心态（红牛）吧。

回归 whk 感觉有点僵硬，星期二漏也回归 whk 了，很震撼。

漏放出豪言壮语（x）：学半个月 whk 期中联考考过 mhc。

这一整个赛季都没怎么挂分，最后分数和出考场估分挂不超过 20pts，都是考场上决定命运了，所以还是自己水平不行，noipt3t4 d1t2 d2t2 再打点分就能进队了放弃幻想，buyao huozaimengli。

之后的 APIO 就当是玩了，有能力的话整个 D 玩玩。

整个赛季学校也是挺震撼的，各种意义上都创造历史了，不多评价。

看民间数据榜，睿进队了。正式榜出了以后放个炮。

其他也有很多比较可惜的选手，祝好。

正式榜出了以后再更点吧。

Official Score: (100 + 25 + 48) + (90 + 40 + 5) = 308

加起来挂了 15pts，预期内，但是这个 d2t3 怎么挂的 5pts 我不理解。

d2t1 倒是预期外的是答案错误，然后发现是很难卡的假做法。没被卡常是好的。

day2 被 xr 1pts 薄纱，悲。