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
SourceGeneratorのマーカー属性問題について
htkym
0
200
Claude Codeログ基盤の構築
giginet
PRO
7
3.4k
メタプログラミングで実現する「コードを仕様にする」仕組み/nikkei-tech-talk43
nikkei_engineer_recruiting
0
190
AIコードレビューの導入・運用と AI駆動開発における「AI4QA」の取り組みについて
hagevvashi
0
500
The Past, Present, and Future of Enterprise Java
ivargrimstad
0
670
モダンOBSプラグイン開発
umireon
0
150
Angular-Apps smarter machen mit Gen AI: Lokal und offlinefähig - Hands-on Workshop!
christianliebel
PRO
0
120
20260313 - Grafana & Friends Taipei #1 - Kubernetes v1.36 的開發雜記:那些困在 Alpha 加護病房太久的 Metrics
tico88612
0
210
コードレビューをしない選択 #でぃーぷらすトウキョウ
kajitack
3
1k
Takumiから考えるSecurity_Maturity_Model.pdf
gessy0129
1
150
生成 AI 時代のスナップショットテストってやつを見せてあげますよ(α版)
ojun9
0
250
encoding/json/v2のUnmarshalはこう変わった:内部実装で見る設計改善
kurakura0916
0
420
Featured
See All Featured
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
2
560
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
22k
Fantastic passwords and where to find them - at NoRuKo
philnash
52
3.6k
Imperfection Machines: The Place of Print at Facebook
scottboms
269
14k
Why You Should Never Use an ORM
jnunemaker
PRO
61
9.8k
Joys of Absence: A Defence of Solitary Play
codingconduct
1
310
Jess Joyce - The Pitfalls of Following Frameworks
techseoconnect
PRO
1
110
Getting science done with accelerated Python computing platforms
jacobtomlinson
2
140
The Straight Up "How To Draw Better" Workshop
denniskardys
239
140k
The Organizational Zoo: Understanding Human Behavior Agility Through Metaphoric Constructive Conversations (based on the works of Arthur Shelley, Ph.D)
kimpetersen
PRO
0
270
Measuring & Analyzing Core Web Vitals
bluesmoon
9
790
Statistics for Hackers
jakevdp
799
230k
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 はやどき勢への対応 → スニペット 自分の考えの確認 → 調査提出
参考