联合省选2021游记

联合省选2021游记

4.5(day -4)

明天和后天是最后两场模拟考试了，前几天的考试有点没太考好，所以现在应该模拟省选前一天，也就是颓以攒 RP 。

继续刷 CF 以防脑抽，然后就一直脑抽刷不动题。。。结果上午只做了一道 A 。。。

看到你古有比赛，然后看了一下题目，感觉自己智商退化不少。。。

整个人状态好像有点颓吧。。。好像有在想组建活动

4.6(day -3)

今天考试，希望没锅。

没有出锅，运气还行。

下午不想改题，你古日报刚好在讲 EGE ，大概可以学一下 EGE ？（大雾

然后就开始学 EGE 了。

4.7(day -2)

今天考试，还是没有出锅。

考场上想 T3 想太久也没有思路，于是后面就放弃了。

下午晚上继续学 EGE ， 2048 或许大概做完了。

晚上 ys 喷了一波人，说太多人搞颓了，然后明天要写一个详细的学习计划方式颓废。（组建没了呜呜呜）

明天希望别下雨，这样就可以至少不去烈士陵园了。。。

4.8(day -1)

没有下雨！！！目的地是桃花岭！

过去的时候聊了一下博弈论，成功被 ys 喷。

然后进去的时候成功偏离了轨道，走到了未开发区，还爬了好长一段的楼梯，，，最后还没路走了只能原路返回。。。（谁设计的阴间楼梯为什么还有倾斜角啊啊啊啊）

回来的时候也成功偏离了轨道，绕过了景区。。。然后途径神州医疗（听芙卡米将他好像以前和🔒来过），一直绕到了师梅。（如何评价省选前某长沙一中信息组去师梅参观）

中午吃饭去一个名字叫做“回娘家”的地方吃的饭，我们做的那个包间名字叫做“大舅子”。。。

下午晚上一切正常，不过 ys 好像知道我在搞 2048 喷了我一顿。

明天是最后一天了呢。

4.9(day 0)

一切照常。

想找到码量大的题目练练手， Qiuls 推了未来日记，码了半天发现自己做法假了，于是就放弃了。。。

后面又去颓知乎了，有被这个回答聚到。

据说下午有试机？卡的游记里面好像有讲到，他们都面到了神仙呜呜呜。（话说卡的游记里面的缩写 yz 是一中吗？）

明天加油！

Qiuls 说下一次来机房就是生地联考后了，心疼 Qiuls 。搞得好像我们不用学考一样。

4.10(day 1)

早上西哥叫的起床。

为啥考前突然紧张啊？感觉心有点慌，不过可以假装自己不慌，然后假戏真做。

应该不会有大模拟吧。

开始考试！三道题目卡牌游戏，矩阵游戏，图函数。内存都 512MB ，编译选项只有 -O2 ，再看了看题目应该不卡空间。

先看 T1 ，看到极差直接双指针上就行了，看 T2 ，可能是道思维题目，感觉自己可能可以搞出点东西，看 T3 ，感觉应该是道神仙图论，一开始看错题目了，以为 \(G_i\) 的定义是只删除第 \(i\) 条边后的图（出考场后发现大部分人好像都一开始看错题目了），感觉不太可做的样子。

想 T2 ，看到数据范围感觉网络流有可能是正解，推了一波 T2 不难发现 \(a_{i,j}\) 只和 \(a_{i,m},a_{n,j},a_{n,m}\) 和一个给定数字有关，感觉 \(a_{n,m}\) 特别麻烦不好处理，如果枚举之后大概就只和两个变量有关了，可能可以差分约束之类的，想了挺长一段时间后没有其它想法了，于是暂时放弃。

想 T3 ，想了一下贡献怎么算，大概按标号从大到小枚举动态维护强连通分量就行了（这什么鬼啊），或者考虑 \(i\) 仅经过标号大于等于 \(i\) 的点可以和 \(j\) 互达，应该 floyd 可以做到 \(\mathcal O(n^3)\) ，复杂度就是 \(\mathcal O(n^3m)\) 的，继续深入感觉根本无法优化。

