2019-Acyclic_SD/AugTrain-07

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(Train-07.png,500px)]]

== 流水账 ==

    fby'''C1(18)'''。 xx学长写大概十分钟J,但是其实是个错的算法,挂了两次。 jj学长写D,也挂了一次。fby看榜开出L。fby'''L1(46)'''。jj学长改D,xx学长跟fby讲了A题题意,fby'''A1(77)''',jj重新写了下D,zlj'''D3(98)'''。fby'''H1(122)'''。fby跟zlj说I题可以写个trie树,然后让zlj去写,其实是个假算法。这时候fby和xx开出了F,把jj换下来,fby'''F2(217)''',因为vector占内存MLE一次。然后xx学长去写J题,CE炸了一次静态内存,fby表示可以滚动数组并且压位存储方案,wxx'''J4(243)'''。在xx学长写J的时候,fby让jj学长把I先放一放,先一起开E,不然最后可能I也没调出来,最后E也没有,因为这个trie树本身就很恶心,jj写的时候还RE了,就算写完了基本上就是炸。在xx学长调J的时候jj学长的E就有些想法了,xx学长J过了之后,fby突然发现I题的好写的算法,直接上去重构,交错一次代码,然后下标写错挂了两次,下机调代码的时候jj学长就在写E了。fby'''I(274)'''。 最后还是给jj学长留的时间太少了,导致E题没有调处来,做法是正确的,只是有一些代码上的小错误,赛后调一会儿就过了。




== 总结 ==

=== Todobe ===

    今天fby写了六个题,而且坑了队友,让队友写了很久的假算法。

    虽然这场rating稍微回升一点,但是问题还是有很多。

    '''不要着急签到''' 从场上或者是题面上看不出来是明显的签到题的题不要着急去写,写了挂了不要紧,如果是写了一个错的算法,再惨一点,这个题如果对于我们来说其实并不是一个签到题,那么我们相当于用了两倍的时间来做这一道题,我们硬实力不够强,这样可能直接导致我们就少一个题的时间。所以,一定一定一定,要想清楚再写,如果不是那种纯水题,多想一下,有没有特殊情况需要特判,实在不行跟队友交流一下做法,最起码每个部分要有个框架,这个题有哪几个部分,每个部分用什么算法,有没有把握,细节能不能处理,想好了再上。抢一血没有用,更何况也抢不上。打出节奏,降低dirt率才是正道。

    '''数算清楚再写''',题目涉及到的公式、内存、递推关系,这种不需要上机调试,在下面拿纸笔算算推推就能退出来的东西,不要做在机上推。在纸上写好了直接上机抄,不要心里想着,哦大概这样,上去写着写着发现不对又下来或者在机上推。时间复杂度和内存大小也是比较基本的,要'''看题面的时间限制和空间限制''',算算好再写,今天炸了两次内存。'''(vector的clear是不回收内存的,记住)'''

    '''不靠谱的算法不要丢给队友去写''',这点尤其针对fby,每次碰到难写的题就口胡一个塑料算法扔给zlj去写,zlj有什么错要受fby这种折磨,这种事情已经发生过若干次了。自己都没想清楚的东西或者自己觉得很难处理的东西就不要随便给队友去写,有种自己写,浪费自己时间,浪费队友时间,还浪费机时,不然今天可能zlj可以把E调完。

    '''多读题'''今天我们的题目又没有读完,我甚至最后还有三个题的题意是不知道的。今天卡题的时候,根本没有人在读新题开新题,fby写完A从机上下来的时候,就一片懵逼,明明榜上还有签到题可以开,但是没有人能上机写题,没有人能上机调题,也没有人有任何一道新题的思路,甚至连新题的题意都没有,机子直接空了出来。不过好在今天I题在卡的时候,赶紧把jj交了下来和fby一起开E,让xx学长去写拿到比较有把握的题。从结果上来看,这个做法还是比较明智的,不然很可能I题就直接死在机上了,这个真的怪我,写什么trie树。

    过去被学长带飞的时候没有想过这么多,学长们也挺宠我的,我想干什么就干什么,玩的贼开心。现在才有点明白那个时候cjb跟我们说的,宁差题数,不差进度(嘛,大概是这个意思,原话我忘了),要打出自己队伍的节奏。心态好是真的重要,不要太激动,打的不好的时候也不要心态爆炸,平常心。警告fby,打比赛的时候别想些有的没的,专心打比赛。

    最后写一些专门给我自己的吧,要好好提升个人实力,在后期开难题上,我照hrgg他们还是差的远了。在题目的取舍上面,比起刚开始当队长的时候心态要好很多,也不会死磕在一个题目上了,任务分配上也稍微有条理一点。其实我也没有很大的目标,只是简单的希望证明我们比别的队也没差什么。



=== ZhljJoan ===
  今天出师不利吧,一场全靠fby自己撑着的。开场我和xx两个题目没考虑清楚就上机了,结果都是假算法。其实今天浩然队说的策略很好的,刚开始打了假赛不如交换一下题目,大概会减少浪费的时间吧。关于E题的话其实我个人感觉留的时间其实是充足的,但是上机之前没有充分考虑清楚一些特殊情况的判断细节,在写代码的时候为了避免繁杂的判断,去写简便的写法,结果导致前后想法不对应,传错下标,用错变量的问题在代码里面出现的很多,也导致虽然代码及时打完了,但是调不出来。七月集训已经好几场最后一题落在自己手里,然后自己没写完了。一方面也是自己对于时间不自信,在最后一题心情会比较急躁。总之还是如果想简便写最好在机下构想出来大体架构再上机,上机了宁愿多写几个判断也不要临时另辟蹊径。
