2023 联合省选 游记

Day 0

拼车(好贵)去杭师大试机,上手感觉还行,毕竟我用过一段时间的 NOI Linux 虚拟机。

回来坐地铁用了 1h+ 有点痛苦。

Day 1

愚人节,CCF 的愚人方式是错写成 2022。

(Day 2 写的是 2023,所以这显然是诈骗)

开局先全盘看,T1 题面细节有点多,T2 一眼谔谔子图题,T3 有根树看起来可做一点。

T3 简单 \(O(nm\log^2 n)\) 启发式合并做法,有 48pts,好多、好写,拿了。

然后看 T1,发现是萌萌题,切了,100pts。

然后 T2 我没看出性质(cxny 他们说圆方树 DP 啥的,其实我也想到过),在搞啥整除分块(当时考场上好困),最后写了一个非多项式算法暴力,25pts。

接下来 2h,完全卡住了,T3 刚了好久发现 C 性质 6pts 可以 DDP,但是没调出来。

摆烂!考场上打块。

估计 100+25+48=173,出考场发现 wsyear 也是这个分,大众分了,自测也是这样。

下午和晚上与学长们打 goose goose duck,还背了一些字符串的板子。

Day 2

好家伙没有字符串题!(气愤)

全局扫一眼,T1T2 题面含博弈成分,T2T3 题面含颜色序列。

把出题人刀了再说。

T1 发现可以转化为点边 1e6 的有向图走棋子博弈,但是可能有环,不太会处理,赛后发现自己纯纯的脑瘫,BFS 状物就解决了。

场上疯狂分讨部分分,没写挂(几乎不可能)的话 45pts。

T2 就更谔谔了,本来转化了一个 2sat,后来发现不对,结果之后脑子里全是 2sat 了,寄,32pts 封顶,好像说性质 C 可以根号网络流,考场上一心 2sat 了,没想过流/hsh 。

T3 上升下降子序列啥的,感觉联考考过啥的(?)不懂,一眼不会,打暴力走人。

结果我就打了 2pts 暴力,要是搞一搞逆序对啥的可以再加 8pts,但是我这个时候心态不太好了。

自测 62pts,wsyear 自测 71pts。

下午和晚上打鹅。

Day 3

终结了,直接回学校了(要中考了啊)。属实是画了一个一点都不完美的句号。但是句号只是一句话的结束,我将续写我的 OI 篇章。

被 konata D 了。

发现 whk 被暴打了,落差感很足。

教训。教训。教训。教训。教训。教训。教训。教训。教训。教训。教训。教训。

一拳把自己打爆!一拳把自己打爆!一拳把自己打爆!一拳把自己打爆!一拳把自己打爆!

posted @ 2023-03-31 22:17  ShaoJia  阅读(118)  评论(0编辑  收藏  举报