週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

昨日、LL魂の裏番組として開催していたので本参加。 通知

Maximum CupはICPCとほぼ同じ形式のプログラムコンテストです。 ICPCとは次の点で異なります。

  • 個人戦
  • 解答提出はWeb経由
  • 埼玉大学Maximumの人が作成
  • 問題文に罠が仕組まれている
今回も「問題文の罠」が非常に秀逸でした。特に問題Bが異常。数字をソートして大きいほうからN個ずつ足し合わせて出力するだけなのに、さっぱり正解が出ません。ロシアからの参加者が16回も解答を投げてやっと正解するとか非常に骨のあるところを見せていました。
  • A. 罠のないのが罠。
  • B. 罠。
  • C. たぶんsticks
  • D. DP。普通にMemoizeで。
  • E. 実装系。解答0
  • F. 凸包を思い出せても解けない人。よくわからず黄金分割してはずれ。
  • G. 解法覚えてません。
  • H. 拡張互除法。
結果~.結局私はBを正解できませんでした。
スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/204-e56e1702
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。