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
Retch
January 27, 2023
Programming
0
160
闇の魔術に対する防衛術 競技プログラミング編 / lt-workshop-day01
Retch
January 27, 2023
Tweet
Share
Other Decks in Programming
See All in Programming
品質が高いコードって何?Rev2.1
ickx
1
490
Go1.22からの疑似乱数生成器について/go-122-pseudo-random-generator
convto
1
160
RubyVM を PHP で実装する 〜Hello World を出力するまで〜
memory1994
PRO
1
490
プロンプトエンジニアリング入門
tomokusaba
2
990
htmx is fun!
codehex
2
190
Understanding Ast By Looking
inouehi
0
120
Deep Dive 大規模システムアーキテクチャ/開発組織エンジニアリング / Deep Dive Large-Scale System Architecture, Development Organization Engineering
nrslib
15
2.9k
オブジェクト指向のリ・オリエンテーション~歴史を振り返り、AI時代に向きなおる~
hanyudaeiiti
2
220
WebComponentsで フレームワークを1ページに共存させる
webuilder240
0
150
フロントエンドパフォーマンス 入門
shouta2
7
1.5k
Honoとhtmx
yusukebe
6
1.2k
DocC Tutorial と TCA におけるテスト機能の紹介
kalupas226
1
330
Featured
See All Featured
The Mythical Team-Month
searls
214
42k
Design by the Numbers
sachag
274
18k
Designing for humans not robots
tammielis
247
25k
jQuery: Nuts, Bolts and Bling
dougneiner
57
7.1k
Java REST API Framework Comparison - PWX 2021
mraible
PRO
18
6.8k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
58
14k
Building Effective Engineering Teams - LeadDev
addyosmani
25
1.8k
Visualization
eitanlees
135
14k
Side Projects
sachag
451
41k
Fantastic passwords and where to find them - at NoRuKo
philnash
35
2.4k
Building a Modern Day E-commerce SEO Strategy
aleyda
15
6.3k
Code Reviewing Like a Champion
maltzj
512
39k
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 はやどき勢への対応 → スニペット 自分の考えの確認 → 調査提出
参考