2021年度 ICPC を終えて

はじめに

参加記を書こうと思ったが,チームメイトのを読めば十分なことに気が付いた.

今年で引退なので思ったこととかを書く.

結果など

国内予選

icpc.iisf.or.jp

アジア横浜

icpcsec.firebaseapp.com

正直どちらも大満足.

作戦・担当・その分析

弊チームは黄色3人,それなのにかなり善戦することができた.何がよかったか

メンバーが得意な領域がバラバラ

  • mugen : 典型, 既出チェック(国内予選E), 幾何, 割とマイナーなやつ(模擬アジアの木ハッシュ)
  • sota : グラフ(アジアD FA), 考察, 複合系, 重実装が可能
  • karinohito : 数学(アジアF あと1行), パズル(国内予選D)

声かけ, 問題スワップ

弊チームは割と会話が多いのではないかと思う.

瞬殺できない問題は概要をチャットなどにまとめており,それをもとに問題スワップをすることもあった. もちろん,得意な分野がはっきりとしているからできることでもある.

問題によっては小問題に分解し,「hogeがO(fuga)で解ければこの問題は終わりです.知ってますか?」というような声かけも多かった.

また,各メンバーが今何をしているかの確認も多かった気がする.「A通りました.helpいりますか?いらないですか.ならF読みますね.」というような声かけ.

まとめて

以上2点がつながり,序盤は絶えず誰かが実装しているような状況ができ,各メンバーの担当が明確であるため,迷いなく進むことができる. また,早解きのおかげで3人手が止まるころにはある程度順位表で上の方にいるため,そのあとも落ち着ける. というのが善戦できた理由だと考える.

個人的な意識

意識したこと

問題以外の点で,自分のキャラクターを意識した. 自分はみんなより3つくらい年上,能天気で陽気な人という認識. 明るい雰囲気づくり,声をかけやすい雰囲気を作りたかった. なので時には問題への文句や発狂をし,チームメイトが解いたときには温かい声かけを意識した. 正直勝ち負け云々より楽しみたかったというのもある.

反省点

普通に競プロをあんまりしてなかった. めっちゃ他のゲームしてた. カス.まぁ就活をしていたというのもある.

おわりに

まずは人生の目標だったICPCアジアに出場できた本当によかった. チームメイトに感謝.

また,来年,僕が抜けた後どうなるかが非常に楽しみである. 正直僕は長くやってるだけで競プロが得意でも強くもない. もっと若い強い人が入り,姿を変えていくであろうチームを見るのが楽しみ.

ヤンヤンつけぼーうっま

www.meiji.co.jp

メモ

フォーマッタ

コード書くとき,もうずっと演算子の前後のスペースとか,その他諸々スタイルを気にせず書いてきた. でも競プロのチーム練習とか,バイト,研究などで人にみられるコードを書くわけで,まずいかもしれない.と思った.

VSCode拡張機能 C/C++をいれてそのままフォーマッタ(option + shift + f)を使うとかなり不快

for( hoge )
{
}

になる.不快.

for( hoge ) {
}

であれよ

settings.jsonを開いて

"C_Cpp.clang_format_fallbackStyle": "Visual Studio"

みたいなやつを

"C_Cpp.clang_format_fallbackStyle": "{ BasedOnStyle: Google, IndentWidth: 4, ColumnLimit: 0}"

にしとけば幸せになるらしい.

c++ - Visual Studio Code formatting for "{ }" - Stack Overflow

settings.jsonを開いてみたらほとんど空っぽでびっくりしたのでdefaultSettings.jsonからコピーしてきた. 気が向いたら設定いろいろ読んで色々いじろうかな

自分用

ありがとうございます

就活引退

本題

AtCoderJobsでインターンに応募し,インターンをし,そのままバイトに誘われ,エントリーシートを出し,面接でよく知った顔の方がいらして,談笑して,内定を得て,承諾しようとしている.

結論

  • 競技プログラミングをやったことはないが,ABCで得たレートで就活ができた.
  • いっぱいエントリーして内定をいっぱい得ることはM1の数か月の幸福度を大きく下げると判断し行わない.
  • もう社会性がないやばい,という旨をツイートしない

ととりにゃあを支える技術

はじめに

こんにちは.ととりにゃあ(むげん)です.

adventar.org

本日はAdvent Calendarの6日目として,私,ととりにゃあ(むげん)が,いつもお世話になっている出前館について紹介します.

出前館とは

出前をとれます. WoltやUVERWorldみたいなものです.

demae-can.com

私はGOD会員です

出前館のいいところ・わるいところ

送料が高い.

でもその分配達が丁寧.

汁もの,こぼれていたことはありません. また,雨の日でも濡れないようにシートをしいてその上に食べ物を置いてくれたりします.

車orピザ配達用のバイクで配達してくれます. 非常に良い.

今まで頼んだもの

マクド

季節によって登場する商品を食べておきたいのでよく頼みます.

