首页 > TAG信息列表 > FJOI2019
FJOI2019混不到分记
D1T1 的费用流挺好想的，但是考场上就发现不知道哪里写错了，死也调不出来，居然还有 70。 D1T2 写了个线段树合并套 map 启发式合并，巨慢无比，然后发现可撤销并查集还挂了，0。对拍还是要拍。 D1T3 推了个结论，好像只会三次方或者四次方的 DP 了，0。 D2 全场基本在做 T1，只写了个 \(O(n\log^2nP2365 任务安排 / [FJOI2019]batch（斜率优化dp）
P2365 任务安排 batch：$n<=10000$ 斜率优化入门题 $n^{3}$的dp轻松写出 但是枚举这个分成多少段很不方便 我们利用费用提前的思想，提前把这个烦人的$S$在后面的贡献先算掉 设$sv[i],st[i]$为费用、时间的前缀和 于是我们就可以得出一个$n^{2}$的方程 $f[i]=f[j]+(sv[i]-sv[j])*st[i]+FJOI2019划水记
Day 0 和 $crk$ 神仙颓废 $crk$ 雀魂一位率 $40%$ $orz$，不知道的人怕不是以为开小号 晚上想早点睡觉，从 9 点躺到 12 点才睡着 Day 1 反正划水，心态良好，全写暴力 T1 没有数据范围，乱写就是了，T2 直接暴力枚举然后匹配，T3 每次都重新跑一遍 $dfs$ 然后暴力写炸了，$0+70+0$ 自己傻逼 T1 每FJOI2019退役记
day1 不意外地一点都不紧张，早就感觉没有机会了吧 进场非常从容地读完了三道题，开始写t1暴力，接着就开始自闭，不知道该开t2还是t3，最后先开了t3，想了想这不是选两条不相交的链吗，这个暴力不是林可卡特树的弱化版吗 10点半左右大概敲完了暴力，t2想了想，我好像只会暴力啊，又想了一会暴力枚举方