2017ICPC 台湾regional参加記

台湾regionalに参加してきました

 

英語が誰も話せないのでつらかったです。 (台湾の人も話せないんですが)

 

1日目

 

6年ぶりに飛行機に乗りそのまま台湾へ

隣に座ってた幼女は1人で台湾に行くらしい たまげたなぁ

 

よく分からないけどてきとうに切符買ってバスに乗ったら目的地の台北駅に着きました

 

ここからタクシーでHotelに向かったんですが....

 タクシーがやばい!  裏路地みたいなところで80km出すし....   完全にグラセフですねこれ 中学校のとき毎日こんな運転してました... 

(乗ってる分にはめちゃくちゃ楽しいんですが(⌒-⌒; ))

 

Hotelに着いた!おやすみなさい! となるはずだったんですがgachoさんから部屋の鍵が開かないと言われ またまたぁ〜 となって開けようとしたら ポキっ 鍵折れた。

(損害倍賞で100元払いました 日本円で370円くらい(安いっ!))

 

今度こそおやすみなさい!となるはずだったんですが... gachoさんがBOTのように話かけ続けて来たのでほとんど眠れませんでした。

(gachoさんはイスで寝ていた  ベッドあるのに......)

 

2日目

 

朝飯は硬揚げポテト 安定して美味しいです

あと臭そうな煮卵を食べました

 

f:id:c7c7:20171201165223j:plain

 

 

駅でおじさんに絡まれる。 てきとうに話をしてたら別のおじさんがたくさん集まって来た。

 

送迎バスで会場の大学へ行く。

 

校長先生みたいな人の話が長くて(30分くらい)日本人全滅

 

会場にスピードクライミングがあった すごい登ってみたいいいいぃぃぃぃぃぃ

 

f:id:c7c7:20171201165253j:plain

 

Editerについての問題が発生

どうやらemacsが使えないようなのでReturn_ZUKKYのメンバーみんなでIDE code:blockの使い方を学ぶ

(プラクティスは1完でした。。。)

 

台湾の料理の独特の味(八角という調味料)が結構きつい.....

終わり次第ホテルに向かって飯を食べてその辺を観光して寝ました。

 

3日目

 

本番当日!

入場の手続きをして(全部中国語なので何を言ってるかは何も分からなかった)会場に入る

席に着いたらいきなりカウントダウンが始まってなんだろうね〜って会話していたら競技開始のカウントダウンだったらしく急いで問題を開ける 😰

 

A

僕が読む、すぐに解けそうなので書くが一瞬詰まる。すぐにAC

 

B

kawabysさんが瞬殺 AC

 

D

gachoさんが一瞬つまるもAC

 

C

kawabysさんがstringの割り算を実装してAC

 

E

最大流を一度も解いたことのない僕でも分かる簡単な最小カット

僕は実装が遅いのでgachoさんにdinicを写経してもらいAC

 

H

公約数と素数からグラフを作って辺の数を出力する問題

僕が実装するもTLE,TLE,TLE

kawabysさんに投げる〜>AC

(数学問題を僕が実装してしまったのは失敗でした...   kawabysさんが定数倍をなくしたら通りました)

 

I

gachoさんがいつの間にか通してました

(二部マッチングの問題だったらしい Eで使ったdinicがまた使えた)

 

K

3彩色問題

僕とgachoさんで枝をかりまくるけどTLE,TLE,TLE,TLE,TLE,TLE,TLE ツラスギィィ

(ついさっき通るであろう最強の枝かりが思いついて悲しい気持ちになっています)

 

G

kawabysさんがつらそう

 

結果  7完  25th  (約80チーム中)

 

f:id:c7c7:20171201165306j:plain

 

隣のチームが優勝してました

 

銅メダルを貰ったんですが(1個)誰も欲しがらず...  

今は僕の家のトイレに飾ってあります

 

バイバイ会場!

 

Hotelに行くまで時間があったのでぶらぶらしてました

ヤシの木に登りました 

 

f:id:c7c7:20171201165216j:plain

 

とても登りやすいです 日本の木も見習ってほしいなぁ

 

kawabysさんがカービィ銅像を見つけました (僕にはカービィには見えないですぅ...)

f:id:c7c7:20171201165321j:plain

 

 

f:id:c7c7:20171201165334j:plain

カービィ.........? )

 

4日目

Hotelで朝ごはん食べました とても美味しかったです!

 

空港で大量のドライフルーツを土産に買って台湾を飛び立ちました

 

バイバイ台湾 ! また来るよ!

 

c7のRUPC2017参加期

RUPC前日
ウクくんとソーメンくんと若松駅を5時に出発!のはずが乗り遅れる。
15時間かけてようやく滋賀県に到着。
栗東駅からgoogle先生の道案内でネカフェを目指す。しかし、田んぼのあぜ道や廃墟の隙間を移動したりとかなりアグレッシブな指示を連発。
田舎特有の不気味な看板、銅像、お寺、神社のコンボによりフリーのホラゲーをプレイしてる気分になった。
約1時間かけてネカフェに到着!フラットシートに大量の漫画を持ち込み3時頃に寝落ち。
1日目

なんて清々しい朝だろう。雲1つない青空!ネカフェ特有のRPGの酒場的な雰囲気も相まってファンタジーな世界に転生した気分に。
google先生の道案内で昨日とは違う近い駅を目指す。しかし、車道を横切れと無茶振りをしてくる。ウクさんは悠々と道路を横切って歩みを進めている。さすが大悪魔(というよりモーセ)。
?駅(ここ↓)から南草津駅に移動。

