联合省选2023游记

· · 个人记录

Day 0

晚上试机,座位按noip排名排的,面基了一些大佬

Day 1

8:00 前往考场,收到了教练让学弟带来的补给,巧克力脉动和红牛

8:10 入场,缺省原,dev风格...

8:30 比赛开始,读完 T1 不敢相信这是省选 T1,以为自己读错了又认真看了一遍,省选 T1 难度创新低,没去看后面题直接把 T1 写了,差分维护一下过了样例就没再管

开 T2 ,发现一个点双的点要选就要一起选,然后发现本质就是圆方树上选若干个方点,然后先了个圆方树dp发现过不了大样例,找了很久找不到问题,手玩了个小样例发现方点必须选相邻的,然后改造了一下dp,还是过不了样例,当时时间过去挺久了,但只有 T1 的分,非常的紧张,于是打算先拿下 T3 的暴力

T3 每次跑一边优先队列反悔贪心,树上启发式合并,时间复杂度 O(nmlog_m^2) , 48分还是挺送的

然后回到 T2 ,打了一份 O(2^nn) 的暴力,对拍一拍就炸,看了一眼造出来的圆方树,发现tarjan写挂了,改好之后过了大样例,过拍,长舒一口气

接下来不到半个小时,没有什么新的分数可以拿了,就做了做检查工作

Day1估分 100+65+48=213

下午打了一下午 Celeste,通过了 6b,又去玩了会你画我猜

晚上和pyyz机房里的同学和了张影

Day 2

同样收到了学弟送来的补给

8:15 入场,缺省原,dev风格...

8:30 比赛开始, T1 先打了个暴搜拿到 55 分,暴搜写挂调了一阵,想了想 T1 感觉思路不太行,就先去看了 T2

发现第二个人的限制很强,要么是树要么是基环树,于是先写了性质 A ,然后又打了 2^{nm} 的暴力

T3 想了很久也不会高于 10 分,感觉非常的复杂,写了 10分就走人了

回来还是不会 T1,把 T2 的性质 B 做了,还剩下接近一个半小时,感觉 T2 应该还会点分,但是今天的目标就是求稳,不贪分了,于是就多做了做检查

Day2估分 55+40+10=105

联合省选估分 213+105=318

下午民间测试没有挂分

Day 3

看到群里说 D2T1 判 OO 的事,要挂分了,挂一点可以接受,希望不要卡成0蛋