2021 TCO Algo - Round 2B

0
heno @heno_code

@noimi_kyopro これってもしかしてだじゃれですか?

2021-06-02 21:24:56
りあん @rian_tkb

rubikun が爆撃しているさまを眺めている

2021-06-02 21:28:40
(nは自然数) @n_vip

250: 先頭を固定すると実質5進数 300: 数ごとにindexを並べてKこ離れたところを見る 600: 分子から桁をいくつか消したあと、残りを並び替えてはいけないが、並び替えても通る不思議なサンプル

2021-06-02 21:40:07
(nは自然数) @n_vip

こういうしょーもない探索やめてほしい(苦手なので)

2021-06-02 21:40:21
のいみ @noimi_kyopro

1285 で二人落とせてラッキー(消してない桁の順番が変わるやつ)

2021-06-02 21:40:22
phocom @_phocom

本当にうつ病の人に失礼だからと思って「~で鬱」みたいに若者言葉として軽率に使うのにはずっと否定的だったんだけど、そもそも病気としてのうつ病と古来から存在する概念としての「鬱」は普通に別物じゃな?と思って数ヶ月前からは気にせず使ってる

2021-06-02 21:40:23
りあん @rian_tkb

hard、誤読したので落ちます(消す数字も順序が保たれてなきゃいけないと思ってた)

2021-06-02 21:40:36
のいみ @noimi_kyopro

Easy 俺だけ桁 DP してて悲しい

2021-06-02 21:41:05
りあん @rian_tkb

436/763 が hack ケースになりそう

2021-06-02 21:41:06
SSRS @SSRS_cp

2021 TCO Algo - Parallel 2B E: 桁数を決めて先頭の数を決めると 5 進数 M: それぞれの数ごとに場所の列を計算 H: 消す桁を bit 全探索して分子が両方整数になるように全探索したが落ちた

2021-06-02 21:41:47
のいみ @noimi_kyopro

@rian_tkb え、保たれてないといけないと思います 1285 で 1028 を出すケースが落とせたから大丈夫そうです

2021-06-02 21:41:59
のいみ @noimi_kyopro

Easy も Hard も死ぬほどバグらせたけど chal のおかげで現状 3 位だ

2021-06-02 21:42:36
(nは自然数) @n_vip

@noimi_kyopro @rian_tkb (E.g., if you cross out 1,1,2 in the numerator, you can cross out 1,2,1 in the denominator but you cannot cross out 2,1,2.)

2021-06-02 21:43:01
(nは自然数) @n_vip

@noimi_kyopro こういうミスしてんだろうなっていう予想が当たんないけど

2021-06-02 21:43:20
のいみ @noimi_kyopro

@n_vip @rian_tkb あ、これは俺がそもそもりあんさんのツイートを誤読していました(ごめんなさい)

2021-06-02 21:43:40
(nは自然数) @n_vip

9997019は-1になるらしいが、変な順を許容すると答えが出てくる

2021-06-02 21:44:10
ふっぴー @fuppy_kyopro

Hard、人々の解法がなんで TLE しないのか全然わかってないぜ

2021-06-02 21:44:31
(nは自然数) @n_vip

面白い問題はまじで無かったけど、easyの問題文が短くて感心しました。星5つです!

2021-06-02 21:45:52
phocom @_phocom

TCO Eがむずすぎて爆発した Hは早々にサンプル合って楽勝じゃ~んwって投げた後ガバガバの大嘘だったことに気付いて慌てて修正した(間に合ってよかった)

2021-06-02 21:47:21