2022.1.21 周五 日记
本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/diary/15830975.html
六中集训day1
鹭江站下地铁,旁边就是六中了。
早上一来打模拟赛
T1感觉是个数位dp,打了打,然后就拍上了
T2感觉是个dp+组合数学,就是组合数学那里卡了一下,10点就过了样例
T3推了推,想不出正解,跳过
T4想了一下 的部分分,就是一个 ,很快打出来
然后又发现 的情况只能横着放,然后也打了一下
回去看T3,感觉可以用位运算的按位或操作减少60倍的时空,只需要正反图都跑一遍拓扑排序就行。
然后空间问题就纠结了很久,不想MLE,但又想开大点
打完后想去打T2对拍,发现很恶心,不打了
然后测了一下T3的大样例,发现不能开long long,要用int
然后就去吃饭了
饭堂虽然简陋,但还可以
回来睡了觉,出成绩,然后…
什么?T1被人卡成5分???
T3全部MLE???
崩盘了…
听讲解,T3T4没太听懂
在luogu上测了一下T3,发现有90分
然后上面说后三题少开空间,重测,rank直升
然后看了一下T1为什么拍了那么久也挂
对拍写错了…
然后就没了
对拍不要在外面双击启动exe啊!
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客!










