2019-team9-4

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(d1.png,600px)]]

以及截不下来的C Wrong Answer × 18

[/wiki/2019-team9 返回SelfClose]

== Contest Information ==
[http://codeforces.com/group/H7nsMkHC7I/contest/240392]

== 流水账 ==
读题，wcy读完A想了想，看榜读I，'''I1y16'''。lfy读J，'''J1y37'''。wcy和qjc讨论了一下A确定了一些细节，'''A1y52'''。发现E复杂度对，wcy莽一发'''E1y103'''。期间lfy和qjc确定了G的做法，lfy上机写D，WA×1，wcy上机写G，WA×3。lfy改D，WA×3。WCY的sort语句出了不止一处问题，静态差错后'''G6y130'''。qjc把K摸了出来，亲自写，WA×2，lfy改D，'''D4y138'''。qjc改K，'''K3y152'''。lfy尝试H，期间wcy&qjc讨论C，但是wcy没想清楚。lfy的H出了问题，和qjc讨论，wcy一个人摸，从做法到精度都出现问题，心态开始发生变化。后一半时间毫无建树。

== 总结 ==

=== lfy ===

=== qjc  ===
划就完事了。ps，让我这种代码渣写细节模拟真是要我命了。

=== wcy ===
前期真的很顺，虽然签到开得慢，但是稳啊！1h时4题且罚时优秀，G又是个裸题，没想到上了个厕所把自己上崩了。G题卡了一个小时，责任很大。

犯了什么错误呢？

1. 回退的范围写成了[l,mid]

1. sort边界不对——(我好像是第一次知道sort的范围是左闭右开的？

2. cdq里排序没加cmp！！！

从这里开始心态爆炸了，C题挺简单的题想得很复杂，思想出了问题。最后矫正过来了，还是死在了精度上。如果没有出问题的话应该能腾出时间多开一两道题的。

教训：
就算再简单的内容也应该备个板子，检查起来至少不会在工具函数上出问题——比如说cdq比如说线段交。

写题不能保持五个小时的高效&思路清晰...大概需要...锻炼身体？

== 补题 ==

B

C wcy

F

H qjc

== 题解 ==
A 排队打水，优先队列维护

B 

C 相交线段连边，判有没有奇环

D @lfy

E 三种运算出的结果连边，二分图匹配

F 

G 三维偏序，CDQ分治

H 直接暴力枚举所有情况暴力验证

I 模拟

J 签到

K 题意签到题

以及截不下来的C Wrong Answer × 18

[/wiki/2019-team9 返回SelfClose]

Contest Information

http://codeforces.com/group/H7nsMkHC7I/contest/240392

流水账

读题，wcy读完A想了想，看榜读I，I1y16。lfy读J，J1y37。wcy和qjc讨论了一下A确定了一些细节，A1y52。发现E复杂度对，wcy莽一发E1y103。期间lfy和qjc确定了G的做法，lfy上机写D，WA×1，wcy上机写G，WA×3。lfy改D，WA×3。WCY的sort语句出了不止一处问题，静态差错后G6y130。qjc把K摸了出来，亲自写，WA×2，lfy改D，D4y138。qjc改K，K3y152。lfy尝试H，期间wcy&qjc讨论C，但是wcy没想清楚。lfy的H出了问题，和qjc讨论，wcy一个人摸，从做法到精度都出现问题，心态开始发生变化。后一半时间毫无建树。

总结

lfy

qjc

划就完事了。ps，让我这种代码渣写细节模拟真是要我命了。

wcy

前期真的很顺，虽然签到开得慢，但是稳啊！1h时4题且罚时优秀，G又是个裸题，没想到上了个厕所把自己上崩了。G题卡了一个小时，责任很大。

犯了什么错误呢？

1. 回退的范围写成了[l,mid]

1. sort边界不对——(我好像是第一次知道sort的范围是左闭右开的？

2. cdq里排序没加cmp！！！

从这里开始心态爆炸了，C题挺简单的题想得很复杂，思想出了问题。最后矫正过来了，还是死在了精度上。如果没有出问题的话应该能腾出时间多开一两道题的。

教训：

就算再简单的内容也应该备个板子，检查起来至少不会在工具函数上出问题——比如说cdq比如说线段交。

写题不能保持五个小时的高效&思路清晰...大概需要...锻炼身体？

补题

B

C wcy

F

H qjc

题解

A 排队打水，优先队列维护

B

C 相交线段连边，判有没有奇环

D @lfy

E 三种运算出的结果连边，二分图匹配

F

G 三维偏序，CDQ分治

H 直接暴力枚举所有情况暴力验证

I 模拟

J 签到

K 题意签到题

附加文件