用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder3

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

后一修订版
前一修订版
2022-2023:teams:loaf_on_contest:front_page:nowcoder3 [2022/07/28 17:41]
toby-shi 创建
2022-2023:teams:loaf_on_contest:front_page:nowcoder3 [2022/08/01 00:22] (当前版本)
toby-shi
行 1: 行 1:
-init+本场比赛只有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.1659001311.txt.gz · 最后更改: 2022/07/28 17:41 由 toby-shi