用户工具

站点工具


2024-2025:teams:it_takes_three:2024_7_30

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_7_30.txt · 最后更改: 2024/08/19 23:42 由 gdgzoi471