競技プログラム練習会

2020 Normal

第十四回

後期一発目

担当:zeke

始めましての方は初めまして。

お久しぶりの方にはお久しぶりです

後期の競プロ練習会始まります

自己紹介

自己紹介

  • KMCid:zeke(本名:岡島和希)
  • 工学部工業化学科2回工業基礎コースに配属された
  • 競プロではC++を使ってるよ
  • AtCoder水
  • 青になりたい
  • 夏休みはオセロAIの開発をしていたよ
  • ↑のおかげで競プロおろそかになってる...
  • Pythonとかも勉強してる
  • #zeke-memo

自己紹介

  • 今回は後期一発目ということで、新しく入ってきた方もいそう?ということで互いの自己紹介をしましょう!
  • KMCID名(まだ入っていない方は呼称を)、競プロ歴、使用言語、趣味、その他をそれぞれ言っていただけるとありがたいです

近日開催の

プログラミングコンテスト

  • 国際大学対抗プログラミングコンテスト
  • 3人一組で競プロの問題を解いていくよ
  • 3人は同格の競技プロerであることが望ましい
  • 詳細はこちら
  • 2020年11月6日(金)に予選が開催決定!
  • アカウント作成,チーム作成 10月22日(木)
  • 株式会社システムインテグレータが主催するプログラミングコンテスト
  • 2020年10月24日(土)に開催
  • 3人一組で、それぞれ異なる難易度の問題を解く
  • 3人は同格の競技プロerでなくてもよい(解く問題が異なるので)
  • ICPCと違って互いに相談は不可
  • エントリー10/11迄
  • ハル研究所が主催するマラソン型プログラミングコンテスト
  • 11月4日~11月18日12:00に開催
  • 一人でやる

今日やること

ICPC

ICPC

  • 先ほど言った通り三人一組で競プロ形式の問題を協力して解く
  • 外部データ、紙以外の参照禁止(ライブラリのソースコードのコピペ、検索行為の禁止)
  • マシンは運営側が用意してくれていてOSはLinux
  • 例年だと、一つのマシンを使ってローカルにプログラムを走らせ実行結果とソースコードを提出するといった感じ
  • 結構チームスキルが要求される感じ

なお今年は

つまりはリモート開催

結論

  • 詳細はいまだ不明だが、何かしらの対策を取っておくのに越したことはない
  • 誰とチームを組むか考えておきましょう(今日中じゃなくていいけど)
  • 地味に期限が迫ってきているので
  • PGBATTLEのほうも気になっている人はここでチームメンバー募集してみるのもあり?

チーム決めに向けて

とりあえず今後は

  • ICPCのチーム決めに向けて動いていきたい
  • できれば実力が拮抗しているほうがよい
  • ↑AtCoderのレートが参考になるかも
  • #2020-proconのほうで募集をかけてみたり、内部wikiのICPC2020のページで募集をかけたりする

ICPCの流れ

一緒に読んでいきましょう

大事な点その1

そして、出力(実行結果)とプログラム(ソースプログラム)を所定の方法(Web経由)で審判団に提出し、正答であるかどうかの判定を受けます。なお、国内予選では、手元のマシンでの実行となるため、実行時間やメモリ使用量については、審判団では制限・判定しません。

手元で実行しないといけない

大事な点その1

  • 手元で実行する必要があるので、実行環境を用意しないといけない
  • (例年は運営側からLinuxマシンを供与される)
  • 手元の実行結果を出すので、AtCoderのような実行時間制限2secなどがない!(コンテスト時間内である必要はあるが)

大事な点その2

「同一のプログラムが、まだ解いていない入力データ2つに対し連続で正答を出力することができた」ことをもって、その問題を完了したと見なします。

大事な点その2

  • 二問連続でテストケースに合格しないといけない
  • テストケースは4個用意されているので、それを使う
  • 4個目のテストケースを落とすと詰み

大事な点その3

誤答ペナルティ:完了する以前にその問題について誤答を提出した回数×20分(完了できなかった問題の誤答には各20分のペナルティは発生しません。)

結構誤答ペナルティがでかいので注意

手元実行について

実行環境について

  • 各人使っているOS,言語等が異なるので、基本は自分で調べてもらって、どうしてもわからない場合はサポートに入ろうと思います

手元実行について

みなさん、

実行環境を持っていますか???

持ってない方は

入れましょう、

個別にサポートします

持っている方は

  • こちらから去年のICPC予選の問題をやってみましょう
  • 問題とデータを取ってきてA問題を解いてみましょう
  • ファイルの入出力をする必要があるので、やり方を知らない人はググりましょう
  • 分からなければ聞いてください

持っている方は

  • こちらから去年のICPC予選の問題をやってみましょう
  • 去年の難易度などを今確認しておくといいと思います
  • 参考になるかわかりませんが、去年の自分のチーム(茶ぐらい)は2完をしました
Made with Slides.com