开始敲代码，先敲 T1 ，敲了半天过了大样例就走了，然后敲 T3 暴力，发现样例过不了，赶紧再看一遍题目，发现题目看错了，改了之后样例就过了，决定放弃 T3 专心想 T2 。

突然发现自己可以用网络流，于是考虑建模，用有上下界循环流的方式建模，建了半天以为自己建对了于是赶快开始码，码了半天突然发现好像建模有问题，而且没有办法补救，不过应该可以过 \(m=2\) 的点，继续想如何改进没有想出来，此时已经没有多少时间了，于是放弃转而去想 \(n,m\le 3\) 和 \(0\le b_{i,j}\le 1\) ，结果发现两个都挺不可做的，自闭了于是开始乱码一通，最后还是放弃拿更高分数了。

（因为不是马上写的所有有些细节可能忘了，究竟是先敲 T3 的暴力还是先深入想 T2 的好像记不太清了，不过有一个可以确定的一点就是考场上面我脚踹了两次电源线。。。。。。还好没有自动格式化，不然我直接无了。。。）

（感觉我同桌是真奇葩，居然要监考老师帮他丢垃圾）

估分 \(100+30+16=146\) ，感觉没有出现很大失误，所以出来的时候很平静（

下午颓了一下午知乎和 B 站，晚上也颓了一晚上 B 站，早早地就回寝了，西哥不在总感觉明天起不了床。。。以防万一让了 ljq 叫了我起床。

明天希望可以多拿点分。

4.11(day 2)

ljq 叫的起床。说好的 6:30 结果早叫了 5 分钟。

突然感觉坐校车去湖大的人比昨天少了不少（大雾

聚子熙收获新名字才子熙。

比昨天提前到了 10 分钟左右，但是我们好像还是最晚的。

心态有点矛盾，又希望可以拉开差距又不希望拉开差距。

昨天脚踹电源线今天做的时候提心吊胆，总算没有踹到电源线。

开始考试！

继续 512MB -O2 ，不过 T1 2s 。

T1 一股浓烈的 DS 味， T2 疑似计数， T3 疑似图上科技。

想了一波 T1 感觉大概点分治加线段树二分就行了，时间复杂度 2 个 log ，应该可以过，然后看了 T2 题面后去上了个厕所（还好带了纸，但是湖大厕所有纸，那我纸岂不是白带了？），尝试在厕所里面想 T2 无果。

由于 T1 是 DS 所以不能想太久题目，所以我在想 T2 的时候心是焦急的，而且也没有想多久，没有很多思路，这导致了我以为 T2 很难，做出了一个可能算是错误的决定，直接开始敲 T1 ，一开始敲发现忘记判询问端点在分治中心的情况了，于是赶紧判了一波，此时做完 1h30min 多过去了，为了稳，我写了个暴力放在后台拍，此时总共过去了 2h15min 。

T2 估计没有思路，想 T3 ，大概是支配树，单次 \(\mathcal O(n^2)\) 会了，树结构也很简单，想到了之前好像看到过支配树是一个树结构，建树之后发现好像挺好搞的，可以单次 \(\mathcal O(n)\) ，不过想法不太清楚对不对，考场上证了许久，感觉没有问题，不过为了稳还是打了三个部分，过了大样例，虽然大样例看起来很水。

此时离下考还剩 55min 左右，想 T2 ，以为是神仙暴力优化，于是先写了个 \(\mathcal O(n!n^2)\) 的暴力（由于排列枚举方式的问题复杂度好像是 \(\mathcal O(n^n+n!n^2)\) 的。。。），不管了优化一直上，优化到了 \(\mathcal O(n!)\) （实际上好像是 \(\mathcal O(n^n)\) ），不过 \(10\) 的点过不去，只有 40pts ，此时离下考大概还有 10min 。

估分 \(100+40+75=215\) ，前提是 T3 没有假。

然后出去后 Qiuls 说 T2 是 sb 题，然后发现可以状压总和，这样就可以优化到 \(\mathcal O(2^nn^2m)\) ，然后感觉自己就是 nt ，然后发现用 next_permutation 枚举排列暴力算贡献复杂度是 \(\mathcal O(n!n)\) 的，可以过 \(\rm 60pts\) ，然后我就人傻了。

考完了就考完了吧，完不完全靠运气了吧。。。

