TCO14 Algorithm R3B

hirosegolf @hirose_golf

今日は天一プロコンとTCOか。

ＳＫＹ/sky58🍊 @skyaozora

21時~23時が天プロ予選で25時からTCO、さてどうしようか・・・。天プロ予選はもう1回あるけど、今回の方が得意なセットだったらこれスルーした地点で死亡なんだよね。一応昼寝もしたからTCOのための仮眠は23時からでも足りると信じよう。もちろん天プロ途中で諦めたらとっとと寝る

ＳＫＹ/sky58🍊 @skyaozora

TCOの前に出てこれかぁ。これでTCOが睡眠足りなくて落ちるとかだったら本当に酷い。死にたい。頭付いてない

ＳＫＹ/sky58🍊 @skyaozora

さてTCOまで1時間ちょっとしかないけど少しでも寝て体力を回復させよう

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

EのFA逃してしまったなぁ

hirosegolf @hirose_golf

C、dpというやり方もあったのか。枝刈り全探索とどっちがいいかは微妙だけど気が付かなかった。

hirosegolf @hirose_golf

TCOR3Bれじった。easyとmediumだけでも、レート爆上がりする気がするので、普通にeasyとmediumを解こうかな。

hirosegolf @hirose_golf

600 900とかだと悩むけど。

zerokugi @zerokugi

TCOのParallelってだれでも参加できるのかと思ったら参加できなかった

ＳＫＹ/sky58🍊 @skyaozora

結局あまり眠れなかった。辛い

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

よーし、やっつけるよー！

kinaba @kinaba

うおおやっと合ってると確信できるコードで250のサンプル通ったああああああ（すでにChallengePhaseすらはじまっている） #topcoder

kinaba @kinaba

これは猛反省だなあ…。R3Aと同じく賢い戦略編み出さないといかんのかと75分間絶望してたけど、自明に正しい(けどそのままでは二重指数時間かかる)、F人の食べ方全通り(2^N)^F試して最善を取るという式を式変形していくだけで導出できるDPだった。#topcoder

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Hardわからん・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

頭ががんがんする・・・

ＳＫＹ/sky58🍊 @skyaozora

これもう1個撃墜しておけば通過だったとかありそうだな・・・

semiexp🍆 @semiexp

3B おわり？

Yoichi Iwata @wata_orz

1000って行列木やるだけじゃん！と思ったけど提出少ない…どこか間違ったのか…

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

ループがあると落ちるのは知ってるんだよおおおおおおお！

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Hard数学出来ないとキツそうだなー。

ＳＫＹ/sky58🍊 @skyaozora

というかMedは距離が近い物同士をクラスタリングすればいそうな気がしたんだけど、何故か橋に分解するとかいう訳分かんないことに走って解けず。頭付いてない・・・orz

hirosegolf @hirose_golf

チャレンジできてよかった。+50が無かったら結構やばかった。

semiexp🍆 @semiexp

またこっそり tester してました

hirosegolf @hirose_golf

mediumは方針は思いついたが実装つらい感じだった。

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

これ提出して落ちて、「あーやっぱりだめだったのかー、よかったなー」ってなって終わりたいのでテスト早くしてください＞＜