省选游记

· · 个人记录

HB省选记录。

Day 0

今天不想再学什么新东西了，所以准备开摆。

下午本来准备写一道题的，但是电脑连着死机了4+次，所以彻底开摆了。

就当是给省选涨RP了。

Day 1

省选第一天。

上午坐7:30的学校大巴去的，有人没上车，我不说是谁。

上午开题，感觉题目还好，没有去年那么难。

T1应该就是一道简单的性质题，排个序扫一遍就可以了 ，大概在 9:00 完成了代码。

然后 T2 神秘题，没有什么思路，所以去看 T3 了，写了一个启发式合并堆+反悔贪心，复杂度是 O(Qn\log^2n) 的，有44分，估计了一下，感觉作为T3足够了。

所以开始想 T2 怎么写，研究了一些性质无果，决定把第二个较小的样例画出来看看，然后发现 k=0 的比较好实现，大概就是一个像是在找割点的东西，然后就大概实现了一下，把小样例过了，然后眼再研究 k=1 的时候怎么处理，但是最后还是没有调出来，也没有检查 k=0 的是不是对的，感觉T2要挂。

只能期待明天考好点了。

Day 2

省选第二天，来得比较早，所以开始研究比赛下发文件了。

今天是day2欸，但是昨天是day0。这就是愚人节考试的特殊活动么？

按字典序开题，color没看出来是什么，似乎是一个维护多种操作的题目，因为每一行的第一个都是1或者2（显然我错了TAT），第三题是博弈论，为什么是棋盘？

PDF密码下来了，开始思考这次考试和PKU的关系。

第一题是个博弈论的题，把整个图建出来大概跑个广搜就可以了，但是具体细节还是调试了一会儿。

第二题也是建图题（为什么省选这么喜欢考图论呀），由于形态的部分不会线性，只能拿 n^2 的部分分。

两天都考完了，不知道成绩怎么样，祈祷不要挂分。

成绩出来了把成绩补上（希望能进省队）。

好的，成绩出来了：100+50+48+100+52+1=351，光荣进队。