ACPC2017 JAG夏合宿2017 参加記

初めに

twitterの自分のツイートを遡りながら書いてます。 

コンテストがたくさんあったのでコンテスト内容はあまり覚えてません。

 

出発直前にSteins;Gate0をgetしたのでこの合宿にわたりプレイする。

ACPC DAY0

助成金パワーにより新幹線で前日入り。シュタゲをする。

夜はtuki_remonとラーメン来夢。

東横インに泊まります。

この日は台風が来ててなかなか眠れない。シュタゲをする。

ACPC DAY1 

ホテルの朝ご飯を食べるがあまりおいしさを感じなかった。

ゲオでハンターハンターを立ち読みしていい時間になったあたりで会津大学に向かう。

会津に着き建物に入るとき、いつもの儀式を行った。

自己紹介フェイズ。kenkooooさんとウキニキア様の自己紹介が印象に残る。

立命セットなのでジャッジ側に入る。

コンテスト開始直後、うし(ei1333)さん即A提出、部屋が盛り上がる。惜しくもWAる。

Fに制約のミスがありごめんなさい。

Gが解かれず、つらみ。

懇親会はいかず、1回生二人とbigboyにいく。ホテルに戻りらずひるど(Luzhiled)君とうさぎとデレステをする。シュタゲをする。

ACPC DAY2

ホテルの朝ご飯は食べない。

会津セットコンテストはYang33(__KasSA)さんとたじま(tj_mi0)さんと組んだ。

老害なので前半の問題はお二人に投げた。

解説きくとDとMが賢かった。

この日の懇親会はRCOさんの力によりタダになる。

懇親会会場にいく途中、うしらずうさぎが並んでtwitterで話しててウケ。

デレステの宝くじでかわいい子をget。

写真撮影をする。準備の間yebi君が寝てて苦笑。

ホテルに帰りらずひるど君とうさぎとデレステ。コドフォがあったので早く終わる。シュタゲをする。

ACPC DAY3

ホテルの朝ご飯は食べない。

北大セットコンテスト。day1にらずひるど君を組む話をしていたので組む。うしさんもいた。

Bを担当してて、数学の授業を受けてた。

あとは二人が練ったDを実装した。それだけ。うしさんがプロ。

ACPC終わり、お疲れ様でした。

僕とT.M(IS0283IR)君はJAGに参加するのでこのまま新宿へ向かう。

郡山までの電車でらずうしと再会。

郡山で1時間暇あったのでアニメイトらしんばんにいく。

いいグッズ特になかった。

ゲーセンがあって、jubeatが置いてあったので少し感動。

新宿へ到着。

都会にビビる。

歌舞伎町にいい感じのネカフェがあったのでそこに泊まる(次の日もここで泊まる)。シュタゲをする。

ACPC day4 JAG day0

この日は新宿でぶらぶら。

jubeat の非公認大会、「jubeatech」の予選があり、日程が合宿とまるかぶりだったのでこの日しかゲーセンに行くことができず、ゲーセンに行く。

ACPCの疲れと寝不足で厳しかった。

疲れたらゲーセン出て周りぶらぶらしてまたゲーセンに行く、を繰り返した。

歌舞伎町は風俗街らしく、キャッチが怖かった。一回にいちゃんに話しかけられた。「君何歳?成人してる?」

夜はラーメン二郎にいく。

結論から言うとにぼ次朗のほうが圧倒的においしい。

いい時間になったので僕のjubeatech予選はおしまい。

ネカフェにいきシュタゲをする。寝落ち。

JAG day1

会場にはやめについた。

ヘクトさんチームと組む。プロだった。これがプロかと肌で実感。

シュタゲをする。

JAG day2

チームメイトのT.M君とraven_38_さんと組む。

問題文が英語なのに苦戦しながら4完。

Hはborderingを端と思い誤読。英語の授業を受けた。

IはPythonで通した。

シュタゲをする。

この日はcodefestival2017予選Aがあるので談話室にいく。人がいた。

A: substrの内部の処理に自信が持てずsizeで場合分け

B: これ200か?とビビるがAC

C: AC

