この記事は、色変記事 Advent Calendar 2020 - Adventar の12/16の記事です。
AtCoder Clans
https://kato-hiro.github.io/AtCoderClans/
に載ったそうですが、こんな禄でもない記事を見るよりほかの人のを見たほうがいいです。
あなたはだれ?
某大学の情報科学部の1年生です。
今年初めてプログラミングに触れました。
まだ二回しかキャンパスに足を運んでません(まぁオンラインは楽なのでいいんですけど)。
競プロではPythonを使っています。
色変
harurunさんのAtCoder Regular Contest 109での成績:1963位
— harurun (@harurun_p) 2020年11月28日
パフォーマンス:939相当
レーティング:782→800 (+18) :)
Highestを更新し、6 級になりました!#AtCoder #ARC109 https://t.co/IIMSfnCGtK
入緑!!!!入緑!!!!!!
ARC109で緑になりました。
え?ギリギリじゃないかって?
そんなことは気にしたら負けです。
ちょうど半年くらいです。
現状
AtCoder Problems を貼っておきます。
(灰色が埋まってないのは先週のARCに出てないからです。)
解いた数
やったこと
覚えた(たぶん)アルゴリズムを載せます。
- 二分探索
- 幅優先探索
- 全探索
- bit全探索
- 半分全列挙(←は?)
- 貪欲法
- Union Find木
- プライオリティキュー
- ユークリッドの互除法
- 乗法逆元
- 繰り返し二乗法
やったけど理解できてないもの
これから
来年中に青になります(予言)。
今月は些事で忙しいので休止中です。