feature image

2020年3月10日 | ブログ記事

ICPCアジア地区マニラ大会2019参加記【新歓ブログリレー2020 2日目】

この記事は新歓ブログリレー2020 2日目の記事です。


16B→20Mのninjaです。競技プログラミングなどをしています。

去年の12月にICPCアジア地区マニラ大会2019に参加しました。

ICPCとは

ICPCはACM国際大学対抗プログラミングコンテストの略称で、大学対抗の名の通り大学生向けのプログラミングの大会です。大きな特徴として、3人のチームで1台のPCを使って解くなどがあります。

国内でもアジア地区大会は毎年開催されており、インターネットで行われる予選を勝ち進めば参加することができます。

ICPCアジア地区横浜大会参加記【アドベントカレンダー2018 52日目】
こんにちは。eiyaです。 12/8~12/10に開かれたACM-ICPC 2018 Asia Yokohama Regionalに参加してきました。 ICPCとは 国際大学対抗プログラミングコンテスト(International Collegiate Programming Contest)の略で、大規模な大学生(高専生)向けの競技プログラミングの大会です。 3人1チームで1台のPCを用いて、3~5時間で、6~12問の問題を解きます。 成績が良いと国内予選->アジア地区大会->世界大会と勝ち進むことが出来ます。 今回僕たちが出たAsia Yokohama Regionalは複数開かれるアジ…

国外のアジア大会にも参加することができ、今回はフィリピンのマニラで開催された大会の話です。

メンバー

去年の3月ごろに組んで、国内予選までは週1程度でチーム練習をしていました。

タイにはeiyatonariが、他地区にも強いチームが参加しそうだったので、ミャンマーあたりを狙っていました。が、いつの間にか開催国から姿を消してしまったためマニラに参加することになりました。

コンテスト

12/12

昼ごろの飛行機で羽田からマニラに行きました。12月とは思えない暑さ

12/13

東工大のフィリピン拠点のあるデラサール大学の見学をしました

12/14 リハーサル

会場はアテネオ大学

リハーサルでは印刷や提出を試した

手元で順位表が見れず、スクロールしているスクリーンを見ないといけなかった

毎食割とガッツリしたものが出てくる。フィリピンは大体そういう感じらしい

12/16 本番

5時間13問

Aのみ簡単枠、以降がランダム

A

3か国の挨拶から国名を出力する問題

英語読解的に速そうなmikitくんに解いてもらう

I

大文字と小文字のペアのAAが与えられてどちらが大文字、小文字かを判定する問題

を判定すると良い。想定解通りだった

yamadaが実装

M

AかPの値が振られたグリッドマップで 範囲選択&一方向に拡大 のような操作を何回で全面をAにできるかという問題

のような場合分けで解けます。

ninjaが実装、1回ぐらいはWAをもらいそうだと思っていたので一発ACできて良かった

D

Union Findを毎回生やすとMLEする系の問題

JavaのMLEがRE扱いだったのと勘違いで混乱させてしまう

mikitが実装

L

グラフで最大と最小を求める系の問題

yamadaが実装

結果

5完13位でした

12/15

成田着

寒い

感想

アジアの強いチームが集まっていて大変厳しい。2年前の結果を見て行先を決めたが2019は半分くらいが国外チームであんまり参考にならなかった。

今年が回数的に最後のICPCなので予選を通過していきたい。


明日の担当者は@NABE、@Kejunです。お楽しみに。

ninja icon
この記事を書いた人
ninja

競技プログラミングなどをします

この記事をシェア

このエントリーをはてなブックマークに追加
共有

関連する記事

2018年12月12日
多重スリーブの世界と,各種進捗報告。
Silviase icon Silviase
2020年4月3日
猫でもわかる(諸説)ハードサーフェスモデリング
isak icon isak
2020年3月19日
Ubuntuの環境構築備忘録【新歓ブログリレー2020 11日目】
manyato icon manyato
2019年3月16日
競技プログラミングを始めよう【新歓ブログリレー2019 8日目】
eiya icon eiya
2018年12月16日
ICPCアジア地区横浜大会参加記【アドベントカレンダー2018 52日目】
eiya icon eiya
2018年12月3日
ハル研究所プログラミングコンテスト 2018に参加しました[アドベントカレンダー2018 40日目]
ninja icon ninja
記事一覧 タグ一覧 Google アナリティクスについて