こんにちは。競技プログラミングをしているssaattooと申します。THIRD プログラミングコンテスト2023（AtCoder Heuristic Contest 030）に参加して 35位でした。 反省、または誰かの為になることを期待して参加記録を残します。 seed=1の様子 問題概要 解法 …

こんにちは。競技プログラミングをしているssaattooと申します。HACK TO THE FUTURE 2024 （AtCoder Heuristic Contest 027）に参加して 10位でした。 反省、または誰かの為になることを期待して参加記録を残します。 問題概要 解法 初期解の作成パート 焼き…

こんにちは。競技プログラミングをしているssaattooと申します。AtCoder Heuristic Contest 025に参加して 25位でした。 反省、または誰かの為になることを期待して参加記録を残します。 問題概要 解法 初期解作成パート 貪欲パート その他の工夫 日記 目標 …

競技プログラミングのマラソンという分野でRustプログラムのボトルネックを探したかったのですが、windowsにはRustの良さげなプロファイラツールがなさそうでした。なのでDockerを利用してlinuxで動作するflamegraphを使います。 手順 Docker desktopのイン…

こんにちは。競技プログラミングをしているssaattooと申します。第10回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 023）に参加して 44位でした。 反省、または誰かの為になることを期待して参加記録を残します。 問題概要 解法 道作成パ…

こんにちは。競技プログラミングをしているssaattooと申します。MC Digital プログラミングコンテスト2023（AtCoder Heuristic Contest 019）に参加して 41位でした． 反省、または誰かの為になることを期待して参加記録を残します。 問題概要 正面、右側か…

こんにちは。競技プログラミングをしているssaattooと申します。AHCをみんなで解く会（皆解会）というコミュニティで「第２回日本橋ハーフマラソン 予選 A ゲーム実況者Xの挑戦」のバーチャルコンテストが開催されていたので参加して，１位でした． 反省、ま…

こんにちは。競技プログラミングをしているssaattooと申します。THIRDプログラミングコンテスト2022（AtCoder Heuristic Contest 017）に参加して84位でした。 反省、または誰かの為になることを期待して参加記録を残します。 問題概要 頂点数N、辺数Mの重み…