グラコロ,サムライマック,トリチなど,非常においしかったです.

ドリンクもセットで頼みますが,こぼれていたことはありません.

ピザ

Lサイズのピザが半額!というサービスの時に取りました. 一人じゃ食べきれないので2日にわけて食べました.おなかいっぱいでした

吉野家

はい

ゴーゴーカレー

うんんんんんんま

おわりに

私はととりにゃあじゃないかもしれません.

ICPC 2021 国内予選 参加期

はじめに

ありがとう

チームメンバー

  • mugen1337 : 老人,幾何,構文解析など独特なのを担当するつもりだった
  • sotanishy : 最強,デ/ア担当,木を切ったり貼ったりできる,グラフなど担当
  • karinohito : 今年加入,数学を全てやる,上2人がキレ散らかすような天才問題担当

流れ

-5 : 00

ラボのミーティングで論文をまた書くことになる

僕「嫌じゃ!もう論文なんて書きとうない!」

-2 : 00

集まる.

顧問の先生に教室をとってもらっていたので教室に集まる. 本番前までLINE漫画でハチワンダイバーを読んだり,yukicoderを埋めたりする.

ハチワンダイバーおもしろいです.二こ神の絶局のシーン良すぎる.

-0 : 30

チームメイトが露骨に緊張しているのであんまり緊張しない.

0 : 00

はじまる

僕 - Aから

かりくん - Bから

sotaくん - Cから

1問目でも自分じゃないと思ったらswap!と叫ぶこと,という作戦

0 : 05

A終わり.さすがにね?

0 : 08

B解けたらしい.えらい

僕「sotaくんC大丈夫ですか?」

sotaくん「実装が重いのであれですが,大丈夫です.先にいっててください」

断言できるのは良い.信じて僕はD.

僕「貪欲にしかみえません.」

サンプル「そんなことないよ」

僕「やさしいね.じゃあ無理だよ」

かりくん「3つにわけます?」

僕「???」

0 : 20

僕「理解した.ほんまやかりくんので解けてるわ」

僕「実装任せて良いですか?Eグラフなのでやりたい(英断)」

0 : 30

かりくん「通りました」

僕「かりくん.この大学に入ってきてくれてありがとう.(熱い告白)」

僕「Eこんなんやるだけじゃないのか?かりくんFいっていいよ」

0 : 50

sotaくん「C通りました」

この時点で5位くらい. 俺ら,イケてる.

僕「E全然これ2万回Dijkstraまわらないじゃん.僕はアホかな?」

僕「実装がアホでした.これじゃあかん.HELP !」

僕「あ!これ既出です!」

sotaくん・かりくん「え?」

僕,しゃべりすぎ

1 : 30

順位表をみるとあんまりE通ってないので,僕のEを実装する手に重圧を感じる.

もしかしてこの問題がアジアなんじゃないか?(意味不明)

1 : 40

通る

叫びながら部屋を転がる

その後,Fをみんなで頭を突き合わせて考えるが,かなり難しい

sotaくんがSCCを主張し続けているが,何を言っているのかキャッチアップするのにかなり時間がかかる.

かなり,厳しい...

3 : 00

終了.

ぶっちゃけE通った瞬間からかなり脳が鈍った.ホッとしすぎた.

おわり

5完,6位

信じられない.学内1位なんてとれるんだな...

今これを書いていると実感が湧いてきてじわじわ泣けてきました.

本当にありがとう.

打ち上げにいっておしまいです. f:id:MUGEN_1337:20211105220752j:plain

俺グラフが好きだ

はじめに

俺,グラフが好きだ. 自分の気持ちに嘘はつけない.

俺と,付き合ってくれないか

有名じゃないものでシンプルで面白いものをまとめたい気持ちになった

できること

DAG,ある辺を除いた時にsからtへのパスがまだ存在するかクエリ

頂点に重み,S-Tパスでxor最大化

2人で最短路,2人目はコスト無料

mugen1337.hatenablog.com

3選択肢の燃やす埋めるが出来る時がある

mugen1337.hatenablog.com

最大流,ある辺を反転したときに流量が増えるか

フロー流して使ってない辺,残余パスでグラフを作る. 終点から逆辺で辿り着ける箇所,始点から辿り着ける箇所を調べておいて,辺を反転させたときにS->Tが到達可能になればそこで流量が増える.

タイトルに書いてないが,流量が全部1じゃないときに同じように解けるのかはあんまり考えてない. 下の問題は流量全部1

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2594

道に種類があり同一種類なら無料で使い続けられる.(鉄道の運営会社)

今解いています.

atcoder.jp

普通に解けました.

集約する頂点を作ってやればよいです.別に難しくありませんでした.

atcoder.jp

鋭意追加をします

シャンプーうめぇ

おわりに

こういうの,先に記事を用意しておいて,出てくるたびに追加するようにしておかないと漏れる