Dwangoプログラミングコンテストの感想

2016年2月14日、dwangoプログラミングコンテスト2016が行われた。「ドワンゴからの挑戦状」というタイトルもつけられている。 今回の競技プログラミングの参加者は、1月24日に行われた予選を勝ち残った、2016年度新卒予定者から上位20名、一般から上位10名の者である。予選では、以下のような問題が出された。 Welcome to dwangoプログラミングコンテスト - dwangoプログラミングコンテスト | AtCoder この予選が終わった後で、筆者が予選問題を試みた結果が以下である。 本の虫: ドワンゴのプログラミングコンテストをクリアできなかったお話 筆者は、C問題のゲーマーじゃんけんの期待値計算が分からなかったので、バカにでも書けるモンテカルロ法を使い、力技で解こうと試みたが、少数点6桁という圧倒的に高い精度が要求されているため、必要な精度が出ずに敗北した。後に聞くとこ

[fukken]

C++の標準ライブラリ、ありがちな処理の高速な実装が充実しているからなぁ

[tanakh]

まあ速度の都合と多くのコンテストでサポートされているという都合でC++JavaC#あたりしか選択肢がなくなるんだよなあ

[ahya365]

repの話、江添氏らしい着目点だ

[nichochanman]

こんなのやってんだな

[tSU_RooT]

AtCoder、いろいろな言語が使えたけど上位はやっぱC++11じゃないと厳しかったんだなーという印象

[InoHiro]

時間が無い時にrand使うという方法も...

[masayoshinym]

絶対についていけないことは分かった。

[Untouchable]

ガチ勢は色々持ち込んだりするのか。恐ろしい／“今回の参加者は、一人を除いて皆、C++11を使った。一人はJavaを使った。”／どうしても時間超過してしまうところは乱数で博打…そんな手が

[nakag0711]

結局数学寄りなんだよなあこういうの

[kadoyau]

Range-based for

[t_f_m]

"C++に欲しい機能としては、全員が何はともかく無限精度整数を挙げた。たしかに、いい加減に標準ライブラリに存在すべきであると思う。"

[xyzyxzabcefg]

Javaしか使えないです(半ギレ