Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Search
Sponsored
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
Retch
January 27, 2023
Programming
0
270
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Retch
January 27, 2023
Tweet
Share
Other Decks in Programming
See All in Programming
IFSによる形状設計/デモシーンの魅力 @ 慶應大学SFC
gam0022
1
300
開発者から情シスまで - 多様なユーザー層に届けるAPI提供戦略 / Postman API Night Okinawa 2026 Winter
tasshi
0
200
MDN Web Docs に日本語翻訳でコントリビュート
ohmori_yusuke
0
650
AIによる高速開発をどう制御するか? ガードレール設置で開発速度と品質を両立させたチームの事例
tonkotsuboy_com
7
2.2k
Lambda のコードストレージ容量に気をつけましょう
tattwan718
0
110
例外処理とどう使い分ける?Result型を使ったエラー設計 #burikaigi
kajitack
16
6k
副作用をどこに置くか問題:オブジェクト指向で整理する設計判断ツリー
koxya
1
600
登壇資料を作る時に意識していること #登壇資料_findy
konifar
4
1k
AI & Enginnering
codelynx
0
110
Honoを使ったリモートMCPサーバでAIツールとの連携を加速させる!
tosuri13
1
170
QAフローを最適化し、品質水準を満たしながらリリースまでの期間を最短化する #RSGT2026
shibayu36
2
4.3k
AIフル活用時代だからこそ学んでおきたい働き方の心得
shinoyu
0
130
Featured
See All Featured
Building AI with AI
inesmontani
PRO
1
690
技術選定の審美眼(2025年版) / Understanding the Spiral of Technologies 2025 edition
twada
PRO
117
110k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
128
55k
For a Future-Friendly Web
brad_frost
182
10k
Facilitating Awesome Meetings
lara
57
6.8k
Bridging the Design Gap: How Collaborative Modelling removes blockers to flow between stakeholders and teams @FastFlow conf
baasie
0
450
Test your architecture with Archunit
thirion
1
2.1k
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
uxyall
0
160
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
55
3.2k
Building a Scalable Design System with Sketch
lauravandoore
463
34k
DevOps and Value Stream Thinking: Enabling flow, efficiency and business value
helenjbeal
1
92
Being A Developer After 40
akosma
91
590k
Transcript
闇の魔術に対する防衛術 競技プログラミング編
自己紹介 name:Retch twitter:@reatoretch AtCoder日本ランキング:3331 (2023/01/26時点) 市町村1つに1~2人しかいない稀人です!! 最近ハリーポッターを見直してます!
アジェンダ 前提知識 闇の魔術に対する防衛術 - 難易度逆転(固定観念!インペリオ) - 崖セット(早解き勢からの圧!クルーシオ) - 制約違反(対応方法無し!アバダケダブラ) まとめ
前提知識
AtCoderとは
レート 灰<茶<緑<水<青<黄<橙<赤<自由色
Difficulty 出典:https://pepsin-amylase.hatenablog.com/entry/atcoder-problems-difficulty 灰<茶<緑<水<青<黄<橙<赤<自由色
闇の魔術 - 難易度逆転(固定観念!インペリオ) - 崖セット(早解き勢からの圧!クルーシオ) - 制約違反(対応方法無し!アバダケダブラ)
難易度逆転 灰<茶<緑<水<青<黄<橙<赤<自由色
防衛術 atcoder-standings-difficulty-analyzer iilj , si, abb
防衛術 atcoder-standings-difficulty-analyzer
闇の魔術 - 崖セット(早解き勢からの圧!クルーシオ) - 制約違反(対応方法無し!アバダケダブラ) - 難易度逆転(固定観念!インペリオ)
崖セット 灰<茶<緑<水<青<黄<橙<赤<自由色
崖セット 灰<茶<緑<水<青<黄<橙<赤<自由色
防衛術 開始前準備 - スニペット - URL直接移動
防衛術 開始前準備 - スニペット - URL直接移動 - Windows (Ctr+L) - Mac
(Cmd+L)
闇の魔術 - 崖セット(早解き勢からの圧!クルーシオ) - 制約違反(対応方法無し!アバダケダブラ) - 難易度逆転(固定観念!インペリオ)
制約違反 問題文にある入力が満たすべき制約を 採点時に実際に与えられる入力(テストケース)が守っていない
AtCoder | Paiza | | | | 防衛術? 調査提出 - 例外処理(assert/raise)
- 2分探索
まとめ 難易度の推定などお助けツール → Temper Monkey & Greasy Fork はやどき勢への対応 → スニペット 自分の考えの確認 → 調査提出
参考