2018-Reconquista-C26

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Moscow Pre-finals Workshop ICPC 2019 - Contest 3: European Selection 1 '''

[https://official.contest.yandex.com/mw2019prefinals/contest/12212/ Yandex]

== 流水账 ==



== 总结 ==
=== lsmll ===
前期有人过的两个G和I题我们都遇到了一些困难，比赛进行了将近一般才把G过了，而I则全场没过。后来用模拟退火过了F题，最终三题结束。感觉一方面数学题我们可能还是不太行，然后后来我们一直在对I找规律，实际上没有规律。我感觉这种情况I基本开了全场的时候，虽然过的人很多，但是也应该考虑果断放弃去开别的题，过的人少的不一定不可做。比如我感觉A和J都是可以考虑的。



=== jsb ===

今天喜获100%输出？[[br]]
G题 $N=5000,K=5000$ 很明显是四边形不等式了，由于我没有见过这种形式（威威说其实他相关知识点早就放trac了orz），N太大又不好 N^2^log 艹，卡了很久。最后写了一个奇怪的 NlogNlogV卡过去了……[[br]]
最惨惨的是I题，过的人特别多，但其实用到的数学知识我们不知道，想了很久很久，找了很久规律也不会做。惨惨

=== lzw ===
G题没有想到四边形不等式优化dp（另一种四边形不等式姿势），I题卡的很伤，确实在我们能力范围之外，以后遇到应该果断弃了。

== Solution ==
See attachment.


== 补题 ==
A [jsb]

B []

D [lzw]

E []

H []

I [lzw]

J []

Contest Information

Moscow Pre-finals Workshop ICPC 2019 - Contest 3: European Selection 1

Yandex

流水账

总结

lsmll

前期有人过的两个G和I题我们都遇到了一些困难，比赛进行了将近一般才把G过了，而I则全场没过。后来用模拟退火过了F题，最终三题结束。感觉一方面数学题我们可能还是不太行，然后后来我们一直在对I找规律，实际上没有规律。我感觉这种情况I基本开了全场的时候，虽然过的人很多，但是也应该考虑果断放弃去开别的题，过的人少的不一定不可做。比如我感觉A和J都是可以考虑的。

jsb

今天喜获100%输出？[[br]]

G题 $N=5000,K=5000$ 很明显是四边形不等式了，由于我没有见过这种形式（威威说其实他相关知识点早就放trac了orz），N太大又不好 N2log 艹，卡了很久。最后写了一个奇怪的 NlogNlogV卡过去了……[[br]]

最惨惨的是I题，过的人特别多，但其实用到的数学知识我们不知道，想了很久很久，找了很久规律也不会做。惨惨

lzw

G题没有想到四边形不等式优化dp（另一种四边形不等式姿势），I题卡的很伤，确实在我们能力范围之外，以后遇到应该果断弃了。

Solution

See attachment.

补题

A [jsb]

B []

D [lzw]

E []

H []

I [lzw]

J []

附加文件