競技プログラム練習会
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完をしました