2019-team3-0036
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
== 概述 ==
七月集训第七场。
== 总结 ==
=== HbFS- ===
//今天dhr写了0个题
感觉今天整体打得还行，队友都挺给力的，比赛打得都挺真的。少了一个题感觉主要原因在于我开M题有点晚，导致发现M题可以做的时候已经来不及写M题了。
自己在队伍里最大的作用之一是把握队伍的比赛节奏，是队伍里的节拍器，一直安排队伍里的读题/开题/机时。但在有些时候我还是把握不好比赛的节奏，成为节奏大师带崩整支队伍。最近几场比赛感觉到到3h-4h的时候我会突然变得保守，没有选择开新题而是帮还没有写完代码的队友差错完成比赛的收尾工作。近五六场比赛队伍的最后的30分钟都坐在位置上吹牛逼，没有出新题目的。之后的比赛试试让自己别那么划水，能不能在后期帮队伍多搞一个题出来。
印象中cyw总是很急，提交失败之后感觉会特别懊恼，甚至在说话时候的声音都会变得比平时高。其实在很多时候我也很急躁，但在和队友说话的时候还是会把声音压低一点，希望队友不要跟着我一起急躁。最近几场比赛中途总是感觉cyw都会有异常急躁的一段时间，想了一下发现最近几场比赛他的代码量比较大，而且到现场贴身肉搏的时候会比平时更加关注队伍的排名。每次比赛中看到他挺着急的都有一堆话想对他说，结果到了比赛结束千言万语汇聚成一句“别着急”。我一直觉得队伍里的三个人任何一个人在比赛里打一打假赛是很正常的，毕竟人总是会失误、思考问题的时候难免不周全，甚至会有某些题谁做谁自闭/谁做谁假赛。调整好心态远比几十分钟的罚时重要得多。此外就是希望队友打比赛的时候能够很开心地打比赛。比赛的时候听到不知道谁说我们队伍签到快，当时我脑海中突然蹦出来了一句话“我们签到不快，我们签到很快乐”。感觉打比赛本来就应该开开心心的，希望能够就算提交了没过/题目没做出来也能很愉悦地打完整场比赛。
自己和队友都有时候会犯的错误是没想清楚就上机，平时lsy上机的时候可能会相对想得比较清楚一点，但我上机前会有点冲动（如果我写题的话），没想清楚很多该想清楚的事儿就开始写了。足球比赛里队伍的后防线压力很大时，问题不一定是出在防守球员身上，反而可能是因为进攻端的原因，这是教练会换下防守球员换上进攻球员来缓解防线压力。很多题目花费了很多机时未必是因为在机上写的时候写得不好，很可能是在机下的工作没做够。
今天赛后总结的时候听到了说到数组开小了、整形超过int了、题目读错了等问题要及时在trac里写下来，否则以后还会再犯错误。后来想一想这些问题就算总结了之后还是会犯错误，整个计数器算着玩儿就好了。更重要的是在遇到问题的时候处理问题的方法，队伍怎么沟通。毕竟我们队可是很擅长打假赛的（hhhhhh）。
=== LIN452 ===
比赛时 过了J题之后，我一直在看M题，但是思路有点想歪了，自己对轮廓线DP和插头DP不熟悉，就一直被字典序这个点卡住，没什么进展。
最后半小时左右dhr提出了轮廓线DP的做法，但感觉时间可能不够了，就没有把cyw从机上叫下来。
不过后来dhr对我进行了插头DP教学，虽然在场上这题没写，但是学会了新知识还是感觉很有收获。
以及E题,1~N/4的数字都是一个等价类的优化没想到有点可惜，对这种爆搜、状压题有了新的认识了。
今天L题签到的有点慢，我不知道冰雹猜想，本来想打表，或者BFS，但是没有很明确的想好，就冲上机了，写了一个计划搜索的暴力，发现RE，下机和dhr讨论了之后，把原来的数组改成map，int改成longlong就过了。
发现自己的知识面还不够广，或者对这些结论类的东西还不够有感觉，需要多看题，多做题培养感觉。
=== Pepcy_Ch ===
出门读 D，想二分，在 dhr 的质问和自己的一丝怀疑下依然写了交了 WA 了 D。之后写 C，并得到了 D 的真正做法，期间感觉自己的 Sparse Table 板子有一丝问题。
之后想 A，dhr 给出做法，并优化了一些常数（因为怕 26n^2^ 跑不过）。因复制代码没有改全 WA 了一发。
之后想 F，提出二进制分组的一个假做法。之后会想起去年七月集训的问单点最小环的题，有了 O(nmlog^2^n) 的做法。（期间被 dhr 修正了自己板子上的一句话）
一段时间后尝试想 I，因为真随机做不了，先想打表看会不会有不到 200 的周期，但没有发现规律，之后想到每次可以排除一些可能的初始值，在利用打表程序测了一组后交，WA on 1。提出要看每一个初值的结束步长。
期间 dhr 提出'''不用堆优化的 Dij 是 O(n^2^) 的'''，于是写 F，dhr 看 I。F 过了尝试再看一遍 I 的题面，发现是没有读入第一个 160。
之后听说了 E、K、M 的题意，尝试想一想选一个最后一题，最后走上了想 K 的不归路。提出跑所有点的三角剖分，然后最小生成树，并去写。期间 dhr 表示会了 M 但写不完了。
这场比赛中 D、A、I 的罚时比较不应该，尤其是自己都有些怀疑的二分居然就那么去写了，确实就算是第一题也不应该急着写。以及，虽然七月集训以来计数器上我再没长过，但我觉得应该开个“复制代码没改全”的计数，这个问题我在七月已经两次了。
但我认为更大的问题可能是读题？dhr 在总结时提到没有读完题，这才意识到我这场比赛只读了一个 D，以往应该是会读更多的。以及，以往在决定最后一题之前会三人说一下剩下所有题的题意，今天想不起来为什么没有这一步了，明明还有 100min 的说。
（感谢及时的西瓜冰乐让我没有在调 F 的时候倒下，毕竟那时已经有点手麻头晕了。。。）
ps. 看了一下其他队今天的 trac，有不少都在说“签到不要急”。。。
=== 补题 ===[/wiki/2019-team3 返回]
概述
七月集训第七场。
总结
HbFS-
//今天dhr写了0个题
感觉今天整体打得还行，队友都挺给力的，比赛打得都挺真的。少了一个题感觉主要原因在于我开M题有点晚，导致发现M题可以做的时候已经来不及写M题了。
自己在队伍里最大的作用之一是把握队伍的比赛节奏，是队伍里的节拍器，一直安排队伍里的读题/开题/机时。但在有些时候我还是把握不好比赛的节奏，成为节奏大师带崩整支队伍。最近几场比赛感觉到到3h-4h的时候我会突然变得保守，没有选择开新题而是帮还没有写完代码的队友差错完成比赛的收尾工作。近五六场比赛队伍的最后的30分钟都坐在位置上吹牛逼，没有出新题目的。之后的比赛试试让自己别那么划水，能不能在后期帮队伍多搞一个题出来。
印象中cyw总是很急，提交失败之后感觉会特别懊恼，甚至在说话时候的声音都会变得比平时高。其实在很多时候我也很急躁，但在和队友说话的时候还是会把声音压低一点，希望队友不要跟着我一起急躁。最近几场比赛中途总是感觉cyw都会有异常急躁的一段时间，想了一下发现最近几场比赛他的代码量比较大，而且到现场贴身肉搏的时候会比平时更加关注队伍的排名。每次比赛中看到他挺着急的都有一堆话想对他说，结果到了比赛结束千言万语汇聚成一句“别着急”。我一直觉得队伍里的三个人任何一个人在比赛里打一打假赛是很正常的，毕竟人总是会失误、思考问题的时候难免不周全，甚至会有某些题谁做谁自闭/谁做谁假赛。调整好心态远比几十分钟的罚时重要得多。此外就是希望队友打比赛的时候能够很开心地打比赛。比赛的时候听到不知道谁说我们队伍签到快，当时我脑海中突然蹦出来了一句话“我们签到不快，我们签到很快乐”。感觉打比赛本来就应该开开心心的，希望能够就算提交了没过/题目没做出来也能很愉悦地打完整场比赛。
自己和队友都有时候会犯的错误是没想清楚就上机，平时lsy上机的时候可能会相对想得比较清楚一点，但我上机前会有点冲动（如果我写题的话），没想清楚很多该想清楚的事儿就开始写了。足球比赛里队伍的后防线压力很大时，问题不一定是出在防守球员身上，反而可能是因为进攻端的原因，这是教练会换下防守球员换上进攻球员来缓解防线压力。很多题目花费了很多机时未必是因为在机上写的时候写得不好，很可能是在机下的工作没做够。
今天赛后总结的时候听到了说到数组开小了、整形超过int了、题目读错了等问题要及时在trac里写下来，否则以后还会再犯错误。后来想一想这些问题就算总结了之后还是会犯错误，整个计数器算着玩儿就好了。更重要的是在遇到问题的时候处理问题的方法，队伍怎么沟通。毕竟我们队可是很擅长打假赛的（hhhhhh）。
LIN452
比赛时 过了J题之后，我一直在看M题，但是思路有点想歪了，自己对轮廓线DP和插头DP不熟悉，就一直被字典序这个点卡住，没什么进展。
最后半小时左右dhr提出了轮廓线DP的做法，但感觉时间可能不够了，就没有把cyw从机上叫下来。
不过后来dhr对我进行了插头DP教学，虽然在场上这题没写，但是学会了新知识还是感觉很有收获。
以及E题,1~N/4的数字都是一个等价类的优化没想到有点可惜，对这种爆搜、状压题有了新的认识了。
今天L题签到的有点慢，我不知道冰雹猜想，本来想打表，或者BFS，但是没有很明确的想好，就冲上机了，写了一个计划搜索的暴力，发现RE，下机和dhr讨论了之后，把原来的数组改成map，int改成longlong就过了。
发现自己的知识面还不够广，或者对这些结论类的东西还不够有感觉，需要多看题，多做题培养感觉。
Pepcy_Ch
出门读 D，想二分，在 dhr 的质问和自己的一丝怀疑下依然写了交了 WA 了 D。之后写 C，并得到了 D 的真正做法，期间感觉自己的 Sparse Table 板子有一丝问题。
之后想 A，dhr 给出做法，并优化了一些常数（因为怕 26n2 跑不过）。因复制代码没有改全 WA 了一发。
之后想 F，提出二进制分组的一个假做法。之后会想起去年七月集训的问单点最小环的题，有了 O(nmlog2n) 的做法。（期间被 dhr 修正了自己板子上的一句话）
一段时间后尝试想 I，因为真随机做不了，先想打表看会不会有不到 200 的周期，但没有发现规律，之后想到每次可以排除一些可能的初始值，在利用打表程序测了一组后交，WA on 1。提出要看每一个初值的结束步长。
期间 dhr 提出不用堆优化的 Dij 是 O(n2) 的，于是写 F，dhr 看 I。F 过了尝试再看一遍 I 的题面，发现是没有读入第一个 160。
之后听说了 E、K、M 的题意，尝试想一想选一个最后一题，最后走上了想 K 的不归路。提出跑所有点的三角剖分，然后最小生成树，并去写。期间 dhr 表示会了 M 但写不完了。
这场比赛中 D、A、I 的罚时比较不应该，尤其是自己都有些怀疑的二分居然就那么去写了，确实就算是第一题也不应该急着写。以及，虽然七月集训以来计数器上我再没长过，但我觉得应该开个“复制代码没改全”的计数，这个问题我在七月已经两次了。
但我认为更大的问题可能是读题？dhr 在总结时提到没有读完题，这才意识到我这场比赛只读了一个 D，以往应该是会读更多的。以及，以往在决定最后一题之前会三人说一下剩下所有题的题意，今天想不起来为什么没有这一步了，明明还有 100min 的说。
（感谢及时的西瓜冰乐让我没有在调 F 的时候倒下，毕竟那时已经有点手麻头晕了。。。）
ps. 看了一下其他队今天的 trac，有不少都在说“签到不要急”。。。
补题
附加文件
- 1.png by Pepcy_Ch