省选联考2023游记

· · 个人记录

省选联考2023游记

day-2

上午打了一场 ABC 只做到 F 还是错误复杂度做法。中午和下午补了补 G 和 H ，然后跳过习题开始打qoj模板赛，然后一直看支配树 nlogn 构造看到晚饭。。晚上打了点 PAM , Miller Rabin 和 Pollard's rho 就放学了。

day-1

上午模拟赛，看 2h T1 不会打了 20 暴力，看 T2 发现了个贪心直接写，发现后面的点 T 了，不想优化。看 T3 不会拼了 15 分，摆了。最后 T3 还全挂了。。满脑子想着退役了该怎么办。下午继续打板子，打了 cdq 套 cdq 套 cdq 的四维偏序，卡了一下午常，然后打了 LCT 然后挂了调了 1h 发现 rotate 里分号写成逗号了。。板子都不会了，要退役了。

day 1

早上去了在考场门口排队，不懂为什么旁边就有长椅没人拽出来坐着都站着。反正我坐窗台上。进考场发现空格不好用，于是开始大力按空格，一段时间后感觉大力按着手疼就叫监考老师给我换了个。开 T1 发现是弱智，写了之后过不了大样例，发现 m 才是线段条数。改了就过了。开 T2 发现是 dp ，然后不会就直接想 k=0 ，直接缩点双然后 dp 就行了，于是写了个 n\sqrt n 的树形 dp ，发现过不了样例，于是一直手造数据调，越调发现越多情况没考虑，调了一小时多错误越来越多。到两小时时心态就崩了，但还是继续调，还好两个半小时过了样例，虽然 n 只有 20 但不想管了就跑了。看 T3 发现显然能贪心于是写了个 nmlog^2n 的 dsu on tree 维护反悔贪心，预计有 48 分，测样例 8 发现 8s ， 心想可能是复杂度不对于是用左偏树优化了下结果 4s 。傻掉了想着 2000 多凭什么小常数 nmlogn 这么慢，过了一会发现原来是没关检查 ub 的指令。。关了就 0.5s 了。此时剩 40 分钟，就看了会 T3 后面的分发现不会就摆了，检查检查数组，nm 写返测了测 freopen 就结束了。

哈哈小图灵上 T2 挂成不如 2^{n} 暴力啦。

day2

呵呵没人搬椅子我来，直接躺上，能躺着为什么坐着。进考场想 T1 发现是一个博弈论，想了想数据范围很小可以把三个坐标都设进状态，直接建图然后对抗搜索类似拓扑就行了。感觉不是特别好写写了 1.5h ，一发过了大样例不过有点慢就卡了卡常，手造极限数据跑了 1.7s ，不管了赌 ccf 不卡满（。开 T2 想了会不会 n^3 就开始拼性质，看了看想了 A，B，C 的做法，发现最外面都需要一个判无解的 2-sat，就写了一会 2-sat。写完 B 贪心突然发现想 C 时候把题目想错了，再想想就不会了。只能拿 40 跳过了。看了看 T3 应该是 dp 套 dp ，设计了个发现没分而且都不如爆搜。。也不会优化。。爆搜也没分。。10分跑路。

今天民间自测好像没挂。

day1 100+20+48 day2 100+40+10 一共318，好像还可以退役失败了。