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

HACK TO THE FUTURE 予選(AtCoder Heuristic Contest 016)参加記

atcoder.jp github.com 19,937,073,060 点で暫定77位。 追記。 システムテストは、825,977,155,719点で74位。 問題概要 整数 M とエラー率 e が与えられる。 自分の作ったプログラムはそれに対して N を決めて、 N 頂点のグラフを M 個返す。 ジャッジは0以…

コミックマーケット100(C100)振り返り

第100回目(!)のコミケでCoppersmith法についてのコピー本を頒布した。 これについて、誰向けかも分からないような話をつらつらと書いていく。 CTFのCryptoで使うCoppersmith法を解説する本 Coppersmith法とは? 数学とか暗号とかに興味の無い人は、ここは…

RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)参加記

atcoder.jp github.com 暫定201,809点、169位。システムテスト後は8,566,178点、165位。 Seed 0から7の結果。 コンテスト開始前 1位の方の回答がTシャツに!? 1位の方の回答がTシャツに!? これは欲しい。ということは、「映える」ようの結果が出てくる問…

AtCoder Heuristic Contest 011(AHC011)参加記

atcoder.jp 暫定35,184,653点(得点率70%)で89位。 追記:システムテストは2,098,827,035点(得点率70%)で89位のまま。 GitHubリポジトリ。 github.com 解の一例(seed=4) img.atcoder.jp 最初の土日 無。5月28日(土)~6月5日(日)のコンテストで土日…

ゆっくりMovieMaker4のFFmpegエンコードで出力した動画が再生できないときの対処法

manjubox.net YMM4は、エンコード時にMediaFoundationとFFmpegが選べる。 音声の動画全体に占める割合は微々たるものだし、高音質なほうが良いかなと思って、320 kbpsが選べるFFmpegエンコードで出力している。 たまに、エラーも無く出力したのに再生できな…

さくらのVPSでディスクイメージを取得する方法

さくらのVPSで借りているサーバーを1台解約することにした。使わないから解約するのだけど、とはいえ、もしかするとまた必要になることがあるかもしれない。ファイルは全部保存しておくにしても、「動いていたサービスの様子を確認したいな」となったときの…

Amazon S3のストレージ料金を無料にする裏技

追記: 無料にならなそう。後半を参照。 Amazon Simple Storage Service。 ファイル(オブジェクト)を保存したり、配信したりできるクラウドサービス。 料金は細かく設定されていて、リクエストや転送帯域に関しても課金される。 タイトルで「ストレージ料金…