Hatena::Grouptopcoder

kohyatohの日記

 - 非数学系な人のTopCoder参加記です。

2010-10-27

JAPLJ Contest

| 00:33

Imo JudgeであったJAPLJコンテスト。昼の部に参加。


12:50

起床。JAPLJコンテストがあることをTwitterで知る。そして参加。

13:00

とりあえず問題を全部読む。

Aは数式がワケわからず飛ばす。

B,Cは簡単そう。

D,E,Fはとても難しい。

13:45

コーディング始める。

Aはよく考えるとグラフの折れ曲がりが倍々になっていくだけなので、合わせるだけ。

提出->ミスに気づいて再提出。


AがRejudge入ったので、その間にBを解く。

Bは、各人について、その人に勝った人、その人に勝った人に勝った人...を数えて、それがKを越えなければその人を答えに入れる。軽いDP。一発AC


AがWAになっていたので、修正。的はずれなことをしてWAを重ねる。

p=0のとき2.0とかを出すことに気づき、AC


Cは、nが非常に大きいので、O(n)の解法があるはず -> ちょっと調べると、実際には対を構成できない、ということはないので、貪欲にやればよい。一発AC

14:50

のこりはD,E,F。一応100点の解法を考えてみる。

15:10

なんか解けそうにないので、部分点狙いに移行。

Dをナイーブな解法でやるが、仕様を勘違い+タテヨコ逆にしていてハマる。

15:40ごろDで30点取れる。

のこりでFの線型をやろうとしたが、間に合わず。

Result

100/100/100/30/0/0 330

昼の部6位、全体11位

やはりD-Fで一完以上しているひとは格が違いますね。3完のhosさんは言うに及ばず。