炭素(breso)

東工(科学)大数学系23B
競プロとか
AtCoder A🟦/H🟧

[炭素(breso) @Carbon_so6]

bresoさんのHACK TO THE FUTURE 2027 （AtCoder Heuristic Contest 074）（Human Only 部門）での成績：16位
パフォーマンス：2501相当
レーティング：2447→2490 (+43) :)
Highestを更新しました！
#AtCoder #AHC074 https://t.co/PHdZlE7U6H

[炭素(breso) @Carbon_so6]

銅冠Get!

bresoさんのHACK TO THE FUTURE 2027 （AtCoder Heuristic Contest 074）（Human Only 部門）での成績：17位
パフォーマンス：2495相当
レーティング：2447→2489 (+42) :)
Highestを更新しました！
#AtCoder #AHC074 https://t.co/PHdZlE7U6H

[炭素(breso) @Carbon_so6]

代数勉強してから思い返すと小学校で初めて習う四則演算が体どころか環ですらない集合(ℕ)上なのキモ過ぎる

[炭素(breso) @Carbon_so6]

一応長期コンの中では最高成績ではありそう(順位/パフォ両方)
直近2回で短期長期の最高成績更新できてるのはかなり偉いか
Human Onlyありがとう

[炭素(breso) @Carbon_so6]

copilot の需要がないの、言われてみると確かにそうだな
初めて触った時はすごい感動したんだけど…

[炭素(breso) @Carbon_so6]

見やすい動画

[炭素(breso) @Carbon_so6]

#ahc074 #HTTF

超ざっくり解法
階段状の初期配置にしておくことで1点のbit更新と持ち上げて区間更新ができる
階段は埋め込み+焼きなましで作成し、クエリ処理はDP
あとは隣り合う列の相関係数が高くなる用に並べ替えたり

[炭素(breso) @Carbon_so6]

なんだかんだwithAIでも上位50人くらいには入れてるんじゃね？と思っていたが、ここまで差があるとは...

[炭素(breso) @Carbon_so6]

統合順位260ってマジですか？

[炭素(breso) @Carbon_so6]

本選厳しそうなのでサブプラン、全人類フューチャー社員化計画を発動するしか...
https://t.co/Tz179Z0Fmk

[炭素(breso) @Carbon_so6]

両部門とも満点(※)出ちゃってるのか
すげ〜

[炭素(breso) @Carbon_so6]

怖くて順位表が見られません！
助けて！

[炭素(breso) @Carbon_so6]

logは定数倍！🤯

真面目に実装しましょう

[炭素(breso) @Carbon_so6]

@tsukammo なるほど
ありがとうございます

[炭素(breso) @Carbon_so6]

上位の海外勢、どれくらい本戦くるのかな

[炭素(breso) @Carbon_so6]

@Koi1583 こっちだけ見て金とやる気さえあれば来れるものかと思ってました...
感謝

[炭素(breso) @Carbon_so6]

@Koi1583 1ページ目で待ってます😘

[thunder⚡技術書を日韓で販売中 @thun_c]

#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を楽しんでいただければと思います！

[技術評論社 販売促進部 @gihyo_hansoku]

【新刊】2026年12月3日発売『AHC入門～見て、考えて、改善するAtCoder Heuristic Contest』本体3,200円+税，青木栄太 著，AtCoder株式会社 監修，アルゴリズムだけじゃない，競技プログラミングのもう一つの楽しみ方https://t.co/iTm6DffqWl

[炭素(breso) @Carbon_so6]

長期コンは散歩しながら考えたいのに雨でつらい