ICPC2017国内予選参加記

人生2回目のICPC国内予選

odanさん と たいちょーさん と「itokzn」というチームで組んで3完66位でした。

チームの方針はA,B,C問題を一人ずつ解いていって、D問題をみんなで考えるみたいな感じだった。

 チルタリスはマスコット(n回目

 

開始前

私の大学は4限の授業終了時間が4:30分というICPCに厳しい時間割なので、先生に事情を話し授業の途中で抜け出しました。(先生優しかったのでよかった

その後食料を調達し、チームの方が集まっている研究室に突撃。

始まるまでは、「この団体名どうする?」とか「チームで共有できるライブラリ欲しいよねー」みたいな話をしてた。

 

---コンテスト開始--- 

A問題

たいちょーさんがすんなりと通す。

全探索するだけみたいな感じだったらしい。

 

B問題

B問題は自分が担当。

A問題が解き終わるくらいに大体の問題が概要が理解できたけど、実装するのが難しそうだったので相談。実装方法を教えてもらい、とりあえず書いてみるがsampleで撃沈。

ソースコードを印刷してC問題担当のodanさんに交代する。

sampleが通らない理由はすぐにわかって、文字列定数の意味をちゃんと理解できていなかった...

PCを代わってもらい、ちゃっちゃと直してsampleが通ったので投げたら通る。

 

人生初ICPCでACできたので非常に嬉しい!(けど提出した時赤字でAccept的なの出てきたから焦った。赤文字は間違っているというイメージが強かったので...)

 

C問題

実装辛そうでsampleが通らなかったみたいだが、すぐに修正してACした。

odanさんの「これだから人間の書いたプログラムは...」という発言に爆笑してた。

 

この時点で1時間ちょっとだったのでチーム的にはいいペースだった。

D問題

最小費用流かDPかみたいな話をしていてDPだと厳しそうという結論に至り最小費用流で解くことを決める。自分がライブラリを写している間に、二人がいろいろ考察していたが、sampleが通らず時間切れ。

 

感想

自分が担当したB問題がバグらせなければもう少し順位が上がっていたと思うので、もっと実装力つけたい。

D問題の考察に参加できなかったのは完全に実力不足。やっぱり蟻本は中級編くらいまで読んで理解しておかないとなぁという気持ちになった。

来年は自分がD問題解いてやるぞくらいの勢いで精進していきます!

 

来年は4完して本戦に出るぞー!

立命館大学競技プログラミング合宿2017 参加記

合宿の写真があまりないので悪しからず...

大学到着まで

湖西線トラップに引っかかりそうだったが、大阪駅から南草津まで一本でいけたのでなんとか駅にたどり着けた。

南草津からはodanさんと冷雨さんと合流して大学まで行った。

 

人生初立命館大学だったけど、これは広すぎて迷子になりそう笑

いったい自分のところの何倍の敷地面積だよとかこれが大学かとか思ったり思わなかったり

 

1日目

自分は、btkさんとgachoさんとBGMというチームで参加。

自分はA問題を担当。しかし、解法が自信なかったのでbtkさんに質問し解法を教えてもらい、書く。提出→AC

初オンサイトだったので風船もらえた時は感動した。

ここから先はbtkさんとgachoさんが解いて、自分は座るだけみたいな感じでした。(申し訳ない)

btkさんが解いている間にgachoさんから最小費用流について教わった。優しい。

 

コンテスト終了後スポンサーセッション

kenkooooさんの話が面白い笑

競プロを生かせる仕事の一例を聞けてためになった。

 

コンテスト終了後、懇親会へ

しかし、周りに知り合いがなかったので、キョドっているとnoyさんが声をかけてくれて色々話した。

その後、c7c7さんとつたじろうさんと色々話しながら、c7c7さんとキャベツを食べまくってた。c7c7さんのキャベツ摂取量まじやばい

 

懇親会終了後ホテルへ

泊まったホテルはアーバンホテル南草津で部屋が綺麗で良かった。

宿泊はアーバンホテル南草津がおすすめ!

 

二日目

NCAさんとyebityonさんでGumikanstarというチームで参加。

A問題担当し、見事戦犯になる。

自分がA問題を悩んでいる間に、二人がB,C,EをACして(この間にもA問題手伝ってもらっていた)A問題を手伝ってもらう。全探索してみるもWA.。解説を聞くとあぁなるほどなって。

 

コンテスト終了後懇親会(魚民)へ

この日の懇親会費はRCOさんが出してくれた(ありがとうRCO!)

yazatenさん、pulmnさん、kzyKTさん、NCAさんと相席でプロが集まった感じだった。

来年は酒飲める年齢なので、もし来年も魚民なら青汁サワー飲んでみたいなぁ

 

三日目

三日目は怒髪さんとこんぶさんとtemmie というチームで参加。

自分は怒髪さんに教えてもらいながらAとC問題を解く。プロだった。

それ以降解ける問題がなかったので、あとは座るだけでした。(申し訳ないです)

 

合宿終了後

帰りに、naimononさんと色々喋り、一緒ににぼ二郎に行くことに

にぼ二郎めっちゃ美味しかった。(NCAさんが懇親会後でも行きたいって言っていた気持ちわかる)

 

 

感想

初めてのオンサイトで、知らない人だらけで緊張していたけど、みなさんすごく優しかったのですぐに馴染めました。現段階では実力、知識不足でほとんど問題が解けなかったり、考察に参加できなかったりしていたので、もっと実力をつけなければいけないなと感じました。脱戦犯!!

 

ブログ始めました

ブログ始めました。

内容は競プロ関連やただの日記みたいになると思います。