中午去咖啡之翼吃了饭（怎么又是这个地方），然后发现一大堆人都来了（尝试列举一波我以为不会来的人： zzt 和聚昔、大概是所有人的家长、 clg 和 cy 、 Lisa 和 ys （虽然他们肯定会来但是还是列举一下）），卷没来是因为他回株洲去了。

然后又点了阴间香肠，炒饭还是超级好吃。

莫名奇妙开了瓶🍷，原本是靓仔和 zzt 要喝的，结果后面好像所有人（我、 dan 神、 _wxyz 、西哥、才子熙、 Qiuls ）都有喝，据说西哥醉了？不知道。

芙卡米和才子熙后面去台球桌上面对弈了一番。

在我们吃饭的途中发现有人来了咖啡之翼，原来咖啡之翼是有在接待其他人的啊。

下午家长们在聊一起去哪里玩，然后我就不知道去干啥，然后就跟着大部队一起去玩，然后就去了温莎 KTV （遗憾的是才子熙和 Dan 神和 _wxyz 没去）。

由于某些原因全程捂耳时间较多，不是因为唱得难听，是因为感觉真的有点吵。 /wn

西哥唱了两首日文歌（怪物和 lemon ），是真的聚哩！

靓仔和 zzt 被夸为情歌王子，说是大学一半的妹子都会过。

Qiuls 也唱了很多歌。/se

最后要走的时候所有人一起唱了歌曲少年（就是那个“你还是从前那个少年没有一丝丝改变”），然后就全部都回去了。

从 Lisa 那里得知原来我们信息组是所有组里面搞活动次数最多的 qwq 。

明天就可以回归 whk 了。

据说后天出成绩，等着吧。

4.12(day 3)

为什么省选游记还会有人写 day3 ？？？

看了一些人的游记，好多分数比我高的都说要退役。。。

被 whk 虐得有点惨。

晚上被帅帅喷了一下 NOIO 考得太拉了。

心情还是有一点点悲伤。

4.13(day 4)

为什么省选游记还会有人写 day4 ？？？

看别人游记发现有人 day1t1 写的是和我一样的 tow-pointers ，然后他过了所有样例不过拍出了错，感觉我很危。

今天出成绩？

今天大概是出成绩的日子吧。

4.14(day 5)

无。

4.15(day 6)

今天出成绩，靠着 noip 苟进了 B 队， CCF 测的成绩是 \(351\) ，少了 \(\rm 10pts\) 。

Qiuls 好强，初二进队。

其他没有什么想说的，就这样吧。

---

忽略下面这部分内容吧，下面鸽掉了。。。

距离联合省选还有一个月左右的时间，写点东西来记录一下每天干了什么事情吧。（记流水账其实也好，防止自己都不知道自己每天干了什么事情）

3.2

上午考试，比较套路的几道题目， 2h 多做完后就去看之前 dp 题单里面的题目了，然后云做了许多题目。

下午出成绩的时候 T1 爆零了，原因是 FWT 打挂了，感觉 FWT 还是不太熟练。

昨天的“伪博弈论” isaf 回复了，他说可以用，于是下午除了讲题就是造那题的数据。（感觉满足特殊条件的随机排列好难造，不过韬神给了一个好做法，可以随机拓扑排序） CF 题目总是全部造完了，希望 isaf 不要再毙题（讲真感觉题目不难），不过压轴的两道题目总有一道要被毙掉，难受（为什么不能 6 题场啊啊啊）。

晚上 lizx 分享了一道构造神题和一道 dp 神题，感觉题目挺有意思的（都成功独立想出来了）。晚上剩下的时间用来写 0224test 的题解。

Imakf 开始写“伪博弈论”了，于是就是愉快的 hack 时间。（由于懒等原因，叉 Imakf 错解的数据只加入了 tests 而没有加入 pretests ，希望不会被喷）

3.3

今天没有考试，上午打算继续做/口胡 dp 题单里面的题目。

上午还拉了 Kewth 过来验题，又被 Imakf 神神的构造题搞自闭了，然后直接 skip 去做“虚树”，结果 WA 了两发，一看没想到是 Imakf 神神的标程写假了 /kk 。

