TCO 17 Algorithm Round 3B

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Hard：判定だけなら、行と列で二部グラフ作ると、長さ２のパスで覆う問題になって、まず木じゃないとだめで、奇数サイズの部分木が3つ以上ついている頂点があってはダメで、それ以外は頂点数が奇数の木からなる森ならOK。だと思う。

タッパーをオーブンで焼かない @DEGwer3456

Hard判定だけならできるような気もするがそこから先無理やろ

(nは自然数) @n_vip

なんか無限に速いマンの解法ぼくのと大差ないように見えてビビる

(nは自然数) @n_vip

easyはdこおきに見た時に i から始まる文字列と i+d から始まる文字列が何文字一致するかを求めるとできます

有為 @uwitenpen

easyはずれてるパターンなら前からDPっぽいことをしてできた。ずれてないパターンは自明

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Hard通りそうな方針までは作れたけど、実装が厳しいから、もっといい方針を思いつけないとダメそう。

タッパーをオーブンで焼かない @DEGwer3456

2724 -> 2557(-167) やめたくなりますよ～～～

タッパーをオーブンで焼かない @DEGwer3456

落ちるコードだったっぽいしChalするのはいいんだけどなぁ

あんた @anta_prg

Challengeで+200した代わりに-100って…さすがに無闇に確認もせずにやりすぎてた。1つの-25がなければ5位だったわけだが…結果的には1000解いた人とちょうど分かれてきれいな感じだけど…うーん惜しい…

タッパーをオーブンで焼かない @DEGwer3456

それK>=11くらいしかできないと思い込んでおりアレ

タッパーをオーブンで焼かない @DEGwer3456

制約厳しすぎない？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

多分考察が足りてないんだろうなぁ

(nは自然数) @n_vip

2291 -> 2341 47位 なんかレッド超えると変動がゆるやかみたいな話、あんま実感わかないんですけど（9割とかだっけ）

ＳＫＹ/sky58🍊 @skyaozora

R2526->2461(-61) せっかく上げてもまたあっという間に持っていかれて辛い

(nは自然数) @n_vip

今回のIntermission中にemacsのscratchでチャレンジケースを作成すると地味に捗るのではということをひらめきました（今回は引き算しかしなかったけど）

(nは自然数) @n_vip

このまえのr3bのほうが良かった（わがまま）

rng_58 @rng_58_old

pic.twitter.com/FiU31Aibd1

拡大

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

りんごさんのを読んで理解した。if(max(bneed ~ comp - 1)の考察が足りてなさそう。つまり、何と何をくっつけるかはあまり重要ではないっていう。

(nは自然数) @n_vip

ゴールドマンサックスから商品送る住所教えろみたいなメールが来てるけど、なんの情報送ったらいいのかよく分からん

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

りんごさんtopcoderのレート１位？

phyllo(フィロ) @phyllo

寝てしまってABCもTopcoder観戦も逃してた

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

TCO R3、毎年恒例のレート大量喪失イベントになっていてつらい＞＜

Won-seok Yoo @ainu7

I was very near to advancing to TCO17 Algorithm finals, just one challenge away :( but RRx advanced!

有為 @uwitenpen

これは"全員に返信"して住所教えれば良いのでは

有為 @uwitenpen

というわけで送った