スコルの知恵袋

主にプログラミング関係の気になったこと等をまとめたブログ

競プロ

AGC025 B - RGB Coloring を形式的冪級数で解く

AGC025 B - RGB Coloring を解いた後にこの問題を Twitter で検索してみたら「形式的冪級数を使うと考察をすっ飛ばせてすごい」という声が多数ヒットしたので、 形式的冪級数を使って改めて解いてみたところ本当に「やるだけ」の問題になってびっくりしたよ…

鹿島建設プログラミングコンテスト2020 (ARC110) の D 問題を形式的冪級数を使って解く

これは鹿島建設プログラミングコンテスト2020 (ARC110) の D 問題を形式的冪級数を使って解くためのメモ 問題 atcoder.jp

CODINGAME FALL CHALLENGE 2020 参加記

CodinGame で 2020/11/13 ~ 23 に開催された CODINGAME FALL CHALLENGE 2020 に参加しました。 www.codingame.com

「良いぞ!便利だぞ!」リスト (青変記念)

苦節16ヵ月、やっと青になれました。いや~~学生の間に達成できてよかった。そして、いっぱいいいねもらえてうれしい(満たされる承認欲求)。 マジ!!!!!??????青になりました!!!!!!!!!!!!!!!!!!!scolさんのAtCoder Beginner…

DPの配列使いまわしテクニックに関するメモ

この記事は swap を使った配列使いまわしテクニックのメモ。 インデックスの偶奇を使った配列使いまわしテクニックは蟻本の悪習だという話を聞いた。確かに、この方法ではコードの見た目は悪いし、「初期化 or 出力するのは偶奇のどっちの配列だろう?」とか…

Codeforces Round #666 (Div. 2) 感想

Dashboard - Codeforces Round #666 (Div. 2) - Codeforces ABCDの4完。今回全体的にかなり雑に解いてしまった。

AtCoder Beginner Contest 177 感想

atcoder.jp Eでやらかした1WA、無事に世界一くやしい1WAになりました。scolさんのAtCoder Beginner Contest 177での成績:599位パフォーマンス:1736相当レーティング:1575→1592 (+17) :)Highestを更新しました!#AtCoder #ABC177 https://t.co/ofoLvNjGbF—…

Educational Codeforces Round 94 (Rated for Div. 2) 感想

Dashboard - Educational Codeforces Round 94 (Rated for Div. 2) - Codeforces ABCDの pretest が通ってシステス待ち。かなり遅かったので順位は悪い。かなしいね。 [追記] システス全部通った。レート変動は 1828→1832 (+4)。 前回-112を食らったおかげで…

全方位木DPメモ

全方位木DPの実装を忘れたときのためのメモ

AtCoder Beginner Contest 176 感想

atcoder.jp うぉ~~Highest付近まで戻ってきたぞ!scolさんのAtCoder Beginner Contest 176での成績:426位パフォーマンス:1868相当レーティング:1537→1575 (+38) :)#AtCoder #ABC176 https://t.co/txxqqpSt4P— scol (@scol_kp) 2020年8月22日 AtCoderは…

Codeforces Round #665 (Div. 2) 感想

codeforces.com ABDの3完でレートは 1940→1828(-112)。うーん(失神) は?

AtCoder Beginner Contest 175 感想

atcoder.jp ひっさしぶりの温まり!scolさんのAtCoder Beginner Contest 175での成績:326位パフォーマンス:1961相当レーティング:1478→1537 (+59) :)#AtCoder #ABC175 https://t.co/fdEjhCyq4g— scol (@scol_kp) 2020年8月15日 久しぶりあたたまった。や…

Educational Codeforces Round 93 (Rated for Div. 2) 感想

codeforces.com ABCDの4完(予言)(システスまだ)。 全部通ればdiv.2内で600位くらいなので成功と言って良さそう。まぁ正のレート変動を得られれば全部成功!! 全体順位は851位。この前のdiv.1は845位でレートそこそこ下がったのに、えでゅふぉなら851位…

Codeforces Round #664 (Div. 1) 感想

codeforces.com Aだけの1完で、レート変動は 1940→1914 (-26)。 div.1で勝てないFAKEと申します......。今のところ0勝2敗1分です。

Codeforces Round #663 (Div. 2) 感想

codeforces.com ABCの3完。1993→1940 (-53)。いってぇ Dをしょうもないミスで落としたの痛いなぁ。

AtCoder Grand Contest 047 感想

