本文搬运自本人初中博客园博客,若图片加载不出来,可到原文查看:https://www.cnblogs.com/zhangtingxi/diary/15830975.html

六中集训day1

鹭江站下地铁,旁边就是六中了。

早上一来打模拟赛

T1感觉是个数位dp,打了打,然后就拍上了

T2感觉是个dp+组合数学,就是组合数学那里卡了一下,10点就过了样例

T3推了推,想不出正解,跳过

T4想了一下 n20n\leqslant20 的部分分,就是一个 O(2n)O(2^n),很快打出来

然后又发现 R2R\le2 的情况只能横着放,然后也打了一下

回去看T3,感觉可以用位运算的按位或操作减少60倍的时空,只需要正反图都跑一遍拓扑排序就行。

然后空间问题就纠结了很久,不想MLE,但又想开大点

打完后想去打T2对拍,发现很恶心,不打了

然后测了一下T3的大样例,发现不能开long long,要用int

然后就去吃饭了

饭堂虽然简陋,但还可以

回来睡了觉,出成绩,然后…

什么?T1被人卡成5分???

T3全部MLE???

崩盘了…

听讲解,T3T4没太听懂

在luogu上测了一下T3,发现有90分

然后上面说后三题少开空间,重测,rank直升

然后看了一下T1为什么拍了那么久也挂

对拍写错了…

然后就没了

对拍不要在外面双击启动exe啊!