CADDi 2019 + AtCoder Grand Contest 032

てんぷら @tempura_cpp

+57(FのwriterがDEGwerさん) -46(writerの1人がDEGwerさん) -3 +1 +60(writerがDEGwerさん) -9 (writer : many) ±0

おーじ！w @asdf1____

僕がA解いた時点ではパフォが1000くらいでさすがにやばいだろってなってました その後、いわゆる肥やし効果でどんどんパフォが上がって言って最高は1500ちょっとでした

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

地味にこれ、赤矢印と青矢印がYes/Noに全く対応してなくて草。

おーじ！w @asdf1____

Bを通す前レート変化予想は-10でした Bを通して+10 よって700を通すことでレート20を得られた 虚無すぎるなw

🍆🦈🌕 @zaki_joho

teru_joho B解けたか

てんぷら @tempura_cpp

やー、レート収束かなー

ひゅーら @hewla

あの、AtCoderでSub前に自動で入出力例を通してくれる拡張、どこで見れますか

nico_shindannin（診断人） @nico_shindannin

AGCは飛行機内で脳内でやりましたが、たぶん想定2完じゃ。たぶん。…たぶん。 A:逆順削除、大きいの優先 B:サイコロの裏の目以外繋げる。奇数個の場合は、最大の奇数は全部繋げる （間違ってたら、あれ）

おーじ！w @asdf1____

なんでBで完全グラフ(？)を思いつけたか自分でも分からない ただ総和が規則的に変化してたのでこれだとは思ったね

ながたかな@VSinger @ngtkana

ところで次のAGCっていつなんでしょう？（触れちゃいけないやつかな）

Md @Md19970824

@gzlcp 1からnまでの数を容量S/dのd個の箱に割り振る問題になって、これは大きい方から順にできるだけ詰めて入れていけば良さそう（ほんまやろか）

おーじ！w @asdf1____

今回温まってる人全然見かけないな

のみ @nomikura

B、どういうグラフ作ればいいかわからんけどとりあえず完全グラフなら正解のグラフが含まれてるから嬉しいみたいな思いつき方なのかな？

のみ @nomikura

そんで実験していらない辺がどれかを判定するって感じで

フェリン @ferin_tech15

Bの完全グラフなるほどね（ぼく全く使わなかったけど）

のみ @nomikura

完全グラフじゃなくても解けるまじ？なにそれ

おーじ！w @asdf1____

Bはまずなんでかは知らんけど完全グラフを書いてみる するとかく頂点に隣接するやつの総和に規則がある ここでなんでかは知らんけどi=n-iを満たす辺を除くと上手くいった 偶数だとこれでいいけど奇数じゃ無理 sampleからエスパーするとなんでかは知らんけど1番小さいやつに合わさる AC

フェリン @ferin_tech15

@nomikura ぼくはこれで解きました twitter.com/ferin_tech15/s…

フェリン @ferin_tech15

104 AGC032 B - Balanced Neighbors atcoder.jp/contests/agc03… #ferin精進 pic.twitter.com/jcFbah8BND

2019-03-24 01:26:26

yowa @yowa

CADDi マラソン、自分のボールの配置を visualize してみたら、スッカスカで「マジ？」ってなってる。充填率は計算してたけど、やっぱ目で見ると印象ぜんぜん違うな…（なお3D描画する能力がないので 2D でごまかしてる) pic.twitter.com/9h0XvygXP1

yowa @yowa

いっぱいfavってもらってるのに、まさか半径と直径を間違えて描画してただなんてそんな。 そりゃスッカスカだわ… pic.twitter.com/GTFBDLsKHw