## DAY 1 配色好看的赛服好评！ 超可爱的袋鼠好评！ ## DAY 2 正式赛两份中文题面好评！ 老样子我从 A 题开始看，开始以为 A 题很简单，只需要简单讨论即可，但越思考才发现很多情况没考虑到，又思考了超久时间发现 A 题一直没有人通过才发现不妙！ 然后换题看了 I 题又想了超久，才发现直接 DP 就可以做出来，但是需要倒着 DP（每个时刻的最优决策依赖于后面的最优值）！ 这时机子一直被 occupied，而且两个队友手上还有几题没写，只能先康其他题！ 开始烧烤 G 题，也算是一道我比较喜欢的贪心题，没有花费特别久的时间！ 我上机后 G 题比较好写，很快通过！ 然后开始写 I 题，因为记忆化搜索比较方便就没写普通 DP！ 第一发 WA 了，找了很久没找到问题，然后读了一遍题目发现读错题了啊啊啊啊啊啊（我理解成只要另外两个人付过一次车费就永远不用付车费）！ 然后想了发现 DP 中只需要修改一个字符就好了，赶紧上去修改结果 TLE 了啊啊啊啊啊啊啊！ 发现记忆化并没有完全记忆化啊啊啊啊啊啊啊，终于在第三次提交通过了！ 这时队友上机写 M 题，另一位队友已经会做 H 题并给我讲解！ 听完后没有完全理解，自己推了式子发现确实没问题还很妙！ 等 M 题通过后开始写 H，我在旁边康代码（这时没有我能力范围内的题给我做了），调试的时候发现题意理解错了，好在重新推式子后终于做出来了！ 这时还剩下 45 分钟的时间（此时金牌应该是稳了的），但看起来只有 J 题是最好做的！ 我们开始合力思考 J 题（但我一直没有什么头猪）！ 等还剩差不多半小时时队长上级写 J 题（是一个没有严谨证明的结论），我只能在旁边对他的模板有没有写错，也是在改了几个小 bug 后通过了！！！！！ 这场最后结果确实挺不错校排第四，但我这场只贡献了两道简单题，全靠两位队友手感火热！ 感觉最大的问题在于我做一题（无论是否解出）通常会花费很长一段时间！ 还有就是我有特别大的算法漏洞！ [login] 晚上去逛了秦淮河的夜景，依旧是灯火阑珊！ ## DAY 3 看了看书中的“莫愁路”，游览了“莫愁湖”，四色的乌桕树正值最美的季节！！ 感觉这一切就像一场梦一样！ 一年前游南京，来东南大学和南京理工大学研学 半年前游南京，在南京大学参加冬令营 如今再游南京，在南京航空航天大学参加比赛 已经走过南京最强四所高校，曾经那些我看不上的现在看来却是那么的遥不可及了 我也不知道我当下的选择是否正确 我也不知道未来会如何，那么就像书中说的那样 “莫愁，莫愁，无论未来多难熬，都要莫愁，莫愁……” [/login] Loading... ## DAY 1 配色好看的赛服好评！ 超可爱的袋鼠好评！ ## DAY 2 正式赛两份中文题面好评！ 老样子我从 A 题开始看，开始以为 A 题很简单，只需要简单讨论即可，但越思考才发现很多情况没考虑到，又思考了超久时间发现 A 题一直没有人通过才发现不妙！ 然后换题看了 I 题又想了超久，才发现直接 DP 就可以做出来，但是需要倒着 DP（每个时刻的最优决策依赖于后面的最优值）！ 这时机子一直被 occupied，而且两个队友手上还有几题没写，只能先康其他题！ 开始烧烤 G 题，也算是一道我比较喜欢的贪心题，没有花费特别久的时间！ 我上机后 G 题比较好写，很快通过！ 然后开始写 I 题，因为记忆化搜索比较方便就没写普通 DP！ 第一发 WA 了，找了很久没找到问题，然后读了一遍题目发现读错题了啊啊啊啊啊啊（我理解成只要另外两个人付过一次车费就永远不用付车费）！ 然后想了发现 DP 中只需要修改一个字符就好了，赶紧上去修改结果 TLE 了啊啊啊啊啊啊啊！ 发现记忆化并没有完全记忆化啊啊啊啊啊啊啊，终于在第三次提交通过了！ 这时队友上机写 M 题，另一位队友已经会做 H 题并给我讲解！ 听完后没有完全理解，自己推了式子发现确实没问题还很妙！ 等 M 题通过后开始写 H，我在旁边康代码（这时没有我能力范围内的题给我做了），调试的时候发现题意理解错了，好在重新推式子后终于做出来了！ 这时还剩下 45 分钟的时间（此时金牌应该是稳了的），但看起来只有 J 题是最好做的！ 我们开始合力思考 J 题（但我一直没有什么头猪）！ 等还剩差不多半小时时队长上级写 J 题（是一个没有严谨证明的结论），我只能在旁边对他的模板有没有写错，也是在改了几个小 bug 后通过了！！！！！ 这场最后结果确实挺不错校排第四，但我这场只贡献了两道简单题，全靠两位队友手感火热！ 感觉最大的问题在于我做一题（无论是否解出）通常会花费很长一段时间！ 还有就是我有特别大的算法漏洞！ <div class="hideContent">该部分仅登录用户可见</div> 最后修改：2025 年 11 月 18 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