联合省选 2023 游记

有人催更了，所以放出来了。

#############################################################################################################################################################################

八十中考场居然需要选手自己开启虚拟机的/jy，这也太高了。

08:25 才让开题，读完 T1，会了，然后读 T2，不会，读 T3，神秘，T4 太长了没读。

20min 左右把 T1 写了，过大样例，发现要输出 1e6 个数，造了个满数据测了一下，跑的挺快的

然后又想了想感觉 T2 可以直接莫反做，写了，挂了大样例，改了一下把 1 去掉就过了，直接润。

看到 T3，感觉交叉一定不优，简单证了一下就写了，也是过了大样例就润了。

前三题用时大概 1h 多一点吧。

感觉大家都会 T1T2T3，这波要直接按 T4 区分了，很慌。

3.5h 开一道题，你告诉我怎么输？

想了想，固定最小值最大值之后 $k=3$ 就好做了，打了个 tag，没写。

然后想怎么做 $k=4$，接着 $k=3$ 的思路，不过感觉要维护一个矩形内一个列区间 $+1/-1$，查询有没有全非零的行，想了好久还是不会，于是先写了点 $k=3$，一遍过了大样例，很爽。

于是不延续 $k=3$ 的思路了，发现每一种选数的可能都一定能将两行的最小值定在一个矩形内，那么就是有 $n$ 个图形，每个图形是 $k$ 个矩形的并，问有没有被所有图形包含的点

感觉这个并很难处理，因为之前那个做法就是不会处理这个而挂掉的，但我观察到 $k$ 很小，可以 $O(2^k)$ 容斥，于是就写了，大概 -01:00 的时候写完，然后在挂了，改了一下，又挂了，而且是挂在一个大的点上

感觉剩下的时间不太调的出来了，于是写了个拍和一个指数级暴力，把 $k=3$ 的情况拍了一下，在指数级暴力的范围内好像都没什么问题，于是拍了一下 $k=4$ 的，直接拍出锅了，最后 15min 找出来写错的地方然后跑了一下大样例，跑了 12s，线段树的 区间修改被调用了高达 5e8 次，直接寄了，但好歹答案算出来是对的，于是直接交了。

简单测了一下，好像 2.5s 只能跑过 80pts 的点，$k=3$ 写的 $\log^2$ 跑大样例也要 2.3s，感觉有点危。

但最后没时间了，也没什么办法。

出了考场意识到自己没怎么检查前面的题，寄。

这要是挂了那就全白搭了。

据说 T1 大样例 n 和 m 全相等，感觉很慌。

x 380，牛 ak 了。

要是这次挂分了就真小丑了。

后续：

没挂分，甚至还反向挂分了，100+100+100+95=395，不过 BJ 好像有一车 395 的，感觉很慌。

拜谢 BJ 队长 acniu！拜谢 BJ 队长 acniu！拜谢 BJ 队长 acniu！

感觉这次属实是运气很好了，做题做的很顺，完全不写对拍都能不挂分。

不过要是大家都会的题我做不出来就没救了。。这几次考试有几场就是这样的。

只能希望省选的时候别翻车翻的太厉害吧。

咕咕。

updated.

很早就进了考场，没见到同校同学，但见到了联考同学。

考场居然是机械键盘/jy

上来先把三题都看了一遍，T1 15min 左右写完。

然后看 T2，大概 1h30min 的时候会了，然后开始写，一直写到还剩 1h 的时候过了大样例，并过了拍

测了下极限数据，用了 2s，寄。

然后开始卡常，还剩 30min 的时候卡到了 1.2s，这时 T3 还没写，于是赶紧去写了。

T3 一眼会的有 36pts，于是去疯狂 rush 了一波，最后刚好写完

出来发现大家好像 T3 都能获得 48pts，不过这不重要。

预计得分 $100+[65,100]+36=[201,236]$

先把三题都看了一遍，感觉 T1 一脸无敌，D2T1 怎么这么难，以为是有什么性质。

然后看了眼数据范围发现就是个大搜索，于是写了。

45min 写完，但是调到 90min 的时候才调出来，很慌，测了发极限数据，发现好像跑了 2.5s，寄，卡常，在 ssf 的机子上卡到了 0.95s，这时候已经过去 2h 了，觉得耗费的时间太长，于是润了。

