2021-team7-014

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team7 返回]

== Rank和提交情况 ==
[[Image(2.jpg, 1000px)]]

Solved: 10/13

rank：21/488（fr & lzh 双打）

== 流水账 ==

by fr

（这场应该放到 unknown 的总结里/cy）

因为比赛说可以多开于是就多开了。开场 lzh 三连签 A (1,5/0) D (2,33/3) J (3,38/3)，我开 L 猜了二维偏序直接写，然后错了，换了个结论，又错了，冷静思考一下发现是三维偏序，终于过了 (4,51/5)。期间还开了 G，推完式子想了两个做法都是 n^2^ 的，lzh 提醒可以根号分治于是我就上去写，lzh 去想 H，调了一会也过去了 (5,91/6)。我写完 G 交上去 WA on 3，WA 若干次后发现是 μ 卷 1 卷错了（这什么离谱错误）还能过样例，改完 TLE on 7，于是开始卡常，然而继续 TLE on 7 毫无变化。lzh 的 B 也狂 WA 不止，9 发罚时后终于通过 (6,135/15)。lzh 提醒调块长，我调了一发本地测过了交上去 TLE on 9，又调了一发终于过了，+13。。。（7,138/28)。lzh 开 I 一看发现是 sb 题直接秒了 (8,149/28)，我去看榜上过的较多的 K，看完不是很会于是把题意报给 lzh。他用线性方程组类似物推了个结论上去写 WA on 2，然后再一想发现是骗人的，只要不重合答案都相同 (9,168/29)。然后我读 E 毫无思路，跟 lzh 讲了他口胡出一个 n^2^logn 的学傻了的没用做法，于是 E 被暂时扔掉了。lzh 开出 C 但是不会推式子于是扔给我，我把式子推出来开始写并让他继续想 E，最后 E 过了 C 没过/youl (10,298/32)

== 个人总结 ==

fr：数学大师（×），罚时大师，卡题大师（√）G 这种输入很好造的题 TLE 的时候就不要去交了，直接上 custom invocation 测试！！！

== 题解 ==

A: 签到

B: 计算几何

C: 任意模 NTT + 差卷积 (fr 赛后)

D: 签到

E: 点分治

F: 

G：莫比乌斯反演 (fr)

H: dp + kmp

I：树链剖分

J: 签到

K：cout<<ksm(k,x1==x2&&y1==y2?n*m:n*m-r*c);

L：三维偏序（fr）

M：

[/wiki/2021-team7 返回]

Rank和提交情况

Solved: 10/13

rank：21/488（fr & lzh 双打）

流水账

by fr

（这场应该放到 unknown 的总结里/cy）

因为比赛说可以多开于是就多开了。开场 lzh 三连签 A (1,5/0) D (2,33/3) J (3,38/3)，我开 L 猜了二维偏序直接写，然后错了，换了个结论，又错了，冷静思考一下发现是三维偏序，终于过了 (4,51/5)。期间还开了 G，推完式子想了两个做法都是 n2 的，lzh 提醒可以根号分治于是我就上去写，lzh 去想 H，调了一会也过去了 (5,91/6)。我写完 G 交上去 WA on 3，WA 若干次后发现是 μ 卷 1 卷错了（这什么离谱错误）还能过样例，改完 TLE on 7，于是开始卡常，然而继续 TLE on 7 毫无变化。lzh 的 B 也狂 WA 不止，9 发罚时后终于通过 (6,135/15)。lzh 提醒调块长，我调了一发本地测过了交上去 TLE on 9，又调了一发终于过了，+13。。。（7,138/28)。lzh 开 I 一看发现是 sb 题直接秒了 (8,149/28)，我去看榜上过的较多的 K，看完不是很会于是把题意报给 lzh。他用线性方程组类似物推了个结论上去写 WA on 2，然后再一想发现是骗人的，只要不重合答案都相同 (9,168/29)。然后我读 E 毫无思路，跟 lzh 讲了他口胡出一个 n2logn 的学傻了的没用做法，于是 E 被暂时扔掉了。lzh 开出 C 但是不会推式子于是扔给我，我把式子推出来开始写并让他继续想 E，最后 E 过了 C 没过/youl (10,298/32)

个人总结

fr：数学大师（×），罚时大师，卡题大师（√）G 这种输入很好造的题 TLE 的时候就不要去交了，直接上 custom invocation 测试！！！

题解

A: 签到

B: 计算几何

C: 任意模 NTT + 差卷积 (fr 赛后)

D: 签到

E: 点分治

F:

G：莫比乌斯反演 (fr)

H: dp + kmp

I：树链剖分

J: 签到

K：cout<

L：三维偏序（fr）

M：

附加文件
  • 2.jpg by fr200110217102