はじめに

こんにちは。沼津高専のnpnpです。AtCoder(Algo)で入緑しました。

まだまだTLのつよつよ競プロerさんたちには遠く及びませんが、一つの区切りとして記録を残しておこうと思います。

宣伝

入茶記事はここから閲覧できます。

入緑するまでに手を出していたこと

ABC-C縦埋め
ABC-C縦埋め
AWC
ADT
環境整備

入緑時点でのProblems上の統計はこんな感じです。ADT AWCを多くやってるのでかなり数字が低く出ています。

ABC-C縦埋め

NoviSteps上で2Q～3Qを中心にC問題の縦埋めを合計で30問程度やっていました。

鉄則本

購入をしました。まだあまり読み込めていませんがimos法のところはちゃんと読みました。

AWC

AWCは先月から始まったAI製のbeta版コンテストです。AWCでは各アルゴリズムの初歩的な(見ただけで知識があれば使うべきアルゴリズムがわかるような)問題が多く、足りない知識を補うために使っています。主に以下のアルゴリズムが出題されました

・部分集合DP
・ナップサックDP
・フェニック木
・セグ木
・imos法

ADT

先月の仕様変更から時間が繰り上がったことから参加回数が減っていますが、ADTで過去問強制精進をしています。(本番じゃなくてもコンテストっぽくあればモチベが上がるため)

環境整備

AtCoder Easy Test v2を導入しました。これによりテストケースを自動で確認できるようになりました。これまでは高速化オプションをつけてるせいなのか自分のPCでコンパイルできないのでコードテストでちまちまサンプルをコピペして見比べていましたが、この時間が案外バカにならなく、かなりの時間無駄になっていました。

また、テンプレート盆栽も行いました。主に以下のものがあります。

累積和を要素を追加するだけで出してくれるやつ(範囲外は0とみなされる)
1..Nの素因数分解を計算するやつ
$a^n$ を計算するやつ
triplet(pairの3つ版)
OffsetVector(添字にマイナスを許すやつ)
N進数に変換するやつ
区間をくっつけるやつ

今後

今後は入水するために、以下の事をしようと考えています。

現状中身を理解してないで提出してるケースが多くあるのでそれの理解
NoviSteps 1Q～2Q埋め
EDPC

最後に

最後まで読んでいただきありがとうございました。では次回、入水したンゴでお会いしましょう。