AtCoder Grand Contest 047 + Codeforces Round #663 (Div. 2)

有為 @uwitenpen

双対をとって流す系の問題って、復元はほぼ無理ゲーなのかな

みさわ @Mi_Sawa

@uwitenpen コンテクストがわかりませんが、そうでも無さそうな気がしなくもないです (最小費用流とかなら双対変数は普通に復元できますが、そういう話ではない？)

Joe @xuzijian629

競プロer (@knshnb, @mgingin142857, @satashun)に突然電話をかけてAGCの解法を聞いてみた！ youtu.be/gsn4xjNFqLA pic.twitter.com/HpC1DLDNbH

拡大

有為 @uwitenpen

@Mi_Sawa とくに最小費用流が双対問題の場合、復元したい変数は最小費用流に使われる変数には残ってないですよね なんらか方法がある？

みさわ @Mi_Sawa

@uwitenpen ポテンシャルが、最小費用流の双対問題、つまり最小費用流を双対としてもつ問題の変数とほぼ(定式化と変数の取り方によって調整が必要だけれど)対応していますが、そういう話ではない？

AtCoder @atcoder

【AGC047】本日午後９時からの開催です。上級者向けのコンテストとなります。 atcoder.jp/contests/agc047

nico_shindannin（診断人） @nico_shindannin

今日のAGCは出るのじゃ。

satanic@研究💪 @satanic0258

AGCまでにWindowsUpdateしておくかと14時くらいに始めたやつまだ終わっていなくて白目

satanic@研究💪 @satanic0258

やむを得ず一時停止押したら即座に停止された　本当に進んでいたのか

アルメリア @armeria_betrue

最近問題を解いてなさすぎるのでAGC怖いな

ふっぴー @fuppy_kyopro

CF強い人達がAtCoder収束してなさすぎるだけだと信じてるよ俺は

olphe @_olphe

ちょくだい早く2600乗せろよ～(不敬罪)

のいみ @noimi_kyopro

AtCoder 、普通に"アタマ"を聞いてくるから CF の方が得意だと単純に「私は "アタマ" がないんだなぁ」って気持ちになるから悲しい

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

@_olphe 乗せちゃうかー

ながたかな@固定ツイートにお歌あります @ngtkana

AGC さん、配点だけ見るととても解けそうなみためをしているのですが、実は普通に難しいです。

olphe @_olphe

@chokudai 楽しみ

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

1800点問題に800点の部分点がついてるのが個人的にはもやっとポイント。コンテスト中は1800点でも解くしかないから全力で解きに行くんだけど、逃げ道ができちゃうと現実的な正答率考えて部分点に逃げちゃうのよね。

heno @heno_code

codeforces.com/blog/entry/811… AGC後にwriterが配信やるらしい

のいみ @noimi_kyopro

コドフォが得意× 昔のコドフォが得意△ 昔のその時点での人間との相対評価で昔のコドフォが得意〇

こるとん @kyort0n

Eに部分点あるのか...

ほいころ （Hoi_koro）🐬 @Hoi_koroo

AGCぞい

不養生 @satashun

ABC ratedの人って毎週この緊張感があると思うと過酷だな

Hideyuki Tanaka @tanakh

まあね。現時点で東京が実質的な規制を何もしていないのだから、文句を言われる筋合いもないって話なんだろう。ほんとこういう規制はしたくないけど、なんとか今のままでおさまってくれへんやろか的な施策はなんとかならんのか。

のいみ @noimi_kyopro

えりひとセットに数え上げあったけど...

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

どう楽観的に考えても1800(800)って配点で数え上げになるとは思えなくて、Eをとくのがどう見ても有利だから嫌な気分になってます