======2023 牛客暑期多校训练营 5====== =====各题总结===== ====12:19(19min) | G ==== 签到题,让aytony来写,一个two pointer就搞定了,难度不大 ====13:01(61min) | C(-2) ==== 结论题,white猜了两下就过了,虽然因为不可抗力多TLE了一发(事后感觉这道题没那么简单,猜的结论可能是错的) ====13:43(103min) | H ==== 经典的背包dp,max看到了就去想,发现给的m=1e5是骗人的之后,顺利地过了(所幸没有出bug) ====14:32(152min) | I ==== 一道结合异或和的组合计数,white使用拆位+前缀和的思路进行计算,最终一发过 ====15:01(191min) | B(-1)==== max做完H之后就去想E了,期间white和aytony讨论得到B的问题转化与解法,借助单调队列得以解决(由于aytony没有注意到k可以小于0而WA了一发) ==== E (-5)==== max想到了一种比较合理的构造方法,但是其中调整细节的过程比较慢,并且最终也没有成功构造出来(当时还生着病qwq),事后认为是求逆序对以及选取的对换的数出了问题) ==== A (-4)==== 最后一个小时white和aytony两人想到要用莫队,但是苦于只有white有板子就让white敲,结果TLE了(当晚aytony自己巧了一遍就过了) ====总结==== 本次比赛在排名上取得了一定进步。主要原因是大家做的题数都差不多,然后同时我们的罚时好了一点(如果A或者E赛时至少过一道就更好了)