BoreHunter@茶コーダー

Atcoder、A茶、H灰、C++。ABC400からプログラミング初めて、3ヶ月目でようやく茶色。年内に入緑目指して精進中の社会人1年生

[BoreHunter@茶コーダー @HunterBore57804]

入茶した！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

[BoreHunter@茶コーダー @HunterBore57804]

Cをさっさと捨ててDに行った作戦勝ち！

BoreHuntWildsさんの日本レジストリサービス（JPRS）プログラミングコンテスト2025#2（AtCoder Beginner Contest 415）での成績：3857位
パフォーマンス：838相当
レーティング：486→532 (+46) :)
#AtCoder https://t.co/TSddfisKQS

[BoreHunter@茶コーダー @HunterBore57804]

AHC行ける気がしてきた！

[BoreHunter@茶コーダー @HunterBore57804]

すごい人のコード見ててビジュアライザと同じようなスコア計算を自分で実装するのすげえなって思ってたけど、ここから情報をゲット出来るのね

[BoreHunter@茶コーダー @HunterBore57804]

これマジじゃん……今テスト中はそんな余裕なくてビジュアライザをローカルでセットアップしなかったけど、それやってる人はみんな知ってるだろうな……
Rustで書かれてるせいで読めないということを除けば最強の攻略法だな
特に焼きなまし法や山登り法をするなら必須知識になりそう

[しゅんぴー(Shun_PI) @Shun___PI]

今回のAHC、今までで一番「ローカル版のツールの中にスコア計算のコードが書いてある」ことを知っていることで差がつくと思う
この事実はコンテストページには明確に書かれていないように見えるけど、情報としてはどうやってみんな知っているのだろう？

[BoreHunter@茶コーダー @HunterBore57804]

まぁその存在確率を偏らせる一手を選ぶっていう発想が簡単に思いつくものでは無いんですが……
とりあえず、時間計測と乱数生成の構造体は丸コピさせてもらいます。これほんと便利！
bitsetの使い方も覚えないとな…2次元座標を1次元に変換するのにも慣れなきゃ
あとはメモ化

[BoreHunter@茶コーダー @HunterBore57804]

AHC50の3位の方のコード、最初見た時はわかわからん化け物みたいなコードに見えたけど、1個ずつ見てくと意外と素直というか……ロボットの存在確率の分布を偏らせるように貪欲するってだけの処理を高い実装力で仕上げてるだけって感じで、ABCと違って一生手が届かないレベルの化け物ではないなと感じた

[BoreHunter@茶コーダー @HunterBore57804]

勝手にc7c7さんのコードを研究してるんだけど、制限時間ぎりぎりまでランダムにswapしてスコアを上げるより、N手先の盤面予測のNを10 -> 13 (15だとTLE×28）にしたほうがスコアが上がって順位1位相当の結果が出た
スコアの改善をするよりパラメタ調整のほうが結果が良くなる場合もあるらしい

[BoreHunter@茶コーダー @HunterBore57804]

ABCとは全然違うアルゴリズムの勉強しなきゃだけど、ABCよりは人数が少ない分パフォーマンスでやすいみたいだし、こっちも頑張ってみよ

[BoreHunter@茶コーダー @HunterBore57804]

AHC、全然雑魚な結果だったけど、それでもパフォーマンス緑でるんだ……

BoreHuntWildsさんのAtCoder Heuristic Contest 050での成績：885位
パフォーマンス：848相当
レーティング：52
段級位：13 級
#AtCoder #AtCoderHeuristicContest050 https://t.co/75gypOlwwS

[BoreHunter@茶コーダー @HunterBore57804]

AHCって解説放送ないの…？
代表的な解法例の解説とか欲しい…
上位陣のコード見ればいいんだろうけど、何やってるかよくわからん

[BoreHunter@茶コーダー @HunterBore57804]

#AHC050
初のAHCだったけど楽しかった！
問題文ちゃんと理解したのが2時間後とかだったけど。
いろいろ試してみたけど、一番早かったのが最初に岩がない場所に隣り合う岩の数で危険度を付けて、危険度が同じ場所をランダムに出力していく方法が一番スコアよかった https://t.co/UthXxZNgE0

[BoreHunter@茶コーダー @HunterBore57804]

@masp_3 むしろ1年も灰色でしがみつけたのは凄いです！
自分だったらすぐに投げ出してると思います……
入緑目指してDE問題の精進せねば……

[BoreHunter@茶コーダー @HunterBore57804]

入茶した！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

[BoreHunter@茶コーダー @HunterBore57804]

@masp_3 たくさん過去問解きました！
D問題以降は１個１個が重くてなかなか進んでませんが……

[BoreHunter@茶コーダー @HunterBore57804]

@masp_3 ありがとうございます！
プログラミング初心者から3ヶ月……長かった

[BoreHunter@茶コーダー @HunterBore57804]

最近YouTubeshortで流れて来るピラミッドの地下に2000mの構造物があるという謎な都市伝説の噂が気になってGemini君に調査を依頼したところ……彼はインターネットの深淵に触れてしまったらしい

[BoreHunter@茶コーダー @HunterBore57804]

【ABC413】
ABC問題をミスなしで24分で片づけてD問題に挑戦
等比1, -1の場合を考慮できてなくてヤケクソで6ペナついたあとで何とか解けた。
ABC問題は毎回なにかしらしょうもないミスで10分くらい時間がとられている気がする。15分くらいで解けるようになりたい。

[BoreHunter@茶コーダー @HunterBore57804]

次回で入茶してやる！！！

[BoreHunter@茶コーダー @HunterBore57804]

ABC412
ABCを25分で3完、Dで方針が立たずに終了
本番は焦って変な間違いするけど、比較的デバックも少なくCまで解けた。ひねった問題じゃないからペナルティもくらわなかったし。これで2500位台なのはラッキー！
Dは制約がN < 8なの見落としてた……これ全探索じゃん！しかもnext_permutationじゃん！