2018-Reconquista-C11

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' The 35th Petrozavodsk Programming Camp - Contest 9: Mixed Contest '''

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

== 流水账 ==

== 总结 ==

=== lsmll ===
PtzCamp的最后一场比赛。感觉本场的配合还是不错的,把C和J都过了。L过的人还是比较多的,但是我们没过,可能还要继续提高水平吧。


=== jsb ===

封榜后过了两题,打出了信心。[[br]]
C题我在TC上做过类似做法的题,所以上来就定了框架,然后一步步和威威讨论下去。可恶的是,我们竟然都不会证明,\sum sqrt(Ax^2^+Bx+C)是单峰的(其实凸函数的和肯定还是凸函数)。还好最后没有放弃,封榜后开大了三分次数,大力过了。[[br]]
颜学长和刘学长还在用力开了一道G。看上去就是一道要贴一个圆交板子的爆搜题(我快速抄了抄板子感觉美滋滋)。它们TLE了后没放弃,大力剪了枝卡过了……说明也要敢于开一些过的人比较少的题。


=== lzw ===



== Solution ==


== 补题 ==
A []

E []

K []

L [lsmll]

Contest Information

The 35th Petrozavodsk Programming Camp - Contest 9: Mixed Contest

Yandex

流水账

总结

lsmll

PtzCamp的最后一场比赛。感觉本场的配合还是不错的,把C和J都过了。L过的人还是比较多的,但是我们没过,可能还要继续提高水平吧。

jsb

封榜后过了两题,打出了信心。[[br]]

C题我在TC上做过类似做法的题,所以上来就定了框架,然后一步步和威威讨论下去。可恶的是,我们竟然都不会证明,\sum sqrt(Ax2+Bx+C)是单峰的(其实凸函数的和肯定还是凸函数)。还好最后没有放弃,封榜后开大了三分次数,大力过了。[[br]]

颜学长和刘学长还在用力开了一道G。看上去就是一道要贴一个圆交板子的爆搜题(我快速抄了抄板子感觉美滋滋)。它们TLE了后没放弃,大力剪了枝卡过了……说明也要敢于开一些过的人比较少的题。

lzw

Solution

补题

A []

E []

K []

L [lsmll]