ICPC World Finals 2023 in Luxor 参加記 (tatyam 視点)

1
熨斗袋 @noshi91

任意のイベントが当日コロナ罹ったら終わりですっていうの結構クソゲー感あるな。

2022-12-27 07:02:06
tatyam @tatyam_prime

よし ここからライブラリ整備をやるぞ あと 1 週間しかない

2024-04-02 21:51:57
E869120 @e869120

20 時間のタイピング練習の末,ようやく US 配列でも実戦レベルの速度が出せるようになった. pic.twitter.com/09zUaFDVBw

2024-04-08 21:30:09
拡大
tatyam @tatyam_prime

tonosama ㊙️情報 : ライブラリがまだ 8 ページしかできてない

2024-04-09 16:00:29
square1001 @square10011

幾何問題で ccw を使うとき、実数なら「if (cross(a-z, b-z) > EPS) return COUNTER_CLOCKWISE; ...」みたいに書いてたんだけど、z, a, b の座標がどのくらいの規模か分からないから、「if (cross(a-z, b-z) > EPS * abs(a-z) * abs(b-z)) ...」みたいに書いた方がいいかもって思った

2024-04-09 21:08:37
square1001 @square10011

int ccw(point z, point a, point b) { if (cross(a-z, b-z) > EPS*abs(a-z)*abs(b-z)) return 1; if (cross(a-z, b-z) < -EPS*abs(a-z)*abs(b-z)) return -1; if (dot(a-z, b-z) < -EPS*abs(a-z)*abs(b-z)) return 2; if (dot(z-a, b-a) < -EPS*abs(z-a)*abs(b-a)) return -2; return 0; }

2024-04-09 21:10:47
square1001 @square10011

@tatyam_prime 全部整数でできれば理想なんだけど、そうにもいかない問題もある(なのでどっちのパターンも考えてます)

2024-04-09 22:06:35
square1001 @square10011

ICPC のライブラリ (Team Reference Document) 完成しました! 私のチームは全体で 24 ページになりました #TimeManipulators

2024-04-10 00:37:54
tatyam @tatyam_prime

KACTL を投入して 40 ページ → いろいろ削って 30 ページ

2024-04-10 18:15:13
tatyam @tatyam_prime

今日中にあと 5 ページ削る必要があります!

2024-04-10 18:15:59
tatyam @tatyam_prime

え Apple Silicon は long double が 64 bit なのか…

2024-04-10 21:23:40
tatyam @tatyam_prime

while(ll p = dfs(s, t, INF)) flow += p; ↑ そんな記法あったんか……

2024-04-10 23:39:18
tatyam @tatyam_prime

25 ページになった 🎉

2024-04-11 02:22:26
熨斗袋 @noshi91

ICPC用ライブラリを整理してて思ったが、kactl を僅かにカスタマイズする以上のことをやるのはしんどいというのと、これ出たら出題者が悪いだろみたいなアルゴリズムを切りたすぎる。ACL を超えるライブラリを要求するべきではない

2024-04-11 02:25:24
tatyam @tatyam_prime

@noshi91 github.com/SnapDragon64/A… とか見ると意外と WF はライブラリ要求してないという話はある

2024-04-11 02:26:38
熨斗袋 @noshi91

@tatyam_prime そうなんだよね。基本ライブラリみたいなのを詰めまくってクソデカく印刷するくらいの気持ちでやった方が良い可能性がある

2024-04-11 02:28:05
熨斗袋 @noshi91

一軍と思われるライブラリ 遅延セグ木 CHT Garner modint FFT BCC eulerian walk SCC HLD Dinic MCF(primal-dual) rolling hash Manacher Z-Alg KMP suffix array 凸包

2024-04-11 02:36:59
tatyam @tatyam_prime

出発まであと 3 日しかなくて驚き

2024-04-11 06:22:28
熨斗袋 @noshi91

これ ICPC 意識なので、AtCoder なら ACL + 検索 で済ませるか利便性がしっかりしたライブラリ (全方位やUF亜種など) 握った方が良いです

2024-04-11 07:21:34
熨斗袋 @noshi91

方々で頂いたアマギフで、エジプト遠征用の物品を大量に買った

2024-04-11 18:34:34
熨斗袋 @noshi91

EGMO と ICPC WF の両方でロストバゲージ情報流れてくるの草だな どうしようかな

2024-04-11 19:04:49
熨斗袋 @noshi91

石鹸+服2日分を鞄に入れれば毎日洗濯で辛うじて回せるか?

2024-04-11 19:12:30
1 ・・ 24 次へ