联合省选 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 队?
但是队长尽在我身边,这是怎么回事呢?