Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Search
Retch
January 27, 2023
Programming
290
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Retch
January 27, 2023
Other Decks in Programming
See All in Programming
半永久的に提供し続けられるプライベートクラウドを目指して ― 利用者の認知負荷を抑えるAPI抽象化とハードウェア世代交代の基盤設計
tomokon
0
420
Heart of Swift Concurrency
koher
0
1.2k
Findy - エンジニア向け会社紹介/Findy Company Deck
findyinc
6
400k
UnityでSystem.Net.WebSocketsなWebSocketサーバが動かないのでUnity Monoのコードを覗いてみた / about implementing websocket server with unity mono
drumath2237
1
540
KiroのSpecで「五目並べ」を作ってみる
satoshi256kbyte
1
340
GitHubハンズオン講座 — 実務レベルのチーム開発のフローを身につけよう
junhat6
0
120
速習iPhone Duo対応
yuukiw00w
2
950
Herb in Rails 8.2: Your ERB views, now HTML-aware @ Rails World 2026, Austin, Texas
marcoroth
0
160
そのリトライ、死んだコネクションを使い回していませんか ── GoのHTTPクライアントとHTTP/2を実プロダクト障害から学び直す
myus4a
0
390
JAWS-UG 東京支部が始める、JAWS-UG支部コラボ / JAWS-UG lunchtime LT Collaboration
y0hgi
0
180
プロダクトコードからライブラリの境界を見つける
elmetal
PRO
0
100
iOS 27でニュースアプリはどう変わる!? 〜日経電子版の新機能対応と、開発事例から〜
lynnswap
7
13k
Featured
See All Featured
[Rails World 2026] Durable orchestration on Rails: from continuation to workflow
palkan
1
450
GitHub's CSS Performance
jonrohan
1033
470k
How to Think Like a Performance Engineer
csswizardry
28
2.9k
DevOps and Value Stream Thinking: Enabling flow, efficiency and business value
helenjbeal
1
390
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.8k
Highjacked: Video Game Concept Design
rkendrick25
PRO
1
470
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
31
10k
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
inesmontani
PRO
3
3.7k
Lessons Learnt from Crawling 1000+ Websites
charlesmeaden
PRO
1
1.6k
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
uxyall
1
3.2k
Tips & Tricks on How to Get Your First Job In Tech
honzajavorek
1
780
Site-Speed That Sticks
csswizardry
13
1.5k
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 はやどき勢への対応 → スニペット 自分の考えの確認 → 調査提出
参考