AHOI2020 不知道是不是自闭记

99封情书 提交于 2020-08-16 02:57:27
  • \(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这次有些失误,比我低了一点点。

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!