Warning: session_start(): open(/tmp/sess_d8e281020429bac2a8f7bab9bbb3e134, 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/350/" is not writable

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写(会好写一点)

185min | H(-1)

对于给定的两个大小为 n的多重集 S 和 T,要求出 S 和 T 的所有子集对的距离和,aytoy顺利用dp两发过掉了

A(-8)

white赛时觉得是对当前最大获利点贪心,实际上要在生成树上进行dp

总结

这场发现A题贪心不过就应该果断舍弃另寻他法,同时要注意简单题的dirt和速度

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