D: 紙に書いてあれこれ考えるといい感じの埋め方を思いつく。が、実装に結構手間がかかり開始一時間弱でようやくAC

予選Aで通れたので満足。

ついでにjubeatechの予選最終日でもあり、結果が1時ぐらいに発表、ぎりぎり予選通る。シュタゲをする。

JAG day3

りあんさんチームを組む。ほんまにプロだった。肌で実感。

これで一週間にわたる合宿が終了、一息つく。

新幹線の時間まで空きがあるので秋葉原に寄る。

みくにゃん可愛い。

お疲れさまでした。

ACM-ICPC 2017 国内予選 参加記

ACM-ICPC 2017 国内予選に参加しました。

RiPProとしては「4,3回生チーム」「2回生チーム」「1回生チーム」の3チーム参加してました。

メンバーは「ixmel, T.M, noy72」。

昨年、一昨年はSIMritとしてでていたが、チームの一人が競プロ離れしたため一人swapしSIMnitと変名して参加。チーム名後ろ3文字はメンバーのIDの頭文字。

 

結果: 4完 29位 学内1位なので通るかと (追記:通りました!!)

 

作戦を立てる時間は楽しいので作戦は今までで一番細かく立てた。以下

  • ixmelが実装担当、T.Mは考察担当、noy君はテンプレ写経と構文解析と考察担当
  • T.Mとnoy君が考察しixmelに伝えixmelが実装、の流れ
  • 提出の際全員でチェック(提出ミスはしたくない
  • バグるorWAったときは誤読、認識の差異、実装ミスなどの可能性が高いため2人に実装方法を伝える(よくここでバグった理由が判明する
  • コンテスト開始直後noy君がテンプレ写経、その間2人でABの実装方法を考える
  • ixmelがABを実装、T.Mとnoy君がCの考察
  • ixmelがCを実装、T.Mとnoy君がDの考察
  • ...
  • noy君の手が空いたらFとかGとか読む(幾何問題あればワンチャンなので

 

コンテスト開始前

テンションが上がってくる

F5アタックしながら待機

 

コンテスト開始

ページ読み込み?が始まってオッとなるが読み込みが長い。

気を抜いてマウスから手を放した直後表示されてアッ。

印刷クエリ投げてる間にT.MがAを解き終えてた(はや。

noy君がテンプレ写経してる間にBをめんどいやつだなーと思いながら実装方法を相談する。

写経し終わったっぽいのでAとBを通す。(A.9:50 B.25:45)

 

Cの解法を教えてもらい通す。(C.36:45)

NAISTのyazatenプロ,yurahunaプロチームには勝ちたい気持ちがあって、この時点で勝っていたので喜ぶ。

 

Dの解法が2人から降ってこなかったのでDの考察に加わる。

D、フローはダメ、制約より同じのを消してったら√n種類に収まるかなー(嘘かつ嘘解法)などいろいろ考える(T.M迷走

nが小さいと全探だよなーmが小さいとbitでいけるなーとT.Mが思いつたっぽいので実装しD AC(D.77:45)

ここまで0WAなので予選突破ほぼ確チャンとなりT.Mが滑る椅子を使い躍る

 

Gをフローで解けるのでは(ソースから左上と右下へ容量2、左下と右上からシンクへ容量2の辺を張る)と考えるが実装し終わってサンプルが合わず噓解法と判明。捨てる。

 

Eに手を付ける。

Eは入力が16文字までなので答えとなる長さ最短な式には変数が4つまでしかないことから全探する解法でいく。

前日あたりに「2分探索」という言葉が脳にinputされていたため、多少遅くてもいいやというノリがあって前計算でいけることに気づかない。

列挙する部分はできたので、構文解析担当のnoy君にバトンタッチ。この時点で順位表見ると1回生チームが2回生チームにペナルティ100差で勝っていてあまりにも僅差で感動。

残り約10分に実装が終わりサンプルを通すが一つだけ合わず。否定がかかる順序やらが怪しいが時間切れ。

 

コンテスト終了

菓子パ。

 

https://twitter.com/wk1080id/status/885827579751444481

感想

模擬含め5完したことがないのでしたかった。来年こそは。

ブログ始めました

ブログ始めました


解法やら参加記をかきます