やねうらお(競プロ用) @yanecoder
競技プログラミングはじめました。Kaggleもやるよ。 伝説の(これから伝説になる)ショートコーダー。 いいね＝RT＝賛同 本垢 : https://t.co/ZUXfT8FUrT 将棋AI垢 : https://t.co/oXRbUbEUhs Joined October 2022-
Tweets420
-
Followers1K
-
Following16
-
Likes2K
thunderさんが探索アルゴリズムの入門書を執筆されたそうでご恵贈いただいたから、レビュー記事書きました。 yaneuraou.yaneu.com/2023/02/23/rev…
AtCoderのABCの終了直後、ツイッターのTLには「レート上がった」とか「入茶しました！」などという喜びの声で溢れてて、全員が100万円の特別給付金もらえたぐらいの騒ぎになってるのを見てるとほっこりする。😊
TLでセグメント木26本生やすっていうのを見たんだけどABCの後半問題ってそんな能力バトル漫画みたいなことになるの？
ABC285 A:a*2==bと書いて1WA(正しくはa==b//2) B:Sk≠Sk+iをSk≠Sk+j(0<=j<=i)と読み違えて1WA C:A=0,B=1,..とみなして26進数→10進数変換してしまい1WA D:str型用のUnionFind自作してたので5分でAC E:見たことないタイプのdpっぽいのでパス F:公式解説の1つ目の条件で必要十分だと思っていた。 4完🤮
いた単語を選別してまた1万枚生成して(「単語選別～1万枚生成」を1世代とする。人力遺伝的アルゴリズムである)、20世代ほど繰り返したところ、ついに可愛いしか生成されなくなった。100%みーんな可愛い。😍 // 添付画像のように同じpromptで4枚ずつ生成している。 つづく
お正月から画像生成AIで遊んでるんだけど、prompt書いて狙った画像を生成するのはわりと難しい。 私はそれは早々に諦め、ともかくひたすら“可愛い”を生成しようと思い、よさげな単語(表情の描写や状況の描写など)をランダムに散りばめて1万枚生成して、そのなかでいい感じで生成された画像に含まれて
こんな世界でお金を儲けようと思うと、IQ 150がIQ 80のためのコンテンツをせっせこ制作し続けなくてはならない。 以前は、IQ 110ぐらいの人がIQ 90から110ぐらいの人向けに制作してそれでうまく回っていたようなブログも、もういまや検索にも引っかからない。
それに対して、インターネットユーザーの平均IQは年々下がり続けている。これは、スマホを子供でも持つようになり、インターネットで可処分時間を多く持ち合わせている層が一気に低年齢化したことが原因である。 いまやインターネットのマジョリティはIQ 80ぐらいしかない。 つづく
レコメンド機能が十分に発達した現在のインターネットでは、IQ150ぐらいの高い知性を持った人の発言ばかりがTLに流れてくる。 IQ100の人のツイートなんてそもそも他の人のTLに表示すらされない。YouTubeの関連動画でお勧めに出てくるのも、IQ150ぐらいの人達が作ってる動画ばかりだ。 つづく
AtCoderのレート分布からすると、ツイッターのTLは灰色と茶色で溢れてて、「ロリハ？俺はショタ派っすわ。ロリ派とは相容れないかな」とか言うレベルの人らで溢れててもおかしくない(?)と思うんだけど、実際はTLには暖色系の人らのツイートばかり流れてくるの、なんなん？発信力の差なん？ほんま？
@maspy_stars あー、なるほど…。modの値を変えることばかり考えてましたが、base変える方が簡単でした。教えていただき、ありがとうございます!!
Rolling Hashのようなhash値に全幅の信頼を寄せる手法(hash値が一致した時に本当に一致するかは確かめないものとする)、偶然一致する確率が天文学的に低かろうと嘘解法ではあるので、自作ライブラリを公開して、そこで使ってるmod値だとWAになるテストケースをジャッジに仕込まれたら困ってしまうな😅
@yanecoder AtCoder のみ（事前に定まったテストケース群を AC する）なら base を定数にする攻略も可能だと思います。 一部の海外コンテスト等では、他人の提出が不正解となるテストケースを見つけて攻撃する（hack）をプレイヤ同士で行うルールが採用されていて、敵対的入力への安全性という問題が出てきます。
@yanecoder Rolling Hash は、mod, base というパラメータに依存しており、mod が定数であっても base が実行ごと乱択すれば、どのような敵対的な入力に対しても十分な確率で期待通りの結果になることが証明できます。 ので、mod を定数として base を乱択する実装が上位層では一般的だと思います。
これ実装してて、Rolling Hashは、これで計算した２つのhashを結合するconcatみたいなメソッドがあると少し便利だと思った。(添付図のコード) おわり。
また、この解法がそのまま使える問題がARC50Dにあった。(この問題の解説ではRolling Hash使っていないようだが。) Rolling Hashを使って提出したら確かにACになった。 atcoder.jp/contests/arc05…
■ Rolling Hashでsuffix array求めるやつ 普通はどうやってsuffix array求めるのか私は知らないんだけど、Rolling Hash使うと簡単に(?)求まるようだった。 つづく
昨日のABCで危うく茶色に戻るところだった。いっそ茶色まで戻して再度入緑することで、けんちょんさんから２回目の「よっしゃ！おめでとうございます！」がもらえるのか試してみたいぐらいだった。 次回、「けんちょんさんは、すでにおめでとうございますしたかフラグを持っているのか」お楽しみに！
chokudai(高橋 直�... @chokudai
66K Followers 16K Following 競技プログラミングの会社の社長です！ AtCoder(株)代表取締役社長/競プロ世界ランカー(GoogleHashCode優勝、ICFPC優勝7回等)/たこやき/ぷよぷよ/ブルアカ(ホシノ/イズナ推し)/DDR SPノンバー皆伝/筑駒中高→慶應SFC卒/NewsPicksプロピッカー/sub:@chokudai_s
けんちょん @drken1215
22K Followers 10K Following 数学やプログラミングを頑張る中学生・高校生を応援したい／開成卒 → UT数理情報卒 → 数理システム(顧問)・モノグサ／競プロ (AtCoder highest 2503, 2019年3月)／「けんちょん本」著者／Qiita 5 位／JOI 育成強化委員／ボルダリング／旅好き／ENFJ
E869120 @e869120
17K Followers 495 Following 国際情報オリンピック金メダル／大学対抗プログラミングコンテスト (ICPC) '25 世界 2 位／東京大学修士 2 年／著書『アルゴリズム×数学』等累計 10 万部突破
競技プログラミ... @kyopro_friends
10K Followers 9K Following atcoder橙！ https://t.co/PEnPYoETPh https://t.co/RyHiD6kdiC
TERRY @terry_u16
7K Followers 5K Following 響ちゃん。AtCoder (A黄🟡/H赤🔴)/AWTF2025(H) 準優勝🥈/最適化/GBVSRフェリグラマス/ブルアカ/飛行機/カメラ/機械工学/アイコンは@kotobacchiさんから 🎨: https://t.co/h4gglhoUKG
物理好き @butsurizuki
12K Followers 13K Following ND73→KUEE→KUinfoM2 音ゲー:ウニ99.72未鳥メロ⬛️ 理1127+黒41 定数調査班 SDVX∇暴20.0 競プロ:ｽﾊﾟｺﾝ'18優勝 JOI'19'20春 ICPC'24'25WF AtC橙2m橙3/H橙4 CF薄橙(は?)m濃赤 たまに:麻雀 OMC青 アイコン: @MA23_96
burioden @burioden
2K Followers 2K Following 力士とCSSがすきな社会人学生（情報工学）. しがないボカロP. DTMer. ∠91ers. ✈️ 🚗 ♨️ 🍣 🥁 💃 📖 🖌️ 🎨 🎤 📷 🐈 / 競プロ ▶︎ @burioden_kyopro
tatyam @tatyam_prime
6K Followers 5K Following つよつよ競技プログラマーです。 音ゲーもしています。 素数大富豪をしていました。 (ﾉ) - ω - (ヾ)ﾓﾁﾓﾁ https://t.co/8e6CuuZD9i https://t.co/LTnQktF6Wb icon:@MelvilleTw
宇宙ツイッタラ... @kenkoooo
78K Followers 85K Following スタッフエンジニア @estie_corp ←Indeed←SoundHound←リクルート←NII←NEET←UTokyo ハルヒ 競プロ ガルパン タイバニ メダロット 喰霊 遠藤正明 JAM Project ※ツイートは全人類を代表するものです。
ごりちゃん🦍 @prd_xxx
5K Followers 3K Following 競プロやってるゴリラ / 競プロオンサイトによく現れる / ごりちゃん / AtCoder (Python) Algo:💧1400↑ Heu: 🐳1800↑ / IIDX @prd_iidx
🦠みどりむし@�... @uni_kakurenbo
3K Followers 3K Following アイコン: @Saltmackerel17 (ありがとうございます) Science Tokyo 情報工学系 (25B) traP ピアノ弾いていました / B. Cl. 吹いてました / C++ (規格書リーディング) 初心者 / AtCoder (A:水?, H:青?) / Web 開発 など
かえで @kaede20203
4K Followers 3K Following 趣味と仕事は競技プログラミング/AtCoder A緑・H黄/CodinGame/AtCoderの中の人(AJL, ADT, AHF, APG4bPython 運営) https://t.co/sJn6HZvkUt
二項しいぷ @BinomialSheep
3K Followers 2K Following ■21卒SIer ← CS修士←東北大 ■最近は競プロ、ゲーム制作、機械学習、CTF。AtCoder Algo青 Huer黄 ■修士研究はプログラミング言語理論・プログラム検証 ■ @BinauralSheep
きょ @Kyo_s_s
2K Followers 1K Following 🩵🍹じゅーすいそ界隈🍹🩵 芝浦工業大学 M2 AtCoder Algo🐤/Heuristic🐤 https://t.co/zIh5KVC7Om /チュウニズム虹レ / 鍵 @Kyo_s_s_
𡆢 @0x3b800001
2K Followers 2K Following 119×2²³+1/AtCoder 中級者/丁子年生まれ/SW-3573-8475-5895/アイコン @programsamisii
趣味のキノコ @Kinoko_kyoupro
1K Followers 1K Following そこらへんのキノコ(@kinoko_sokora)の趣味垢だったもの JOI2022/2023 ho 情達4期生 ໒꒱43 JOI2023/2024 ho, 春 最近は競プロやってない ほぼログインしてない
thunder⚡技術書�... @thun_c
2K Followers 963 Following 「ゲームで学ぶ探索アルゴリズム実践入門～木探索とメタヒューリスティクス」 #五燈のレガリア AIコンペで13回優勝 AtCoder公式イベント複数回登壇 水曜日が好き
Luke🐈 @Luke02561
2K Followers 2K Following るーく/24B情報理工学院/AtCoder:yuta28(A💧/H💧)/OpenSiv3D/OMC紫/応用情報技術者
pngjpg_shogi @PShogi
2 Followers 63 Following
Bar0919 @poto_0919
8 Followers 43 Following テスト自動化やSplunkをゴリゴリにやっている新卒2年 Kaggle AtCoder 英語 資格取得などやってます
bloom @bloombloom_lme
2 Followers 52 Following
kurofune_derby @derby_kurofune
1 Followers 21 Following
IOTA/ι @iota_devioneer
718 Followers 2K Following 競プロとデータサイエンスをやってる中二です！ A:緑 H:灰 無言フォロー失礼します！ マシュマロ：https://t.co/zsu8Sx8Jv0 今年の目標 ・情報オリンピック二次予選突破 ・人工知能オリンピック銅賞 ・定期テスト450点以上
伊津野 英克 @hidekatsu_izuno
1K Followers 1K Following 水木系へたれSE。あるいは宗教としてのリフレ派。経済学とか機械学習に興味あります。あと、たまに温泉。JSONIC、wmf2svg、JEF4Jとか作ってます。
ポカリ @aimtobemidori
6 Followers 55 Following
バグの神 @MrrgZPEyp554849
445 Followers 923 Following 競技プログラミングをやっている中学3年生です！ 投稿は競プロ、etc...です A:茶 H:緑 pythonista ENTP-T マシュマロ→https://t.co/ymS0YaLKIT 一応youtubeやってます。競プロは上げてません。 youtube→https://t.co/A0wFPP2hfj 無言フォロー失礼します
kk @kkrj5n
0 Followers 183 Following
τ @tautau2323
1K Followers 1K Following AtCoder アルゴ青💙 ヒュ水💧 C++ CF青💙 OMC水💧 組合せと整数が好き 幾何は知らない Pilame杯2026本戦入賞 AtCoder勢OMC勢とたくさん関わりたいです！ 自作めるアイコン tau1235さんは別人
GEEK Tシャツ @geek_t_shirts
538 Followers 5K Following 「ギーク心をくすぐる、唯一無二のTシャツを」 プログラマ向けのネタTシャツを取り揃えた、ギークのためのTシャツショップです。“わかる人にはわかる”一枚をお届けします。 ユニクロと提携し、一点一点作成しておりますので品質も安心です。 是非ショップに訪れください！
たてぽTTP☢️�... @ootimusya
418 Followers 2K Following Claude is my dog - Video games(Street Fighter series), power tools, flashlights, cars, and more YouTube：https://t.co/5yPO9aTsI7 Bluesky(Inactive)：https://t.co/XDg7jxiDi6
akim muto@life @AkimProgramming
31 Followers 71 Following 人生を充実させるための情報を共有していきたいと思います。 まずは自分の人生を充実させるために、めざせ気の合う仲間１００人！
yutae_sub @durHwjozbd
32 Followers 92 Following
島津溝霊🦄🪩�... @secupage
406 Followers 3K Following 文藝部...部員No.3991001(未完成) このアカウントでは★文藝家★に憧れる香具師の日常を綴ります。
ましゅまろ @OliviaHye_yyxy
747 Followers 2K Following 未踏ジュニア2026 creator 情報科学の達人6期生 セキュリティキャンプ2026 L2 プロセッサゼミ NPU班 SuperCon2026本選 Blokee (Blokus)🧡 master 世界ランク9位 西澤育英基金第10期奨学生 08女子
mei @Meis_Meiko
934 Followers 2K Following こっち旧垢 新垢こっち→@meis_0127 tkb138-5 電電会計 AtCoder 灰🩶 INTP-T かわいいおようふくがすきです ↓これ見てね @Tsukuba_Denden(電子電脳技術研究会) @meis_sub(雑談垢) スパムはすべて撃ち殺します
ニッケルマン @nikkeruman4436
76 Followers 635 Following 理系LINEスタンプを作っているニッケルマンです。リクエスト・ご質問ありましたら、DMまでお願いします！！
らん @ran350jp
689 Followers 1K Following 某F社 | 立命館 情報理工学研究科 | 登録セキスペ | Seccamp'24ネクスト | CODE BLUE'24学スタ | Sustainable Software Development | ずとまよ 将棋 麻雀 | ※発言は個人のもので、所属する団体や企業とは一切関係ありません
はたむ @EmYTJboeXw73175
7 Followers 56 Following
ごぶごぶリン @govgovlin
28 Followers 73 Following 競プロ始めたて/大学生(B1)/C++使い/AtCoder:??? 大学に入学して始めて競プロの存在を知って、精進中。競プロerとつながりたい！ゲームは原神をよくしています
たかえ ひいら�... @HiiragiTak73694
9 Followers 202 Following
zeeke @zeeke597767
66 Followers 115 Following プロマネだって自分でコード書きたいんじゃい！大手SIer→外資PdM→54歳で競プロ始める。目指せ還暦青コーダー。AtCoder A茶 H 茶
㌧㌧ @fkfknomi_ei
0 Followers 64 Following
山影太樹 @BNSrnhgq1R81696
0 Followers 3 Following
chokudai(高橋 直�... @chokudai
66K Followers 16K Following 競技プログラミングの会社の社長です！ AtCoder(株)代表取締役社長/競プロ世界ランカー(GoogleHashCode優勝、ICFPC優勝7回等)/たこやき/ぷよぷよ/ブルアカ(ホシノ/イズナ推し)/DDR SPノンバー皆伝/筑駒中高→慶應SFC卒/NewsPicksプロピッカー/sub:@chokudai_s
けんちょん @drken1215
22K Followers 10K Following 数学やプログラミングを頑張る中学生・高校生を応援したい／開成卒 → UT数理情報卒 → 数理システム(顧問)・モノグサ／競プロ (AtCoder highest 2503, 2019年3月)／「けんちょん本」著者／Qiita 5 位／JOI 育成強化委員／ボルダリング／旅好き／ENFJ
E869120 @e869120
17K Followers 495 Following 国際情報オリンピック金メダル／大学対抗プログラミングコンテスト (ICPC) '25 世界 2 位／東京大学修士 2 年／著書『アルゴリズム×数学』等累計 10 万部突破
競技プログラミ... @kyopro_friends
10K Followers 9K Following atcoder橙！ https://t.co/PEnPYoETPh https://t.co/RyHiD6kdiC
AtCoder @atcoder
37K Followers 3K Following プログラミングコンテスト運営サービス「AtCoder」 の公式アカウントです。コンテストの情報についてお知らせします。ADTの開催通知は@atcoder_adt リプライ/DMについては対応しておりません。お問い合わせはこちらから https://t.co/fWDVxKIucj
tatyam @tatyam_prime
6K Followers 5K Following つよつよ競技プログラマーです。 音ゲーもしています。 素数大富豪をしていました。 (ﾉ) - ω - (ヾ)ﾓﾁﾓﾁ https://t.co/8e6CuuZD9i https://t.co/LTnQktF6Wb icon:@MelvilleTw
宇宙ツイッタラ... @kenkoooo
78K Followers 85K Following スタッフエンジニア @estie_corp ←Indeed←SoundHound←リクルート←NII←NEET←UTokyo ハルヒ 競プロ ガルパン タイバニ メダロット 喰霊 遠藤正明 JAM Project ※ツイートは全人類を代表するものです。
maspy @maspy_stars
7K Followers 236 Following atcoder japan open 2025 優勝 codeforces 全AC埋め達成 algorithm lectures https://t.co/z9fcBRMI7K library：http://maspypy.github
えびちゃん🚑�... @rsk0315_h4x
4K Followers 934 Following ねこにゃーにゃ。AtCoder Library に contribute しました (floor_sum)。浮動小数点数について考えるのがすきです。えびふらいのしっぽちゃんとは別人です。アイコンのねこ耳お姉さん：https://t.co/diN6jzLxCE × @.NatsuHuumi
二項しいぷ @BinomialSheep
3K Followers 2K Following ■21卒SIer ← CS修士←東北大 ■最近は競プロ、ゲーム制作、機械学習、CTF。AtCoder Algo青 Huer黄 ■修士研究はプログラミング言語理論・プログラム検証 ■ @BinauralSheep
かつっぱ@競プ�... @catupper
5K Followers 4K Following 競技プログラミングの楽しさをYouTubeで皆さんに発信します👘 本業では株式会社route-DのCTOをしています。エンジニア募集中！ ほしい物リスト: https://t.co/7ScAEuVW0e
百千万億 萬（�... @TumoiYorozu
4K Followers 2K Following ITF.coins→UT-IST19🌸→博士(情報理工学)→PfNet．競技プログラミング/メディア技術/HPC． ICPC World Finals'18/Seccamp．OpenCV, rust-lang contributor．ITF @TumoiYorozu_ITF 映像 @TumoiYorozu_FBC
くいなちゃん @kuina_ch
40K Followers 33K Following わたしの知識の一部をあげますので、あなたの一部をください！ くいなちゃん、６さい。 フォローが多いですが、結構読んでいます。 サイト→ https://t.co/kOujEt1qiR [イラスト／作曲／プログラミング／ゲーム制作／あらゆる学問／…
やねうらお @yaneuraoh
11K Followers 0 Following BM98,BMSの生みの親 / ヒルズにオフィスのある某社CTO / プログラミング歴47年(5歳から) / 将棋AI やねうら王開発者 / MENSA会員 / 天才(らしい) https://t.co/q2dWoY3zKBYou might like
