おっちゃん

AtCoder(A:青 H:青) / 競プロ垢/ TypeScript(LanguageOwner) / たまにスマホコーダー / ITパスポート / データベーススペシャリスト

[おっちゃん @occhan_code]

自分最近競プロ始めた感装ってるけど、実は2018年〜2019年3月くらいまでatcoderやってたことあって、そのときは水色下位くらいでした。耳DPの原作もリアタイ勢です(もちろん解けなかった)
社会人になって激務に追われて競プロ辞めたんですけど、最近転職して余裕が生まれたので戻ってこられました。
↓

[おっちゃん @occhan_code]

ABC463 E - Roads and Gates
ワープダイクストラは超典型
N個の街からN個の街へ直接行き来できると辺の数がN*Nになってしまうから、中継地点を1つ用意してあげて1対多の関係にする
その際、中継地点へのコストはXi+Y/2にしておく
https://t.co/CqvKinl8hl

[おっちゃん @occhan_code]

ABC463 D - Maximize the Gap
最小の最大化は二分探索
区間スケジュール知ってたら実装は楽

布が重なる系はimosが頭をよぎってしまうあるある
https://t.co/13krbD4771

[おっちゃん @occhan_code]

ABC463 C - Tallest at the Moment
lowerBoundとupperBound間違えてWA。たぶん本番ではちゃんとサンプル見るから間違えないはず
最初にmultisetに高橋くんを入れてから順々に出していきながらmultiset内のmaxを配列に入れていき、できた配列を二分探索
https://t.co/3Azw9Yc7yO

[おっちゃん @occhan_code]

ABC463 B - Train Reservation
"ABCDE".indexOf(X)をするのが1番楽だと思う
思いつかなかったらサクッとif文5個作ればいい
https://t.co/ZFrQGcvMOp

[おっちゃん @occhan_code]

ABC463 A - 16:9
こういうとき割り算したら碌なことにならないので掛け算で16:9を判定する。偉い
print(X*9 == Y*16 ? yes : no);
https://t.co/b0p02pVJll

[おっちゃん @occhan_code]

#ABC463 を遅ればせながらEまで解きました
めちゃくちゃE<D<Cだった

[おっちゃん @occhan_code]

ひぐらし新作もそりゃ嬉しいけど、うみねこのアニメ化はいつですかい

[おっちゃん @occhan_code]

ぎゃふん！
occhanさんのAtCoder Heuristic Contest 067での成績：194位
パフォーマンス：1738相当
レーティング：1981→1996 (+15) :)
Highestを更新しました！
#AtCoder #AHC067 https://t.co/Y0ftBXZPHS

[おっちゃん @occhan_code]

マリオメーカーのよく見るやつっぽい感じとてもわかる

[おっちゃん @occhan_code]

自分の最後の提出なにしてんのこれ

[おっちゃん @occhan_code]

1位の結果を早速ビジュアライザで流してるけど美しすぎるな

[おっちゃん @occhan_code]

@BinomialSheep ビジュアライザの右側がめちゃくちゃ綺麗なハノイの塔ですごい

[おっちゃん @occhan_code]

ギリギリ黄色に届かず…次回にお預け

[おっちゃん @occhan_code]

だいぶダメだ。最初の1時間から先が全く改善できない

[おっちゃん @occhan_code]

1時間経過
今のところなかなか良いと思ってる

[おっちゃん @occhan_code]

ぞいぞいすー

[おっちゃん @occhan_code]

AHC067参加します。今日こそ入黄するぞ

[おっちゃん @occhan_code]

今日こそ勝ちたい〜天才したい〜

[おっちゃん @occhan_code]

疲れすぎて眠れない不思議

[おっちゃん @occhan_code]

演劇テレプシコーラ - ハチ
https://t.co/RvnuBJyN6M

[べに @beni_kouY9]

脳内革命ガールとか東京テディベアみたいな曲の最後にAメロに戻るボカロ曲、他になにがあるかな