联合省选 2021 游记

Day1：
上来看到 T1 以为是贪心，然后贪了 1h 没贪出来，于是自闭了，于是花了很少的时间硬上了个二维数点状物，gen 了个极限数据发现跑了 3s，其中输入 1.5s，感觉有点危险，于把线段树改成了树状数组，发现还要 2.5s，然后自闭了，然后发现有个 sort 跑了 0.7s，于是换成了 stable_sort，然后只要 2s 了。这时发现已经 1.5h 了，就扔了不管了。

然后发现 T2 好像是个构造，于是去构了 1h，然后感觉不太对，先去看了看 3，胡了一个强连通分量分裂，但是是 \(m^2n\) 的，看上去只有 16 分，然后受某题的影响想了半天能不能分治，然后真的自闭了。

这时候发现只剩 1.5h 了，连忙把手上的暴力写了一下，发现只有 146，写完还有 45min，然后又以为 T2 值域 <=1 是构造，然后构造了 30min 没构出来，然后更自闭了，试图搞一个 \(n,m\le 3\) 的暴力，然后失败了，在还有 5min 的时候写了一个垃圾随机化，写完发现随机数据都过不去，但没时间了，于是自闭了。

站起来的时候跟距离为 2 的神 wxw 说，我 2，3 都不会，然后他跟我说他也都不会，于是不那么自闭了。出考场神 xyr2005 告诉我他嘴巴阿克了，但 2 没调出来，并且不是构造，然后更自闭了，然后 t1 没一个人写了跟我一样的东西，感觉慌得要死，但想到本来就要明年再来了，就不慌了。

Day1 晚上 wyl 跟我说他只写了 100，原因是冲 2 没冲出来，而且没拼暴力，然后被教练喷了。我说：你的目标是进队，不是得尽可能高的分，手上没分的时候当然应该冲。然后描述了什么叫“冲”，能不拍就不拍，能不写暴力就不写暴力，不到最后不写不能过题的代码，并准备明天就这样打。

然后 day1 搞了一堆伏笔。

Day2：

抱着明年再来的心态乱冲。

上来发现 t1 是个数据结构，然后搞到 1h+ 的时候胡了一个奇怪的点分治，然后写到 2h 写完调完，期间大样例挂了一次，于是感觉大样例很行，于是扔了。

然后看了 2,3，然后感觉会了 2 的 80 和 3 的 75，感觉还行，于是准备开写，写完 3 的时候大概还有 1.25h，gen 了个 100 的数据发现跑了 5s，但凭借对考场电脑的认知感觉有希望，准备写完 2 来卡常。

写 2 的时候发现卡空间，卡了半天才卡进去，然后第一个样例一直输出 6，然后感觉不对，去手玩，发现就应该是 6。这时候大概还有 40min，然后慌得要死，因为又看错题了。于是去重读题面，并没有发现问题，然后大大的自闭了。对着题面看了十几分钟之后发现了问题，然后发现阶乘暴力有 60，而且并不敢去想题，连忙写阶乘暴力，写完还有 10 分钟，检查了一下代码，也不想想题了，因为觉得会了也写不完，于是去加了几个剪枝，最后啥用没有。

站起来的时候又跟距离为 2 的神 wxw 说，我 2，3 都不会，然后他说他 3.5h 就阿克了。

出考场的时候：你妈的又看错题了，(100+30+16)+(100+60+75) 退役了，然后神 xyr2005 告诉我他三题都不会，非常 /xia 啊，回家的路上听说神 hy 和神 mwh 都阿克了，于是非常自闭。

Day3 就滚回教室上课了，然后中午在机房借神 czz 的电脑测了测民间数据，发现 d2t3 过了，d1t3 变成了 44，然后 d2t1 的点分治写挂了，挂法是没处理端点是重心的询问，第一反应是这玩意儿能 95 很离谱，后面的点感觉随也过不去，然后觉得反正明年再来了，挂了就挂了，于是懒得管了。

过了几天有了民间数据的榜，发现变成了 (100+30+44)+(95+65+100)，看上去能买 C，于是喷了一手造数据的老哥，并做好了 f 100+ 分的准备，并感觉还是要退役了。

又过了几天有了官方数据的榜，发现变成了 (100+50+44)+(100+60+75)，然后被吓了一跳，d2t1 听说随机数据能过那过了就过了，但 d1t2 明明随机数据都过不去，然后去 loj 拉了个数据，发现值域很小，然后被钦点了，并且看上去真的能买 C，比神 xay 高了 1e-3 级别的标准分，于是靠被钦点苟住了。

其实之后还有一些事情，但我懒得写了，不管了。