TCO14 Algorithm R3B

tomerun @tomerun

2507->2508 レートがっぽがっぽし逃し #topcoder

semiexp🍆 @semiexp

絶対 hard のほうが真に難しいと思う…

ＳＫＹ/sky58🍊 @skyaozora

@kinaba 昔twitterで「27本のワインのうち一つが毒入りで、毒入りワインに1日浸すと溶ける検査紙が3枚あるので、2日で毒入りワインを当ててください」って問題見て、それを解いた時についでに一般化を考えてたので本当に運が良かったです

ＳＫＹ/sky58🍊 @skyaozora

R2508->2620(+112) レートもかなり戻って言うことなし

tomerun @tomerun

よく見たらchallengeであと2つ落とせたなあ。もったいない

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

500点問題、「接続関係が同じ奴を全部同一と見做すと、最大次数２のグラフになるから円くらいしか出来なくて普通に計算できるよ！」というオチだと思ってたんだけど、全然だめだった。ぐぬぬ。

Yoichi Iwata @wata_orz

1000は全域木であって，もとのグラフの辺を少なくともn-1-K本含むものの総数を求める問題．　変数tを用いて行列A[i][j]=t if ijが元の木の辺 else 1 っていう行列を考えて行列木をすればt^i の係数がもとのグラフの辺をちょうどi本含むような全域木の総数になる

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

とりあえずRating2500台まで戻ってきたから良いことにしよう・・・

kinaba @kinaba

@skyaozora すばらしいです。TCOオンサイトがんばってください！

Yoichi Iwata @wata_orz

変数の入った行列の行列式計算するのは大変なので，行列式は次数高々n-1の多項式であることから，t=0,...,nまで代入した値を計算して補完すればおしまい

hirosegolf @hirose_golf

決勝進出者の方々、おめでとうございます！

hirosegolf @hirose_golf

hard、開けば絶対に解ける問題だった。勿体無い……。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

ぐおおおおおおおおおおお

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

１行加えたらMed通ったぞ。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

ループの時ちゃんとやってたつもりだったけど足りなかった・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

これ通ってたらいけてたなぁ。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

悔しい。

hirosegolf @hirose_golf

2510→2559。思ったほどは上がらなかった。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

くっそ、めっちゃ悔しいな。

zerokugi @zerokugi

Easy読んでみた n人使ってm人殺す場合に特定できる数はnCmって感じで1～20人×ターン数試してみるとか思いついたけど、余った部分で1ターン節約できたりして落ちそう

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

ループの事を円とかいってるの、通常誰にも通じないけど、出てる人レベルなら全員に通じてる気がする

semiexp🍆 @semiexp

一度くらい TCO 行きたいなあ

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

頭探そう。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

うーん、世界大会は手強いなぁ。いつも、あと一歩が足りない。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

コンテスト準備しよう。