JavaScriptで競技プログラミングをする

2026-10-19 ― Ayasaka-Koto (AyaExpTech) @Ginza.js#12

1 / 30

これは操作確認用スライド

2 / 30

諸注意

  • タイトルでJavaScriptって言ってますが、実際私が書いてるのはTypeScriptです
    • 「Ginza.js」なのでJavaScriptって書きました
    • JavaScriptって言ったりTypeScriptって言ったりしますが、適宜読み替えてください
  • さっき右足を攣(つ)りました
    • 右足引きずったり足を気にしたりし(てい)ますが、それはこのせいです
    • 攣ったら苦しみます、よろしくお願いいたします
3 / 30

自己紹介

綾坂こと (Ayasaka-Koto)

  • 所属: ZEN大学 2年生
  • 趣味: 音ゲー, Vtuber(hololive)
  • AtCoder (Algo) Highest Rate 1238 ←今日はこれの話

https://axtech.dev/

4 / 30

競技プログラミング

この世界には「競技プログラミング」というものがあります
(名前だけ知ってるけどやったことない、みたいな人もいそう)

決められた条件のもとで与えられた問題、課題をプログラミングを用いて解決し、その過程や結果を競うもの ……(後略)
(https://info.atcoder.jp/overview/about/competitive)

  • 問題が出て、それを解くプログラムを書く速さとか正確さを競う頭脳スポーツ
  • コンテストサイトの1つに「AtCoder」がある
  • 2年ちょっと前にこれを知った私「面白そうじゃん」
5 / 30

TypeScript × AtCoder ?

  • 色んな言語が使える
  • 当時の私「JavaScript(TypeScript)で競プロ、やってみよう!」
    • この判断で私は茨の道を歩むことに……
    • 今日はその“茨の道を歩きました”という苦労話をしようと思います
6 / 30

その1: 環境構築

7 / 30

最初どうしてた?

AtCoderには「コードテスト」というページがあり、ここに直接コードを書いていた

  • メリット
    • AtCoderの判定サーバーでコードを実行してくれる
    • 事前準備なしですぐ使える
  • デメリット
    • コード実行には時間がかかる (10秒くらい)
    • エディタ部分はそこまでリッチじゃない
      • Syntax Highlightingはある
      • IntelliSenseも型チェックもない

割とすぐ「さすがに不便だな……」と思った

8 / 30

ローカル提出環境を整えるのは難しい

間違いなく便利にはなるが……

  • 別に公式に問題取得やコード提出ができるAPIがあるわけではない
    • どのツールもだいぶ強引に解決している……らしい
  • 主流ツールのojは2年以上更新なし
    • AtCoder含む一部サービスに対しては正常に動作しなくて、有志パッチが必要らしい
    • いずれにせよ通常よりも一段複雑な環境構築をやることになる
    • 新興ツールもまだ発展途上

pnpmとかですらちょっときついなと思ってる人間にそんな環境構築できるわけないだろ!
できる人間はさっさとやったほうがいいです。あと、Viteは大変使いやすくて助かっています(あれのおかげでTypeScript移行に成功した)

9 / 30

解決策

ブラウザ拡張機能を作りました!!
ブラウザ拡張機能ってJS/TS知ってれば作れるんですよね

AtCoder In-Browser Playground
(GitHub: AXT-Studio/AtCoder-InBrowser-Playground)

  • 問題ページにエディタとテスト実行のためのUIを追加
    • エディタはMonaco Editor (VSCodeのベース)
      • 使い心地はだいたいVSCodeと同じ
      • JS/TS限定でIntelliSenseもある(?!)
    • テスト実行はWebAssemblyでうまいことやる
      • AIまじでありがとう(ぶん投げ)

10 / 30

得たもの

拡張機能を入れるだけである程度まともなコード編集・実行環境が用意される状態が確保された

  • とりあえず十分戦えるだけの機能は持っている
  • コード書くために用意されたわけではない環境を無理に使わなくていい
  • 面倒な環境構築から一旦逃げることができる

注: AIBPは近いうちにリメイクするかもしれません 他のサイトにも対応したかったりソースコードが複雑だったり改善点がないわけではなくて……

書く環境は整ったので、いよいよ本格的に難しい問題に挑戦するぞ〜!

11 / 30

その2: ライブラリ整備

12 / 30

競技プログラミングの壁

計算量の見積もりによる適切なアルゴリズム・データ構造の選択

  • ある難易度帯から、「与えられる量のデータを十分高速に処理できるプログラムを書く」ことが求められる
    • 実行時間制限(数秒)があり、それを超えたプログラムは打ち切り(不正解扱い)
    • そのためにアルゴリズムの計算量を見積もったりする
    • 近い文脈でO(n2)O(n^2)みたいなのを見たことがある人がいれば、それです

それゆえに困ることがある

13 / 30

困りポイント(1) ― それJS/TS標準にないんですけど!

大体の言語には標準であるけどJS/TSにはないアルゴリズム・データ構造がいっぱい

  • 平衡二分探索木
    • 値の大小関係で順序付けられたSet。挿入順じゃなくて値の小さい順に取り出せる
    • C++: std::set(std::map) / Java: TreeSet / Python: tatyam's SortedSet (Pythonのみ非標準)
  • Priority Queue
    • 入れた順じゃなくて値の小さい順に取り出せるQueue
    • C++のstd::priority_queue、JavaのPriorityQueue、Pythonのheapqなど
  • ソート済み配列上の二分探索
    • C++のlower_bound、JavaのArrays.binarySearch、Pythonのbisectなど
  • Queue, Deque
    • Dequeは詳しく触れましょうか (→次スライド)

実はdata-structure-typedがAtCoderジャッジ環境でも使用可能なんですが、英語ドキュメントは個人的に読むのがだるくて……

14 / 30

例: Queue, Dequeって何?

配列(みたいなやつ)で、…… ←じゃあArrayでよくね?

先頭挿入 先頭取出 末尾挿入 末尾取出
Stack ❌️ ❌️ ✅️ ✅️
Queue ✅️ ❌️ ❌️ ✅️
Deque ✅️ ✅️ ✅️ ✅️
  • DequeはQueueとStackの上位互換
    • まあQueueとしてもStackとしても使えますよねこれ
    • なので、Dequeだけ持っとけばOK
      • 実際PythonはQueueで十分な場面でもDequeを使ったほうが速いらしい

15 / 30

例: Queue, Dequeって何? ― Arrayでよくない?

👉️結論から言うね。それ、**めっちゃ本質を突いてる**。ただ、ひとつだけ落とし穴がある。

  • JSのArrayは「非負整数文字列をキーとして値を持っているObject」
  • それに対して先頭取り出し(shift)を実装するには、大まかになにをすればいい?
    1. lengthを1減らす
    2. 0番目を捨てる
    3. 1番目以降を1個ずらす ←ここめっちゃ時間かかってない?
  • 配列の長さにおおよそ比例する時間がかかる 厳密には上下から配列の長さの定数倍で抑えれるだけだけど、今日は厳密性は捨てます
    • 競プロでは長さ20万の配列に20万回操作しろとか言われる
      • 操作ごとにずらす操作やってたらおおよそ何百億回の操作が必要((2×105)2=4×1010(2 \times 10^5)^2 = 4 \times 10^{10})
      • 現代のコンピューターは1億操作/秒くらい(目安)なので400秒かかってTLE
  • 余談: Stackは別にArrayを使っていい
    • 末尾いじるだけならずらす処理は発生しないので
16 / 30

困りポイント(2) ― AtCoder Libraryないんですけど!

  • AtCoder側がC++向けのライブラリを公開している
    • AtCoder Library (ac-library)
    • これの使用をほぼ前提とする問題はそこそこ出題される
  • 有志による様々な言語への移植版がある
  • ……が、競プロ本番で使うには不安要素がいくつかある
    • メンテが滞っていそう (最終更新: 2025年1月)
    • 機能と使い方を網羅したドキュメントがない
      • DeepWikiをドキュメントとして案内しているが、AtCoderはコンテスト本番中生成AI使用禁止(になった, 2025-10〜)
    • いくつか「AtCoder Libraryにはあるけどac-library-jsにはない」ものがある
      • ac-library-jsにあるけど性能(処理速度)に難あり、みたいなものもある
17 / 30

解決策

ライブラリ作りました!!

AyaExpTech Arcane
(GitHub: AXT-Studio/Arcane, 読み: /éɪéksték ɑːkéin/)

  • 私が出会ったことある言語間のビハインドは大体埋めた
  • 日本語ドキュメントがちゃんとあります
    • JSRのDocs機能まじでありがとう
  • 普通にだいたいどこでも使えます
    • ECMAScript範囲のものしか使ってないはず
  • 先日、AtCoder Libraryと同等の機能の全収録を達成!
    • ver2.0.0(2026-10-15公開)で達成

18 / 30

得たもの

JS/TS標準 + Arcaneさえあれば、言語間の機能差をほぼ気にせずAtCoderで戦えるようになった

  • 少なくともAtCoder Beginner ContestのD問題までは解ける (たぶんE問題も解ける)
  • "JS/TSで解くのが非現実的な問題"がほぼなくなった
    • ARC, AGCレベルだとさすがに話が違いそうだが、とりあえずABCで言語差で困ることはほぼないだろう
19 / 30

現状のまとめ

20 / 30

ここまでのまとめ

  • コードを書く環境 → 拡張機能を作って解決した
  • 解くための道具の不足 → ライブラリを作って解決した

TS/JS特有の悩みはほとんどなくなってきて、純粋な競プロ力勝負になってきた
僅かな不安要素を上げるとしたら実行速度くらい。実行速度が今の2〜3倍になれば完璧……

21 / 30

僅かな不安要素: 実行速度

  • 再掲: 競プロには「実行時間制限」がある
    • これを超えるプログラムは実行が打ち切られ不正解扱いとなる
    • 実行速度遅めの言語だと、想定解法を書いても実行時間制限に引っかかることがある
  • JS/TSは結構ギリギリのライン
    • 2秒制限の問題で実行時間1.9秒台でぎりぎり間に合って正解、みたいなこともたまにある
    • すごくJS/TS不利な問題だと、Base64使ってwasm埋め込まないと間に合わないやつとかがある
    • まあコンパイル言語じゃないからしょうがないよね
22 / 30

なんですかこれは

23 / 30

TypeScriptをコンパイルする技術への注目

  • TypeScriptの型情報を使ったコンパイルができれば、今より最適化できる可能性がある……かも?
    • 既存のJITコンパイルするエンジンがすごすぎて、事前コンパイルでどこまで速くできるかは未知数
    • 今の2倍〜3倍くらいになったら大勝利
      • 1.5倍でもかなり嬉しい
  • 前例: 2025年10月ジャッジアプデ “Python (Codon 0.19.3)”
    • 通常のPythonに比べると少々じゃじゃ馬だが、これまでの環境(PyPy)より3倍程度速いらしい
    • コンパイル実行環境の成功例を知ってるので期待しちゃいますよねぇ
  • すぐ使えるわけではない(言語アプデを待つ必要がある)が、期待大
24 / 30

未来へ

25 / 30

まだマイナー言語なJS/TS

  • アクティブユーザーが数万人いる
  • そのうち直近半年で2回以上JS/TSで提出してる人は100人強らしい
    • 3ヶ月くらい前にGrok 4.5 (Cursor)に集計してもらったので今は多少変動しているかも
  • メジャー言語はC++(たぶん半分以上)とPython(たぶん3割くらい)
26 / 30

競プロにおけるJS/TS普及を阻む壁

  • 別にJS/TSがC++やPyと比べて悪い言語ってわけじゃない……はず
  • それでも使われてこなかったのは環境やライブラリや知見などビハインドが多かったからだと思う
  • ビハインドは着実に埋まりつつある
    • 実際、私は水色コーダーになれたわけです

Arcaneのac-library完全対応とかAIBP改修とかしてたら4連敗食らって緑に落ちました 精進します

27 / 30

今が始めどきなのでは?

  • 競プロ自体結構趣味として良いものだと思っていて……
    • ある種基礎的な力として役立ちそう
    • コードを書くことを楽しめる それが楽しいという人にとっては素晴らしいコンテンツだと思う
  • このセッションを聞いたことを機に競技プログラミングを始めてくれたらとても嬉しい
    • 普段使ってるJS/TSで、競プロをちょっと遊んでみませんか?
28 / 30

ついでに主張していいですか

Bun AOTの挙動の紹介ツイートを見てたんですけど


(https://x.com/bunjavascript/status/2108441841498804715)

↑ asはType Assertionだろ何勝手に変換しとんじゃ もっと大事(おおごと)になってても良くないか……?

@なんとかする力をお持ちの方 なんとかしていただけないでしょうか……

29 / 30

JavaScriptで競技プログラミングをする

Thank you for listening!
2026-10-19 ― Ayasaka-Koto (AyaExpTech) @Ginza.js#12

30 / 30