201
edits
Difference between revisions of "BreakFast:2021牛客暑期多校训练营1"
Jump to navigation
Jump to search
→Replay
(add template) |
(→Replay) |
||
| Line 2: | Line 2: | ||
== Replay == | == Replay == | ||
“麻麻，你小时候关注的那个叔叔终于更新了。” | |||
先放链接：[https://ac.nowcoder.com/acm/contest/11166 2021牛客暑期多校训练营1] | |||
开场没找到签到（其实找到了水题，但不会做 | |||
开场 <math display="inline">5</math> 分钟多了吧，<math display="inline">D</math> 题过了一些人，读完题发现就直接做，蓝总一发 <b><font color="green"> AC</font></b>！ | |||
然后是 <math display="inline">B</math> 题，几何不好的我完全听不懂蓝总在说些什么，但这并不妨碍蓝总一发 <b><font color="green"> AC</font></b>！ | |||
接下来是 <math display="inline">F</math> 题，一看这题目描述，一看这数据范围，一看就是数位dp<s>，一看我就不会</s>，过了一会发现就是鸽巢原理的推论，给蓝总口胡了一下怎么写，给欣姐证明了一下，毫无悬念蓝总一发 <b><font color="green"> AC</font></b>！ | |||
接下来过了一万年，<math display="inline">A</math> 题只会打 sg 函数暴力，<math display="inline">H</math> 想了好几种做法还是只能想出来 <math display="inline">O(n^2)</math> 的做法。 | |||
欣姐说 <math display="inline">A</math> 题用 sg 函数暴力打表肯定打不出来 | |||
我不信！本地跑了一会，打出来了！一发 <b><font color="green"> AC</font></b>！ | |||
<math display="inline">H</math> 题想了个做法，需要先把两两元素的差值预处理出来，但这他娘不还是 <math display="inline">O(n^2)</math> 的吗，跟暴力没区别啊。。。 | |||
然后我猜按照答案枚举跑不满 <math display="inline">O(n^2)</math>，哄骗队友肯定能过就写了一发，提交，嗯？怎么是 <b><font color="red"> WA</font></b>？ | |||
接下来对拍，发现是答案枚举的上界写小了（违反了比赛注意事项 5. | |||
提交！<b><font color="green"> AC</font></b> 了！（赛后发现原来是数据水了，正解是FFT，看来以后组合问题要多往多项式方面去想 | |||
接下来读 <math display="inline">I</math> 题，嗯？这不是原题吗，一写，样例没过淦。。。（违反了比赛注意事项 6. | |||
距离比赛结束还有几分钟才发现读错了。。。 | |||
== Problem A == | == Problem A == | ||