[闲聊] 果然被叉了

楼主: fxfxxxfxx (爱丽丝)   2023-02-23 06:25:51
纪念一下,rejudge 之后三题排名 213 名
https://i.imgur.com/MkINZdm.png
上礼拜的周赛结束之后,我当下的排名是 50 名,特别爽
不过在我跑去看前十名的 code 的时候
看到有一个前十的第三题结尾是
(res * pro - 1) % mod;
就让我特别兴奋
嘿嘿 如果 res * pro = 0 的话会烂掉喔
看我怎么构造一组输入让你烂掉
不过没多久我就想起来
不对ㄟ 我自己的 code 好像也会错
而且我甚至是 ans - 1 这样连 mod 都没有
原因是,我最开始看题目时没有看到 empty set 不算
所以 -1 是我发现过不了范测之后赶紧加上去的
就没注意到
https://i.imgur.com/4xXzJ4r.png
不过比完好一阵子都没有人构造出反例
可能是 10^9 的量级没那么好撞
(或许有更有效的构造方法?)
但最终还是被造出来了
看 LeetCode github 的回报区
几乎都是同一个人回报的 强
而且他弄了一份 LeetCode 的解答
里面有每一题的理论复杂度
https://github.com/hqztrue/LeetCodeSolutions
好强
作者: SiranuiFlare (阿火)   2023-02-23 06:26:00
大师:O
作者: PogChampLUL (火车站肥宅)   2023-02-23 06:27:00
大师
作者: medama ( )   2023-02-23 06:28:00
大师
作者: pandix (面包屌)   2023-02-23 06:30:00
大师
作者: JerryChungYC (JerryChung)   2023-02-23 06:31:00
大师
作者: Ericz7000 (Ericz7000nolan)   2023-02-23 06:33:00
大师
作者: koy784512 (我永远喜欢风真いろは)   2023-02-23 06:39:00
大师
作者: dustsstar79 (穆)   2023-02-23 07:11:00
大师
作者: KinohikoRin (早上咖啡晚上酒)   2023-02-23 07:15:00
大师
作者: DaBouSer (射爆)   2023-02-23 07:23:00
大师
作者: ririoshi (角落住民)   2023-02-23 07:39:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com