Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AHC

MC Digital プログラミングコンテスト2022(AtCoder Heuristic Contest 008)

システス後10,185,820,181点で、358位という結果になりました。 一応、正の点数を得た参加者のうちで真ん中より上には入れたようですし、大したことができなかったにもかかわらず水パフォだったようです。 経過 例によって、Scrapboxで思考をまとめていたの…

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)

12,599,577,888で438位でした。惨敗。 前置き 連結済みかどうか、連結成分が1になったかどうかなどはUnion-Findを使って判定しています。 時系列 初手 全部1を出力して、1338761965点を得ました。 ・・・本当は連結成分が1になったら以降0を出力する(繋がな…

京セラプログラミングコンテスト(AtCoder Heuristic Contest 006)

HTTF 2022 qualに引き続き、思考過程をまとめていたScrapboxからのコピペ 過程 初手 1-50を順番に みんな大好き181,296点 二手目 403,888点 以下の条件(数値を足し合わせただけ) (400, 400) に近い位置 sourceとdistが近い 三手目 470,312点 上記で得た配…

HACK TO THE FUTURE 2022 予選

暫定286位でした。何もできなかった印象・・・。 自分の思考過程についてはScrapboxで整理していたので、それをそのまま貼り付けちゃいます。 思考過程 初手 WA(お約束) 何もしない時の出力を忘れていた 初手2 4439点 とりあえず、メンバー1がタスク1から…

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜

85,651,452点で暫定200位。 暫定の表示上順位で景品くれませんかね?! だめですかそうですか。 (追記)最終順位は197位でした。微増。 (追追記)青パフォを死守し、レートも青に近づいてきました。 概要 今回はだいたいこんな感じでやってました。 推移 4…

AtCoder Heuristic Contest 005

最終スコア10795247で222位でした。 基本方針 スコア計算式を見ると、見渡せていない座標があった場合明らかに損であることがわかります。 そこで、端から順に未見の座標を探して、見つかったらそこに移動する、経路はBFSで最短のものを探す、を繰り返す、を…

AtCoder Heuristic Contest 004

最終順位143位で自己ベスト更新でした。そして、レートが水色に乗ったらしいです。 とはいえ、今回は解法が全然浮かばずゆるふわに近い参加となりました。 時系列まとめ 今回はgitでちゃんと世代管理してました。大まかな流れはこんな感じ。 第0世代 とりあ…

AtCoder Heuristic Contest 003

今までゆるふわで参加していたAHCですが、今回は(当社比で)がっつり気合を入れて挑みました。 (当社比で)結果も上々だったし、何より問題が面白かったです。 第-1世代 多くの人がまずは実装するであろう、まっすぐいって一回だけ曲がる、を私も実装しま…

AtCoder Heuristic Contest 002

結果 1,867,951点で550位でした。 推移 19:00〜 AHC、移動中なので問題もみれてない— Toy (@mdstoy) 2021年4月25日 所用で外出しており、問題を確認できたのが19:30とか。 20:00〜 帰宅はしましたが、とりあえずおやつ食べて風呂に入りました。多分実装を始…

AtCoder Heuristic Contest 001

知識も経験もないため、ヒューリスティックならではの技法を使った解法は全く思いつかず、シンプルな実装でどこまでいけるか頑張っていました。 進化の過程 第1段階 多くの人が最初に提出したであろう、x y x+1 y+1をとりあえず出しました。 第1.1段階 ここ…