JAPLJ Contest(夜の部)
参加してた。2完1半。
A. Anemone
解けた。
p=0の場合にハマって結構時間無駄にした。
B. Banksia
解けた。
2次元vectorに負けた人を記録していって、最後に勝った人からdfsした。
C. Cosmos
解けなかった。50%。
nが500000までだからTLEするのはわかってたけど、部分点狙いでO(n log n)。
部分点という感覚が新鮮。
D,E,F
見てない。
参加してた。2完1半。
解けた。
p=0の場合にハマって結構時間無駄にした。
解けた。
2次元vectorに負けた人を記録していって、最後に勝った人からdfsした。
解けなかった。50%。
nが500000までだからTLEするのはわかってたけど、部分点狙いでO(n log n)。
部分点という感覚が新鮮。
見てない。