アジの開きを閉じる。

競プロ(AtCoder)中心のブログ

2023-01-01から1年間の記事一覧

AHC022 参加記 (RECRUIT 日本橋ハーフマラソン 2023夏)

2023/08/11(金)12:00 ~ 08/20(日)19:00 の約1週間,RECRUIT 日本橋ハーフマラソン 2023夏(AtCoder Heuristic Contest 022) が行われました. AHC参加5回目,Heuristic緑色の私は暫定427位/最終421位というまずまずの結果でしたが,取り組む中でいろいろ勉強…

【解説】ABC310 B - Strictly Superior

執筆時レート:水色 問題文→https://atcoder.jp/contests/abc301/tasks/abc310_d 公式解説→https://atcoder.jp/contests/abc301/tasks/abc310_d/editorial 目次 問題 制約 解説 実装 問題 個の商品がある. 各商品には価格と機能が以下のように定義されてい…

ABC304 F - Shift Table

ABC

執筆時レート:水色 問題文→https://atcoder.jp/contests/abc304/tasks/abc304_f 公式解説→https://atcoder.jp/contests/abc304/editorial/6511 目次 問題 制約 方針 計算量 実装 問題 高橋君と青木君は 日間アルバイトをする. 高橋君のシフト表は文字列 で…

【解説】ABC301 D - Bitmask

執筆時レート:水色 問題文→https://atcoder.jp/contests/abc301/tasks/abc301_d 公式解説→https://atcoder.jp/contests/abc301/tasks/abc301_d/editorial 目次 問題 制約 解説 実装 楽な実装 なぜ上の桁から決めることが二分探索なのか? ちなみに 問題 0, …

AHC環境構築メモ

とりあえず並列処理を実装するまでのツナギで,逐次処理ローカルテストの環境構築。 目次 はじめに 色凡例 形式 Ver 2.0 C++で逐次処理 Ver 1.0 シェルスクリプトで逐次処理

遅延セグ木における再評価のタイミングと必要性について

※2023/03/14 分類1の再評価のタイミングが誤ってたため,文章とコードを修正。 修正内容(クリックで展開) 「ノードk以降の情報に触れるとき」ではなく,正しくは「ノードkを見るとき」。区間更新ではノードkが範囲外でもその親がvalを参照するため,再評価す…

【解説】 ABC164 D - Multiple of 2019

※この解説はhamayanhamayanさんの解説と同じ内容です。自分の理解のためにまとめ直しました。 執筆時レート:水色 問題文→https://atcoder.jp/contests/abc164/tasks/abc164_d 公式解説→https://atcoder.jp/contests/abc164/tasks/abc164_d/editorial 目次 …

【最終提出編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬

2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。 AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目…

【日記編】AHC018 参加記 (RECRUIT 日本橋ハーフマラソン 2023冬)

2023/02/18(土)12:00 ~ 02/26(日)19:00 の約1週間,RECRUIT日本橋ハーフマラソン2023冬(AtCoder Heuristic Contest 018) が行われました。 AHC参加3回目,レート帯は茶色(Algorithmは水色)の私は暫定177位,最終188位(パフォ1771)でした。自分の中では3回目…

初めてのコンテストの開き方(MojaCoder)

2023/02/12(日),初めて単独Writerコンテスト(ASC)を開きました。 「準備段階から何をやったら良いのか,最低限のことをまとめた記事があると良いな~」と思ったので書きました。 よければ参考にしてください。プラットフォームはMojaCoderです。 (この記事…

【単独Writerコン】Ajinoko Special Contest レポート②

【単独Writerコン】Ajinoko Special Contest レポート①の続きです。 目次 おアジはいかがでしたか? 最後に (おまけ)出題の意図

【単独Writerコン】Ajinoko Special Contest レポート①

2023/02/12(日),最初で最後の単独Writerコンを開催しました! とても楽しかったので報告します! 目次 競プロerとしての夢(ポエム) さあ,アジフライを作ろう! アジフライを作るにはアジが必要 アジを捌き,衣をつけて,油にGO 試食,お願いします…! どう…

MojaCoderでコンテスト終了後にトップページを更新したら順位表が消えた

2023/03/26追記 2023/03/11にMojaCoder運営のマクタモトさんが原因究明,修正をしてくださいました。私はWebやサーバーの仕組みに詳しくないのでよく分かっていませんが,原因は利用者増によるMojaCoder側の不具合だったようです。 Ajinokoさんのコンテスト…