2019-team3-0029
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
(没有什么提交记录)
== 概述 ==
七月集训第一场
== 总结 ==
=== HbFS- ===
组队赛第一场（dhr参加的第一场比赛总是很猛），不用自己写题的感觉真爽。
整体打得还挺不错的，进入了队伍自己的节奏，按照队伍自己的风格来打比赛的。
今天至少跟队友说了十次我会做D题了，然后每次说到一半都发现有一点点问题。（在我给队友讲这题怎么做之前我总是会做这道题）
队伍今天的罚时实际上还比较优秀，dirt率很低。
林老板出门掉进了较难的中期题K题的陷阱（超过一半的队伍一开始也都在尝试这个题），但仔细想想感觉队伍处理的好像还可以。陈老板写的东西和我说的不太一样，我觉得很赞成队友写他所习惯的写法、所偏好的写法，但我觉得他可以在写之前问问我，这里产生了一发不必要的罚时。
比赛后期莫名感觉非常疲惫，非常无力，甚至有点走神。
此外今天虽然把所有题目都读完了，但是没有好好看这个H题，非常武断就All in了D题，感觉H题对于我们队来说远比D题可做。如果林老板接手这个题应该会非常快的被开出来。
然后今天的E题算是林老板和陈老板两个人一起开出来的，在看到E题的时候不知道为啥有强烈的感觉，觉得自己做不出来这个题。感觉七月个人赛教会我最多的就是不要盲目相信自己，会有很多自己开不出来但是队友开的出来的题。
此外感觉今天218格外安静，不知题目难度上升之后大家会不会陷入自闭。感觉还是希望队伍多交流多互相鼓励，在比赛保持稳定的情绪。
=== LIN452 ===
今天才知道原来wheatfield是一个单词（捂脸
开场一出门看了K题就掉进去了
（估计错误题目难度的情景已经出现了不止一次了QAQ 省赛也是一出门看了A觉得很可做，写到一半发现是自己太naïve了，所以以后上机之前还是需要全部细节都想清楚，耳边传来hrgg的“年轻人不要急，慢慢来”，尤其是一开场的时候，大家都在赶签到，特别容易急）。
上下机好几次,每次上机写都遇到了一点问题,发现自己做法有bug，就先读、写、过了签到题B。
B是一个简单的模拟题,其实自己在写B的时候,有点急,不是很稳,一个是因为榜上B题已经过了一大片了,还一个是因为自己写的K题还没有完整正确的做法,好在B题样例比较强，自己在提交之前也都测了几个corner case，一发就过了。
写完B之后，dhr就出了K的解法,我上机写,写到最后发现输出方案的地方不好写.遂下机讨论一波,然后dhr给出了一个很正确的方法,再上机,过了K.
然后就是和cyw讨论E题,看到他已经写好的式子,感觉不太方便把转移的复杂度优化掉,就觉得可能可以把第二维状态直接扔掉,然后他改了一下原来的式子,就过了.
最后整个队伍一起想D,我一直在考虑基环内向树(可能是因为我真的很喜欢环套树QAQ)感觉有点把队伍带沟里去了,完全没有往暴力和并查集的方向想.
中途读了H题，读了好几遍都没有真正理解题意,导致没看出来是个博弈题QAQ，（每个单词都认识但是get不到题意真是太难受了
总结一下：
过K题是一波三折,中途其实有好几次写好了完整的代码,在准备提交前,再从头到尾check一遍代码的时候总发现了一些错误,对我这种不能够每次写出一个bug都没有的代码的人,这样的check真的很有必要.
这场在K题上花的时间比较多,不论是想题,讨论还是写代码,花的时间都不少,如果没有预估错K题的难度,先写B题的话,可能会让K题花的时间更集中一些.
（其实在一开始写K题的时候,听到当前还没有队伍过K,就已经有一丝不妙的感觉,没想到果然是自己把它想简单了）
最后感觉自己在D题的讨论上把队友带到环套树上去下不来了，应该有一些更发散的想法的.
还有就是感觉自己可能对题意不是很敏感,题面的每一个单词和每一句话都能读懂,但是就是不能get到题目的意思,导致一个更可做的题被我们都忽略了.
多读题!多读题!多读题!
回复楼上:今天218格外安静可能一个是因为大部分队伍都是重组的新队伍,互相还不熟,另一个是因为hrgg训练的时候太激动了QAQ (日常在训练的时候被邓老板吓到*3
=== Pepcy_Ch ===
上来读 E、F、G，把当时觉得可做的 F 和 G 给 dhr 说了一下，期间得知 J 的题意，想起圆内接多边形的结论，但感觉不好用，dhr 提出三分对角线，过了。之后发现 C 可以 sqrt(V) x sqrt(V) 地过，加上 dhr 开出了 G，于是连写两题。
之后写了写式子，发现 F 只有 ci/pi 小于当前答案时才会使答案更优，dhr 听后给出了正解。但因为觉得答案是整数，写了整数二分 WA 了一发，dhr 举出例子才意识到问题。'''写实数二分还是优先写固定次数吧。'''
之后感觉卡住了较长时间？lsy 过了 B，dhr 开出 K，两人讨论了几下 K 也过了。期间写了一个 E 的 O(n^3^) 的式子，手算了几个样例验证了一下正确性，但发现这式子看着不像是能优化的。同时读了 I，想到了二分网络流，但显然流不动。
给 dhr 说过 I 后被给出了缩点的方法，大惊竟然还有此等操作！抄了 200 行左右调了调样例后意外而合理地过了。
回头和 lsy 讨论 E，lsy 说不要第二维了，我却才想试一试把容斥放进递推中，感受出了一个式子，手算了一下就去写了，调了调样例后意外而合理地过了+1。
之后三人尝试开 D，lsy 指出只看 L 或 R 是一个基环内向树，感觉十分优美，尝试从此开始讨论。dhr 想出了一个听着让人恶心的性质，感受到我和 lsy 二脸懵逼。dhr 又提出“同构”，写了写后意识到问题。
赛后看这个 D 的标解是从暴力改进过去的，而我们一开始并不是从暴力开始想的，感觉很难绕道到正解；H 是知道赛后才搞清楚了真正的题意。。。
感觉今天的 dirt 很少，看着很清爽，不过自己贡献了不应该的罚时。
=== 补题 ===[/wiki/2019-team3 返回]
(没有什么提交记录)
概述
七月集训第一场
总结
HbFS-
组队赛第一场（dhr参加的第一场比赛总是很猛），不用自己写题的感觉真爽。
整体打得还挺不错的，进入了队伍自己的节奏，按照队伍自己的风格来打比赛的。
今天至少跟队友说了十次我会做D题了，然后每次说到一半都发现有一点点问题。（在我给队友讲这题怎么做之前我总是会做这道题）
队伍今天的罚时实际上还比较优秀，dirt率很低。
林老板出门掉进了较难的中期题K题的陷阱（超过一半的队伍一开始也都在尝试这个题），但仔细想想感觉队伍处理的好像还可以。陈老板写的东西和我说的不太一样，我觉得很赞成队友写他所习惯的写法、所偏好的写法，但我觉得他可以在写之前问问我，这里产生了一发不必要的罚时。
比赛后期莫名感觉非常疲惫，非常无力，甚至有点走神。
此外今天虽然把所有题目都读完了，但是没有好好看这个H题，非常武断就All in了D题，感觉H题对于我们队来说远比D题可做。如果林老板接手这个题应该会非常快的被开出来。
然后今天的E题算是林老板和陈老板两个人一起开出来的，在看到E题的时候不知道为啥有强烈的感觉，觉得自己做不出来这个题。感觉七月个人赛教会我最多的就是不要盲目相信自己，会有很多自己开不出来但是队友开的出来的题。
此外感觉今天218格外安静，不知题目难度上升之后大家会不会陷入自闭。感觉还是希望队伍多交流多互相鼓励，在比赛保持稳定的情绪。
LIN452
今天才知道原来wheatfield是一个单词（捂脸
开场一出门看了K题就掉进去了
（估计错误题目难度的情景已经出现了不止一次了QAQ 省赛也是一出门看了A觉得很可做，写到一半发现是自己太naïve了，所以以后上机之前还是需要全部细节都想清楚，耳边传来hrgg的“年轻人不要急，慢慢来”，尤其是一开场的时候，大家都在赶签到，特别容易急）。
上下机好几次,每次上机写都遇到了一点问题,发现自己做法有bug，就先读、写、过了签到题B。
B是一个简单的模拟题,其实自己在写B的时候,有点急,不是很稳,一个是因为榜上B题已经过了一大片了,还一个是因为自己写的K题还没有完整正确的做法,好在B题样例比较强，自己在提交之前也都测了几个corner case，一发就过了。
写完B之后，dhr就出了K的解法,我上机写,写到最后发现输出方案的地方不好写.遂下机讨论一波,然后dhr给出了一个很正确的方法,再上机,过了K.
然后就是和cyw讨论E题,看到他已经写好的式子,感觉不太方便把转移的复杂度优化掉,就觉得可能可以把第二维状态直接扔掉,然后他改了一下原来的式子,就过了.
最后整个队伍一起想D,我一直在考虑基环内向树(可能是因为我真的很喜欢环套树QAQ)感觉有点把队伍带沟里去了,完全没有往暴力和并查集的方向想.
中途读了H题，读了好几遍都没有真正理解题意,导致没看出来是个博弈题QAQ，（每个单词都认识但是get不到题意真是太难受了
总结一下：
过K题是一波三折,中途其实有好几次写好了完整的代码,在准备提交前,再从头到尾check一遍代码的时候总发现了一些错误,对我这种不能够每次写出一个bug都没有的代码的人,这样的check真的很有必要.
这场在K题上花的时间比较多,不论是想题,讨论还是写代码,花的时间都不少,如果没有预估错K题的难度,先写B题的话,可能会让K题花的时间更集中一些.
（其实在一开始写K题的时候,听到当前还没有队伍过K,就已经有一丝不妙的感觉,没想到果然是自己把它想简单了）
最后感觉自己在D题的讨论上把队友带到环套树上去下不来了，应该有一些更发散的想法的.
还有就是感觉自己可能对题意不是很敏感,题面的每一个单词和每一句话都能读懂,但是就是不能get到题目的意思,导致一个更可做的题被我们都忽略了.
多读题!多读题!多读题!
回复楼上:今天218格外安静可能一个是因为大部分队伍都是重组的新队伍,互相还不熟,另一个是因为hrgg训练的时候太激动了QAQ (日常在训练的时候被邓老板吓到*3
Pepcy_Ch
上来读 E、F、G，把当时觉得可做的 F 和 G 给 dhr 说了一下，期间得知 J 的题意，想起圆内接多边形的结论，但感觉不好用，dhr 提出三分对角线，过了。之后发现 C 可以 sqrt(V) x sqrt(V) 地过，加上 dhr 开出了 G，于是连写两题。
之后写了写式子，发现 F 只有 ci/pi 小于当前答案时才会使答案更优，dhr 听后给出了正解。但因为觉得答案是整数，写了整数二分 WA 了一发，dhr 举出例子才意识到问题。写实数二分还是优先写固定次数吧。
之后感觉卡住了较长时间？lsy 过了 B，dhr 开出 K，两人讨论了几下 K 也过了。期间写了一个 E 的 O(n3) 的式子，手算了几个样例验证了一下正确性，但发现这式子看着不像是能优化的。同时读了 I，想到了二分网络流，但显然流不动。
给 dhr 说过 I 后被给出了缩点的方法，大惊竟然还有此等操作！抄了 200 行左右调了调样例后意外而合理地过了。
回头和 lsy 讨论 E，lsy 说不要第二维了，我却才想试一试把容斥放进递推中，感受出了一个式子，手算了一下就去写了，调了调样例后意外而合理地过了+1。
之后三人尝试开 D，lsy 指出只看 L 或 R 是一个基环内向树，感觉十分优美，尝试从此开始讨论。dhr 想出了一个听着让人恶心的性质，感受到我和 lsy 二脸懵逼。dhr 又提出“同构”，写了写后意识到问题。
赛后看这个 D 的标解是从暴力改进过去的，而我们一开始并不是从暴力开始想的，感觉很难绕道到正解；H 是知道赛后才搞清楚了真正的题意。。。
感觉今天的 dirt 很少，看着很清爽，不过自己贡献了不应该的罚时。
补题
附加文件
- 1.png by HbFS