はづき

AtCoder(A水, H水) / OMC水 / Rustacean 見習い 競技プログラミングをやります。トランペットを吹きます。 休憩中。

[はづき @HyperToy_]

水色！！！！！！！！

HyperToyさんのデンソークリエイト...コンテスト2022 (ABC239) での成績:652位
パフォーマンス:1693相当
レーティング:1168→1234 (+66) :)
Highestを更新し、4 級になりました！
#AtCoder #デンソークリエイトプログラミングコンテスト2022 (#ABC239) https://t.co/nBbXwdv6XY

[はづき @HyperToy_]

嘘でした。
https://t.co/uSrVNsaDB2

[はづき @HyperToy_]

次回からRated復帰しよう。

[はづき @HyperToy_]

キーサイト・テクノロジープログラミングコンテスト (abc454)、おつかれさまでした。
Unratedで、Dまで4完でした。

B、重複を消した個数が N,M それぞれと等しいか
C、A->B の辺を張ったグラフで到達可能判定BFS
D、前者の操作をできるだけやって一致判定。前から順に見て ')' でいい感じに処理

[はづき @HyperToy_]

E、偶奇グリッドを市松模様で考えるのを身につけ、可能判定まではあってた。頑張って DFS 書いて TLE

[はづき @HyperToy_]

AHC062、何もできなかったです。

[はづき @HyperToy_]

次回からRated復帰しよう。

[はづき @HyperToy_]

ABC445、おつかれさまでした。
Eまで5完でした。気合いでEを通したのがデカい。

C 留まるか後ろに行くか。後ろからBFS
D 縦横どちらか
E 各素因数で指数を大きいほうから2つ保持

[はづき @HyperToy_]

abc444、おつかれさまでした。
Unratedで、Dまで4完でした。
C、候補はmax(A)とmax(A)+min(A)の2つ。偶奇に注意しつつ候補との差が元の配列と一致するか判定
D、10^iの位、後ろから累積和、前から繰り上げ処理、最高位はそのまま、逆順で出力
E、ordered setと尺取りは出ていたけど、実装しきれず……

[はづき @HyperToy_]

ABC443、Unrated、Dまで4完でした。
E、配るDPで沼って、もらうDPに切り替えたら、7分遅れでAC。

[はづき @HyperToy_]

関数型でやろうとして、諦めて手続き型に逃げる、というムーブをやっています。

[はづき @HyperToy_]

#ABC442
お久しぶりです。Eまで5完でした。
しばらくリハビリのため Unrated で出たけど、Rated で出てたら勝ってたみたい。
Dは大昔に書いたセグ木を探して貼った。
Eは偏角ソートの実装を調べて、等しい整数比でグループにして2周累積和。

[besukohu @besukohu]

・クエリ投げパート
返ってきた全域木に、使われてない辺を一つ足すと閉路ができる。この閉路に含まれる辺の中で、足した辺が一番長いことが言えるので、辺の長さの大小関係が得られる。距離が近い頂点を結ぶ辺の大小関係を知りたいので、座標推定と並列に行った。

[はづき @HyperToy_]

中央にあることにして雑にグループ作って、各グループでクエリできるサイズになるまで分割してマージするみたいなことをやりました。
クエリは都市数多いほうを優先する、クエリをキャッシュするなどの些細な工夫。

[はづき @HyperToy_]

THIRD プログラミングコンテスト2025 (AHC045)、おつかれさまでした。久々の参戦になりました。

暫定282位。

途中までは結構気持ちよくコーディングできてて楽しかった。手が詰まってからが苦しかったので、またいろいろ勉強していきたい。

[２時にはねる @oreha_senpai]

ビジュアライザはいい感じに自作した
0001.txt

[はづき @HyperToy_]

パソコン整理してたら生まれた。
https://t.co/3ztOYBmFyb

[はづき @HyperToy_]

ソフトウェアの開発、「あなたはどのように世界を見ていますか？」みたいな気分。

[はづき @HyperToy_]

楽しかった！ありがとうございました！ #RustTokyo2024

[はづき @HyperToy_]

safe Rustで高速化はまあ十分 #RustTokyo2024

[はづき @HyperToy_]

誰かがマクロを作れば、あとは構造体を作りまくるだけ #RustTokyo2024

[はづき @HyperToy_]

タイルとは、北緯南緯85度までの地球全体をズームレベル0とし、レベルが1上がるごとに4分割した四分木 #RustTokyo2024