olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2020-11-01から1ヶ月間の記事一覧

Codingame FallChallenge2020

情報少な目のDPをした。 GOLDの上の方だった。全体159位だった。 ルール ポーションを作って金を得る。 金をたくさん持ってたら勝ち 4種類の材料がある。 常に5種類のクエリが存在する。 毎ターン行動を選ぶ。 相手と被った場合は両方が成功する。 こなされ…

第4回アルゴリズム実技検定 感想+解法

序盤の問題の読解や細かい設定がつらい感じで序盤でかなり時間を使ってしまった。反面後半の問題で詰まることはあまりなく、全体としてはスムーズに解けたと思う。(100分41秒) A:vectorにpair持たせてソートした。 B:100倍した。 C:全探索 D:左、右に絶対に…

ICPC国内予選2020

出ました。結果は5完で7位!nocowの5位には及びませんでしたが農工大記録に迫る好成績でした!アジアでも頑張ります。 A:一瞬で通ってた B:一瞬で通ってた C:1/2乗と1/3乗までの約数列挙すれば全探索できることが分かったので、即2分(120秒)探索を書いた。多…