HIR180's diary

ICPC World Finals 2022 を集大成に

2014-06-08

■ IOI 2004 Day1 12:57

Artemis:

長方形内の樹の本数はO(log^2 N)で求められるしO(N^2 log^2 N)で常勝!! -> N<=20000なんだよなあ...

ということで適当な枝狩りを入れたら通った。(よくわからない)

Hermes:

どうせ各場所に手紙を渡した瞬間にいる場所の候補は高々4000だからすべてDPしても間に合うのでは...? -> 通った。

Polygon:

あぁ^～ジャッジが存在しないんじゃぁ^～

というわけで200/300でした。