AHOI2020 不知道是不是自闭记

• \(Day\ -50 \ to \ Day\ -2\)

毫无游戏体验的蒟蒻膜你赛瑟瑟发抖。。。校内膜你赛经常弃赛或者打完暴力就走人，所以几乎每次都能在排行榜的榜尾发现我反向\(rk1\)。天天被 Binary_Search_Tree 等神仙爆踩。

• \(Day\ -1\)

说实话今天是体验最好的一次膜你赛。。。T2几乎想到了正解（我一般全部只能打暴力）。就这样吧，希望省选少考计数。

• \(Day 0\)

早上发现昨晚打CF rating涨了176，非常激动（省选前才第一次上紫，我太菜了），然后早上除了看了一会儿数论其他时间全部在讨论昨晚CF题目。下午因为在本校试机所以丝毫不慌，也不需要什么准备，还打了几个板子。

• \(Day 1\)

刚打开题的时候有一点小紧张（虽然我今年是去玩玩，只是日常紧张而已）。压缩包密码是一堆毫无规律的很长的一串（今年特别长）。

打开T1后我迅速想到了一个\(O(nlog^3n)\)的做法：对于撤销线段树分治，然后二分答案，最后扔进权值线段树里找。等等，我是弱智吗？为啥要线段树分治。。。然后发现也不需要二分答案，可以直接扔进线段树里二分，时间复杂度\(O(nlogn)\)，写完后调了很长时间细节最后大样例过了就没管了，当时非常开心，可是考完出来听说被卡常了跟两个\(log\)得的分数相同（\(60pts\)），真的吐了。

T2这种题我一般看到就直接打暴力。。。没什么心路历程蒟蒻甚至不会斯特林数并且对推式子一窍不通，哎，对我来说就是不可做题。打了\(30pts\)走人。

T3看上去非常复杂，甚至连暴力都不太好打，最后我随便打了个\(dfs+\)剪枝不知道能不能过\(15pts\)的包。

期望得分：\(90pts-145pts\)。

下午回来以后就一直在颓废，然后睡到了六点半才醒，晚上准备再复习一会儿。（最后其实还是没有复习什么东西）

• $ Day2$

考完后非常自闭，所以在出分后第二天才回来补游记。

开考后翻了一遍卷子，发现没有我奶的字符串，一窍不通的计数却有一道。。。直接按照题目顺序开题了。

\(T1\)看了很久又没啥思路，看到数据范围想到状压，但想了一会儿没什么思路就放弃了（果然我一碰到\(DP\)就当场自闭）。想了大概30min想到一个模拟退火（到现在我也不知道能不能做），但是模退很久没写了不知道能不能写出来（就这样还考什么省选），于是打了个暴力先，先看其他题，最后写\(T1\)。

\(T2\)一开始没看到子树的限制觉得不太可做，直接跳T3。

\(T3\)感觉以我的水平只能打暴力。。。30pts是送的，然后显然50pts需要矩阵树定理。矩阵树定理是啥？？？哦我好像只是听说过并不会。然后结果可想而知，我大概猜了1h结论，最后还是啥没弄出来白白浪费1h。

咦\(T2\)是计算子树里的贡献哎。。。那不就是一个\(Trie\)上维护+1加上一个\(dsu \ on\ tree\) 吗，前几天刚刚考了\(Trie\)维护+1的题，感觉非常幸运，直接开始写。可是那题我没订正，看懂题解就溜了（啊啊啊我再也不口胡了），结果——写了大概一个半小时\(Trie\)维护+1没写对，这是只剩30min了，\(dsu\ on\ tree\)还没开始写肯定来不及了，至于模拟退火还只是一个思路。。。最后检查了一下暴力直接滚粗。

期望得分：\(70pts\)

• \(Day4\)

针对标题说一句，自闭实锤了。

分数出来了，实际得分\((60 + 20 + 10 + 30 + 10 + 30=160)pts\)，荣获机房倒数第三。果然\(D1T1\)被卡常了（后来发现好像是没加读入输出优化），然后\(D1\)其他两题暴力挂了一点？\(D2\)和预期一样。如果要总结的话就是要锻炼写代码的能力，会做写不出来的情况不能再出现了呜呜呜，然后就是争取尽快的把该学的学完吧，不能下次考试还有好多没学了。最后就是锻炼\(DP\)能力吧，我这方面一直都不太行。

• \(Day5\)

（其实从\(Day2\)开始的游记都是今天一天补的qwq）

高一的yyr和yg巨佬、高二的队爷cy和学姐fhy进了省队，然后由于我校的三分之一杀加上AH几个弱智作弊导致高二几个实力非常强的学长都退役了（还是感觉非常遗憾的，不知道我们明年会怎样）。高一的lxm神仙考了\(460pts\)，hy和wty巨佬也都考了我两倍的分数，wbw这次有些失误，比我低了一点点，hyfD1T1爆零，否则就吊打我/kk。

Upd（6.28）：明年的省队选手hyf要求我cue到她。

马上文化课和OI又要一起上了，不知道该不该坚持下去QWQ。