2019-team154-006

从 Trac 迁移的文章

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

原文章内容如下:

七月组队赛第六场

== 总结 ==

=== dzf ===
出门看A,感觉题目没说清楚,走了一遍样例花了几分钟,树上对一些链统筹,跳过。yyl很快抓住了签到'''J1(4)''' ,做G'''G1(45)''' 。我艰辛地读完E,发现也是签到'''E1(59)''' 。 跟榜做C'''C2(2:04)''' , 过程比较难受,极角排序的特判漏了一句导致WA1,改过之后怂了不敢交,又花时间放大了精度。这时我们4题题数落后,但是依赖队友的低罚时'''B1(2:47) H2(3:34)''', 终于跟上了第10名。这时没有明显可做的题,zzy尝试用树套树的方法做D,但我们没有注意到询问链数少的特殊性。I是很裸的递推加上某种神优化,我感到正解会超越我的知识域,写下原始方程就放弃了,赛后知道放弃是正确的。最后一小时专攻F有向有环图博弈,联想到上次两个大脑的博弈题,但'''伏笔吃了个外卖''',最后spfa写完没有过样例就结束了。从结果看,F有正确的方向,应该结合队友力量大力做F。

D有一瞬间想过虚树,但以为树链跟关键点没什么关系就忽略了可行解。'''链的两端可视为询问关键点'''。

队伍整场下来可做题只出现两发WA,比较可靠。但'''代码速度还要加快。先脑补代码后上机,坚决取缔上机发呆时间!!'''


=== dafu456 ===
达成成就:一发都没WA

虽然这场比赛我们用了三个半小时(略长)签完了到就跑了,但是我们凭借低罚时(用写得慢为代价?)换取了还可以的成绩。今天我居然写了3个题!!dzf说我要是交上去不对就bg,我(???)就很谨慎地检查了一下才交(略慢)。

感觉DFI都有点希望但是都弄不出来。I我是想直接推出数学公式,而队友想优化dp,但是最终的题解出乎我的意料,大家似乎都没想到要那样搞。D题虚树题,虚树大师dzf没想出来有点可惜,ds大师zzy也想不到好办法搞D,最后做法也是百花齐放,神仙们nb。。F题我和dzf有还比较正确的方向,但是我不会写,dzf也没写完。。。

签到白给啦。

七月组队赛第六场

总结

dzf

出门看A,感觉题目没说清楚,走了一遍样例花了几分钟,树上对一些链统筹,跳过。yyl很快抓住了签到J1(4) ,做GG1(45) 。我艰辛地读完E,发现也是签到E1(59) 。 跟榜做CC2(2:04) , 过程比较难受,极角排序的特判漏了一句导致WA1,改过之后怂了不敢交,又花时间放大了精度。这时我们4题题数落后,但是依赖队友的低罚时B1(2:47) H2(3:34), 终于跟上了第10名。这时没有明显可做的题,zzy尝试用树套树的方法做D,但我们没有注意到询问链数少的特殊性。I是很裸的递推加上某种神优化,我感到正解会超越我的知识域,写下原始方程就放弃了,赛后知道放弃是正确的。最后一小时专攻F有向有环图博弈,联想到上次两个大脑的博弈题,但伏笔吃了个外卖,最后spfa写完没有过样例就结束了。从结果看,F有正确的方向,应该结合队友力量大力做F。

D有一瞬间想过虚树,但以为树链跟关键点没什么关系就忽略了可行解。链的两端可视为询问关键点

队伍整场下来可做题只出现两发WA,比较可靠。但代码速度还要加快。先脑补代码后上机,坚决取缔上机发呆时间!!

dafu456

达成成就:一发都没WA

虽然这场比赛我们用了三个半小时(略长)签完了到就跑了,但是我们凭借低罚时(用写得慢为代价?)换取了还可以的成绩。今天我居然写了3个题!!dzf说我要是交上去不对就bg,我(???)就很谨慎地检查了一下才交(略慢)。

感觉DFI都有点希望但是都弄不出来。I我是想直接推出数学公式,而队友想优化dp,但是最终的题解出乎我的意料,大家似乎都没想到要那样搞。D题虚树题,虚树大师dzf没想出来有点可惜,ds大师zzy也想不到好办法搞D,最后做法也是百花齐放,神仙们nb。。F题我和dzf有还比较正确的方向,但是我不会写,dzf也没写完。。。

签到白给啦。