CCSP 2021 简要比赛经历总结

1个回答

写回答

850570861

2025-10-28 03:20

+ 关注

金华
金华

100+80+100+80+80=440,刚得知rk12。首次参加CCSP,拿到这个分数真的很意外。前一天还在四处奔波,晚上就跑遍了市区、BRT、地铁和金华南。T1和T3是签到题,T3通过随机化复杂度优化,直接暴力就能解决,不知为何很多人没通过。

更新:真是服了,我通过T3时好像还没勘误,如果当时看到不保证随机,我可能就放弃了。

T2很明显是莫队算法,但怎么调试都不对。最后一小时突然想起有现成模板,这其实是稍加修改的带修改操作的莫队。用 oiwiki 的模板测试,随机数据能过 80 分。虽然已经有了满分思路,但最后时刻状态不佳,没能及时调通代码。上午答题100加40再加100,心态尚佳,中午十一点前完成。饭后按PDF顺序先做了T5计网题,感觉题目描述很不清晰。题面未说明客户端能否针对不同种子使用不同IP和端口,也未阐述用户用多个IP和端口连接同一种子的处理方式。反馈问题时,得到的回复仅是请仔细阅读题面,但题面本身并未包含这些关键信息。未确保一个客户端对一个种子完成下载后是否仍会启动,对此提出问题,对方回复表示不作保证。未明确定义 COMPLETE 和 INCOMPLETE,只能依据样例推测(例如,掉线是否算?完成后再重新开始如何判定?)这会导致理解上的困惑,建议补充详细说明以避免歧义。输入格式描述不严谨:未明确是用一个还是多个空格隔开,也未说明是否包含空行,存在歧义。T5做完已是3点,状态有点恍惚,随后开始做T4。这题描述清晰,一眼看出最小割算法。前两个点调试通过后,晚饭后提交得80分,懒得再改了。整体感觉非常迷茫又备受打击:题目描述含糊不清,边界案例模棱两可,迫使我们不得不将程序设计得极其 robust,甚至超出要求范围(如 trace 中包含多 IP 和多 port),耗费了大量不必要的精力和时间。

举报有用(0)分享收藏

Copyright © 2025 IZhiDa.com All Rights Reserved.

知答 版权所有 粤ICP备2023042255号