Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

17'日本情報オリンピック予選に参加した話

結局

4完+部分点で416点でした。

JOI前

12時過ぎに起きました、目覚ましN個くらいかけてたのに全部消してしまった......
予選5分前くらいまでツイッターをしてました。

各問題について

A 鉛筆(Pencills)

cout << min((n/a+!!(n%a))*b, (n/c+!!(n%c))*d) << endl;  

00:01:18(100)

B 双六(Sugoroku)

1が連続する部分列の長さの最大+1

00:05:05(100)

C 幹線道路(Trunk Road)

全探索BFSですよね、バグります。

00:30:00(100)

D 水ようかん(Mizuyokan)

え〜全然わからなかったので(DPだったらしい)、全探索を書いて部分点10点を得ました。

02:53:54(10)

E 森林伐採(Deforestation)

拡張ダイクストラですよね、バグります。

01:30:23(100)

F L番目のK番目の数(LthKthNumber)

問題名からバグってませんか? 全然わからないので全探索を書いて部分点6点を得ました。

01:49:10(6)

JOI後

ツイッターを見たらボーダー上がるってみんな言っててこわいノエ......

追記:通過しました。

あとがき

タプリスちゃん予想すごい