ifukazoo

長野県在住
ソフトウェア技術者
趣味は登山とコンピュータサイエンスの勉強
今は競プロにGo言語で挑戦中です

[ifukazoo @ifukazoo]

C問題、実装に手間取って間に合わず。
D問題、コンテスト終了後にAC。二分探索でquery 3を処理した。解説では単にキューを使えばよかったようだ。

[ifukazoo @ifukazoo]

ifukazooさんのトヨタ自動車プログラミングコンテスト2024#11(AtCoder Beginner Contest 379)での成績：6474位
パフォーマンス：380相当
レーティング：525→511 (-14) :(
#AtCoder #トヨタ自動車プログラミングコンテスト2024#11(ABC379) https://t.co/bm9wdW1MYq 🥲

[ifukazoo @ifukazoo]

ifukazooさんのトヨタシステムズプログラミングコンテスト2024（AtCoder Beginner Contest 377)での成績：4960位
パフォーマンス：503相当
レーティング：527→525 (-2) :(
#AtCoder #トヨタシステムズプログラミングコンテスト2024（ABC377) https://t.co/JCs77MiETe 😑

[ifukazoo @ifukazoo]

ifukazooさんのAtCoder Beginner Contest 376（Promotion of AtCoder Career Design DAY）での成績：5617位
パフォーマンス：619相当
レーティング：516→527 (+11) :)
#AtCoder #ABC376（PromotionofAtCoderCareerDesignDAY） https://t.co/iSx3DXk2bj 🙂

[ifukazoo @ifukazoo]

abc375 d
復習完了。
https://t.co/skD3EIsGHu
累積和を使って、不要な部分を削っていく。

[ifukazoo @ifukazoo]

ifukazooさんのパナソニックグループ プログラミングコンテスト2024（AtCoder Beginner Contest 375）での成績：6479位
パフォーマンス：503相当
レーティング：518→516 (-2) :(
#AtCoder #パナソニックグループプログラミングコンテスト2024（ABC375） https://t.co/aBzZwCYZv0 😑

[ifukazoo @ifukazoo]

C問題まで。復習完了。
C問題。 最初にDPで解答しようとして時間を使ってしまった。
D問題。順列を作成したあとの実装が間に合わなかった。

[ifukazoo @ifukazoo]

ifukazooさんのキーエンスプログラミングコンテスト2024（AtCoder Beginner Contest 374）での成績：6712位
パフォーマンス：460相当
レーティング：524→518 (-6) :(
#AtCoder #キーエンスプログラミングコンテスト2024（ABC374） https://t.co/ep05tdi4Dp 😑

[ifukazoo @ifukazoo]

復習完了
D問題
入次数0の頂点からのみdfsしたら1つだけWAが出てしまって時間切れ。
それだと、往復するだけの2つの頂点に対して探索がされないことが原因だった。
今回はどの頂点から始めてもよい構造。

[ifukazoo @ifukazoo]

ifukazooさんのAtCoder Beginner Contest 373での成績：5819位
パフォーマンス：611相当
レーティング：514→524 (+10) :)
#AtCoder #ABC373 https://t.co/eXTzs1Qkem 😑

[ifukazoo @ifukazoo]

復習完了
D問題
後ろからstackで管理が思いつけなかった。

E問題
UnionFind＋上位10件を管理。

[ifukazoo @ifukazoo]

ifukazooさんのAtCoder Beginner Contest 371での成績：7154位
パフォーマンス：407相当
レーティング：516→506 (-10) :(
#AtCoder #ABC371 https://t.co/QBzoUqDq7Q 😢

[ifukazoo @ifukazoo]

ifukazooさんのユニークビジョンプログラミングコンテスト2024 秋（AtCoder Beginner Contest 372）での成績：5069位
パフォーマンス：588相当
レーティング：506→514 (+8) :)
#AtCoder #ユニークビジョンプログラミングコンテスト2024秋（ABC372） https://t.co/RXksObLsFH 😑

[ifukazoo @ifukazoo]

D問題。Go言語には標準でordered_setはないので、平衡二分木として赤黒木("https://t.co/JpxwWW16gm")という新しいデータ構造ライブラリを学習した。Ceililgメソッドに加えて逆方向のFloorメソッドもあるのでこの問題にぴったりだった。

[ifukazoo @ifukazoo]

ifukazooさんのトヨタ自動車プログラミングコンテスト2024#9（AtCoder Beginner Contest 370）での成績：6493位
パフォーマンス：513相当
レーティング：516→516 (±0) :|
#AtCoder #トヨタ自動車プログラミングコンテスト2024#9（ABC370） https://t.co/qUzbxZJk2s 😑

[ifukazoo @ifukazoo]

ifukazooさんのトヨタ自動車プログラミングコンテスト2024#9（AtCoder Beginner Contest 370）での成績：6493位
パフォーマンス：513相当
レーティング：516→516 (±0) :|
#AtCoder #トヨタ自動車プログラミングコンテスト2024#9（ABC370） https://t.co/qUzbxZJk2s 😑

[ifukazoo @ifukazoo]

ifukazooさんのAtCoder Beginner Contest 369での成績：5378位
パフォーマンス：615相当
レーティング：505→516 (+11) :)
#AtCoder #ABC369 https://t.co/ufsLEpnyJz 🙂

[ifukazoo @ifukazoo]

ifukazooさんの日立ヴァンタラプログラミングコンテスト2024（AtCoder Beginner Contest 368）での成績：7626位
パフォーマンス：281相当
レーティング：529→505 (-24) :(
#AtCoder #日立ヴァンタラプログラミングコンテスト2024（ABC368） https://t.co/mdsjQotXJs 😢

[ifukazoo @ifukazoo]

回答出力時に文字列を1文字ずつfmt.Print()してTLEとなっていたことに気づかなかった。
strings.Builderを使おう。

[ifukazoo @ifukazoo]

ifukazooさんのAtCoder Beginner Contest 367での成績：7992位
パフォーマンス：316相当
レーティング：552→529 (-23) :(
#AtCoder #ABC367 https://t.co/xcgIntkVyQ 😢