はてなブログを持っていれば、誰でも参加できます。
www.ioi-jp.org 一次予選 自分はもう三年生だったので、JOIには参加できないと思っていました。しかし実はJOI スペシャルセクションというものがあり、セミファイナル（本選）までは出場できるということに気づきました。このときには、もうすでに一次予選のうち二回はすでに終了していました。それでもぎりぎり三回目に滑り込みました。*1 余談:キーボードにはツメがある 多くの人はご存じないと思う…
※いつも通りネタバレしています。バスカヴィル家の犬 (新潮文庫)作者:コナン・ドイル新潮社Amazon めちゃくちゃ有名な海外推理小説を読んでいこうぜシリーズその3です。 その1は『オリエント急行の殺人』、その2は『そして誰もいなくなった』でした。またそれとは別に2年前に『緋色の研究』は読んでいました。この作品のネタバレは「犬が死ぬ」に尽きます。私は愛猫家ですが犬も好きなのでメソつきながら犬を思い…
AHC052 や AHC023 のように、グリッドのマスの間に壁があるような問題について。 壁の情報は bool wall[H][W][4] として、wall[y][x][dir] が「マス (y,x) から dir 方向に壁がある」を表すようにすると扱いやすいです。 グリッドの外に出れない制約も、wall[0][x][UP] = true などのようにグリッドの最も外側のマスから外に向かう方向に…
リンゴ
かの有名botterであるrichmanbtcさんが 仮想通貨自動売買ボットで儲ける方法5: 機械学習ボット｜richmanbtc で言及していた、 重要なのは以下の構造にして、yの予測精度の問題に帰着すること。 バリデーション: バックテスト成績が上がる、ならば、汎化性能(実戦成績)も上がる yとポジション計算: yの予測精度が上がる、ならば、バックテスト成績が上がる ということについて記事を書…
atcoder.jp 1,297,045点でオープン7位でした。（点数を得た参加者は83人）。 ビジュアライザも使いやすくて楽しいコンテストでした。問題が面白くて、レートも賞金ももらえないのに6時間くらいやってしまいました。 問題概要 Dowsing Rodという問題でした。 円形の島の中を探索して宝を探します。ある点を調査すると半径D以内に宝があれば発見、なければ距離に反比例する確率で選ばれた未…
ABC215のB問題を複数パターンで解きます。atcoder.jp 問題 正整数 が与えられるので、 となる最大の整数 を求めてください。制約 は を満たす整数である 難しいポイント 条件式の両辺にをつけて式変形すると となります。 やった簡単！を求めて、少数を切り捨てた値を出力したのですが、いくつかのパターンでWrong Answerとなります。 がとても大きい数だと誤った答えになってしまうよう…
