2019-Sp029-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]

[http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001419 contest]

== 流水账 ==

签到题：C（但是在很后面才过），H（仍然卡了很久），F

中期题：K，A，B，

后期题：G , I < J < D，E

== 总结 ==

zqq: 我们前期很卡。我一开始想K，但是中途又分心，本来应该更快，几乎一开场就想出来。后来想H，本来是一个见过的模型，但是方向仍然有问题。所以还是想了很久。

     lyk一直卡在一道几何 + 2-SAT的题目上。'''直到3h20m'''

     后来我的I题过于自信，没有把虚树的细节理清楚。然后发现claris的板不能用，才自己推细节，浪费了很多时间。最后把1号点错误的加入虚树，忽略了题目的限制。直到赛后才发现。

     对于签到题和开出题的写题顺序、节奏，我们还有非常多需要提高的地方。我们最近几场训练普遍罚时特别高，我们现在需要控制罚时，把前期节奏提起来，后期才有更多的时间和精力想题。

     这场我们的状态不好，我的I题完全应该开场就会的，后期的J，D，E都没有时间去讨论。还需要慢慢提升

     这场比赛还是有几点很重要的收获：

        1. 调题要适时跳出代码和细节。而要能够从另一些方面检查错误。比如lyk的B题，不是板子或者算法的问题，而是corner case没有想到，或者特判错误。我的I题，基本每个部分检查1-2遍之后也是可以确认的，最后应该去检查哪些不常规的东西，比如这道题不能在虚树中加入1号点。'''这样的细节应该尽量在写代码前就理清楚，但是调题时也不要忘了检查'''
        2. 如果自己不太熟悉的东西，最好问队友或者让队友来写。其实抄板子不一定会写错，'''但是如果WA了之后会的特别怀疑自己“拿不准”的地方，进而大大浪费调试的时间'''
        3. 帮队友调代码应该耐心些。每个人都会犯错误，但是更加耐心和平静的查错显然是最能够节省时间和过题的方法
        4. 不太模板，有很多改变的东西，自己一定要熟悉，尽量不抄模板。比如虚树，自己一定要知道每句话怎么用的，并且我自己也完全能自己写，确实不应该抄板。
        5. 最后一点是提醒我自己的：前期看题应该积极一些，尽量不要想一道题题目太久，而拖慢整个队伍签到的节奏
        6. 一下子想出做法以后不能兴奋，必须静心仔细的确认，今天I题其实写麻烦了，并且写题前没有做好细节的确认！

Heltion: 感觉每次写几何都在重新思考变量名.

lyk: 这个人不会几何，也不会2-sat
== 题解 ==

[http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2013-1]

== 补题 ==

* D:

* E：

* J:

返回Runespoor

contest

流水账

签到题：C（但是在很后面才过），H（仍然卡了很久），F

中期题：K，A，B，

后期题：G , I < J < D，E

总结

zqq: 我们前期很卡。我一开始想K，但是中途又分心，本来应该更快，几乎一开场就想出来。后来想H，本来是一个见过的模型，但是方向仍然有问题。所以还是想了很久。

lyk一直卡在一道几何 + 2-SAT的题目上。直到3h20m

后来我的I题过于自信，没有把虚树的细节理清楚。然后发现claris的板不能用，才自己推细节，浪费了很多时间。最后把1号点错误的加入虚树，忽略了题目的限制。直到赛后才发现。

对于签到题和开出题的写题顺序、节奏，我们还有非常多需要提高的地方。我们最近几场训练普遍罚时特别高，我们现在需要控制罚时，把前期节奏提起来，后期才有更多的时间和精力想题。

这场我们的状态不好，我的I题完全应该开场就会的，后期的J，D，E都没有时间去讨论。还需要慢慢提升

这场比赛还是有几点很重要的收获：

1. 调题要适时跳出代码和细节。而要能够从另一些方面检查错误。比如lyk的B题，不是板子或者算法的问题，而是corner case没有想到，或者特判错误。我的I题，基本每个部分检查1-2遍之后也是可以确认的，最后应该去检查哪些不常规的东西，比如这道题不能在虚树中加入1号点。这样的细节应该尽量在写代码前就理清楚，但是调题时也不要忘了检查

2. 如果自己不太熟悉的东西，最好问队友或者让队友来写。其实抄板子不一定会写错，但是如果WA了之后会的特别怀疑自己“拿不准”的地方，进而大大浪费调试的时间

3. 帮队友调代码应该耐心些。每个人都会犯错误，但是更加耐心和平静的查错显然是最能够节省时间和过题的方法

4. 不太模板，有很多改变的东西，自己一定要熟悉，尽量不抄模板。比如虚树，自己一定要知道每句话怎么用的，并且我自己也完全能自己写，确实不应该抄板。

5. 最后一点是提醒我自己的：前期看题应该积极一些，尽量不要想一道题题目太久，而拖慢整个队伍签到的节奏

6. 一下子想出做法以后不能兴奋，必须静心仔细的确认，今天I题其实写麻烦了，并且写题前没有做好细节的确认！

Heltion: 感觉每次写几何都在重新思考变量名.

lyk: 这个人不会几何，也不会2-sat

题解

http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2013-1

补题

  • D:
  • E：
  • J:
附加文件