专栏文章
CSP-S 2025 个人总结(省流:200pts)
生活·游记参与者 2已保存评论 1
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @minay2on
- 此快照首次捕获于
- 2025/12/01 23:26 3 个月前
- 此快照最后确认于
- 2025/12/01 23:26 3 个月前
赛时心路历程:
赛前有下发的前人建议,索性全然照搬。
奇奇怪怪下发的解压密码,于是 14:35 打开题面。花费 ,获得了理解 3 题题意的能力。可预料地,T3 所考察的和往年别无二致。码力和字符串算法余极不擅长,复在此题为最要之处,何意味? 不取即是,原因有他,绝非余不会 KMP 所致。T2 明显具有最小生成树标签,比拼的便是优化和对于该算法的理解。T4 一如既往的余无能为力,而可喜是特殊性质和暴力较为丰富。而后决定做题顺序:T1 -> T2 -> T4 暴力/特殊性质 -> (想什么呢,T3 就算暴力也打不出)
刚打开 T1 就会了(也可能是没打开前就会了)。
14:55 开始想 T2,可以观察到其中 很小,那么做法必然与其相关。 后想到了 全排列枚举改造情况的做法,只是余“注意”不到这个做法的改进,遂思考其他做法(余打出的“比赛”这一算法中,至少估价函数一定还得练)。个人以为安静的环境更适于思考,占用 WC 而遁。一直尝试推导出“改造”后贡献的性质,约莫 4 点,猜测通过比较是否使用单个“改造”的代价来确定方案。复杂度比较美好,不过很容易证假罢了:有 2 个“改造”优于不“改造”优于“改造”其中一个的情况。于是 ,全然无张皇之色。大概是我在一条**人迹罕至的“路”**上走了太久,想到过往种种(我常常追忆过去),换一个枚举方式?Oh,yes,不禁“漫卷诗书喜欲狂”。写出了什么 bug 亦无妨了,调试出来即是!
当思绪随目光再望向窗外,夜正当,试将央,是的已然天色入黑。当 T4 的特殊性质和 T3 的垂死挣扎敲下,余翻覆地查看关于
freopen,//之类的低级错误之后,倒计时也几近归 0。当走出 HUST,我常常追忆过去,心绪不止。后续:100+96+0+4=200pts
反思:
首当其冲是打暴力的羸弱。
其实战略上完成的也算的上不堪,思考的广度不够。倘使思考出的“做法”被全部推翻,余又应该何去何从?
常常为自己掌握的知识点过少而对自己感到抱歉,又常常重蹈覆辙,这次不在例外。何以使之不再?或许在“记得这一事实的同时,继续向前奔跑下去”外,别无他法。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...