下午继续做/口胡 dp 题单里面的题目。

下午 KAN 居然说话了，历史一刻！不过 KAN 建议 3.9 或者 3.10 办比赛，那这样的话可能就只能选 20:35 或者 20:05 办了。最后选了 20:05 。

dp 题单里面的题目刷不动了，于是去刷构造题以便晚上分享。

晚上分享了两道题目，一道我想了好久的题目一下子被 Qiuls 切掉了（伤心），而且做法还吊打我的做法。 /kk

晚上还和靓仔讨论了一下我出的那场模拟赛（据说明天会考，期待）。

晚上还去做了一下我们那场 CF 里面的一些题目，享受一下 AK 的快感（还是被 Imakf 的“太阳花田”卡了 /dk ）。

晚上还写了一道简单题。

3.4

上午考试，除我和靓仔其他人考我的题目，然后我们考 ys 给的题目，然后。。。第三题。。。就。。。是。。。提答。。。

反正我们考的就是自闭场，然后就几乎自闭的一上午。考试后面一直在玩提答。

下午讲题，发现自己出的题目有点太搞题意杀了。。。然后下午改题，有道题目用了二次剩余，打算不去改那道题目，其它两道题目都改完了，感觉提答题好神。

晚上由于某些原因加强了一波 B 的样例。

晚上打算继续刷 dp 题单里面的题目，刷不动也要刷啊，不然哪来的提升。

晚上西哥分享了一个神仙“树”论，一个神仙博弈，一个神仙染色。

发现被神仙暴力题目踩了。 /kk

晚上 ys 突然叫我过去，发现我题面描述出了好多好多锅啊，于是我就赶快赶快修啊，然后就修了好久好久。

3.5

上午考试， dandandan 的题目，然后发现 dandandan 贼良心，然后就是卡时间 AK 了。

下午讲题， dandandan 的数据被暴力艹了，于是加强了一波。

打算看 Imakf 写 Announcement ，不知道为何总想看 tourist 下分。 /xyx

晚上写考试总结，被迫加强了“伪博弈论”的 pretest ，打算补一下“深搜树”的代码。

靓仔分享了一道神计数题，感觉有被神到（不过这道题目的 std 被爆踩了）。

分享完题目就爬去写题解。写题解真写吐了。

ys 说要 dandandan 和我分享出题经验。（疑似分享出锅经验）

3.6

今天不考试，晚上放假。

上午继续写题解，写了 1h 多，感觉整个人的英语水平不知道下降了多少。（不过据说有人提问会有热心群众解答？写得太胡了也没办法啊 /无奈 ）

写了份暴力看了看数据水不水，然后上午就过去一半了。。。

写完后打算做一下靓仔昨晚讲的题目。

然后打算想一下如何分享出题经验。（指疑似记流水账）

下午看到你古有一场 rated 比赛，于是开始打。

做了一会儿 ys 突然把我叫过去好久，回来时推式子又推吐了， T1 不会做，整个人都自闭了。

然后后面就挺颓的，一直颓到晚上之后。

3.7

上午放假，继续颓。

Imakf 的 \(\mathcal O(n^4)\) 跑过了“深搜树”，然后发现卡不掉，于是向 isaf 征求意见加大数据范围。

下午分享出题经验，感觉 dandandan 说得挺好的，但是我说得就感觉好尬/尴尬。

然后下午想一道 dp 题单里面的题目，想了一下午，一点也做不动，反正整个人的状态感觉不太对。

晚上 _wxyz 分享了一道 dp 题目，分享完后打算去打 AGC ，然后 A 都做不动（

做不动啊做不动啊做不动啊（

后面颓着颓着时间就过去了，换了个头像：

注：这个链接指向的是我的你古头像，我当时没想到居然以后还会换头像，所以其实当时这个时刻不是这个，而是那个一中 OI 的头像。

后面打算练练思维，看了看 Kewth 的好题整理，想了想最后还是决定追随 Soulist 的步伐啊。

刷思维题继续刷不动 ing 。

然后晚上就没了，就没了，就没了，就没了。

3.8

吐了的一个上午。

