Swiftでライブラリを作って、AtCoder入緑に再挑戦

大学1年生の夏から始めたAtCoder、入緑を目指すも2度の799 & レート大暴落 で心が折れ一度は引退、、
しかしLT会などで緑コーダーと出会い、もう一度入緑に再挑戦することを決心しました。
入緑するために考えたこと、実際に作ったものを紹介しています。
果たして僕は無事、入緑できたのか、、？

Transcript

1. Swiftでライブラリを作って、 AtCoder入緑に再挑戦 2026/9/26 | keeki
2. AtCoder やってますか？？
3. AtCoderとは ① • 競技プログラミングコンテストサイト • 毎週土曜日の午後9時から、コンテストをやってる。 • 7問を、100分で解く。 画像: https://atcoder.jp/?lang=ja
4. AtCoderとは ② • レートがある。 • 茶色は、400 ~ 799 • 緑色になるには、800以上必要。 緑色になることが、 茶色の夢 画像: https://prtimes.com/story/detail/zrELeosmk4x
5. 私のAtCoderの経歴 2回の799の末、レートが大暴落する。 1週間後 さらに1週間後 →引退 その後
6. ”再挑戦”するきっかけ LT会やTwitterで緑コーダーと会う 入 やっぱり 緑したい！！
7. さあ、再挑戦！
8. しかし、、
9. 入緑の壁：実装力 15 平均が の時 2 15 mod 998244353 2 −1 = 15 × 2 mod 998244353 998244351 = 15 × 2 mod 998244353 ∵ フェルマーの小定理 = 15 × 499122177 mod 998244353 998244351 998244353を法として 平均を求める。 2 は、繰返し2乗法で求まる！ = 499122184 mod 998244353 本番の実装力に問題あり
10. 入緑の壁：実装力 15 平均が の時 2 15 mod 998244353 2 −1 = 15 × 2 mod 998244353 998244352 = 15 × 2 mod 998244353 ∵ フェルマーの小定理 = 15 × 499122177 mod 998244353 998244352 998244353を法として 平均を求める。 2 は、繰返し2乗法で求まる！ = 499122184 mod 998244353 本番の実装力に問題あり
11. 実装力をどうカバーするか？ 事前にできる準備 (関数の定義など)を まとめたものを作ってみよう 自分でライブラリを作る
12. 制作過程
13. 制作で意識したこと 2個
14. 1: 解決したい課題を詳細にする 目標から逆算して実装するものを決める GOAL🏁 AtCoderで入緑 ↑は、どんな状態？🧐 A~Cを20分以内 または A~Dを60分以内 なぜ間に合っていないのか？ 実装が間に合わない 入緑している人を お気に入り登録して観察
15. 1: 解決したい課題を詳細にする どこを省略できるか ①標準入力を受け取るところ のコード記述で、既に時間が かかる。 標準入力を簡素に書ける関数を用意する ②コードが散らかっていて、 途中で分からなくなる。 使用頻度の高いアルゴリズムや、定型的な コードを、宣言的に書けるようにする。 ③競プロ用に勉強した言語の 理解が不十分（調べながらや ることが多かった。） 書き慣れている Swift でやる
16. 2 : 実装、実践 あとは実装、実践を繰り返す！ 床関数/天井関数 1 作る 3 修正点を見つける 次に欲しいものを考える 2 作ったものを使用して解く ↑ 符号判定で fl arithmetic over owが起こりうることに気づいた
17. 2 : 実装、実践 あとは実装、実践を繰り返す！ NoviSteps がおすすめ！ 解法ごとに問題がまとまっている https://atcoder-novisteps.vercel.app/workbooks?tab=solution
18. 作成したコード（一部）
19. 作成したコード • 入力 をタプルで受け取る before after コンパクト＆直感的
20. 作成したコード 定型的なコードをまとめる 例1: 累積和 fi before : 初期化の記述が必要 after : Pre xSum構造体を作成
21. 作成したコード 定型的なコードをまとめる 例2: UnionFind before : 準備が大変 after :UnionFind構造体を作成
22. 現時点で作成したもの これからも作成します！
23. keekiは入緑できたのか？
24. 2026/5/2(開始) 2026/5/23 2026/6/13 2026/6/27 2026/7/11 そして……
25. 799 1回目, 2回目 (2025年5月) 入緑 (2026年7月) 7月18日に入緑！ 1年越しの念願達成✨
26. 再認識したこと "自分が欲しいもの"を 作ることは、すごく大事 ”学生”という時間のある時期だからこそ、全力でできること
27. 自己紹介 • keeki • 筑波大 情報科学類 学部4年 • モバイルアプリ開発(iOS) / 電子工作 • 音楽が好き。ピアノなど。（youtubeをやっています） 今日紹介したライブラリです！ スターお願いします 🫵🤩
28. Swiftでライブラリを作って、 AtCoder入緑に再挑戦 2026/9/26 | keeki