===== 赛中记录 Replay ===== 12:00~13:00 hqy签到A题并通过。jrt和lcj开其他题,并集中解决G题(字符串题)。 13:00~14:00 hqy推了一段时间B(概率dp)的式子,第一次段错误因为数组开小了,第二次提交AC。jrt讨论之后写G题,第一次提交TLE。 14:00~15:00 lcj提出G题关于回文串的剪枝,jrt修改代码后提交第二次WA,修改一个小错误后在第三次AC。hqy观察E题(构造题)提出了一个构造方法,讨论后确认可行,开始写。 15:00~16:00 hqy提交E题通过。随后是一小段坐牢时间。lcj开I题(dp),提出了一个单调栈优化做法,与jrt讨论后开始写。 16:00~17:00 lcj写I题,在最后10min第一次提交wa,最后1min第二次提交ac。 ===== Dirt记录 ===== B题的段错误不太应该,数组大小问题一定要再三检查。 G题需要考虑大致的最坏时间并考虑剪枝优化。