しだ

東北大学工学部(情報) B3 / 競プロ / Atcoder (A: 1072 🟢 H: 未参加) / Python

[しだ @__shida2001__]

haruto2001さんのAtCoder Beginner Contest 294での成績：1156位
パフォーマンス：1341相当
レーティング：1036→1072 (+36) :)
Highestを更新しました！

水パフォ！

#AtCoder #ABC294 https://t.co/NIPJpxKlVK

[しだ @__shida2001__]

haruto2001さんのCodeQUEEN 2023 予選 (AtCoder Beginner Contest 308)での成績：2992位
パフォーマンス：916相当
レーティング：1059→1046 (-13) :(

負け

#AtCoder #CodeQUEEN2023予選(ABC308) https://t.co/5nfnlm9hrS

[しだ @__shida2001__]

ABC 308 (oooo---- 4完)

A. はい
B. はい
C. 分数でなく積の形で比較 (-3)
D. BFS (-3)

ペナ多すぎ。完全敗北。

#ABC308

[しだ @__shida2001__]

昨日のE問題をUpsolveした

[しだ @__shida2001__]

自分が出てない時はRatedなのに出るとUnrated。
これはさすがに萎える

[しだ @__shida2001__]

まじすか
久々の大勝利が

[しだ @__shida2001__]

得点になるのは提出時間がコンテスト中ですか？
それともジャッジ完了がコンテスト中ですか……？

[しだ @__shida2001__]

ABC 306 (oooo-?-- 4完?)

A. はい
B. はい (63桁と勘違い-1)
C. 回数をカウントしつつ前から見る
D. dp[i][j] := i番目に腹を壊している/壊していないの時の最大値
E. わからん
F. 座圧して転倒数を求めた

F通っていてくれ🙏

#ABC306

[しだ @__shida2001__]

昨日のDみたいなスパース性を使う問題、制約があからさまに緩い時は気づけるけど微妙な時は別の方針に行ってしまう

[しだ @__shida2001__]

Unratedですか(助かった)

[しだ @__shida2001__]

ABC 304 (ooo-o--- 4完)

A. 最小値を探してローテーション
B. 文字列として扱う
C. BFS
D. REが取れない
E. UnionFind

Dが悔しい…

#ABC304

[しだ @__shida2001__]

今日のABCはお休みします

[しだ @__shida2001__]

@paleApricot おめでとうございます！🎊

[しだ @__shida2001__]

@igeeeeee_ おめでとうございます！🎊

[しだ @__shida2001__]

集合と整数に辺を張るのは今まで見たことないな
∑Aの制約が怪しいと思ってたけどそういうことか

[しだ @__shida2001__]

haruto2001さんのトヨタ自動車プログラミングコンテスト2023#2(AtCoder Beginner Contest 302)での成績：2399位
パフォーマンス：967相当
レーティング：1069→1059 (-10) :(

停滞期

#AtCoder #トヨタ自動車プログラミングコンテスト2023#2(ABC302) https://t.co/X1ISbPn1Wa

[しだ @__shida2001__]

張られる辺の数はクエリ1が飛んでくる数と等しいからクエリ2の時に全ての辺を1つずつ削除しても間に合うのか。

[しだ @__shida2001__]

ABC 302 (oooo---- 4完)

A. 切り上げ
B. 全探索
C. 順列を全探索
D. 一方を1進めたらもう一方を進められるところまで進める

モチベ維持が最難関

#ABC302

[しだ @__shida2001__]

頑張ります

[しだ @__shida2001__]

haruto2001さんのパナソニックグループプログラミングコンテスト2023（AtCoder Beginner Contest 301）での成績：1984位
パフォーマンス：1101相当
レーティング：1066→1069 (+3) :)

ギリ耐え

#AtCoder #パナソニックグループプログラミングコンテスト2023（ABC301） https://t.co/iUAcy0rAdd

[しだ @__shida2001__]

ABC 301 (oooo---- 4完)

A. 個数比較→同じだったら前から見る
B. 言われた通りにシミュレーション
C. atcoder以外の文字の個数が異なればNo. あとは貪欲に置き換える
D. 上の桁から見てNを超えないように?を1に置き換える

精進サボってごめんなさい

#ABC301