主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
CTT自闭记
最后更新于 2025-07-31 14:35:46
作者
steam_powered
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
[cnblogs地址](https://www.cnblogs.com/ynycoding/p/16972411.html) ### 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求$size^2$就能过，但是只剩下30min了，于是放弃。 又开T2，发现可以把常卡到接近9900，但是最后写挂了，不知道为啥。 100+84.8+45=229.8 ### Day4 开T1，发现直接sam即可，花了1h。 开T2，发现完全不会。 开T3，发现可以简单$n^5$dp，想了1h细节和怎么好写，花了0.5h写+调。 开T2，发现还是完全不会。 最后100+30+100=230 出考场听说一堆AK的，实际上好像并不多。 发现T2过了一半，T3反而人少。 最后总分rk12。 D1 rk15, D2 rk38, D3 rk11, D4 rk7 D2确实策略有巨大问题，导致亏了可能有100。
正在渲染内容...
点赞
2
收藏
0
