Warning: session_start(): open(/tmp/sess_62a1429701b23f5174f45e3e031b4bbb, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
======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赛时至少过一道就更好了)