CTT游记
Day0:
试机最后一题元旦激光炮没调出来就润回去了。
Day1:
开场先看T1,感觉可能需要析合树,被演了1h。结果仔细思考后发现只需要线段树维护单调栈,于是花了1h写+调。
接下来看T2,发现很奇怪,于是看T3。T3想了大概1h,中途有几个假做法,最后总共花了大概1.5h过了这题。
开T2的时候还有1.5的样子。没看到是正多边形,按照多边形做的,发现做不来。
最后100+0+100=200
Day2:
开T1,想了1.5h,通过将0,1节点进行匹配成功证明了结论,于是写出来了一个1k代码过了。
开T2,发现与JOISC扫帚几乎一致,看了一眼T3,感觉不太会,于是就开始写T2。
结果T2后半段我的做法有点阴间,到最后都没调出来。
出考场后得知T3是最简单的,一看榜,集训队就我一个人没分,其他人都有至少50,过了一大半。
100+30+0=130 喜提倒数
Day3:
开T1,发现直接分治即可,花了大概2h写+调。
开T2,发现有点奇怪。开T3,发现不大会,甚至不会45。
开T2,发现会nlog,写完发现只有60分。卡了会儿常卡到84.8。
开T3,会了45。会完45后马上发现只需要用min25求就能过,但是只剩下30min了,于是放弃。
又开T2,发现可以把常卡到接近9900,但是最后写挂了,不知道为啥。
100+84.8+45=229.8
Day4
开T1,发现直接sam即可,花了1h。
开T2,发现完全不会。
开T3,发现可以简单dp,想了1h细节和怎么好写,花了0.5h写+调。
开T2,发现还是完全不会。
最后100+30+100=230
出考场听说一堆AK的,实际上好像并不多。
发现T2过了一半,T3反而人少。
最后总分rk12。
D1 rk15, D2 rk38, D3 rk11, D4 rk7
D2确实策略有巨大问题,导致亏了可能有100。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人