联合省选 2024 游记--zhengjun

Day-1

早上睡到十点起，中饭午饭一起吃，吃完饭后去车站，瘸腿坐车真的烂。

车上玩了一把 UNO，留了俩一样的直接走了，然后开始睡大觉，睡完觉发现快到了，看 zyq 玩农。

到杭州之后坐 19 路地铁到打铁关，仿佛预示着什么似的，车上非常拥挤，没有爱心座椅留给瘸腿人坐，单脚支撑挤地铁真的累，还好就两站就换线了。

去 5 号线下楼时没有电梯，无语住了。上车后等了三站才等到座位，爱心座椅还是算了吧。

到了杭师大仓前站后去了酒店，发现周边的人行道的砖块是真的“此起彼伏”，靴子根本放不平，不时还得单脚跳着过去。

到酒店发现绍一的也在那里，等了半天，先点了蜜雪冰城，第一次喝，感觉比奶茶好喝。

到房间环境还可以，窗户贼高，比我人还高，歇了会就去吃饭了。

最有主见的 fxt 选择了一家东北菜，饭菜还可以，但是中间有点被辣到了，缓了好久。

回酒店后简单刷了会抖音，洗澡洗了半小时，残疾人上哪都麻烦，水温还在做简谐运动，服了。

晚上十一点多睡了，当天走路很累，一下就睡着了。

day1

第二天起来感觉头发有点炸，但是没时间洗头了，下楼吃饭，发现餐券有 8 张，给了两倍（

早餐一般，吃完饭后去考场，发现我当时申请入校的时候时间选错了，淦。

通往考场的路不远，但是不平，脚不行不能怪路不平……

来了张合影，大家全蹲下了。

上二楼做电梯，单人豪华电梯，舒服。

直接进入考场。

zip 密码我一边输入一遍记在草稿纸上，结果发现一个字母只输入在了电脑上，另一个字母只记录在了草稿纸上，互补一下就对了，绷。

看 T1，感觉像个计算几何题，不太对劲？

开 T2，看懂题目，感觉可能不太好做。

继续 T3，怎么感觉和一道 ZJOI 似曾相识，但是发现完全不一样。

此时正式开始，在草稿纸上列了个 T1 的式子，发现分讨之后解一元一次不等式即可，开始码，40min 通过大样例。

开始做 T2，马上有了个 \(\Theta(nk^2\log (nk))\) 的做法，发现很劣。

直接钦定正解复杂度为 \(\Theta(nk)\) 并且使用 Trie，然后开始做。

然后模了几手小数据，发现可以对于 \(x\) 建立 Trie 维护对应的限制和代价，然后高位到低位判断，想到做法时恰好十点。

开始写，十点四十的时候过了小样例，结果第二个样例错了，但是发现有点大，写了个 \(m=0\) 的暴力开始对拍，找到错误数据的时候大约十一点十分。

然后改了点地方，仍然过不了拍，手玩了错误数据，发现似乎假了！好似。

此时压力山大，开 T3 还是刚 T2，该决策至关重要。

然而我继续攻坚 T2，发现略微加上一些判断好像就行了，然后改了改过了前六个大样例，发现第七个大样例要跑 6s？？？？？

我仔细看了一下，assert 之后发现每层的点数都不超过 \(n\)，但是 \(\Theta(nk)\) 如何跑到 6s 的我不太理解啊，怀疑人生了。

此时十一点四十，手心出汗了，但是还是尝试卡常失败了，我空间都是线性的，怎么会这么慢呢？

然后加了一手判断如果当前节点的代价超过 \(m\) 了就把这个节点删了，然后直接跑到 0.2s（

艹，然后考虑卡自己，把 \(b_i\) 全改成 \(1\) 了，结果没想到我特判了 \(\sum b_i \le m\)，赛时直接开 T3 了。

然后尝试推了几手性质失败了，打了一些表，没发现什么东西。

