Warning: session_start(): open(/tmp/sess_32d7881c715b5aca4b6cc5dbd58f4875, 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/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
2024-2025:teams:it_takes_three:2024_8_1 [CVBB ACM Team]

用户工具

站点工具


2024-2025:teams:it_takes_three:2024_8_1

Replay

三排,whx开场通过签到H。
tzw写D出错,yyt随后推出A性质通
过A,tzw调出D通过。
whx与yyt讨论A,whx写A通过。
tzw与yyt讨论F,yyt写F通过。
tzw写I通过。yyt与whx讨论J,whx写J通过。
whx写K错误做法未通过,tzw对其进行修改仍未通过。
yyt写C猜结论出错,终场前未通过。

Problems

B:欧拉定理,注意到多条线交于一点只会在中心出现。
D:tarjan算法简单处理即可。
A:注意到只需要关注路径上0、1个数的比值,二分答案后dp验证即可。
F:如果有至少2棵树一定可以分奇偶层走完,只有一棵树最大深度必须大于2或者等于1否则无解。
I:简单dp,前缀后缀优化即可。
J:枚举最后一步的机器编号x,令y=(n-1)%(x-1)+1,第一步找y个y或y个非y合成,剩下全用x。
C:k=3的构造需要人类智慧。

Dirt

D(-2):满足要求的图条件没考虑清楚。
F(-2):根要找对。
J(-1):n,k循环范围打错。
K(-17):非正解
C(-2):猜结论没想到k=3的的构造。
2024-2025/teams/it_takes_three/2024_8_1.txt · 最后更改: 2024/08/20 16:21 由 gdgzoi471