mooakiのブログ

貪欲に出来ることはまだあるかい?乱択に出来ることはまだあるかい?

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

「HACK TO THE FUTURE 2022 予選」の一括テストスクリプトをAWKで書いた話。

「HACK TO THE FUTURE 2022 予選」とは フューチャー(株)が主催したいわゆるマラソン形式のプログラミングコンテストです。コンテストページはこちら。一括テストスクリプトとは マラソンコンテストで自分のプログラムの性能をより正確に評価するには、ロー…

AHC005参加記

AHC005に参加した記録です。 ※マラソン強い人が読んでも得るものはないし、マラソン初心者が参考にしても強くはなれないと思います。そのくせ無駄に長いです。 atcoder.jp 問題 N*Nのグリッドをパトロールする最短経路を求めよ(各セルまで行かなくても見通…

MM128参加記

MM128に参加しました。 今回はTCO21 Regionalsの一環として開催されていて、いつもと桁違いの賞金が用意されてましたが、日本を含む東アジア地区は層が厚すぎてねぇ…。 一日目 英語でさっぱりわからない開会式のあと、MM128の問題が公開されました。N*Nのグ…

MM127参加記

TopcoderのMM127に参加しました。 エンジョイ勢の感想文なので、さほど参考にはならないと思いますが。 問題概要 速さが異なるN台の車をK台以下づつ競走させてその結果から総合順位を求める。 競走回数が少ないほど高スコア。 初めにやったこと 問題ページに…