2019-Sp024-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

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


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

[https://codeforces.com/gym/101572 contest]

== 流水账 ==

'''省赛前模拟省赛难度的简单场'''

后期题： H < F

== 总结 ==

zqq: 题目简单，但是我们犯了很多错误，前期非常难受！我的K题和D题第一个算法都是错的，经过更正后才通过。

     heltion的变量局部和全局搞混。

     lyk的set 用了--begin() , 并且longlong读入错误

     还因为题意不清WA了好几发。

     中途我和heltion先想出了F，但是细节很多，heltion写到一半发现写不完了。

     我的H题先写了一下网络流，但是因为输出方案比较麻烦，调了一会，发现了很多错。最后在codeforces上WA 12. 一直以为是自己代码有问题。最后发现是atan2精读需要到1e-15。完全没有想到要用这么低的精读。'''感觉我对几何的精读完全没有概念，以前eps都是随意开个1e-7,最多1e-10''',在C++ 17中atan2真的可以做到很精确,测了一下eps必须<=1e-13.

     '''以后判极角相等必须用手写的极角来判断。但是1e3的坐标内排序还是精确的'''


== 题解 ==
[https://blog.csdn.net/weixin_42484877/article/details/89598322 zqq's blog]

* F  : 从上往下倍增，求出每个点所在的树，然后再往回跳。跳到原树在直接倍增lca。细节很多。我们没有时间做了。需要我们前期再留出1小时！

* H  : 20w的网络流，但是因为图很规则，流量不大，增广次数不多。加了当前弧之后跑得飞快。也可以贪心，但是显然应该先交一下网络流。主要是精读爆炸。还要细节比较多。

== 补题 ==

* F [zqq]

'''update'''
这个F的确需要更多时间才能写出来。前期我们的节奏太卡了。
赛后我的F写了80min，但是因为很多小错误调试了80min

这场比赛的“胖”题很多，算法不复杂，但是代码细节真的很多。这样的场尤其要注意提高代码准确度！

'''胖题场中期尤其不能“飘”，看似想出了所有题的做法，但是其实后面每道题的实现都非常耗时间。算法简单但是代码细节多的题，尤其需要在上机前尽量把代码的流程，可能有问题的细节列出来，想清楚。可以和队友讨论来确保没有遗漏！'''

还有'''WheatfieldWithCrows'''也训了这一场，他们的前期比我们顺利非常多，A，K,C几乎没有调试，这是我们需要学习的地方！

返回Runespoor

contest

流水账

省赛前模拟省赛难度的简单场

后期题： H < F

总结

zqq: 题目简单，但是我们犯了很多错误，前期非常难受！我的K题和D题第一个算法都是错的，经过更正后才通过。

heltion的变量局部和全局搞混。

lyk的set 用了--begin() , 并且longlong读入错误

还因为题意不清WA了好几发。

中途我和heltion先想出了F，但是细节很多，heltion写到一半发现写不完了。

我的H题先写了一下网络流，但是因为输出方案比较麻烦，调了一会，发现了很多错。最后在codeforces上WA 12. 一直以为是自己代码有问题。最后发现是atan2精读需要到1e-15。完全没有想到要用这么低的精读。感觉我对几何的精读完全没有概念，以前eps都是随意开个1e-7,最多1e-10,在C++ 17中atan2真的可以做到很精确,测了一下eps必须<=1e-13.

以后判极角相等必须用手写的极角来判断。但是1e3的坐标内排序还是精确的

题解

zqq's blog

  • F : 从上往下倍增，求出每个点所在的树，然后再往回跳。跳到原树在直接倍增lca。细节很多。我们没有时间做了。需要我们前期再留出1小时！
  • H : 20w的网络流，但是因为图很规则，流量不大，增广次数不多。加了当前弧之后跑得飞快。也可以贪心，但是显然应该先交一下网络流。主要是精读爆炸。还要细节比较多。

补题

  • F [zqq]

update

这个F的确需要更多时间才能写出来。前期我们的节奏太卡了。

赛后我的F写了80min，但是因为很多小错误调试了80min

这场比赛的“胖”题很多，算法不复杂，但是代码细节真的很多。这样的场尤其要注意提高代码准确度！

胖题场中期尤其不能“飘”，看似想出了所有题的做法，但是其实后面每道题的实现都非常耗时间。算法简单但是代码细节多的题，尤其需要在上机前尽量把代码的流程，可能有问题的细节列出来，想清楚。可以和队友讨论来确保没有遗漏！

还有WheatfieldWithCrows也训了这一场，他们的前期比我们顺利非常多，A，K,C几乎没有调试，这是我们需要学习的地方！

附加文件