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。

由于博主比较菜,所以有很多东西待学习,大部分文章会持续更新,另外如果有出错或者不周之处,欢迎大家在评论中指出!
原文地址:https://www.cnblogs.com/With-penguin/p/13160496.html