2019-Sp028-lyk
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
多校没有榜
[http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]
[https://vjudge.net/contest/302237#overview contest]
== 流水账 ==
== 总结 ==
zqq: 平心静气的说，这场题的题目质量很高，可以学到很多东西（如果出题人好好利用这套题目的话）
还是想骂一下出题人：其实搬原题可以忍，如果不是多校的话，大家好好的打仍然是一道有意思的ACM。但是出题人恶意搞trick增加题目难度真的毫无价值！！！比如“O”和“0”的区别，不愿意写spj而让1e18的double保留几位小数输出，还有 % 313的多项式求逆。真的没有任何意义！！！数据组数不做说明，再加上hdu的OJ垃圾，多校的榜无法看，使得这场比赛并不是很好的ACM。这也让我们思考，是否该训练多校题目，有没有更好的形式让我们既能学到多校的知识点，又不会在这些没有价值的东西上浪费时间。
然而更重要的我们是否可以在这样不好的情况下做得更好。我们仍然有很多可以提升的地方：
1. 首先时间的掌握：我觉得不应该一个人在一道题上卡太久。因为后面是浪费时间，更加明智的做法是先“放一下”，过会（1小时左右）再来看卡住的题。很多时候，这样往往能够帮助我们从另一个视角来调题，更容易发现异想不到的错误----可能以后不会遇见“O O O O”，但是会有线段重合之类的corner case同样难以一次性发现。
2. 抄板子，应该更好的分工。我抄板子，特别是hdu的某些板子，完全不如lyk熟练。导致H题后来调试的时候反复怀疑自己抄错。如果能够调整，应该让lyk来抄。这样可以帮我们团队节省时间。(如果实在不行，我应该抄自己习惯使用的板子)
3. TLE了之后，如果发现自己的代码优化常数困难，应该想想是否可能有另一种写法可以优化复杂度或者明显的优化常数。这上面的教训真的很多：一道n^3^ / 64的最长公共子序列，校赛最后一题，有一个莫队带log其实可以用主席树。'''优化到瓶颈应该想有没有别的做法。避免无意义的尝试，特别是在比赛的中期！'''
最后我们的J题差一点，H题因为不会MTT浪费了很多时间，并且没有通过。只能加入模板了。F,I题是很经典的套路，还需要增长姿势！
这套题仍然有一些新的思路和算法，值得学习。可以好好补一下
== 题解 ==
== 补题 ==
* F:
* G：
* H:
* G:
* I:
* J: 多校没有榜
流水账
总结
zqq: 平心静气的说，这场题的题目质量很高，可以学到很多东西（如果出题人好好利用这套题目的话）
还是想骂一下出题人：其实搬原题可以忍，如果不是多校的话，大家好好的打仍然是一道有意思的ACM。但是出题人恶意搞trick增加题目难度真的毫无价值！！！比如“O”和“0”的区别，不愿意写spj而让1e18的double保留几位小数输出，还有 % 313的多项式求逆。真的没有任何意义！！！数据组数不做说明，再加上hdu的OJ垃圾，多校的榜无法看，使得这场比赛并不是很好的ACM。这也让我们思考，是否该训练多校题目，有没有更好的形式让我们既能学到多校的知识点，又不会在这些没有价值的东西上浪费时间。
然而更重要的我们是否可以在这样不好的情况下做得更好。我们仍然有很多可以提升的地方：
1. 首先时间的掌握：我觉得不应该一个人在一道题上卡太久。因为后面是浪费时间，更加明智的做法是先“放一下”，过会（1小时左右）再来看卡住的题。很多时候，这样往往能够帮助我们从另一个视角来调题，更容易发现异想不到的错误
可能以后不会遇见“O O O O”，但是会有线段重合之类的corner case同样难以一次性发现。
2. 抄板子，应该更好的分工。我抄板子，特别是hdu的某些板子，完全不如lyk熟练。导致H题后来调试的时候反复怀疑自己抄错。如果能够调整，应该让lyk来抄。这样可以帮我们团队节省时间。(如果实在不行，我应该抄自己习惯使用的板子)
3. TLE了之后，如果发现自己的代码优化常数困难，应该想想是否可能有另一种写法可以优化复杂度或者明显的优化常数。这上面的教训真的很多：一道n3 / 64的最长公共子序列，校赛最后一题，有一个莫队带log其实可以用主席树。优化到瓶颈应该想有没有别的做法。避免无意义的尝试，特别是在比赛的中期！
最后我们的J题差一点，H题因为不会MTT浪费了很多时间，并且没有通过。只能加入模板了。F,I题是很经典的套路，还需要增长姿势！
这套题仍然有一些新的思路和算法，值得学习。可以好好补一下
题解
补题
- F:
- G：
- H:
- G:
- I:
- J: