dvoraker

競技プログラミングをしている作曲家（嘘）。競プロメインの方をフォローさせていただいております
==================
使用言語→ Java
AtCoder→緑 (890)

[dvoraker @dvoraker3]

1600AC記念

[dvoraker @dvoraker3]

@sora_hoge こんなサイトあったんですね……ありがとうございます！

[dvoraker @dvoraker3]

AtCoder の解説を投稿できるサイト、って需要あると思うけどな～

[dvoraker @dvoraker3]

三分探索の練習としてちょうどよさそうな問題
System.nanoTime()を使った一定時間で打ち切るコードで書いてみた（無事AC）

提出 #40924499 - 東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122) https://t.co/L74LrfLrM3

[dvoraker @dvoraker3]

自分は

・とりあえずABC-ABを全部埋める
・ABC-CDの簡単なやつ（灰～茶dif）を全部埋める
・グラフ,DP等のテーマ別に緑～水difを埋める
・ABC-Cを全部埋める
・ABC-DEの緑以下を埋める

という感じで精進してきてしまった（最適かどうかは不明）

[dvoraker @dvoraker3]

今週の精進予定
・茶difがあと10問くらいなので全部埋める

次のABCもいつ開催されるか分からないし、モチベはあんまり無いです……

[dvoraker @dvoraker3]

レンタルサーバーやVPSではなく、Github Pagesにブログ立てる選択肢って実はアリなのだろうか？

[dvoraker @dvoraker3]

最近AGC-AやARC-A,Bを埋めているんですが、本当にバケモンみたいな問題しか残ってないです……

[dvoraker @dvoraker3]

逃げ道（二分探索等）が用意されている数学的な問題は、基本的に逃げ道を使って解いてるんですが、このツケは果たしていつか来るのだろうか

[dvoraker @dvoraker3]

bitの理解が深まるとてもいい問題だった！
オススメです

提出 #40908015 - AtCoder Regular Contest 139 https://t.co/5tymEzXxyh

[dvoraker @dvoraker3]

このパターンの二分探索結構出てくるな～（もっとも近い数直線上の座標を求める）

提出 #40907424 - AtCoder Regular Contest 125 https://t.co/YZOpgxA6Ke

[dvoraker @dvoraker3]

javascriptをちょっと書いてたんですが、javaでずっとやってきたせいか違和感とストレスしかなかった……

[dvoraker @dvoraker3]

最初からunratedかつ賞金無しのpracticeコンテストみたいなのが攻撃受けるのか、は気になる

[dvoraker @dvoraker3]

Dは見たことないタイプの問題で難しかった。典型抜き出すとしたら「解or境界or部分列が必ず存在する」とかそんな感じかな？

Eは超典型のBFSだった

[dvoraker @dvoraker3]

とりあえずEまで解いたので休憩！

[dvoraker @dvoraker3]

@0bNb3 ええ……大変ですねえ

[dvoraker @dvoraker3]

（疲労のため爆睡をかましていて今起床したため何もわかってない人）

[dvoraker @dvoraker3]

AtCoder Problems が停止して数日、競プロモチベの少なからずを依存していたのだと改めて感じますね（グラフが上がったり数字が増えたりするのが単純に嬉しい）

[dvoraker @dvoraker3]

Combinationの計算、ずっと逆元でやってたのでパスカルの三角形使ったことないんだよな

[AtCoder @atcoder]

【おしらせ】負荷軽減のため、ABC, ARC, AGC, 一部AHCのコンテスト期間中、他コンテストのすべての提出、順位表へのアクセスが制限されます。問題、自分の提出は変わらずご覧いただけます。 https://t.co/NeeiNkvedr

[dvoraker @dvoraker3]

区間の長さは q.size() で取得できるので変数で持つ必要はなし
区間の状態（積とか、○○を含むとか）は追加で持ってcheckで判定する必要あり

[dvoraker @dvoraker3]

Deque式尺取法、区間の数え上げ問題に適用する場合のテンプレを整理してみた
添え字1文字も使わなくていいのはやっぱり凄い利点

こんな感じに書けば大体解けそう？