2019-team3-0010
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(1.png,500px)]]
== 概述 ==
作业6
打到30min的时候CF爆炸了,去vjudge上打了剩下的比赛,提交是假的。
== 总结 ==
=== HbFS- ===
最近的几个周五周六的晚上感觉特别累,自己在比赛的一些时间精力不是很集中,常常跟不上队友的节奏,有点对不起队友。不过发现不知不觉中小破队已经打了10场训练赛了,但这周末的三场训练打得都比较可惜。浩然整理一下这段时间乱七八糟的一些想法,谈一谈几场训练的感想。
感觉林老板和陈老板的代码能力都很强,做起题目来特别生猛。但有的时候,出了很复杂很繁琐的解法,林老板和陈老板都还是义无反顾地上机写了。虽然很多时候两位老板都写出来了,但是可能因为并不是最优解/正确的解法而消耗了大量的机时。这可能需要我们对自己的代码复杂度有一个大概的估计,估计好自己上机的时间,对于代码量特别大的题我们可以适当将写题的时间往后推。
其次,队伍在做法沟通的时候,有些东西交流的不是特别到位。浩然的表达能力不是特别强,思维也不是特别缜密,很多时候表达的解法是错的/没讲清楚。这导致有时候队友上机写出让浩然匪夷所思的代码,会浪费大量的机时。所以希望浩然以后解释做法的时候能够耐心地把解法讲清楚,也要观察队友脸色,询问他们是否真的理解了自己的意思。怀疑队友的做法和自己想的不一样的时候,也可以求求队友让他们把做法复述一遍。当然也特别特别希望队友能够多问,在询问的过程中可以把解法的细节理解地更清楚,也可能找到浩然做法中错误的地方。
还有就是队伍需要及时正确地交换机位。还记得浩然在YaSHa的一场训练赛中在封榜后过了四个题,原因便是miner在机位上自闭了之后dhr和hyy不愿意将它请下去,而是疯狂开题,在中期三个人兵分五路做题,在封榜后才把手上的题目一个一个做完。这是因为当时YaSHa刚建队,三个小伙子互相不是很熟,不是很愿意让队友离开机位。然而在训练了一段时间后,温儒尔雅的YaSHa队员经常能在合适的时间让队友滚。在新队伍感觉遇到了类似的问题:需要早上机的题目没有及时上机、在机位上自闭的小朋友没有及时离开机位、离开机位需要回来的小朋友没有及时回来。当然解决这个问题可能需要一段时间的训练,训练赛过程中大家要及时说出自己的状态(自闭否/快乐否),然后需要的时候要及时让队友离开机位。或者,至少下机差错差到代码错误了以后及时上机修改。
读题开题同样存在着问题,这基本是dhr的锅。dhr常常因为很想思考手上的题目,没有注意读题和开题。比如我们这个星期天训练的HW6,因为浩然在中期没有积极读题,导致在260分钟后都出来了三个代码量不大的可做题,导致最后队伍被暴打(dbq)。一个队伍想要有比较好的节奏,读题和开题是比较重要的。浩然也希望能起到队伍节拍器的作用,画好战术板,仔细研究榜,把握好队伍读题写题做题的节奏。还有是在如果时间充裕的情况下,要写不是本人读的题目的时候,可以再快速浏览一遍题意,这可能会起到意想不到的作用。
浩然已经挑到了集训队最牛逼的队友了,如果我们队成绩不太行的话主要都是浩然的问题啦,会仔细反思的。队伍内两位老板的实力都恐怖如斯,而且补题补的也很积极,所以希望浩然以后也把比赛里没过的可以补的题补了。在比赛的后期不要太咸鱼,特别是在后期不是浩然自己上机的时候要尽量多给队友帮助。希望浩然能耐心地听队友讲做法,帮队友差错,好好给队伍内的两位老板打工。
当然,浩然也特别想知道队伍内两位老板的想法。希望队伍内两位老板在比赛的时候多聊天,多交流,同时也保持一个良好的心态,准备好应对在比赛里可能遭遇的各种不顺心的事情,多说话少自闭。在赛后有时间的话也能复盘一下训练赛,讨论一下队伍在训练中遇到了什么问题。
最后就希望大家一起努力,能打到多好就打到多好吧。
p.s.浩然的高考语文就只有那么一点点分,文笔就是这么垃圾。重新读了一遍发现各种不通顺,突然特别同情我高中的语文老师。不过还是写了一大堆,凑合着看吧。
=== LIN452 ===
一开始看G题,一直在推式子,最后发现答案是其实是斐波那契数列第k,2k,3k...nk项的和,告诉了dhr之后他就想到了转化成矩阵的做法,但是遇到了一个矩阵不确定是否可逆的问题,不过又被dhr解决了(dhrtql)。中途dhr又说了E题的基本做法,一开始是想要整体二分+树剖,带3个log,后来我提出了不用树剖,只用树状数组维护路径上边数的做法,就剩下两个log了。愉快地写完了150行代码,然后WA了一发。之后静态差错无果,对拍之后发现是整体二分有一个细节没想好,改了之后就过了。再之后读到F题,发现是一个博弈题,和cyw说了之后,他提出是hackenbush!这道题就出了解法,但是在往树上加节点的部分被我写挫了,没有rush出来T_T
=== Pepcy_Ch ===
在 vjudge 贡献了一大波罚时:假了一道签到题的 I,还有有几处没取模的 G 。。。
很早地给 dhr 和 lsy 抛出了 E 的题意,没想到被硬做出来了。。。(dhrtql、lsytql)
这道莫比乌斯反演真做成了「懵逼乌斯」反演。反复理解题意后发现它爆了 long long。。。
没想到有生之年还能再看见一次 HackenBush (希望拼对了。。。)
=== 补题 ===
[/wiki/2019-team3 返回]

