2018-Reconquista-C7

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' The 35th Petrozavodsk Programming Camp - Contest 5: OpenCup Onsite, Warsaw U Contest '''

[https://official.contest.yandex.com/ptz-summer-2018/contest/8785 Yandex]

== 流水账 ==

【JSB视角】[[br]]
开场过了签到的A题后就卡题了一会。后来发现G是经典的主席树+哈希,妈呀我状态不好连WA了两发,最后还羞耻地写了个暴力check了一下。好在紧接着出了C题稳住了局面。接下来,人过的比较少的F我感觉会了,上机一通操作发现有点问题,灰溜溜地下来了;威威B也有乱搞思路,我和他合力搞了一会发现做法精度不够,也灰溜溜地下来了。我冷静了一下重新构思了F的想法,调了好久,终于在2:35过了>_<。后来又陷入了僵局:扔给颜学长写K后,过的人最多的B和I,我和威威一点思路也没有。智商不够无可救药QAQ。这种尴尬的局面持续到封榜。此前颜学长通过对拍,还发现了一个较为严重的bug。临时fix了一下,要动态加点、求最小斜率。我稍微有点不冷静,挣扎了一会,帮他写好凸包上二分,在封榜后终于过了K。此后题目分配很合理,我独自在机位上乱搞B,它们两个想智商题I。搜索了一下我的大脑感觉这个模型不可做,乱搜了几发,加了几个剪枝使过了B。又是最后15min,颜学长想到了B的正解,匆匆忙忙开始写。结束前最后一分钟的提交跑过了12个点,可还是WA了;赛后几分钟,代码换了一下顺序就过了,真可惜。

== 总结 ==

=== lsmll ===
从结果上来看还可以...?但是B题我们卡了一会,稍微脱了一点进度..I题比赛后调整两组语句就过了..比赛时如果多10min可能就能过,比较可惜..当然我们过了F这个值得肯定。


=== jsb ===

体验感还不错?特别是最后1h的时候节奏很紧凑,我搞B,威威和lsmll学长搞I,感觉决策很正确。[[br]]
小小的遗憾就是最后I来不及写了,差一点就能过了。[[br]]


=== lzw ===
写了个签到A题之后全程挂机,中间尝试B题小数背包失败了。最后一个万人艹的I题没有过有些可惜,一个重要的原因是没有及时刷榜,发现这道题被屠榜的时候时间已经不多了。K题和I题都没有帮lsmll学长去想细节,有些不应该。

== Solution ==

== 补题 ==
D []

E [lsmll]

H []

I [lsmll]

J []

Contest Information

The 35th Petrozavodsk Programming Camp - Contest 5: OpenCup Onsite, Warsaw U Contest

Yandex

流水账

【JSB视角】[[br]]

开场过了签到的A题后就卡题了一会。后来发现G是经典的主席树+哈希,妈呀我状态不好连WA了两发,最后还羞耻地写了个暴力check了一下。好在紧接着出了C题稳住了局面。接下来,人过的比较少的F我感觉会了,上机一通操作发现有点问题,灰溜溜地下来了;威威B也有乱搞思路,我和他合力搞了一会发现做法精度不够,也灰溜溜地下来了。我冷静了一下重新构思了F的想法,调了好久,终于在2:35过了>_<。后来又陷入了僵局:扔给颜学长写K后,过的人最多的B和I,我和威威一点思路也没有。智商不够无可救药QAQ。这种尴尬的局面持续到封榜。此前颜学长通过对拍,还发现了一个较为严重的bug。临时fix了一下,要动态加点、求最小斜率。我稍微有点不冷静,挣扎了一会,帮他写好凸包上二分,在封榜后终于过了K。此后题目分配很合理,我独自在机位上乱搞B,它们两个想智商题I。搜索了一下我的大脑感觉这个模型不可做,乱搜了几发,加了几个剪枝使过了B。又是最后15min,颜学长想到了B的正解,匆匆忙忙开始写。结束前最后一分钟的提交跑过了12个点,可还是WA了;赛后几分钟,代码换了一下顺序就过了,真可惜。

总结

lsmll

从结果上来看还可以...?但是B题我们卡了一会,稍微脱了一点进度..I题比赛后调整两组语句就过了..比赛时如果多10min可能就能过,比较可惜..当然我们过了F这个值得肯定。

jsb

体验感还不错?特别是最后1h的时候节奏很紧凑,我搞B,威威和lsmll学长搞I,感觉决策很正确。[[br]]

小小的遗憾就是最后I来不及写了,差一点就能过了。[[br]]

lzw

写了个签到A题之后全程挂机,中间尝试B题小数背包失败了。最后一个万人艹的I题没有过有些可惜,一个重要的原因是没有及时刷榜,发现这道题被屠榜的时候时间已经不多了。K题和I题都没有帮lsmll学长去想细节,有些不应该。

Solution

补题

D []

E [lsmll]

H []

I [lsmll]

J []