Codeforces Round #567 (Div. 2) + AtCoder Beginner Contest 130

けんちょん @drken1215

新 ABC、本当にいいコンテストが誕生したなという気持ち。

千咲=タプリス=シュガーベル @gzlcp

diverta D です

Япон Бүресе🏴‍☠️ @southerwolfie

atcoder動いていますか？

けんちょん @drken1215

よく考えたら「〜1200 rated」が消滅したことを考えると、ABS 記事を一部書き直さないとだ。

kuuso @kuuso1

E問題，LCSのグラフを考えたのが逆に遠回りだった．単純にS[l]==T[r]のときに[0,l)×[0,r)までに作ることができた共通部分列にS[i](=T[i])を足すか足さないかみたいな考え方で良かった．

千咲=タプリス=シュガーベル @gzlcp

IQ サプリなら突然視点が横からになって、横から真ん中で切れば "体積" を半分にできますね？ ってなりそう

けんちょん @drken1215

ABC-D の難易度は、旧より新の方がハッキリ易化した気はする。コンテストとしての面白さは E や F でも出せるから D はより教育的典型題にシフトしたと思う。

こるとん @kyort0n

なんか左走らせたり右走らせたりしてる間によく分からなくなって配列外参照が始まるなどする

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

AtCoderコンテスト用ジャッジを落として平常運転に戻したらキュー詰まっちゃってますね。一応減ってきてるっぽいので様子見します。

けんちょん @drken1215

そして、ABC-EF のラインナップが、「まさに今までこういうのを出せる場所がなかったんだ」というのが次々と来てる感じだよね。このセットを毎週やれるなら Codeforces DIV2 に出なくても良いかもという気持ちになれる。

こるとん @kyort0n

ぼくもunratedのコンテスト喋りながら録画するやつやろうかな

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

おなかへったー けどFHCそろそろやらなきゃ... いや、明日でいいな！

satanic@研究💪 @satanic0258

こどふぉで学ぶロシア語入門 (a, b, и c とかが制約に書いてあるのを見てи := andと推察したりしていく)

こるとん @kyort0n

AGCは再来週に出来たらいいねって話じゃなかったっけ

千咲=タプリス=シュガーベル @gzlcp

よく考えたらというか何も考えずにセグ木を言ったな

nmnmnmnmnmnmnm @enuemuenuemuenu

土日の成果として星1を4つ増やした。

千咲=タプリス=シュガーベル @gzlcp

D は平衡二分木

千咲=タプリス=シュガーベル @gzlcp

元から sorted に並んでいるからデータ構造に積まなくても二分探索できるんじゃ

satanic@研究💪 @satanic0258

ABC-D+ 制約 : |a_i| <= 10⁵

千咲=タプリス=シュガーベル @gzlcp

Cer

アルメリア @armeria_betrue

Fの記事、文だけ書いたけど図を作る気力がないので明日にする

chokudai(高橋 直大)@AtCoder社長 @chokudai

AtCoder配信も普通に人気コンテンツみたいになってる気がする。チャンネル登録者数4000人ってまぁそこそこなもんでしょ。

satanic@研究💪 @satanic0258

Cみたいなのはなんかこどふぉで鍛えられた感がある

chokudai(高橋 直大)@AtCoder社長 @chokudai

新オフィスになったら撮影スタジオ（といいつつただの会議室）が出来るので、時間があるときにアルゴリズム動画教材とか撮ってみようかなーと思ってたり。

chokudai(高橋 直大)@AtCoder社長 @chokudai

結構真面目な話、「プログラミング（アルゴリズム）コンテストが、多人数が楽しむ娯楽として成立している」って時点で、日本も捨てたもんじゃないな、と思ってる。正直もうちょっと前で頭打ちになると思ってたもん。