CSA Round #64

satanic@研究💪 @satanic0258

えぇCの最小回数って他のどんな行動よりも最適な行動するときの回数ってことじゃないのか…

☀ @yambe2002

@DEGwer3456 常にコイン全取りだから、コイン数0の人がどんどん増えていくんじゃないでしょうか？

satanic@研究💪 @satanic0258

|E|回以下ならいいっぽいですね

koba @kobae964

Cのクエリ回数の"minimum"は、グラフをエスパーで特定して全てのクエリで0を返してもらうことでのみ達成できるので、不可能です

競技プログラミング @LatteMalta

なんかもうちょっと頭使って競プロ出来るようになりたいね(雰囲気で競プロしているため)

sigma @sigma425

N=2がコーナーケースとかそういう問題ですら無くて、1と他を確認するとやってる人は全員おかしい 最後の1-Nは確認する前にpathであることがわかる

satanic@研究💪 @satanic0258

だったら簡単じゃん…(そんな最小なんて上手くできるやり方あるんかなぁとエスパーする力を抑えてしまった)

satanic@研究💪 @satanic0258

うーん確かにそうだった，それが出来たらサンプル0は2回で出来るもんね

iwashi31 @iwashi31

writer の名前覚えとこうと思ったけど公開されてない？

satanic@研究💪 @satanic0258

メタ推理力が足りなかった(完)

競技プログラミング @LatteMalta

なんかコンテスト中にquestionの通知が荒ぶってて面白かったな(面白くない)

iwashi31 @iwashi31

1791->1720(-71) はぁ

競技プログラミング @LatteMalta

500クエリ云々のところ、読んでなかったので500クエリ以降も戦うコード出したけど通った

sigma @sigma425

悪口終わりです

satanic@研究💪 @satanic0258

interactive only ( 問題についてもadminとのinteractiveなclarが必要 )

有為 @uwitenpen

29さがったレートが3分前に30あがった

satanic@研究💪 @satanic0258

>Your rating has decreased by 0 points 😞. Better luck next time! 😃 ？？

有為 @uwitenpen

Dのジャッジが間違えててリジャッジされたっぽい

有為 @uwitenpen

これでratedとか正気か・・

satanic@研究💪 @satanic0258

🤔

(nは自然数) @n_vip

CSAをいろいろ考えてたせいで全然寝れなかった

(nは自然数) @n_vip

集合Sについてのクエリで「満場一致ではない」とジャッジに言われた場合Sの補集合を聞く必要が無いが、これを聞いてしまっている実装だとどうも落とせそうな気がした（1500人2^22日の誕生日のパラドックスの確率になるはずで、たぶんだけど確率が高そう）

(nは自然数) @n_vip

「同じ誕生日がちょうど1組」だとまだなんとかなってしまうから実験するしか無いね

(nは自然数) @n_vip

いくつの値を変えたらdistinctになるかを出したら100前後の値が出てきた

satanic@研究💪 @satanic0258

CSA64-Cの記録付けてなかった