feature image

2023年1月1日 | ブログ記事

ICPC 2022/23 Asia Yokohama Regional 参加記 (tatyam 視点)

国内予選

1 位でした。

ICPC 2022/23 国内予選参加記 (tatyam 視点)
こんばんのしのし〜〜 20B の tatyam です。 参加記を、書きましょう (twitter の短文に乗らない細かい情報がたくさん入って運営が助かるので) 3 人分の情報がある ICPC 参加記は早く書かないと書けなくなるので、今日中に書きます。(えらい) potato167 + noshi91 + tatyam = tonosama で参加しました。 今東工大で一番強い 3 人です。 potato と tatyam は教室を借りて、noshi は家の PC の環境が良いので家からの参加になりました。 Discord で通話を繋いでいます。 戦略 初手 A : potat…

メンバー

----------2022-12-31-18.48.37

AtCoder レーティングが 3225, 3038, 3024 の東工大史上最強チームです。

事前準備

環境整備

----------2023-01-01-14.21.12

初動

戦略

競技

ICPC Asia Yokohama Regional 2022
A po
B no
D FFT で 2 次元パターンマッチ いつもの
G no バグらせてた
F no (実装私) 全部奇数の長方形かと思いきや全部偶数もできる
偶数でちょうど半分にする方法が 2 通りあればよい
E no
I - C の累積和とか持って seg[I * 2 - C - P] とかでがんばる

— tatyam (@tatyam_prime) December 28, 2022

H かなり順位表マジック
L, R を無視して a < b < c < d とすると d = X / (abc)
(a, b) は全探索可能, 残りの条件を O(log X) で c の区間にして数える
FA をとりました
K no
I no ハフマン木作って自分以外の多項式を全部掛けて数えてた

— tatyam (@tatyam_prime) December 28, 2022

J no 大胆予想 : 港は多角形に沿って反時計回りに順に訪れる (実装私)
C no 誤読で解けなかったらしい

いや F も順位表マジックに見えるな

— tatyam (@tatyam_prime) December 28, 2022

G 実装 po
F 考察は ta と共同
K 考察は po と共同で実装は po

— 熨斗袋 (@noshi91) December 28, 2022

結果

----------2023-01-01-15.10.30

速解きでは Time Manipulators に負けていましたがそこまで離されず、0 ペナ vs 6 ペナの差でなんとか優勝することができました。

感想

さすが Time Manipulators 、地頭力も実装力もあり、AtCoder レーティングに差はあれど、彼らの参加率と AGC の開催数が少なくて実力が反映されていないので、実際には互角に近いのではないかという気がします。

F 面白かったですね 私 1 人では解けそうにないかな… (これを 30 分はすごい)

H は答えに足すべきところを引いていて 30 分以上のペナルティです
2.5 時間時点で 1 チーム解いていれば 10 チームくらい解いてそう

ICPC WF 2022+2023 はシャルム・エル・シェイク (エジプト) で開催されるらしいです。
US キーボードはしばらく使い続ける必要がありそうですね…

対面の練習はたぶんやったほうが良いです。環境に慣れておけばバグを減らせるはず。

競技以外

アパホテルに泊まりました。システマチックでよくできてた。大浴場にも行きました。

産賀ホール、URL 見たらさんぼうって読むっぽくてこんなの不可能だろと思ってたらそもそも産貿だった

— みやもり (@_rniya_) December 26, 2022

そんな…

— tatyam (@tatyam_prime) December 26, 2022

ついたぜ pic.twitter.com/kncn5U9chx

— tatyam (@tatyam_prime) December 27, 2022

すごい UF のライブラリが書いてあるな 🤔🤔

— tatyam (@tatyam_prime) December 27, 2022

結構辛い pic.twitter.com/2MYgNzdoHY

— tatyam (@tatyam_prime) December 27, 2022

🈁 https://goo.gl/maps/evmrCgpFFwYRFEGX7

明日はこちらのお菓子類を、選手の人数分用意しています。

ICPCの朝は早いです。選手の皆様、くれぐれも寝坊などしないようご注意ください。 pic.twitter.com/aw6JZjhpwp

— ICPC2022JP (@icpcjapan) December 27, 2022

食べ物たくさんもらった

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

競技プログラミングと音ゲーをしています。 AtCoder銀冠 ICPC 2020/21 Yokohama 3 位, WF 15 位 (good_yamikin) ICPC 2021/22 Yokohama 3 位 (tonosama) ICPC 2022/23 Yokohama 1 位 (tonosama)

この記事をシェア

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

関連する記事

2021年4月18日
ベズー係数とN項の拡張ユークリッドの互除法
0214sh7 icon 0214sh7
2022年8月30日
【競プロer向け】母関数を習得しよう!
tatyam icon tatyam
2021年4月26日
CPCTF2021 作問者writeup by hukuda222
hukuda222 icon hukuda222
2021年4月25日
CPCTF2021 作問者writeup by xxpoxx
xxpoxx icon xxpoxx
2018年12月16日
ICPCアジア地区横浜大会参加記【アドベントカレンダー2018 52日目】
eiya icon eiya
2022年11月5日
ピックの定理の多次元拡張 -エルハート多項式-
0214sh7 icon 0214sh7
記事一覧 タグ一覧 Google アナリティクスについて