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

用户工具

站点工具


2024-2025:teams:it_takes_three:2024_8_1

Replay

三排,开场通过L,E,B三个签到。
whx猜A结论,提交未通过,发现A是假题,具有较强欺骗性。
讨论后决定先写H乱搞,发现H只需爆搜即可。yyt通过H。
yyt发现K能够区间dp加二分优化转移点,写完后提交TLE,卡常后通过。
whx与tzw讨论J,得出正解,但边界情况被卡,赛时未通过。

Problems

H:走向一个点后把其他相邻点删除,T(n)=kT(n-k),k=3取极值
K:区间dp加二分,实际上具有决策单调性但多log二分决策点同样能通过。
J:prufer序列+背包dp。
G:lct维护树链顶端集合。

Dirt

E(-1):签到要想清楚再写。
B(-1):分情况的条件出错。
K(-2):#define优化写法后通过,降低出错风险
J(-3):边界情况要特殊算。
2024-2025/teams/it_takes_three/2024_8_1.1724138079.txt.gz · 最后更改: 2024/08/20 15:14 由 gdgzoi471