用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder3

本场比赛只有1.5个人参加,只过了一个题QAQ
一时不知道怎么总结
签到A题很常规地通过了
比较遗憾的是C题,天真地相信了题目说的 $O(nlog_n)$ 不能过 o(一︿一+)o

Toby的赛后补题

由于没有参赛,所以我打算补题,结果发现完全不会……

C

C题就是排序,这个我知道能过确实是因为赛后在群里听说了……
但是我严重觉得这个备注就是让我们比赛的时候犯迷糊的吧QAQ

J

然后就是补了一个J,这个很好想吧,就是把每条边搞成点,然后右转建0边,其他建1边,跑一边dij
愚蠢的是,我不仅补题写错了,还忘记判断到不了输出-1……
关键是代码还巨丑QAQ

H

听说是后缀自动机或者SA-IS
但是我学了一下午没学会……
我甚至没有学过前置芝士(灬ꈍ ꈍ灬)

F

听说是图的二极化还是什么,和点双连通有些关系,于是我就去学习了这个点双连通
用了那个做法,我是觉得原图不是点双连通的情况下,必须要是割点形成一条链吧?如果割点成树显然怎么连都不行?
但是总之是没过o(╥﹏╥)o
我看题解就几行,真是我就傻在一边了……

2022-2023/teams/loaf_on_contest/front_page/nowcoder3.txt · 最后更改: 2022/08/01 00:22 由 toby-shi