HNOI2020 退役记
Day -1
在岳麓山和大家一起爪巴,感觉非常愉悦,呆呆和高哥也来了,晚上看了很久OI-wiki,拷了很久资料。
Day 0
传统艺能去初中看老师,不幸地得到老师罹病的消息,希望她能够好起来。
Day 1
联合省选出题人nmsl
运气比较好一次把密码输对了
icefire.cpp -lm
count.cpp -lm -O2
shop.cpp -lm -O2
看了下t1,仔细分析之后发现答案是2min,这tmd不是大水题吗?
再看下t2,拆成斯特林数后就变成SB题了,两个二项式定理化简下,不需要逆
怎么我一开场就会200了?
去上了个厕所冷静一下
回来先把t2写了,一个小时飞快地过去了
然后还剩3个小时写t1
一个区间加,线段树上二分你能秒我?你能秒杀我?我当场,就把这个电脑屏幕吃掉!
然后我写了三个小时
呀,怎么极限数据要跑五秒啊?
原来是忘记关
-fsanitize=address
啊,关了就好了。怎么还是三秒多啊?
卡卡卡!
我终于过了!可能是我的随机数据比较水吧
E(X)=190
不过理论上来说,我没有A的机会了,下午很难受,用+\infty分贝的音乐麻痹自己别去想这件事情
Day2
不要想着翻盘,因为你甚至不知道什么是"盘"
GXZLegend(大意)
transfer.cpp -lm
tree.cpp -lm
count.cpp -lm
看了一下t1,哎呀不会,但是肯定是SB题,这个数据范围能不能状压?不对空间不太对,而且好像不能转移(我是SB,居然忘记了从小到大加这个方法)。可能是贪心?先放
看了下t2,这不是trie
树版本的线段树合并模板题吗,从小到高维护二进制位,复杂度O(n \log n)?半个小时写完了
看了下t3,先莫比乌斯一下,做n^2\times 144次矩阵树求出钦定某个边在方案里的方案数就行。复杂度O(n^5 144),由于我对于不联通的图直接return 0
那么一次矩阵树至少解决O(n)条边,复杂度O(n^4 144)能过,一个小时写完一遍过了
两个半小时t1怎么可能不会
然而事实就是这样。
E(X)=260
Day 3
AFO
Day 114514
X={\mathbf 0}+100+0+30+100+100=330
AFO
D1T1出题人nmsl && 到底我还是菜啊
算了一算,如果我D1T1没有FST,我还能帮CJ爆一个B的名额ellpA就可以说当年省队十三个我们占六个,结果最后只进三个
Day 1919810
很不容易地续上了D了呢,不管怎么说NOI2020加油吧
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
· 如何做好软件架构师
· 记录一次线上服务OOM排查
· Linux实时系统Xenomai宕机问题的深度定位过程
· 2025年广告第一单,试试这款永久免费的开源BI工具
· o3 发布了,摔碎了码农的饭碗
· SQL优化的这15招,真香!
· [.NET] API网关选择:YARP还是Ocelot?
· 将 EasySQLite 从 .NET 8 升级到 .NET 9