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

Day 2

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