目录

2023牛客暑期多校训练营4

Replay (by czx)

开局 czx 想出 F 做法,zfz 和 hy 讨论出 L 并上机完成。之后 hy 和 zfz 看 A,czx 写 F,lower_bound 犯傻写挂过不了编译之后(后来发现是写了个``lower_bound(node* ,node* ,int )``)手写二分越写越胡,于是喊来 hy 一起调,最后顺利通过。

三人跟榜看 J,hy 写了个 dp,假了,但是当时没看出来假了,调了非常久。同期 czx 与 zfz 看 H 无果,hy 发现原做法假了后也一起想 H。

三个多小时后发现全校只有我们没过 J,于是继续想 J。hy 想到记录两种情况进行 $n^2$ 转移,顺利通过。

之后讨论出 H 用辗转相除构造,hy 上机完成。

Dirt (by czx)

F (-2)

第一发是莫名其妙过了样例之后想交上去碰碰运气;第二发是边界状况没处理好,二分写挂了。感觉主要是当时 lower_bound 写挂了调不好有点影响心态 qaq,手写二分边界写不熟。