这里会显示出您选择的修订版和当前版本之间的差别。
2022-2023:teams:just_ridiculous:2022.08.15_牛客多校第九场 [2022/08/30 20:30] infinity0 创建 |
2022-2023:teams:just_ridiculous:2022.08.15_牛客多校第九场 [2022/08/30 21:07] (当前版本) infinity0 |
||
---|---|---|---|
行 9: | 行 9: | ||
hqy推了一段时间B(概率dp)的式子,第一次段错误因为数组开小了,第二次提交AC。jrt讨论之后写G题,第一次提交TLE。 | hqy推了一段时间B(概率dp)的式子,第一次段错误因为数组开小了,第二次提交AC。jrt讨论之后写G题,第一次提交TLE。 | ||
- | 14:00~15:00[[ | + | 14:00~15:00 |
- | lcj提出G题关于回文串的剪枝,jrt修改代码后提交第二次WA,修改一个小错误后在第三次AC。hqy观察E题(构造题)提出了一个构造方法, | + | lcj提出G题关于回文串的剪枝,jrt修改代码后提交第二次WA,修改一个小错误后在第三次AC。hqy观察E题(构造题)提出了一个构造方法,讨论后确认可行,开始写。 |
15:00~16:00 | 15:00~16:00 | ||
- | ]] | + | |
- | hqy提交了德州扑克的题,不过中间存在一些bug,经过一番调试后通过。 | + | hqy提交E题通过。随后是一小段坐牢时间。lcj开I题(dp),提出了一个单调栈优化做法,与jrt讨论后开始写。 |
16:00~17:00 | 16:00~17:00 | ||
+ | lcj写I题,在最后10min第一次提交wa,最后1min第二次提交ac。 | ||
- | 其余题目看起来均不太可做。 | ||
===== Dirt记录 ===== | ===== Dirt记录 ===== | ||
+ | B题的段错误不太应该,数组大小问题一定要再三检查。 | ||
+ | G题需要考虑大致的最坏时间并考虑剪枝优化。 | ||
- | F题,最初T的原因是是没有使用unordered_map,WA的原因就是分类讨论的判断方法漏考虑了情况,不稳定,还是lcj的方式更为直观合理。 | ||
- | |||
- | D题,德州扑克的模拟中,采用的是从高阶到低阶(比如说先看Royal flush,然后Straight flush,Four of a kind以此类推)排除法。而判断Flush这种情况时,最初仅检查了花色相同,没有检查每种rank仅出现一次。 | ||