urectanc

競プロ Rust

[urectanc @urectanc]

#岩プロコン3rd
場合分けを上手に処理してね、が多くて想定難易度以上に難しく感じた（特に後半4問）
E 二分探索で易しくなることに気づかず、全パターン列挙。本当にあってる？
F WA→よくわからないので書き直す→AC
G デバッグが難しくて困ってしまった
H サンプルが親切。ありがとうございます。

[urectanc @urectanc]

AWC150 ABCDEFGHJ
A 難しくないか？→すみませんでした
H よくわからないので実験したし、実装も悩んだ
I わからん
J bitDPをすればいいが、合同方程式の解き方に悩んだ
K 連結なK頂点の列挙ができません
L 読んだだけ。クエリ平方分割？

[urectanc @urectanc]

Gみたいなのをちゃんと考察して解けるようになりたい
urectancさんのAtCoder Beginner Contest 473での成績：162位
パフォーマンス：2361相当
レーティング：1693→1780 (+87) :)
#AtCoder #ABC473 https://t.co/xBf9OLCDOD

[urectanc @urectanc]

library checkerを貼るか迷ったが1個だけなので定義通り計算したらコーナーケースにドボン

[urectanc @urectanc]

ABC473
D 全探索だが、後ろから決めたほうが枝狩りが効きやすい気がした
E 累積和ごとに直前とmatch　セグ木DP
F 正しい括弧列に(を足せるのでprefix sumのminだけでいい
G はずれn-k個を割り振ると言い換えたが詰め方がわからず。
ヤケクソで実験してOEISすると第1種Stirling数らしい

[urectanc @urectanc]

初全完🎉🎉🎉

[urectanc @urectanc]

黄色くなった。
もうちょい上までがんばりたい
urectancさんの第13回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 070）での成績：81位
パフォーマンス：2032相当
レーティング：1992→2014 (+22) :)
Highestを更新し、初段になりました！
#AtCoder #AHC070 https://t.co/fCGGgwP5Ny

[urectanc @urectanc]

そもそも最短距離をどう求めるのがいいのかもよくわかってない
愚直に毎ターンBFSしてchminできなくなったら終わり、で更新回数が1ターン平均10回くらいになって、実行時間も余ってたしまあええかとなった

[urectanc @urectanc]

#AHC070 496M 82位
90分時点で14位だったけどそこから何も改善できず。ただの地元の天才でした。
素数p,q,rを乱択して[(p,q),(r,0)]を操作にする。
1+0*99で全体をまんべんなく塗れて、100回やると綺麗に塗り切れる
下手に局所改善しようとすると塗り切れなくなるのでどうすればいいのかわからなかった

[urectanc @urectanc]

フローキャンセル界隈のみなさま
urectancさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選（AtCoder Beginner Contest 472）での成績：1748位
パフォーマンス：1428相当
レーティング：1719→1693 (-26) :(
#AtCoder #ABC472 https://t.co/SCPSQyovnP

[urectanc @urectanc]

内部の点をとると、求めたい多角形の内外にあるかの場合分けがいるから大変。
お絵描きをさぼったのでS(l,r)が累積和になることに気づかなかった。なんなら今も納得してない

[urectanc @urectanc]

ABC472 Eまで
E 頂点倍加する方針はすぐ立ったが、非再帰で書こうとしてバグらせ、諦めて再帰で書こうとしてバグらせ…
F Wikipediaによると面積さえ求まればいけるらしいが？
いま思えば適当に内部の点をとってN分割すれば面積はクエリO(1)で求まるか
G なんやこれ

[urectanc @urectanc]

Aの瞬発力がよかった。Bで即ランテス書いたのもえらい。
urectancさんのAtCoder Regular Contest 227での成績：639位
パフォーマンス：1605相当
レーティング：1731→1719 (-12) :(
#AtCoder #ARC227 https://t.co/D2iasiXDiC

[urectanc @urectanc]

C ぜんぜん納得できないな。ゆっくり考えるか…

[urectanc @urectanc]

ARC227 AB
A 距離の和最小化は中央値。位置がかぶらないか気になったけど大丈夫なはず
B 各数字を1個ずつ昇順において、あまりもので調整。証明はランテス
C 愚直を観察してもさっぱりわからない。制約いっぱいまで使った固定操作でいけるとエスパーして適当に投げたけどだめ。
実は焼けたりしない？

[urectanc @urectanc]

Mount Euler登山
Lvと体感難易度があんまり合わなくて、解ける問題を探すのがたいへん

[urectanc @urectanc]

このFはむずかしいっす
urectancさんのAtCoder Beginner Contest 471での成績：679位
パフォーマンス：1798相当
レーティング：1723→1731 (+8) :)
#AtCoder #ABC471 https://t.co/eWD3h3ryXI

[urectanc @urectanc]

ABC471 Eまで
D w+t-t0と式を書くとわかる
E パターンマッチで積の和と検索して、積でないことに気づく。寄与を計算
F 後ろに9をpadした辞書順で大きいほうからみて、桁数が足りるなら使う貪欲でいいと思ったが違うらしい
これ600人も解けるのびっくり

[urectanc @urectanc]

yukicoder contest 509
A けっこう悩んだ。あまる方のペアが足りるか
B 再帰的に構築できそう→できた
C 不等式を書くと小さいほうに1を押し付けるのがよいとわかる
D やばい桁DPをしようとしたが制約的に無理。冷静になると3桁全探索でいい

F おもしろそうなので読んだ。12回でいけるんだ

[urectanc @urectanc]

ずっと水際芸人してる
urectancさんのRECRUIT 日本橋ハーフマラソン 2026夏（AtCoder Heuristic Contest 069）での成績：203位
パフォーマンス：1783相当
レーティング：1982→1997 (+15) :)
Highestを更新しました！
#AtCoder #AHC069 https://t.co/ZjTmyRhcKx