专栏文章

2025CSP 游记

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minemlw9
此快照首次捕获于
2025/12/02 01:09
3 个月前
此快照最后确认于
2025/12/02 01:09
3 个月前
查看原文

Day0

ty也是办上考场了,获得了试机,但是好像并没有什么用处?
机房里有很多初一初二的小孩,没一个认识的,感觉自己是真老了吧。
晚上一直在打战雷,腐太久了应该早点睡的。

Day1

打了一早上的战雷和kards,中午还完全睡不着。
开T1,唉题面怎么这么长,猜测可以直接贪心,很快过掉了
开T2,发现 mm 条边只有 n1n-1 条有用,直接开始写,写完发现跑的巨慢,复杂度多了一个 loglog ,换了种写法 2kkn2^kkn 跑大样例飞快,造一组极限数据,跑了 1.21.2 秒,钦定ccf的机子快,不管了。
1h过了前两题,开始看T3,想了好久发现是一个 x+y+z 形式,然后可以在 trie 上走路,再用个map就可以了,写了一万年,发现过不去第4个大样例。
判了一下 t1 和 t2 长度不等,发现没有这种情况,然后删掉了特判 (?)这是真人类智慧时刻吧,对自己非常无语,赛后发现是我栈空间爆了,所以才没发现会有这种情况,但是场上开完栈空间过了之后就不管了,还是太相信ccf的大样例强度了。
后来一直在想T4,完全没想到任何有用的,打了个阶乘跑路了。
出来后预估是 100+100+100+8=308,感觉还可以,一看luogu上是绿蓝紫紫,我真厉害。然后发现有人说t1和t2的长度可能不同,非常害怕,希望ccf不会卡。

评论

0 条评论,欢迎与作者交流。

正在加载评论...