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
280
0
Share
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Retch
January 27, 2023
Other Decks in Programming
See All in Programming
Swift Concurrency Type System
inamiy
1
570
How We Benchmarked Quarkus: Patterns and anti-patterns
hollycummins
1
170
GNU Makeの使い方 / How to use GNU Make
kaityo256
PRO
16
5.6k
PHPでバイナリをパースして理解するASN.1
muno92
PRO
0
350
Surviving Black Friday: 329 billion requests with Falcon!
ioquatix
0
2.4k
Making the RBS Parser Faster
soutaro
0
640
空間オーディオの活用
objectiveaudio
0
100
JOAI2026 1st solution - heron0519 -
heron0519
0
160
ソフトウェア設計の結合バランス #phperkaigi
kajitack
0
170
CDK Deployのための ”反響定位”
watany
5
910
【26新卒研修】OpenAPI/Swagger REST API研修
dip_tech
PRO
0
120
運転動画を検索可能にする〜Cosmos-Embed1とDatabricks Vector Searchで〜/cosmos-embed1-databricks-vector-search
studio_graph
1
540
Featured
See All Featured
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
508
140k
Producing Creativity
orderedlist
PRO
348
40k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
54k
Unlocking the hidden potential of vector embeddings in international SEO
frankvandijk
0
780
Between Models and Reality
mayunak
3
280
How to Ace a Technical Interview
jacobian
281
24k
Six Lessons from altMBA
skipperchong
29
4.2k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
ryanjones
0
130
Agile that works and the tools we love
rasmusluckow
331
21k
How to train your dragon (web standard)
notwaldorf
97
6.6k
Building the Perfect Custom Keyboard
takai
2
740
The Hidden Cost of Media on the Web [PixelPalooza 2025]
tammyeverts
2
290
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 はやどき勢への対応 → スニペット 自分の考えの確認 → 調査提出
参考