Warning: session_start(): open(/tmp/sess_ca83eb6d52745f92de0aa29afbcdd711, 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: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/324/" is not writable
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了几发

107min | C(-2)

统计1到n双阶乘中5的数量,max和white讨论出做法后决定让max用py写(会好写一点)

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

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