2019-Acyclic_SD/AugTrain-12
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(Train-12.png,500px)]]
== 流水账 ==
== 总结 ==
=== Todobe ===
前期签到虽然很惨烈,但起码有输出,后面的一段时间有点自闭,主要是我们卡在了D和G上。
G题并没有发现这个题的性质,写了一发暴枚之后还是应该提早放弃这个题比较好。
D题是硬伤,我们数学不是很好,又不敢去莽java/python。于是bb和jj决定分别再去学习java和python。
J题是bb的不对,看到jj写斜率优化很费劲的时候应该强行打断jj,及时止损,队伍里面分工也是很重要的,虽然这个题是jj开的,但是bb写,也是我们相亲相爱的表现。
还有就是,多睡点觉,比赛的时候不困,比啥都强。
=== ZhljJoan ===
感觉是个dd,J题这个锅太大了,确实没有做好决策,自己一直恶心斜率优化,fby打斜率优化打的很熟,上机之前纠结了一下,考虑要是再给fby讲式子会耽误很多时间还是自己上机写了,然后不出所料的痛苦啊。拓展欧几里得对于最后求出来的解的通解一直不太懂,解同余方程组也一直没有考虑过通解的表示形式,对于lcm会爆的情况确实不知道怎么处理了,还是准备学python JAVA备用啊。感觉连着几场打得都挺惨的,有些知识盲区暴露的问题比较大。
=== wxx_louisa ===
打得越烂就越有写wiki的动力.jpg
今天出门写H,因为多组数据没清空到位的问题罚时+1;
然后两个队友手上都在搞自己的题,我读了F以后感觉挺好开的样子,但显然要用点数据结构,但bb队长在做别的事情,我花两秒犹豫了一下,开始得到了一个乱搞的暴力&贪心&剪枝混合做法,分析了一下能造出把自己卡T的数据但觉得出题人应该没有这组数据,于是真演员就决定这样去写了。
ys:这个题行吗?(我笑而不语
一脸自信的样子,涂涂改改wa了3发,submit第四发的时候我跟她们说再最后交一次,然后就过了。赛后ys听完已经震惊了,总结了一句:这就是队友之间的博弈啊。哈哈哈
然后发现OJ上对J题做了clarification,跟队友说了一下,各自都对这道题产生了新的想法。最后jj去写了,我观察了一下她上机上得十分痛苦,这里也是我们这一场其中一个没有决策好的地方。后来听讲题的时候出题人说这道题的做法可以有很多很多种,只要是DP优化的做法都可以尝试的。
然后关于这个G题,因为之前某场比赛的缘故,导致我和bb队长都对爆枚角度这个trick非常喜爱,这也一度导致我们陷入了狂热的死胡同并间接导致了这道题的失败。后续花了很多的时间来考虑精度&时间,也有想过要从这个思路中跳出来,但其实根本没有跳出来,就一直在默默地跟角度进行一些联想。
最后半小时的时候决定要了A,那时候觉得时间还够。赛后花了很长的时间才发现我们的DP是假的,不过好像lcd做这个题也是真真假假from start to end,最后榜上过得人也很少。出题人的思路非常精妙,但是没有听懂那其中防爆精度的部分。难道不是光一个dp方案数就已经爆ll了吗QAQ
以后临近结束的时候还是要谨慎开新题,否则不仅做了很多无用功,还会占用拯救wa题的资源。quq注定过不了的题就应该当垃圾扔掉。甚至要有ddf的自信“怎么也看不出错心情很烦躁。。。我们就写了暴力对拍。。。也拍不出错。。。感觉真是日了狗了,于是我们觉得数据有错吧。。。?就把这个题扔了。。。” :)
== 补题 ==

流水账
总结
Todobe
前期签到虽然很惨烈,但起码有输出,后面的一段时间有点自闭,主要是我们卡在了D和G上。
G题并没有发现这个题的性质,写了一发暴枚之后还是应该提早放弃这个题比较好。
D题是硬伤,我们数学不是很好,又不敢去莽java/python。于是bb和jj决定分别再去学习java和python。
J题是bb的不对,看到jj写斜率优化很费劲的时候应该强行打断jj,及时止损,队伍里面分工也是很重要的,虽然这个题是jj开的,但是bb写,也是我们相亲相爱的表现。
还有就是,多睡点觉,比赛的时候不困,比啥都强。
ZhljJoan
感觉是个dd,J题这个锅太大了,确实没有做好决策,自己一直恶心斜率优化,fby打斜率优化打的很熟,上机之前纠结了一下,考虑要是再给fby讲式子会耽误很多时间还是自己上机写了,然后不出所料的痛苦啊。拓展欧几里得对于最后求出来的解的通解一直不太懂,解同余方程组也一直没有考虑过通解的表示形式,对于lcm会爆的情况确实不知道怎么处理了,还是准备学python JAVA备用啊。感觉连着几场打得都挺惨的,有些知识盲区暴露的问题比较大。
wxx_louisa
打得越烂就越有写wiki的动力.jpg
今天出门写H,因为多组数据没清空到位的问题罚时+1;
然后两个队友手上都在搞自己的题,我读了F以后感觉挺好开的样子,但显然要用点数据结构,但bb队长在做别的事情,我花两秒犹豫了一下,开始得到了一个乱搞的暴力&贪心&剪枝混合做法,分析了一下能造出把自己卡T的数据但觉得出题人应该没有这组数据,于是真演员就决定这样去写了。
ys:这个题行吗?(我笑而不语
一脸自信的样子,涂涂改改wa了3发,submit第四发的时候我跟她们说再最后交一次,然后就过了。赛后ys听完已经震惊了,总结了一句:这就是队友之间的博弈啊。哈哈哈
然后发现OJ上对J题做了clarification,跟队友说了一下,各自都对这道题产生了新的想法。最后jj去写了,我观察了一下她上机上得十分痛苦,这里也是我们这一场其中一个没有决策好的地方。后来听讲题的时候出题人说这道题的做法可以有很多很多种,只要是DP优化的做法都可以尝试的。
然后关于这个G题,因为之前某场比赛的缘故,导致我和bb队长都对爆枚角度这个trick非常喜爱,这也一度导致我们陷入了狂热的死胡同并间接导致了这道题的失败。后续花了很多的时间来考虑精度&时间,也有想过要从这个思路中跳出来,但其实根本没有跳出来,就一直在默默地跟角度进行一些联想。
最后半小时的时候决定要了A,那时候觉得时间还够。赛后花了很长的时间才发现我们的DP是假的,不过好像lcd做这个题也是真真假假from start to end,最后榜上过得人也很少。出题人的思路非常精妙,但是没有听懂那其中防爆精度的部分。难道不是光一个dp方案数就已经爆ll了吗QAQ
以后临近结束的时候还是要谨慎开新题,否则不仅做了很多无用功,还会占用拯救wa题的资源。quq注定过不了的题就应该当垃圾扔掉。甚至要有ddf的自信“怎么也看不出错心情很烦躁。。。我们就写了暴力对拍。。。也拍不出错。。。感觉真是日了狗了,于是我们觉得数据有错吧。。。?就把这个题扔了。。。” :)