csp2022 游记
你被骗了,这里没有东西。
快开场了我才到,别人都看两题了/kk。
然后解压,密码一遍写对/jie(公示的是首字母大写,然后说其实是小写还好我到得晚)。
别人都看题了,我以为只能看 pdf 第一页的注意事项。
开场先把头文件写了,包括 freopen 和 mt19937。
然后看 T1,发现我不会做,心态小寄。
看 T2,发现比 T1 简单,写两棵线段树。
发现样例过不去,又读了题发现是 \(A_i\times B_j\),我看成 \(+\) 了。
心态又小只因,不过做法本质相同,稍微改一下过了。
看 T1,想了 30min 左右,发现好像求一下每个点的前 3 强路径就能保证有不重叠的,就做完了。
结果 bfs 脑抽写成 dfs,搞了好久/ll。
T3 看题面看了好久,发现就是判每个点出度是否均为 \(1\)。
然后想了一万年 sqrt 做法,发现 hard。
然后就去拼 T4 的 \(k=1,2\) 暴力,写了一个 DDP,样例过了。
然后发现我头文件里有一个 mt19937,没有用到,怎么回事。
好 T3 就是随机化。
先把 T4 的 \(k=3,n\le 200\) 写了。
然后就 18:05 了,极限把 T3 的随机写完。
也许是 368?难说。
本文来自博客园,作者:ShaoJia,版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。