tardigrade（たーでぃぐれいど）

tardigradeさんのAtCoder Regular Contest-- 219での成績：103位 パフォーマンス：2395相当 レーティング：1615→1722 (+107) :) #AtCoder #ARC219 ARC--、最高のゲームです atcoder.jp/users/tardigra…

@celestial_dater 自分は2×2のケースをたくさん考えていました (2,2)だけに石を置くことにすると、石の個数やkの値をどのように設定してもBobが勝ち、(1,2)や(2,1)だけに置くとgrundy数はa%(k+1)になることに気づいて、そこから解法をエスパーしました

D個数制限Nimまではたどり着いたけどそこから全然進まなかった どう実験すれば気づけるんだこれ

Eは、幅が2のケースを考えるとぐるぐるする全探索をすると良いことがわかって、任意のケースは幅2の形に展開できるので解けていそうの気持ちになった

C：各行について、1側から回収するものとw側から回収するものを最適に選んだときのコストを求めてpqに突っ込む。1→wとw→1は同じ回数ずつ必要なので、pqから2つずつ取り出してよしなに D：実験エスパー。i+jが奇数のところだけ集めたk個まで取れるNimになる E：エスパー。一周する経路を作ってrotate

5完！！！気持ちよすぎ！！！！ A：条件を満たしていない文字列を一番多く減らせる（桁、0/1）を貪欲に選ぶ B：p[i]=i+1ならans+=n-i-1。sortされているなら最後に+1

A：種類数の総和？要素ごとの寄与は数えられないね←そんなことない B：直列のnim(?)みたいになりそう。これは末尾の大小関係だけ見ればいいね←そんなことない 激遅2完で苦しい…

@force_coriolis (꜆꜄꜆꜄˙꒳˙)꜆꜄꜆꜄ｵﾒｵﾒｵﾒｵﾒｵﾒ 23歳！！！だね！！！

age++; 気分は今でも17歳()

「弱い評価関数をビーム幅取って何とかしよう！」じゃなくて「強い評価関数をビームでさらに強くしよう！」の気持ちが大事そう。今回は持てていなかった

自分で状態にペナルティとかボーナスとかを設定して評価関数を作るの苦手...感覚でポンポン値を決めちゃうのが良くないんだろうけど

#AHC064 1位！グッと睨んで貪欲を書いたら平均50手くらいだったので、ビムサにしました。seed0: 31手 以下AI解説。 1/ 評価関数 (核) 連続 ID ペア (10r+c, 10r+c+1) 90 組と、各線の先頭 (10r が dep[r][0] にあるべき) 10 個に対してペナルティ加算。0 が完成。 ペアの基本ペナルティ: - 隣接連結済み: 0 - 即連結可能 (a が出発線末尾 + b が待避線先頭): 800 (REACH) - 片端だけ露出: 1400 (ONE_SIDE_EXPOSED) - どちらも未露出: 1500 (UNCONNECTED) ペアの縦方向加算 (vertical): - 同線・同種・正順非隣接: +60 (間に車両が挟まってる、退避必要) - 同線・同種・逆順: +800 (めちゃ重い罰) - それ以外 (別線/異種): +30 ペアの横方向加算: - 線番号差 × 3 先頭 (Top) ペナルティ: - ベースは同じ (REACH 800 / ONE_SIDE 1400 / UNCONNECTED 1500) - vertical: 車両が出発線にいる → +60、待避線にいる → +100 - horizontal: 同じく線番号差 × 3 2/ 1 ターンの手の選び方 (DP) ターン内では、(出発線, 待避線) のペアが昇順に揃ってないと交差してダメ。なので候補手のうち以下の制約で gain 最大化: - 出発線 i は各 1 回だけ使える - 待避線 j は昇順 (i 昇順 ⇒ j 昇順) 候補手 (i, j, k, type) のうち各 (i, j) で gain 最大の手を 1 つ取り、dp[i][last_j] で「i 本目まで処理済み・最後に使った待避線が last_j」の状態を更新。最大 10 件まで同時実行可能な組み合わせを構成。 3/ 探索 = ビームサーチ + ランダム倍率 シンプルな貪欲だと局所解で止まる。各親ノードから候補手の評価値に 0.3〜1.0 のランダム倍率 を掛けて DP に流し、15 通りの「同時実行可能な手集合」を生成 (=15 子展開)、上位 W=200 状態を残す。多様性を強制注入。 初手だけ 100 通りに広げて初期分岐を増やす。 4/ 重複除去 (Zobrist) 別経路で同じ状態に着地する beam state を排除。ハッシュは O(1) 差分更新。 5/ 高速化 - 各候補の評価値計算を「現状からの差分」で O(1) - 「k 個運ぶ」を「k+1 個運ぶ」に拡張する増分計算 (差分の差分) - 状態は固定サイズ struct で memcpy snapshot 6/ 結果 平均スコア 4,968.84 / 5,000 (T=31 前後)。

え、ここから手数半分になるんですか？？？ ヤバすぎ

二乗の木DPだと気づくのにめっちゃ時間がかかった

フィックスターズ高速化コンテストの賞品を頂いた。 ありがとうございます！

【津波情報 2026年4月20日】 津波警報を発表しました。ただちに避難してください。 ［震源に関する情報］ 16時52分頃、三陸沖を震源とする地震。震源の深さは約10km、地震の規模はM7.4と推定。

これを実装したんだけど、場合分けが多すぎてヤバかった 幅2に帰着できるのは、それはそうすぎて…

ギリギリで通った 皆さん実装がお上手…

@yuuDot_kyopro はい、出ます。ただ、定額支給であまり多くはないです 具体的な額は年によって変わりますが、去年で言うと - JAL往復セイバーを利用 - 会場近くの普通のビジホに二泊三日 で数千円の赤字といった感じでした

@ icpc有識者の方 地方（北海道）から横浜大会に参加するとなったら、交通費、宿泊費等は大会側から出ますか？ 年度によって記載があったりなかったり（ほぼない）なので謎です。

【北大生の皆さまへ】 4/20（月）に北海道大学競プロサークルの新入生歓迎会を開催します！ ・学年、プログラミング経験の有無は問いません ・プログラミング初心者の方も歓迎です プログラミング、競プロに興味のあるという方はぜひ気軽にご参加ください！

🌸2026年度新入生歓迎会🌸 今年の新歓は初心者でもできるハンズオンが盛りだくさんです！ パソコンを持ってきていただければ、面白い体験できること間違いなしです！ 初心者から玄人まで、上級生も他大学の方もぜひお越しください🚀 参加前にリプ欄の新歓フォームから参加申し込みをお願いします！

プロフィールを更新