上午考 clamee 和 Qiuly 的题目，然后感觉 clamee 的题目贼有意思（考场上做出来了）， Qiuly 的题目做起来有点反胃。一个多项式，一个大数据结构，多项式敲完暴力走人了，大数据结构敲了半天都只有 20 分（后面出成绩的时候还敲挂了）。

整个人现在特别想打球力。

下午讲题， dan 神踩了多项式那题标算，然后所有人商量好不改大数据结构。

讲完题目后一直在改多项式那题。

晚上改完了多项式那道题目， dan 神分享了一道贪心构造，在 dan 神的提醒下我居然会了（狂喜），成功给了我一点自信心（然后又可以用来被打击了）。

打算继续追随 Souls 的脚步。

3.9

今天上午考 ys 给的题目， T1 神仙思维题， T2 树上带修莫队， T3 广义 SAM 套路题，然后 T1 不会做， T2 一直没有往莫队方面去想， T3 炸空间了，然后就考得不太好。。。

下午讲题，某子熙又踩了标算，改了一段时间的 SAM 。

晚上 Imakf 分享了一道神仙贪心题目，然后整个晚上就在写这道题目了，手写堆都能写错。。。

3.10

今天没有考试！

上午一来发现“伪博弈论”那题突然出了好多锅（数据造弱了），于是赶紧加数据，现在想多测已经来不及了。 /kk

上午大部分时间用来改昨天的考试题目了。

下午继续追随 Souls 的脚步。

交互题（ I 君的商店）真好玩。然后就做了一下午。（当然途中也有被 isaf 叫过去加强数据）

希望晚上的 CF 无锅。（不过话说只有 3h 俄文翻译还没有写完）

开始前 2h 总算翻译完了俄文题面。（如何评价 DDL 战士）

还有 1h 就要开始了，不要锅不要锅。

然后聚子熙又分享了一道神题，被聚子熙的题吊着锤。

tourist 他注册了！不知道会不会在手速场下分呢？

比赛还有 5min 开始。。。假装很镇定。

要来力（狂喜

然后一开始就贼多问题，然后回都回不过来。啊啊啊啊一开始就感觉有好多锅啊。

然后发现“伪博弈论”不仅 unclear statement 而且 weak test ，然后我就要被喷死了啊啊啊啊啊啊啊啊啊。

而且发现提问里面有一些看起来比较阴间的提问，比如 Hi isaf 和 Can I solve ... with 。。。

然后 2h 就在回答问题的过程中过去了。

好像“伪博弈论”的 FST 率奇高。。。

然后就结束了。

终于结束了。 isaf 说了以下一段话：

3.11

今天考试，考上上届出的互测题。

然后 T1 就不屑于写给定有向图是个 DAG 。

继续想 I 君的商店。

晚上聚子熙分享了一道神仙贪心加计数题。

3.12

今天继续考试，还是考上上届出的互测题。

然后 T3 的数据就好像出锅了。（出现了负数）

然后 T3 我还挂了呜呜呜。

下午继续想 I 君的商店。

由于晚上要分享，所以最后还是看了题解，然后就被人类智慧了呜呜呜。

晚上改完了所有题目。

3.13

上午先把 I 君的商店给写完了，打算接下来写一下题解，整理一下之前写的题目。

下午继续追随 Souls 的步伐。

晚上放假，看了电影《太空救援》，感觉还行。

3.14

上午放假，继续在宾馆里面搞颓，又看了电影《一念天堂》，看完后感觉有点迷。

下午回来做题。

晚上西哥讲了道不难的计数，独自想出来了。后面整个人的状态有点颓。（想放松一下）

3.15

考试。

3.16

考试。

晚上 Qiuls 教育了我一番 FWT ，于是打算把 FWT 钻深一点。

3.17

做 FWT 神题，以及学 FWT 骚操作，发现之前多项式那块还需要再熟练点。

3.18

考试。

3.19

考试。三道原题，不过只做过后两道， T1 考场上还是想出来了。

晚上打算先整理 SAM 的套路。

3.20

把之前的课件看一下。

3.21

上午颓，下午 PETS 考试。

3.22-3.24

考试。

3.25

整理了一上午的 trick 。

下午讲题，然后看了下 scape 的课件，又看了一遍 burnside 引理和 polya 定理。