TCO14 Algorithm R3B

0
hirosegolf @hirose_golf

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

2014-08-09 12:53:48
SKY/sky58🍊 @skyaozora

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

2014-08-09 17:25:51
SKY/sky58🍊 @skyaozora

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

2014-08-09 23:05:17
SKY/sky58🍊 @skyaozora

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

2014-08-09 23:08:27
hirosegolf @hirose_golf

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

2014-08-09 23:33:11
hirosegolf @hirose_golf

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

2014-08-09 23:43:53
hirosegolf @hirose_golf

600 900とかだと悩むけど。

2014-08-09 23:44:54
zerokugi @zerokugi

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

2014-08-10 00:21:52
SKY/sky58🍊 @skyaozora

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

2014-08-10 00:33:31
kinaba @kinaba

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

2014-08-10 02:23:45
kinaba @kinaba

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

2014-08-10 02:35:10
SKY/sky58🍊 @skyaozora

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

2014-08-10 02:35:28
Yoichi Iwata @wata_orz

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

2014-08-10 02:35:31
chokudai(高橋 直大)@AtCoder社長 @chokudai

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

2014-08-10 02:35:31
ꑄ꒖ꐇꌅꏂ🐾 @snuke_

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

2014-08-10 02:36:09
SKY/sky58🍊 @skyaozora

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

2014-08-10 02:37:09
hirosegolf @hirose_golf

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

2014-08-10 02:37:14
semiexp🍆 @semiexp

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

2014-08-10 02:38:17
hirosegolf @hirose_golf

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

2014-08-10 02:39:05
chokudai(高橋 直大)@AtCoder社長 @chokudai

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

2014-08-10 02:39:20
1 ・・ 4 次へ