最后十二点十分的时候，先写了 16pts 爆搜，然后发现 \(m=0,k=1\) 的东西就是 \(n!\)，24pts 到手。

然后尝试猜测了一下 \(m=1\) 的相同长度的置换环可以合并，然后写了个平方 dp 预处理一个数组，结果发现这玩意就是 \(f_n=n!\)，糖丸了。

此时 \(32pts\)，然后盲猜 \(k=1\) 的东西就是划分等价类就行了。

结果写了个唐诗哈希，每轮做完每个点都是一个值，无语住了。

此时十二点四十五，想着继续调还是回去检查，选择了继续调。

终于一顿乱改，十二点五十三的时候通过了第五个大样例，win！

最后查了一遍文件，没看出来什么，最后结束了。

出来发现方队 T3 冲 64pts 失败，退而求其次到 40 pts，可惜了。

谦队一直没和我说估分，我想着也就没多问了，哎，难过。

估分：\(100+[72,100]+40=[212,240]\)；
云斗：\(100+100+40=240\)，这么看似乎是标准分，似乎翻盘了？

不过出来发现一个和 jy 穿情侣装的，哎呀，可以啊。

午饭吃不下，结果我爸来看我了，下午就在我房间里头睡觉，吐槽一下蔓越莓奶茶真的不好喝，越喝越腻，无聊看电视，方队出去 city running 了，谦队和狗队去旅游了，羡慕，要是我脚没瘸，我也去。

woc，我充气靴的充气筒落考场了，我********，医生说效果差一点，说回衢州在重新给我一个（。

晚上和我爸两个人去餐馆里头吃饭，酸菜鱼上成了大头鱼，不过也还行，吃的很饱。

吃完饭我爸就回衢州了，我回酒店打了几把降智斗地主，新手局真的无语，队友是真的菜，每次都末家叫地主，没拿过地主，服了，JJ 屑游戏。

然后发现云斗 T1,T2 都出数据了，翻了一下榜，核了几个人，睡觉了。

睡不着，最后一次看表十二点四十。

day2

早上照样，进入考场捕获一只活生生的 FLY 可还行。

一遍解压成功试题。

看了一下题目，T1 感觉贪心，细节有待商榷；T2 感觉主旋律，但是没仔细想，数据范围提示我们 \(\Theta(3^n\cdot n)\)；T3 看题的时候已经正式开始了，看懂题目之后感觉不可做，鉴定为顺序开题。

T1 大概想了亿些细节，理清了代码思路，九点二十开始码，快十点的时候通过大样例，一个半小时之内，符合预期。

T2 先做了半小时，不太懂咋做，尝试先写个暴力，结果样例三过不去。

搞了大半天没有任何进展，此时十一点二十，感受到了前所未有的压力。

深呼吸深呼吸深呼吸深呼吸深呼吸深呼吸深呼吸深呼吸。

调整完心率，感觉主旋律+拉插，但是暴力不会写，想着应该不难写，试了试。

十分钟就码完了，通过了所有样例，大松一口气，此时十一点半。

想着昨天考得不错，今天求稳，于是打了个 T1 的对拍，T2 想着没写，感觉大样例很强。

目标明确，直接开 T3 部分分，结果做了半天性质 A 没做出来。其他的性质感觉就更别说了，然后考虑了一下 \(n\le 3\)，发现手玩的够呛，寄。

最后出考场，fxt 说 100min 切 T1,T2 是真的强，这不 A 队稳了，fxt 256，说性质 A 他也不会，我******rnm，这个性质 A 纯纯坑人。

估分：\(100+100+0=200\)；
云斗：\(100+100+0=200\)。

听说到了南外考得不好，但是不知道浙江情况咋样，听天由命了。

出来坐地铁，到了火车站候车厅吃麦当劳，不咋地。

上火车后写游记，快到衢州刚好写完！/kx

UPD：似乎 day2 200 蛮高了，这会有可能 A 队？

但是队长尽在我身边，这是怎么回事呢？