看 T2，指数级白给了 20pts，再加上两个特殊性质就又白给了 20pts，T3 应该有送的 10pts，遂写。

又调了好长时间，边调边想，写完感觉会性质 C，并且有性质 A 的更优的做法，但是只剩 30min，来不及改了，于是先写 T3

还剩 10min 的时候把 T3 写完了，检查了一遍交的代码啥的就摆烂了。

预计得分 $100+40+10=150$

出来发现 x 切了 T2，zch 好像也切了，orzorzorz。

后来看群里的讨论，自己又想了想，感觉会 T2 了，不过这不重要。

但 T2 的 C 性质没写完，A 的网络流也不知道能不能冲过去，这 tm 很重要。

晚上发现 T1 我在考场上造的极限数据原来不是最极限的数据，实际上我能被卡的更飞，不知道会挂多少分。

预计得分 new $[?,100]+[32,40]+10=[42+?,150]$

感觉自己这次没有严重的失误，但是好像还是很悬啊。

主要是时间还是很不够用，如果有更多的时间的话，我可以把 D1T2，D2T1，D2T2-A 都再卡卡常，以及把 D2T2-C 写了，但这不属于正常发挥的范畴，所以这不重要

即使稳定发挥好像也进不了 E 队啊，总归还是实力不够。

从杭州集训到纪中集训，在省选这里暂时告一段落，所以这算不算是 be 了？

不过以我对我自己的期望来看，可能不管怎么样都会 be 吧，除非像春测那样整一个不匹配我真正实力的排名。

我是不是应该停止这种“扼住自己咽喉”的习惯呢。

虽然我不可能在任何时候胜过任何人，但是输给别人还是会感到很不甘呢。

好吧，其实也没有很不甘，只是我在试图 dramatic。

不过不管怎样，接下来都要学 whk 了，感觉很烦。

给一个高速行驶的火车踩下刹车，这听起来就很不快。

而且感觉 whk 学起来好无意义啊！真是，太

ughhh，不过就算怎么样，都还是要接受的吧，也不能太过沉浸于自己的世界了。

哦，忘加了。

sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。sb 中考。

虽然应该冷静一下，但是不骂真的是太亏了捏！

在不知道具体状况的时候妄下定论是不是会给自己和他人都带来不快啊。

ごめんなさい。

哦，指的是我。

刚回来补了一下犇犇。

100+75+48+100+36+2=361。

太神秘了。

本次考试净挂分 -1 分。但是如果算上被卡常的分的话就是 34 分了。

牛进队了，蹲一个 Au。

x 进队了，不过感觉他可以随便打了啊，虽然不知道他是不是想冲成绩。

skicean 没进队，希望他能做出自己想要的选择吧。

le0n 和 sihan 没进队，感觉他们很有实力的说！

学姐进 A 了，感觉学姐很厉害啊！

另一个学姐进 NGOI 了，congrats！

zch 被数据翻了，zch 你不要走啊 zch，555 游记禁止发电。

10senpai 进队了，虽然说不定她会更喜欢 10chan 的说，感觉从她的犇犇来看，说不定也和我差不多是喜欢搞自己心态的那种人呢 什么时候轮到你来评判了，不过感觉她也很强了呢！

lqy 和 fjr 进 E 了，也算是聊过的人，祝贺一下呢！

sdsz 的学长们没进队，感觉很可惜啊。

马教主 1kri 进了，获得了 AH 队长，说不定要成为 能够克服一切，获得金牌的神 了呢（

acatm 进了，orzorzorz。

xj 有许多比我厉害的没有进啊，明明实力在 bj 都是够 A 队的，不过 oi 也是这样的吧。

回去学了两周 whk，又找到了新的学 oi 的理由！

初三都没怎么上课，之前觉得 whk 相较于 oi 来说属于放松的，但是现在回去发现大家都在卷中考，不能像之前那样随便打闹了。

真是无聊。

回去刚好撞上月考，两周时间补救了一下，成绩不管怎么样，但我已经不想学了！

好吧，可能我有点太 pessimistic 了，其实同学老师也有很不错的的人了，可能是我自己太执着于 emo 的缘故了吧。

总之，还是可以继续下去的！和你两句话前的论调已经完全不同了啊

虽然但是，这好像已经脱离省选游记的范畴了。

算了，就这些吧。

学 whk 学的有点上头了，所以没有 oi 相关的闲话。