katsu_y practice 019

記録: hadrori

2015/08/23 14:10 - 19:10 (5h)

久しぶりに記録を残します．

solved	time	A	B	C	D	E	F	G	H	I	J	K	L
7	809	8	19	51	82	179	-	126(+2)	-	137	147(+1)	-	-

5位相当．7完ではペナルティ的にはぶっちぎってる．

鍵忘れたので西8に入ることすらできない
— 7 (@hadrori) August 23, 2015

katsu_yさんが8Fの鍵をあけてくれた．流石

s「なんとなく順番に問題読んでるけど本番ではどうしようかね」

s「Aやるだけ」

WAとでたけどそれからしばらくデバッグとかするもどう見ても間違ってるように見えないのでACしたことにしました…
難易度に対してAC率が異様に低かったのでジャッジ側になにかあるとしか思えない．

p「Bやるだけ」

h「Cはぽにょなら一瞬で書いてくれそうなので任せた．クイーンにナイトの動きを追加した感じのやつで最大何個置けるかとそのときの置き方の場合の数」
p「まじかよ．めんどうなやつだ」

h「Eは点と多角形の内外判定するだけ」
p「ライブラリあったっけ」
h「うーん，なかった気がする…」

s「Dは木DPっぽい．考えてます」

h「Fは行列内の矩形に含まれる値の平均の最大．ただしk個以上の値が含まれること」
h「Gはよくわかんない」
p「読んでみるわ」

h「(H問題文長え…とばそ…)」

p「7¹¹ってどれくらい」
s「2*10⁹くらい」
p「枝刈り入れるしいけるかな」

h「Iは幾何要素ない．フローでどうやるんだったっけなあって考えてる」
s「どうやるんだっけ」
p「蟻本のやつ？行と列で2部マッチング」
h「それで何がもとまるんだっけ」
p「答え」
h「マジか．なんでそうなるんだっけ…全然自明じゃないぞ…」
p「蟻本に書いてあるし…」

p「あとはもっと枝刈りを頑張るか……」

p「初期化…」

s「Jがいけそうなので書きます」

s「そのままE書きます」

ライブラリとかなしに全部書いていてプロだった．

h「standingsみよう」
残ってる問題の最終AC数
F : 3，H : 2，L : 2，K : 0
本番で筑波がFを解いている．Fなのかなあという感じでみんなで考える．

残念ながら眠くなったり全然関係ないこと話し出したりして終了って感じだったので終了．