=== wxx_louisa  ===


== 补题 ==

E [zlj]
K [wxx]

流水账

fbyC1(18)。 xx学长写大概十分钟J,但是其实是个错的算法,挂了两次。 jj学长写D,也挂了一次。fby看榜开出L。fbyL1(46)。jj学长改D,xx学长跟fby讲了A题题意,fbyA1(77),jj重新写了下D,zljD3(98)。fbyH1(122)。fby跟zlj说I题可以写个trie树,然后让zlj去写,其实是个假算法。这时候fby和xx开出了F,把jj换下来,fbyF2(217),因为vector占内存MLE一次。然后xx学长去写J题,CE炸了一次静态内存,fby表示可以滚动数组并且压位存储方案,wxxJ4(243)。在xx学长写J的时候,fby让jj学长把I先放一放,先一起开E,不然最后可能I也没调出来,最后E也没有,因为这个trie树本身就很恶心,jj写的时候还RE了,就算写完了基本上就是炸。在xx学长调J的时候jj学长的E就有些想法了,xx学长J过了之后,fby突然发现I题的好写的算法,直接上去重构,交错一次代码,然后下标写错挂了两次,下机调代码的时候jj学长就在写E了。fbyI(274)。 最后还是给jj学长留的时间太少了,导致E题没有调处来,做法是正确的,只是有一些代码上的小错误,赛后调一会儿就过了。

总结

Todobe

今天fby写了六个题,而且坑了队友,让队友写了很久的假算法。

虽然这场rating稍微回升一点,但是问题还是有很多。

不要着急签到 从场上或者是题面上看不出来是明显的签到题的题不要着急去写,写了挂了不要紧,如果是写了一个错的算法,再惨一点,这个题如果对于我们来说其实并不是一个签到题,那么我们相当于用了两倍的时间来做这一道题,我们硬实力不够强,这样可能直接导致我们就少一个题的时间。所以,一定一定一定,要想清楚再写,如果不是那种纯水题,多想一下,有没有特殊情况需要特判,实在不行跟队友交流一下做法,最起码每个部分要有个框架,这个题有哪几个部分,每个部分用什么算法,有没有把握,细节能不能处理,想好了再上。抢一血没有用,更何况也抢不上。打出节奏,降低dirt率才是正道。

数算清楚再写,题目涉及到的公式、内存、递推关系,这种不需要上机调试,在下面拿纸笔算算推推就能退出来的东西,不要做在机上推。在纸上写好了直接上机抄,不要心里想着,哦大概这样,上去写着写着发现不对又下来或者在机上推。时间复杂度和内存大小也是比较基本的,要看题面的时间限制和空间限制,算算好再写,今天炸了两次内存。(vector的clear是不回收内存的,记住)

不靠谱的算法不要丢给队友去写,这点尤其针对fby,每次碰到难写的题就口胡一个塑料算法扔给zlj去写,zlj有什么错要受fby这种折磨,这种事情已经发生过若干次了。自己都没想清楚的东西或者自己觉得很难处理的东西就不要随便给队友去写,有种自己写,浪费自己时间,浪费队友时间,还浪费机时,不然今天可能zlj可以把E调完。

多读题今天我们的题目又没有读完,我甚至最后还有三个题的题意是不知道的。今天卡题的时候,根本没有人在读新题开新题,fby写完A从机上下来的时候,就一片懵逼,明明榜上还有签到题可以开,但是没有人能上机写题,没有人能上机调题,也没有人有任何一道新题的思路,甚至连新题的题意都没有,机子直接空了出来。不过好在今天I题在卡的时候,赶紧把jj交了下来和fby一起开E,让xx学长去写拿到比较有把握的题。从结果上来看,这个做法还是比较明智的,不然很可能I题就直接死在机上了,这个真的怪我,写什么trie树。

过去被学长带飞的时候没有想过这么多,学长们也挺宠我的,我想干什么就干什么,玩的贼开心。现在才有点明白那个时候cjb跟我们说的,宁差题数,不差进度(嘛,大概是这个意思,原话我忘了),要打出自己队伍的节奏。心态好是真的重要,不要太激动,打的不好的时候也不要心态爆炸,平常心。警告fby,打比赛的时候别想些有的没的,专心打比赛。

最后写一些专门给我自己的吧,要好好提升个人实力,在后期开难题上,我照hrgg他们还是差的远了。在题目的取舍上面,比起刚开始当队长的时候心态要好很多,也不会死磕在一个题目上了,任务分配上也稍微有条理一点。其实我也没有很大的目标,只是简单的希望证明我们比别的队也没差什么。

ZhljJoan

今天出师不利吧,一场全靠fby自己撑着的。开场我和xx两个题目没考虑清楚就上机了,结果都是假算法。其实今天浩然队说的策略很好的,刚开始打了假赛不如交换一下题目,大概会减少浪费的时间吧。关于E题的话其实我个人感觉留的时间其实是充足的,但是上机之前没有充分考虑清楚一些特殊情况的判断细节,在写代码的时候为了避免繁杂的判断,去写简便的写法,结果导致前后想法不对应,传错下标,用错变量的问题在代码里面出现的很多,也导致虽然代码及时打完了,但是调不出来。七月集训已经好几场最后一题落在自己手里,然后自己没写完了。一方面也是自己对于时间不自信,在最后一题心情会比较急躁。总之还是如果想简便写最好在机下构想出来大体架构再上机,上机了宁愿多写几个判断也不要临时另辟蹊径。

wxx_louisa

补题

E [zlj]

K [wxx]