AHOI2020 被虐记

Day -50----Day -2

模拟赛非常频繁，经常被吊起来打。
AH CSP又有弱智作弊，被扣两个名额，本校还有\(1/3\)杀，能用的名额非常少。

Day -1

最后一天模拟赛，一题不会，暴力也没打满丢了\(20\)分。
省选就在本校办，看起来二十七中的人比ASDFZ还要多。。。
而我初三的时候怂得不敢来（啥都不会怎么考）
看来学弟们已经能把我吊起来打了
晚上啥题都不想写，CF也不想打

Day 0

早上看了下 BSGS，做了一些代码量很小的题
下午试机，恰好坐的 wbw 位子，mwr 巨佬坐我后面。瑟瑟发抖
ly 昨晚 CF 涨了一堆分 orz

Day 1

T1想了一会儿想到线段树上二分，但很多边界的情况不会判。
然后感觉 \(O\left(n\log^2 n\right)\) 也不错，很好写而且能拿 \(60\)。
最后只写了个 \(O\left(n\log^2 n\right)\)
T2 好像直接斯特林数就没了。感觉比模拟赛那些推柿子的题简单多了。过了大样例非常舒服
T3 感觉不太可做。暴力貌似都很难打？
考试结束的时候发现大家都切了T1，把我吊起来打（但好像T1正解挺卡常的？）
晚上回家一直在颓废。板子啥的都懒得管了

Day 2

进考场大致看了一遍题，感觉都挺可做的？
T1就是个状压，本来以为 \(m\le 23\) 会有 \(O\left(2^m\right)\) 做法，后来感觉应该没有。
写了一会儿，感觉有点麻烦但思路挺顺的。然后样例就过了。
T2一看感觉是见过两回的套路。见过套路的话这题也没什么难度？
T3感觉挺可做的，对每个出现次数 \(\ge n-1\) 的因子都做一遍，最后反演成 \(\gcd\)。
里面暴力算每条边出现次数，用矩阵树定理，复杂度非常高，是\(O\left(n^3m\times 144\right)\)。
虽然拿不到满分但部分分也蛮多的
考完之后 cy 说他 \(560\) 进不了省队。。。感觉非常凉
这场貌似区分度不是很高，而且卡常过于厉害，出题人应该会被喷吧
接下来要学文化课了，据班主任说还想让我们期末考一下进度赶上的科目。

Day 3+

分数出了，和预料的差不多，Day1T1 和 Day2T3 数据太水还多得了一点分。
高一的 yyr 和 yg 进了省队，高二大多数人都退役了。貌似可以买 D 但没什么用
希望明年能进队吧

省选之后的事情

同届和上届 OIer 纷纷退役...