f:id:c7c7:20170325173121j:plain

立命館に到着。立命館広すぎぃ!これぞUniversityといった感じ。
卒業式の日だったらしくパーティー状態になってる。
カフェテリアにて会津大学の先輩方と合流、怒髪先生のトランプでババ抜きをした。すごく高級そうなトランプでした。
集合時間になったので会場へ移動、時間が押しているらしく自己紹介はせずにチーム編成に突入。強い人1人にその他から2人の3人編成のチームを10チームほど作成。
僕はomuさんとYang33さんのチームに入れてもらい出場しました。
僕がA,YangさんがB,omuさんがCを担当して解き始めることに。
A問題パッと見た印象がセグ木だったのでエェ〜となりしばし考える人に変身!考えたら2重ループでもいいじゃな〜いとなり実装(脳筋解法でした)に取り掛かる。その間にYang33さんはB問題をACしていてスゴゴかった。
A問題の実装が終わり提出ー>WA! ワーい!、omuさんがAじゃなくてGに提出してるよと指摘してくれた(C7はGのfirst submitを手にいれた)(あ、)。
今度はしっかりA問題に提出ー>WA! 「エェ〜」。よく見たら変数の初期化する位置が間違えていた。訂正&提出ー>AC!わーい!記念すべき合宿初AC。
omuさんがいつのまにかCをAC!
その後3人でD問題の考察に取り掛かる、解法(?)がでたので僕がとりあえず実装する。
その間2人はE問題の考察へ(E問題はDPだったみたいなのでDの実装に当たってよかった
omuさんにかなり支援してもらいながらかなり時間を消費しつつなんとかAC!ありがとうomuさん!
omuさんにC++11のSTL,ラムダ式、substrの使い方を教えてもらいました。
omuさんサポートでYangさんがE問題を実装、350行というスゴイ実装量をみて(゚Д゚)こんな顔になった。
コンテスト終了2分後にACしてとても惜しかった(戦犯は僕(C7))
どうやらomuさんはDのサポート,Eのサポート,Fの実装をしてたらしい エェーーーーーーーーーー!
Yang33さんと共に立食会会場へ移動
立食会フェーズに突入
あのラテさんに出会う。圧倒的なオーラの前に僕は成すすべもなく何とか自我を保ち続ける。
あのmkanさんに出会う。一緒に大量のキャベツを食べて回る。(会場の5/6のキャベツいただきました。
あのtsuta_jさんに出会う。できる人オーラがすごい。(ホムホムしていた。(いいえ
あのYazatenさんと出会う。軽いフリートークを楽しむ。
合宿施設に移動
立命館さんと北大さんとの相部屋(8人)に到着
疲れからかいつの間にか寝てしまう。
とても快適な部屋だった。(自宅よりもぐっすり眠れた。

2日目

朝起きて部屋を出たら会津大の先輩方がいたので朝食買いに行くのに便乗(半分寝ていたため記憶が曖昧
今日は風船を配る係なので配りながら AOJ,2444 の問題を考えてみる。
ローリングハッシュが使えないのでsubstrやsetで頑張るもMLE->TLE->MLE->TLE-...
諦めた
ローリングハッシュ覚えてたらACするんだ
Yang333と共にウオみんへバスで行く。(意気投合
RCOさんの奢りで宴が開かれる
ツタジロウさん、ツリーワンさん、コンブさん。Yangさんと相席しました。

ウコン、刺身、もつ鍋等々豪華なものがでてくる!

f:id:c7c7:20170325173316j:plain

コンブさんがチンチロの期待値を求め始める。

f:id:c7c7:20170325173452j:plain


その後シュークリームが6個きたので実験も兼ねてチンチロで分配を決める事に。
while(1){ザワ;}
ツタジさんがゾロ目を出しシュークリームを2つ獲得する。
僕もなんとか1つ獲得。
宴が幕を閉じる。いろんな大学の方と話せて面白かった('ω')
バスで立命館
立命館の方と後で人狼しようとなったが僕は寝落ちしてしまい.......あ
3日目
怒髪さんのモーニングコールで7人起床。(危うく全滅するところだった
今日はTMさんとnaimononさんと出場。
僕はA問題を解き始める。とりあえず場合分けして判定することに
naimononさんのBと同時進行で実装する。
A問題をよくみると「並び替えて」...あ
盛大に誤読、奇数個の文字/2で提出ー>AC...5行で終わった。僕と同じ誤読をしていた人がかなり多いっぽかった。
いつの間にかC問題の風船が来ていた。さすがTMさん!
naimononさんとB問題を考える。
naimononさんのデスクトップに大図書館〜が!脳内でOn my sheepが再生される。
naimononさんが制約の穴に気づき訂正&提出ー>AC.
いつの間にかD問題の風船が来ていた。さすがTMさん!
その後E問題のTLEをぶん投げる。
終わり20分前にTMさんが解法に気づく。間に合わないことを悟りお疲れ様ムードに。
お疲れ様でした!
全員で集合写真を撮影
ラスト解説へ
北大(ツタジロウさん)はプレゼン慣れしてるな〜と感じた。(1人で30分を安定して進行
ロールさんを加えた行きのメンバーで新幹線で帰宅
kzyKTさんとロールさんが呟いていたカタイアイスを購入!硬すぎてスプーンが刺さらない(´・ω・`)

f:id:c7c7:20170325173015j:plain

 


さよなら立命館! 来年も行きます(・∀・)

今は会津大学にいます

f:id:c7c7:20170325173219j:plain