0.はじめに 1.問題の概要 2.「例を見る」からビジュアライザを見る 3.最初の提出 4.最初の考察 5.さらに考察 6.まだまだ考察 7.横道 8.ウェルのサイズを可変にする 9.バグに気がついた 10.自分でコードを書く 11.長いデバッグの時間 12.ついに操作4が実装で…
0.はじめに 1.問題の概要 2.コンテスト時の最初の提出 3.コンテスト時間のほんの少しの改善 4.コンテスト時の複数の文字列を含む遷移ができてきたところ 5.コンテストの結果 6.復習開始 7.遷移確率行列と長さ100万の文字列の関係について 8.文字列の順番につ…
0.はじめに 1.問題の概要 2.コードを書きなおす 3.貪欲 4.焼きなまし 5.まとめ 0.はじめに はじめまして、もしくはお久しぶりです。競技プログラミング歴6年目のかえでです。 これは、2025年4月26日土曜日19時から23時までの4時間で開催された「BrainPad プ…
0.はじめに 1.目標 2.wataさんのコードを解析する 3.ギブスサンプリングについて調べる 4.実装 5.改善1 6.グループ分けの見直し 7.ギブスサンプリングの高速化 8.可視化 9.その他の挑戦（失敗したもの） 10.キックする 11.おわりに 0.はじめに はじめまして…
0.はじめに 1.問題文を読む 2.サンプルコードを提出する 3.ビジュアライザを見る 4.最初の考察 5.問題文の理解と考察 6.ビジュアライザを作る 7.2-opt 8.考察 9.推定 10.目指す解 11.停滞 12.発想の転換 13.今度こそひらめいた（と思ったけど…） 14.入力を可…
0.初めに 1.問題の概要 2.ビジュアライザで例を見る 3.最初の提出 4.適当に書いてみる 5.順位表を見る 6.最初の考察 7.重ならない駅の配置 8.バグを修正 9.収益を上げる 10.シミュレーションと山登り（失敗） 11.駅の評価関数の改善 12.線路の改善 13.山登り…
0.はじめに 1.問題文 2.ビジュアライザ 3.ACするコード 4.LLMを使う 5.考察 6.改善 7.結果 0.はじめに はじめまして、もしくはお久しぶりです。競プロ歴5年1か月のかえでです。 今回は、AtCoder Heuristic Contest 042 に参加しました。開催期間は2025年2月2…
0.はじめに 1.問題の概要 2.最初の提出 3.BFSで根付き木を作る 4.考察（ほうき型にできないかを考える） 5.部分木を付け替える 6.順位表を眺める（停滞） 7.初期解の改善 8.ビジュアライザを見る 9.焼きなましをする 10.高速化 11.同じコードを提出する 12.…
0.はじめに 1.問題の概要 2.最初の提出 3.他のseedを見る 4.AHCのテストケースを並列実行してくれるRust製ツール "pahcer" を使う 5.ビジュアライザを使って手動で配置を考える 6.スコア計算を正しく行う 7.推定をする 8.少し変える 8.多様性のある並べ方 9.…
0.はじめに 1.問題文の概要 2.最初の提出 3.2回目の提出 4.長方形を乱択山登りする 5.長方形から長方形を引いてコの字の多角形にする 6.長方形からたくさん長方形を引いた多角形にする 7.長方形の角をけずる 8.WAが続く 9.最後の提出 10.最終結果 11.終わり…
0.はじめに 1.心構え 2.問題文 3.コンテスト開始 4.サンプルコードを動かす 4.考察（コンテスト1日目） 5.考察（コンテスト2日目） 6.最初の提出 7.ジグザグに見る 8.コンテスト3日目 9.180度回転を入れる 10.たこ焼きを探す関数の見直し 11.初期解のベスト…
0.はじめに 1.延長戦の目標 2.シンプルな改善 3.本番23位の得点が取れる強い貪欲を書く 4.ビームサーチがうまくいかない 5.「ビームサーチするだけ」って、とても難しくないですか？ 6.鉄則本でビームサーチの復習をする 7.小さいNで試す 8.枝狩り 9.ついに…
0.はじめに 1.問題文 2.ビジュアライザ 3.考察（アイデア出し） 4.100テストケースの結果 5.考察 6.最初の提出 7.やることを考える 8.最終結果 9.終わりに 0.はじめに はじめまして、もしくはお久しぶりです。競プロ歴4年8か月のかえでです。 今回は、 第11…
0.はじめに 1.問題文を読む 2.最初の提出 3.最初の考察 4.BFS 5.考察 6.考察2 7.信号操作をまとめる 8.100テストケースの結果 9.ダイクストラでワープ（高速道路）を実装する 10.デバッグ、そしてデバッグ 11.考察 12.ダイクストラの辺にワープ（高速道路）…
0.はじめに 1.参加登録をする 2.コンテスト開始 3.順位表 4.問題の概要 5.最初の提出 6.正の得点を得る 7.25個のテストケースで正解する 8.追加のテストケース 9.評価関数の改善 10.テストケースの特徴 11.途中経過 12.追加のテストケース用のコードを書く 1…
0.はじめに 1.仕事のこと 2.体力が続かない 3.離れてみてわかったこと 4.仕事で何を目指すのか 5.競プロで何を目指すのか 6.そしてまた日常が始まる 7.終わりに 8.おまけ（その後のこと） 0.はじめに 昨年の2023年2月1日にAtCoder株式会社に入社しました。お…
0.はじめに 1.問題文を読む 2.ビジュアライザを見る 3.最初の提出 4.初日の考察（手動でビジュアライザを動かしてみる） 5.前日のコードの確認（100テストケースを試す） 6.邪魔なコンテナを動かす 7.小クレーンを動かす（考察） 8.問題文を誤読していた！ 9…
0.はじめに 1.問題 2.ビジュアライザを眺める 3.最初の提出 4.希望通りの区分けができた一番細い列幅を答えとする 5.ベストスコアとは何かを考える 6.スコア計算を実装する 7.テストケースの分布を調べる 8.考察からの列の数と列幅をランダムに選択した山登…
0.はじめに 1.問題文を読む 2.ビジュアライザを見る 3.最初の提出 4.考察 5.油田の基準の位置（左上）から油田位置を確定する 6.占いを使用する 7.実装が難しい 7.バグらせて全消し（再度考察からスタート） 8.どんどん占って油田を見つけたらBFSをする 9.全…
0.はじめに 1.問題文を読む 2.最初の提出 2.2回目の提出（最後の文字と同じ文字から始まる文字列を選ぶ） 3.3回目の提出（今いる場所からスコアが小さい文字列を選ぶ） 4.4回目の提出（最後の1文字と最初の1文字が同じときを省略する） 5.5回目の提出（ラン…
0.はじめに 1.問題文を読む 2.最初の考察 3.サンプルコードを理解する 4.ビジュアライザを見る 5.考察の続き 6.コンテスト2日目はTLEの嵐 7.方針カードの選択を改善したら2桁順位、青パフォが出た 8.入力生成値の分析 9.キャンセルカードで割の合わない仕事…
0.はじめに 1.問題文を読む 2.ビジュアライザを見る 3.最初の考察 4.最初の提出 5.スコア計算を実装する 6.サンプルコードで100テストケースを回した結果を出す 7.汚れやすさの値の分析をする 8.サンプルコードに汚れたマスの掃除を追加する山登り 9.近くに…
0.はじめに 1.問題文を読んだ印象 2.9個の山のうち、一番最後に取る山に移動させる 3.ビジュアライザを見る 4.別の山に移動した場合9か所全てを貪欲プレイアウトで試す 5.考察 6.終わりに 7.最終結果（2023年11月18日更新） 8.復習（終わっていない） 0.はじ…
0.はじめに 1.問題文を読んでビジュアライザを見る 2.最初の考察 3.雑談（AtCoder Daily Training と動画配信の話） 4.最初の提出 5.予測値 6.重さを1個ずつ比較する（その前にスコア計算の修正をする） 7.D個のグループに順位をつけて重いグループから軽い…
0.はじめに 1.問題文を読む 2.ビジュアライザを見る 3.BFSをする 4.コンテスト最終日 6.終わりに 7.最終結果（2023年9月11日更新） 0.はじめに はじめまして、もしくはお久しぶりです、競プロ歴3年半のかえでです。 今回は、第10回 Asprova プログラミングコ…
0.はじめに 1.問題文を読んでサンプルコードを提出する 2.同じ場所で何回も測定を行い、平均を取ってみる 3.ランダムからの山登り 4.温度設定を変える 5.測定する場所を広げる 6.測定回数の調整 7.ついにひらめいた！ 8.9マスで一意に定める形と1,0の判定方…
0.はじめに 1.問題の概要 2.放送局1のみを使用し、出力強度を最大にする 3.全部のケーブルをつなぎ全部の放送局の出力を最大にする 4.複数の放送局から受信している家を調べ、電波強度を下げていく 5.電波強度が0の辺を削除する（迷走中） 6.電波強度が0の辺…
0.はじめに 1.問題の概要 2.最初の提出（サンプルコードの提出） 3.最初の考察 4.2、3回目の提出（サンプルコードを少しだけ変える） 5.4回目の提出（不要なブロックを取り除く） 6.2種類のオブジェクトで使うブロックの数を等しくする 7.5回目の提出（ブロ…
0.はじめに 1.問題 2.コンテスト開始時の複雑な気持ち 3.最初の提出（サンプルコードの提出） 2.わからないのでサンプルコードのpowerの値を変えてみる 3.水源をもとからある水源か家の近い方だと考える 4.BFSで家から一番近い水源を選ぶ 5.考察（巡回セール…
0.はじめに 1.問題文 2.最初の考察 3.最初の提出 4.うだうだと考える（実装をする気にならない時間） 5.ローカルでのテストケースを実装して5回目の提出をしました 6.たどり着けない頂点がなくなるまで時間いっぱい山登り 7.順位表のトップが50,000,000,000…
