2020-team10-023

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 6/12

== 流水账 ==

by lzh

开场看了 L 感觉是个扫描线板子，再看了看榜上有人过的 J 猜了个结论发现是错的，以为这题不可做，就去看了别的题，lxy 上机写 A。fr 告诉了我 F 的题意，我发现范围虽然很大但是 n 很大的情况都是一样的，把做法告诉 fr 让他换 lxy 先签 F，再肉眼调试并扔给他一堆特判就过了。再把 J 题意和 fr 说了下，发现是个签到题，写了个大力 nd(n) 的，然后又 R 又 T。这时换 lxy 上去写了 H 的大模拟，但也 wa 了。这时 fr 提出 J 一个 nlogn 的做法，交了几次终于过了，lxy 也继续调 H，我看到 L 坐标范围很小，开始推 L 的差分，最后用了九个数组算了全部贡献，等 lxy 写完 H 就过了。随后和 fr 讨论 G，我先是提出了一个反复迭代的乱搞算法，然后想到会不断有节点不需要迭代了，再仔细分析发现是个 dijkstra·改，上去写了然而样例不过，fr 推式子的过程中我修正了柿子交了就过了。最后时刻推出了 K 的大半内容，我写了贪心 fr 写了 dp 然而一个一直 wa 一个没写完。

== 个人总结 ==
lzh：三个一血，好耶。马蜂被吐槽了/jk /fad /kk

lxy：我是模拟带师 假DP带师 这次6个题三个内榜一血 嘻嘻嘻

fr：J题莫名卡常，K题dp丧心病狂/youl


== 题解 ==

A: 模拟（lxy）

B: 

C: 

D: 

E：

F：线性逆元+大力分类讨论（lzh solution & fr code）

G: dijkstra·改（lzh）

H: 更恶心的模拟（lxy）

I:

J: 签到题（lzh & fr solution）

K: 

L: 大力差分，多种角度反复差分（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 6/12

流水账

by lzh

开场看了 L 感觉是个扫描线板子，再看了看榜上有人过的 J 猜了个结论发现是错的，以为这题不可做，就去看了别的题，lxy 上机写 A。fr 告诉了我 F 的题意，我发现范围虽然很大但是 n 很大的情况都是一样的，把做法告诉 fr 让他换 lxy 先签 F，再肉眼调试并扔给他一堆特判就过了。再把 J 题意和 fr 说了下，发现是个签到题，写了个大力 nd(n) 的，然后又 R 又 T。这时换 lxy 上去写了 H 的大模拟，但也 wa 了。这时 fr 提出 J 一个 nlogn 的做法，交了几次终于过了，lxy 也继续调 H，我看到 L 坐标范围很小，开始推 L 的差分，最后用了九个数组算了全部贡献，等 lxy 写完 H 就过了。随后和 fr 讨论 G，我先是提出了一个反复迭代的乱搞算法，然后想到会不断有节点不需要迭代了，再仔细分析发现是个 dijkstra·改，上去写了然而样例不过，fr 推式子的过程中我修正了柿子交了就过了。最后时刻推出了 K 的大半内容，我写了贪心 fr 写了 dp 然而一个一直 wa 一个没写完。

个人总结

lzh：三个一血，好耶。马蜂被吐槽了/jk /fad /kk

lxy：我是模拟带师 假DP带师 这次6个题三个内榜一血 嘻嘻嘻

fr：J题莫名卡常，K题dp丧心病狂/youl

题解

A: 模拟（lxy）

B:

C:

D:

E：

F：线性逆元+大力分类讨论（lzh solution & fr code）

G: dijkstra·改（lzh）

H: 更恶心的模拟（lxy）

I:

J: 签到题（lzh & fr solution）

K:

L: 大力差分，多种角度反复差分（lzh）

附加文件