atcoder.jp かなしいscolさんのAtCoder Grand Contest 047での成績:899位パフォーマンス:1313相当レーティング:1495→1478 (-17) :(#AtCoder #AGC047 https://t.co/DTAqcOTcGb— scol (@scol_kp) 2020年8月9日 Aの1完。まーたつまらんパフォをとってしまっ…

Codeforces Round #662 (Div. 2) 感想

codeforces.com ABCDの4完。レート変動は 1939 → 1993 (+54)。やったね! 最近こどふぉは成功が続いててうれしい。(一方、AtCoderさんは......) rated内順位は332位で、これはdiv.2の中では最高順位! ところで今回は英語がめっちゃ読みにくくてしんどかっ…

AtCoder Beginner Contest 174 感想

atcoder.jp あばばばscolさんのAtCoder Beginner Contest 174での成績:2243位パフォーマンス:1149相当レーティング:1528→1495 (-33) :(#AtCoder #ABC174 https://t.co/cEFUstCbJ8— scol (@scol_kp) 2020年8月2日 ABCEの4完。 Cで時間をかけてしまい、そこ…

Codeforces Round #660 (Div. 2) 感想

Dashboard - Codeforces Round #660 (Div. 2) - Codeforces ABCDの4完。レート変動は 1896->1939 (+43)。 いぇ~~い紫に復帰したぜ~~

Educational Codeforces Round 92 (Rated for Div. 2) 感想

Dashboard - Educational Codeforces Round 92 (Rated for Div. 2) - Codeforces ABCEの4完で 1850->1896 (+46)。結構上がったのでうれしい。 CをACした時点でフレンド内順位表を見ると、D で WA を連発している方がかなり多かった一方で、E は割とすんなり…

M-SOLUTIONS プロコンオープン 2020 感想

問題 atcoder.jp 感想 遅い4完で冷えた (1538 -> 1528 (-10))。Eが解ければなぁ。 研究を言い訳にして精進してないのが効いている。人々の成長スピードよ......。

Codeforces Round #659 (Div. 1) 感想

問題 Dashboard - Codeforces Round #659 (Div. 1) - Codeforces 感想 遅解き1完。よわ。 くやしいけど、これが自分の実力なんだと受け止めるしかない。 青落ち。。。

Codeforces Round #658 (Div. 1) 感想

問題 Dashboard - Codeforces Round #658 (Div. 1) - Codeforces 感想 3完。はじめての Div.1 だった。 どちらかといえば成功寄りの感触だったんだけどレート変動は 1900→1904 (+4) の微増。聞いてた通り Div.1 はきびしいな~~。 まぁ、青落ちしなかっただ…

Codeforces Round #657 (Div. 2) 感想

問題 Dashboard - Codeforces Round #657 (Div. 2) - Codeforces 感想 2完。むっっっっっず! 今回、writerの威圧感がすごかったから嫌な予感はしてたんだよな~~~。 でもCは解けるべき問題だった。くやしい。。。 レート変動は 1932 -> 1900 でギリギリ紫…

Codeforces Round #656 (Div. 3) 感想

問題 Dashboard - Codeforces Round #656 (Div. 3) - Codeforces 感想 5完。可もなく不可もなくで特に何も言葉が出てこない。

エイシング プログラミング コンテスト 2020 感想

問題 atcoder.jp 感想 4完だったけど、ちょっと早かったので久しぶりに温まった。やったね! 最近のABC難しすぎひんか???5完以上できない回が続いてる。 平成ABCの傾斜に近いという声もあったが、確かにそんな感じがする。 やったぜ!scolさんのエイシン…

AtCoder Beginner Contest 173 感想

問題 atcoder.jp 感想 4完。冷えstreak2です。 青の方々とはやっぱり実力の差を感じるし、今まではレートが上振れしてただけで、それが元に戻ってきているのだろう(かなしい)。 きびしい

Codeforces Global Round 9 感想

問題 Dashboard - Codeforces Global Round 9 - Codeforces 感想 4完。 ギャクが多かった。 [追記] うぉ~~~!!ついに紫になったぞ~~~~うれし~~~~ 維持できるようにがんばる。 やったぜ。 絶望の-107からの涙ぐましい軌跡

Codeforces Round #654 (Div. 2) 感想

Dashboard - Codeforces Round #654 (Div. 2) - Codeforces 感想 惜しかった~~ 今回は界隈で有名な物理好きさん(@butsurizuki)がwriterでした。 いや~すごいな~。僕がwriterなんかしたらコンテスト中は怒りのclarが2兆個飛んできて、 コンテスト後はwri…

Codeforces Round #653 (Div. 3) 感想

Dashboard - Codeforces Round #653 (Div. 3) - Codeforces 感想 5完。 今回はA,B,Dが割り算関連の問題だった。こどふぉ、割り算とか約数・倍数が好きすぎやろ。 unratedなのでカフェインを入れずに参加したら、眠すぎてバグを出しまくった。 ほんとうはrate…