概述
作业6
打到30min的时候CF爆炸了,去vjudge上打了剩下的比赛,提交是假的。
总结
HbFS-
最近的几个周五周六的晚上感觉特别累,自己在比赛的一些时间精力不是很集中,常常跟不上队友的节奏,有点对不起队友。不过发现不知不觉中小破队已经打了10场训练赛了,但这周末的三场训练打得都比较可惜。浩然整理一下这段时间乱七八糟的一些想法,谈一谈几场训练的感想。
感觉林老板和陈老板的代码能力都很强,做起题目来特别生猛。但有的时候,出了很复杂很繁琐的解法,林老板和陈老板都还是义无反顾地上机写了。虽然很多时候两位老板都写出来了,但是可能因为并不是最优解/正确的解法而消耗了大量的机时。这可能需要我们对自己的代码复杂度有一个大概的估计,估计好自己上机的时间,对于代码量特别大的题我们可以适当将写题的时间往后推。
其次,队伍在做法沟通的时候,有些东西交流的不是特别到位。浩然的表达能力不是特别强,思维也不是特别缜密,很多时候表达的解法是错的/没讲清楚。这导致有时候队友上机写出让浩然匪夷所思的代码,会浪费大量的机时。所以希望浩然以后解释做法的时候能够耐心地把解法讲清楚,也要观察队友脸色,询问他们是否真的理解了自己的意思。怀疑队友的做法和自己想的不一样的时候,也可以求求队友让他们把做法复述一遍。当然也特别特别希望队友能够多问,在询问的过程中可以把解法的细节理解地更清楚,也可能找到浩然做法中错误的地方。
还有就是队伍需要及时正确地交换机位。还记得浩然在YaSHa的一场训练赛中在封榜后过了四个题,原因便是miner在机位上自闭了之后dhr和hyy不愿意将它请下去,而是疯狂开题,在中期三个人兵分五路做题,在封榜后才把手上的题目一个一个做完。这是因为当时YaSHa刚建队,三个小伙子互相不是很熟,不是很愿意让队友离开机位。然而在训练了一段时间后,温儒尔雅的YaSHa队员经常能在合适的时间让队友滚。在新队伍感觉遇到了类似的问题:需要早上机的题目没有及时上机、在机位上自闭的小朋友没有及时离开机位、离开机位需要回来的小朋友没有及时回来。当然解决这个问题可能需要一段时间的训练,训练赛过程中大家要及时说出自己的状态(自闭否/快乐否),然后需要的时候要及时让队友离开机位。或者,至少下机差错差到代码错误了以后及时上机修改。
读题开题同样存在着问题,这基本是dhr的锅。dhr常常因为很想思考手上的题目,没有注意读题和开题。比如我们这个星期天训练的HW6,因为浩然在中期没有积极读题,导致在260分钟后都出来了三个代码量不大的可做题,导致最后队伍被暴打(dbq)。一个队伍想要有比较好的节奏,读题和开题是比较重要的。浩然也希望能起到队伍节拍器的作用,画好战术板,仔细研究榜,把握好队伍读题写题做题的节奏。还有是在如果时间充裕的情况下,要写不是本人读的题目的时候,可以再快速浏览一遍题意,这可能会起到意想不到的作用。
浩然已经挑到了集训队最牛逼的队友了,如果我们队成绩不太行的话主要都是浩然的问题啦,会仔细反思的。队伍内两位老板的实力都恐怖如斯,而且补题补的也很积极,所以希望浩然以后也把比赛里没过的可以补的题补了。在比赛的后期不要太咸鱼,特别是在后期不是浩然自己上机的时候要尽量多给队友帮助。希望浩然能耐心地听队友讲做法,帮队友差错,好好给队伍内的两位老板打工。
当然,浩然也特别想知道队伍内两位老板的想法。希望队伍内两位老板在比赛的时候多聊天,多交流,同时也保持一个良好的心态,准备好应对在比赛里可能遭遇的各种不顺心的事情,多说话少自闭。在赛后有时间的话也能复盘一下训练赛,讨论一下队伍在训练中遇到了什么问题。
最后就希望大家一起努力,能打到多好就打到多好吧。
p.s.浩然的高考语文就只有那么一点点分,文笔就是这么垃圾。重新读了一遍发现各种不通顺,突然特别同情我高中的语文老师。不过还是写了一大堆,凑合着看吧。
LIN452
一开始看G题,一直在推式子,最后发现答案是其实是斐波那契数列第k,2k,3k...nk项的和,告诉了dhr之后他就想到了转化成矩阵的做法,但是遇到了一个矩阵不确定是否可逆的问题,不过又被dhr解决了(dhrtql)。中途dhr又说了E题的基本做法,一开始是想要整体二分+树剖,带3个log,后来我提出了不用树剖,只用树状数组维护路径上边数的做法,就剩下两个log了。愉快地写完了150行代码,然后WA了一发。之后静态差错无果,对拍之后发现是整体二分有一个细节没想好,改了之后就过了。再之后读到F题,发现是一个博弈题,和cyw说了之后,他提出是hackenbush!这道题就出了解法,但是在往树上加节点的部分被我写挫了,没有rush出来T_T
Pepcy_Ch
在 vjudge 贡献了一大波罚时:假了一道签到题的 I,还有有几处没取模的 G 。。。
很早地给 dhr 和 lsy 抛出了 E 的题意,没想到被硬做出来了。。。(dhrtql、lsytql)
这道莫比乌斯反演真做成了「懵逼乌斯」反演。反复理解题意后发现它爆了 long long。。。
没想到有生之年还能再看见一次 HackenBush (希望拼对了。。。)
补题
附加文件
- 1.png by HbFS