ほっしー (@hossie) profile picture

同人ゲームと長らく縁があるらしい遊び人 兼 プログラミング属性持ち。AtCoder A水, H青。FGO マスター (Lv200)。

とある地方都市
Joined October 2007
ルービックキューブの 2-Look OLL も図を描いてみようと挑戦中。 各コーナーの回転状態が 3 つで合計が 3 で割り切れる、Sune は +1 * 3, Anti-Sune は -1 * 3。 double Sune は折り返しの U2 R' R U が打ち消しあって U' になるとか、 Anti-Niklus + Sune = Jb perm とか、いろいろつながりそうです。
1
112
Niklas でした
38
E問題ハマりとF問題の優しさが打ち消しあいました。 BTreeSet の区間個数を O(N log N) で欲しいとたまに思いつつ、今回も…… hossieさんのAtCoder Beginner Contest 484での成績:1137位 パフォーマンス:1573相当 レーティング:1395→1414 (+19) :) #AtCoder #ABC484 atcoder.jp/users/hossie/hist…
10
223
#ABC484 お疲れさまでした。6完。 A: 掛け算 B: set C: 一致していない区間だけ入れ替えを試す D: 紙に例題1を書き、同じ数字を除く規則を見つけました E: 座標圧縮して fenwick 木で範囲の個数を調べる。方針が分かった後、30分バグと格闘…… F: min, max セグ木の prod 一致確認。-1 避けられます
9
181
atcoder.jp/contests/abc484 ABC484 にお邪魔します。ご一緒の方はよろしくお願いします。 昨日 AWC0200 にもお邪魔しましたから連戦みたいな。どうなることやら。
3
95
#AWC0200 記念回お疲れさまでした。8完。 A: (x/k)%2 B: windows(2) C: シミュレーション D: そのままでOK。式変形ミスって2WA…… E: s,prを事前ソートしてシミュレーション F: s[体力]=最大コイン なDP G: DSUでつなげてleaderだけ更新 H: 仕切り追加のDP? 速度が遅く諦め I: ? J: 移動範囲をset管理
131
atcoder.jp/contests/awc0200 最近 AWC ご無沙汰です。明日の 200回記念はお邪魔したいです。 ページ先頭の 150分回、ですよね、まさか O問題までで 60分までなんてことは……。
99
ABC483 お疲れさまでした。4完。 A: div_ceil B: シミュレーション C: Segtree<Max<usize>> でオーバーキル D: LazySegtree<MinAdd>, LazySegtree<MaxAdd> でオーバーキル E: ハッシュで0文字, 1文字, 2文字違いを管理して個数を混ぜるだけでしょ、なのに0文字から2文字違いを求められず終了……
3
132
atcoder.jp/contests/abc483 ABC483 Rated でお邪魔します。ご一緒の方はよろしくお願いします。 AHC はお休み。ルービックキューブが一区切りしてからまた参加します。
1
105
ルービックキューブの自分用のビジュアライザーを更新しました。 この図は R U' L' U R' U' L U (Niklas) のコーナー 3つ位置交換。 似たコーナー回転の Anti-Sune を後ろにつなげると Ja Perm になって PLL ヘッドライト解決できる、みたいなことが分かってきました。
1
104
#AHC #AHC入門 AHCの本を2026年12月3日発売します!! 『AHC入門~見て、考えて、改善するAtCoder Heuristic Contest』 探索アルゴリズムにフィーチャーした前著を読んでくれた方に、AHCで探索アルゴリズムを使うことに注力すればよいという誤解を与えてしまった不安がありました。 今回のAHC入門では、問題を読んだ時に素直に思いつくシンプルな解法から徐々に改善していきます。AHCでは何をしたらいいかわからないという初心者の方でも、順番に読み進めれば自然とAHCでの動きがわかるようなつくりになっています。 1章は本書の使い方がメインですが、監修中にwataさんに褒められた部分でもあるので、1章は読み飛ばさず本書の意図を理解していただきたいです。 2章はコンテストの流れに慣れるために用意しているので、基本的な方針のみを扱います。初心者の方は2章を読んでいただくだけでもぐっとAHCに親しめるようになるはずです。 3~6章でも基本的な方針から進めているものの、コンテスト1位までの改善過程を説明するので、中級者にも読み応えのあるつくりになっています。各章の難しい部分は読み飛ばしやすいように色分けしているので、全章通して初心者の方がまんべんなく学べるつくりです。 今回のAHC074に参加しているのも、実力を示しておく意味もありました。一応暫定10位なので、そこまで変な実力じゃない、はず?とはいえAtCoder監修なので、僕が何者かわからない人にも安心です。 AHCをやったことある人もやったことない人も、この機会にぜひ本書を手に取っていただき、AHCを楽しんでいただければと思います!
【新刊】2026年12月3日発売『AHC入門~見て、考えて、改善するAtCoder Heuristic Contest』本体3,200円+税,青木栄太 著,AtCoder株式会社 監修,アルゴリズムだけじゃない,競技プログラミングのもう一つの楽しみ方gihyo.jp/book/2026/978-4-297…
5
61
12
237
29,071
ABC482 お疲れさまでした。Unrated 4完。 A: filter B: 12通り調べる C: 縦横別の問題と思って partition_point D: 初手左でタッチしたら折り返し、初手右で同、それぞれ奇数なら立ち踏みで4通り調べる E: 木の直径を求めて、中心を求めて、各枝方向の一番遠いものを得て、ここまでで100行で時間切れ
2
112
ルービックキューブ継続中。 操作の仕組みが少し分かってきました。 ・Jb perm は L 許容ならCOLL Sune-5-Setup と Sune-1 を繋げれば OK。同じヘッドライト処理目的の T perm より覚えやすそう ・Sune-5は対角交換付き。次のOLL対角交換をスキップできる ……考えること多すぎて2分切り安定しません
1
143
F間違えた → 再提出 → AC → よし次行こう でEを再提出したことに気づかなかった人。 視力と注意力がダメでした……。 コンテスト後に AI に聞いたら WA の理由は思いっきりポカで、15分考えていれば気づいて通せていたかもでした。
95
ABC481お疲れさまでした。Unrated 5完。 A: 10以上? B: 丁度の個数+windows(2)で通過数 C: HashMap D: 普通のダイクストラ E: i128で傾きの2^64倍を覚えてシミュレーション F: まずステップ数を調べ、ステップごとに順位を付ければ次は10倍して1~9を足し、また正規化。再提出忘れひどい… G: 記念投稿
2
131
#ABC480 お疲れさまでした。4完。全体的に大変でした A: Aとしては大変 B: やる C: ソートしてシミュレーション D: 累積和の累積和を用意。D としては大変 E: 初手の最大値を二分探索で、差と配列長を順にループで調べていけるはず、という見込みでしたが TLE 負け。初手でなく差の二分探索でした……
4
135