Prime & Divisor Contest 001 開催記

milkcoffee さんと共同 writer で「Prime & Divisor Contest 001」を開催しました。MMNMM さんに全体 tester をやっていただきました。参加していただいた皆様、問題を解いてくださった皆様、mojacoder 様、関係者各位、誠にありがとうございました! mojaco…

競プロ用ランダムテストのコード紹介(C++・Python)

本記事はこの記事の下位互換です 競プロでWAが出たときのランダム入力データ生成入門 本記事を書いている時に見つけました。 もっと多くの人に見つかりますように(調査不足でした、ごめんなさい)。 これを踏まえて、本記事の差別化ポイントとしては、 Pyth…

milkcoffee Penalty Contest 001 参加記

※※※ネタバレ注意!※※※ milkcoffee さん主催の第一回ペナコンに参加しました. mojacoder.app せっかくなので参加記を書きます. 普段とは違って(?)砕けた文体で書いたのでご了承ください. なお,6/9 (水) 21:30 頃から書き始めているので記憶は新しいで…

Educational Codeforces Round 43 E. Well played!

公式解説を理解するのに時間がかかったので日本語の記事を書いておきます. (現時点で日本語の記事は見つけられませんでした) 問題:https://codeforces.com/contest/976/problem/E 解説:https://codeforces.com/blog/entry/59195 解説 便宜上,問題文に…

Educational Codeforces Round 40 F. Runner's Problem

実装でハマった箇所があったので念のため書いておきます… (僕と同じミスをした人の助けになれば幸いです) 問題:https://codeforces.com/contest/954/problem/F 解説:https://codeforces.com/blog/entry/58519 解説 結論から書きます.問題文にひっそり書…

AtCoder Regular Contest 008 D - タコヤキオイシクナール

(2021/04/30 追記) 考え方としてはイベントソートが近いのかなと思います. 座標圧縮を使わずに解いたので一応書きます. 問題:https://atcoder.jp/contests/arc008/tasks/arc008_4 解説 ※ソースコードを見た方が恐らく話が早いです(最下部にあります) 写…

AtCoder Beginner Contest 172 F - Unfair Nim

公式解説の行間をほぼ埋めました 問題:https://atcoder.jp/contests/abc172/tasks/abc172_f 解説:https://img.atcoder.jp/abc172/editorial.pdf 公式解説の行間埋め 1. 「」 まず XOR の性質を列挙しておきます.任意の非負整数 について下記が成立します …

Educational Codeforces Round 34 E. Swapping Characters

公式解説をベースにした詳細な解説をします 問題:https://codeforces.com/contest/903/problem/E 解説:https://codeforces.com/blog/entry/56330 解説 計算量の考察 最初に計算量についての考察をしておきます. 一見すると しか許されないように見えます…

競プロのメンタルについて

本記事の目的は「現状を正しく認識して必要以上に悩み消耗することを減らす」ことを目指しながら「競プロのメンタルに関する物事を様々な角度から論じる」ことです.できるだけ多くの項目を取り上げて気ままに論じたので,内容が重複している箇所があります…

AtCoder 青色になりました

「AtCoder Regular Contest 112」で青コーダーになりました. 本記事はいわゆる色変記事です.あまり自慢にならないようになるべく客観的に書いたつもりです. 半分くらいは自分のために書いていますが,本記事が誰かの役に立てば幸いです. 水色達成時の記…

AtCoder 水色になりました

「AtCoder Beginner Contest 179」で水コーダーになりました. 本記事はいわゆる色変記事ですが,「水色になるためにやったこと」などと偉そうに語るつもりはありません.自分は性格的に「再現性」「効率性」を重視して物事に取り組むところがあり,そういう…