Warning: session_start(): open(/tmp/sess_97284681172266cabebb94116289bef6, 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
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2023-2024:teams:awm:23-nowcoder-6 [CVBB ACM Team]

用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-6

2023 牛客暑期多校训练营 6

各题总结

36min | G(-3) + 43min | E

aytony和max写的签到,G因为情况考虑不周WA了几发

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赛时至少过一道就更好了)

2023-2024/teams/awm/23-nowcoder-6.1691337624.txt.gz · 最后更改: 2023/08/07 00:00 由 white2718