专栏文章

CSP-2025 游记

生活·游记参与者 3已保存评论 4

文章操作

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

当前评论
4 条
当前快照
1 份
快照标识符
@minf33ai
此快照首次捕获于
2025/12/02 01:22
3 个月前
此快照最后确认于
2025/12/02 01:22
3 个月前
查看原文
总述:上午完蛋,下午侥幸。

上午

真死了。

开场前

和同学们集合拍了张照。

T1,T2

某组织年年降难度,有意思吗?

T3

尽力了,Θ(n2)\Theta(n^2) 暴力,看天命吧。
感觉完蛋了。

T4

继续暴力骗分。

上午总结

好多同学AK了。
估分:100+100+60+64=324100+100+60+64=324
坠机了。

中场休息

吃的KFC。美味!

下午

还可以。

开场前

上午炸了,我同学都AK了,感觉自己要完了。
不会要像上午那样考动态规划吧?

T1

一眼贪心,1010 分钟秒了。

T2

是最短路吗?完蛋了完蛋了,根本没复习。
十几分钟后发现是最小生成树,模板早背熟了,安心了,切了。
作者卡了一个半小时的常数。

T4

T3题面没看懂,先来看看T4。
T4啥玩意啊,暴力骗 1212 分。666这个面试是社交的手腕,我不要当老板!!!

T3

再看T3。看了十几分钟才看懂题目,花了半个小时打了个 88 分暴力,后面就在尽力优化,过了大样例,最后时间复杂度 Θ(n+q+L1+L2)\Theta (n+q+L_1+L_2)。(极端数据可能会被卡成 Θ(nq)\Theta(nq)

下午总结

估分:100+100+[60,100]+12=[272,312]100+100+[60,100]+12=[272,312]
实际:未知(可能挂分)
为啥我好多同学T1没做出来?
侥幸逃离AFO

评论

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

正在加载评论...