2018-Reconquista-T8

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

'''2018 ITMO China Camp - Day 5: GP of Gomel'''

[https://official.contest.yandex.com/itmo2018china/contest/7380 Yandex]


== 流水账 ==


== 总结 ==


=== lsmll ===
题数上还可以,但是罚时爆炸。开场就写G是值得商榷的,与B题一直卡着有一定关系。B题卡的很伤,一方面是因为我暴力写错了,值得检讨。感觉以后开场写的题写了一会还没人过那就最好重新考虑是否要继续写。

=== jsb ===

哎呀,开场看了看G,很快想到了标算,大概是单调地维护上下凸壳。以前平衡树强行维护都感觉还行,这次还是斜率递增添加,感觉单调队列稳到不行。结果写了三四十分钟后,调了会过不了样例才跑路。

刚好lsmll学长的K和lzw学长的B都有点卡。还好我及时放弃肉眼查错(QAQ),决定先和队友一起签到。

帮lsmll学长改进了一个复杂度,然后他稳健地过了。

之后和lzw学长自信讨论出B,没算复杂度直接写了个堆,TLE了后才发现1组数据都跑不过(何况原题1000组……)

然后我们一时GG了……只好把B压在最后做,甚至在调G后面……调出G后,我搞了一个感觉很麻烦的二分做法,最后10min才rush出……

没有对自己代码能力有正确的认知……罚时就爆炸了……


=== lzw ===
这场我们的决策上出了点失误,导致罚时爆炸。一开始jsb看到G题很快就想出了做法,但是这个题细节非常繁琐,一直WA。我和颜学长对着
K题的容斥想了半天也不知道怎么优化。而B题一堆队伍都过了,我们还没有什么想法,导致前期一直没有过题。 之后jsb暂时放弃了G,
过来看了下K,一下子就秒掉了,还给出了B题的一个时间复杂度不对的贪心做法。  如果我早点帮jsb debug G,也许可以早点帮jsb
从G题中解放出来的。 要不是最后颜学长强力单开出了F题的构造,可能会更加爆炸。
个人认为以后比赛中,如果开场有题写好代码但是过不了,而那个题又没什么队伍过,要舍得暂时放弃。
尤其是难度比较大的比赛,刚开场的时候应该让三个人都对目前有人过的题目有个大致的了解和思考,不要陷入今天一样两个人对着一个
第三个人会的题目(K题)浪费时间。


== 补题 ==



== Solution ==
C [jsb]

D [jsb,lzw]

E []

H []

I []

J []

Contest Information

2018 ITMO China Camp - Day 5: GP of Gomel

Yandex

流水账

总结

lsmll

题数上还可以,但是罚时爆炸。开场就写G是值得商榷的,与B题一直卡着有一定关系。B题卡的很伤,一方面是因为我暴力写错了,值得检讨。感觉以后开场写的题写了一会还没人过那就最好重新考虑是否要继续写。

jsb

哎呀,开场看了看G,很快想到了标算,大概是单调地维护上下凸壳。以前平衡树强行维护都感觉还行,这次还是斜率递增添加,感觉单调队列稳到不行。结果写了三四十分钟后,调了会过不了样例才跑路。

刚好lsmll学长的K和lzw学长的B都有点卡。还好我及时放弃肉眼查错(QAQ),决定先和队友一起签到。

帮lsmll学长改进了一个复杂度,然后他稳健地过了。

之后和lzw学长自信讨论出B,没算复杂度直接写了个堆,TLE了后才发现1组数据都跑不过(何况原题1000组……)

然后我们一时GG了……只好把B压在最后做,甚至在调G后面……调出G后,我搞了一个感觉很麻烦的二分做法,最后10min才rush出……

没有对自己代码能力有正确的认知……罚时就爆炸了……

lzw

这场我们的决策上出了点失误,导致罚时爆炸。一开始jsb看到G题很快就想出了做法,但是这个题细节非常繁琐,一直WA。我和颜学长对着

K题的容斥想了半天也不知道怎么优化。而B题一堆队伍都过了,我们还没有什么想法,导致前期一直没有过题。 之后jsb暂时放弃了G,

过来看了下K,一下子就秒掉了,还给出了B题的一个时间复杂度不对的贪心做法。 如果我早点帮jsb debug G,也许可以早点帮jsb

从G题中解放出来的。 要不是最后颜学长强力单开出了F题的构造,可能会更加爆炸。

个人认为以后比赛中,如果开场有题写好代码但是过不了,而那个题又没什么队伍过,要舍得暂时放弃。

尤其是难度比较大的比赛,刚开场的时候应该让三个人都对目前有人过的题目有个大致的了解和思考,不要陷入今天一样两个人对着一个

第三个人会的题目(K题)浪费时间。

补题

Solution

C [jsb]

D [jsb,lzw]

E []

H []

I []

J []