ayu
@ayutake.bsky.social
競プロ／AtCoder(C# A青H水)
https://atcoder.jp/users/ayutake
アイコン：れお様(https://www.pixiv.net/artworks/130549564)
https://atcoder.jp/users/ayutake
アイコン：れお様(https://www.pixiv.net/artworks/130549564)
Pinned
ayu
@ayutake.bsky.social
· Sep 21
競プロの備忘録用にBluesky始めました
情報処理技術者試験の大幅刷新案、応用・高度試験を再編 2027年度から xtech.nikkei.com/atcl/nxt/col...
January 5, 2026 at 3:01 PM
情報処理技術者試験の大幅刷新案、応用・高度試験を再編 2027年度から xtech.nikkei.com/atcl/nxt/col...
C、何も考えずにDictionary使ったけど、よく考えたら配列で十分だった......
January 3, 2026 at 2:06 PM
C、何も考えずにDictionary使ったけど、よく考えたら配列で十分だった......
考察中に山だの坂だの考えてたからこれ門松じゃなくて箱根駅伝だろと思っていた
January 3, 2026 at 1:55 PM
考察中に山だの坂だの考えてたからこれ門松じゃなくて箱根駅伝だろと思っていた
ABC439 oooooox
A あけましておめでとうございます
B 1以外でループしたらNo
C x,yをそれぞれO(√N)で全列挙してn=x^2+y^2をカウント
D 3つ目の条件がjを固定しなさいと言っているので従うと、各条件は
・Ai=Aj*(7/5)、Ak=Aj*(3/5)
・「j<iかつj<k」または「i<jかつk<j」
と言い換えられるので、Aに含まれる数の出現数を管理しながら数える
A あけましておめでとうございます
B 1以外でループしたらNo
C x,yをそれぞれO(√N)で全列挙してn=x^2+y^2をカウント
D 3つ目の条件がjを固定しなさいと言っているので従うと、各条件は
・Ai=Aj*(7/5)、Ak=Aj*(3/5)
・「j<iかつj<k」または「i<jかつk<j」
と言い換えられるので、Aに含まれる数の出現数を管理しながら数える
January 3, 2026 at 1:45 PM
ABC439 oooooox
A あけましておめでとうございます
B 1以外でループしたらNo
C x,yをそれぞれO(√N)で全列挙してn=x^2+y^2をカウント
D 3つ目の条件がjを固定しなさいと言っているので従うと、各条件は
・Ai=Aj*(7/5)、Ak=Aj*(3/5)
・「j<iかつj<k」または「i<jかつk<j」
と言い換えられるので、Aに含まれる数の出現数を管理しながら数える
A あけましておめでとうございます
B 1以外でループしたらNo
C x,yをそれぞれO(√N)で全列挙してn=x^2+y^2をカウント
D 3つ目の条件がjを固定しなさいと言っているので従うと、各条件は
・Ai=Aj*(7/5)、Ak=Aj*(3/5)
・「j<iかつj<k」または「i<jかつk<j」
と言い換えられるので、Aに含まれる数の出現数を管理しながら数える
今年は奇跡の橙パフォがあったけど、最終的にはほとんど停滞気味
来年は全然埋めれてない青黄diffにちゃんと向き合わないとなー
来年は全然埋めれてない青黄diffにちゃんと向き合わないとなー
December 29, 2025 at 11:22 AM
今年は奇跡の橙パフォがあったけど、最終的にはほとんど停滞気味
来年は全然埋めれてない青黄diffにちゃんと向き合わないとなー
来年は全然埋めれてない青黄diffにちゃんと向き合わないとなー
ABC438(unrated) --ooo--
C ぷよ(A[i])を順にフィールド(スタック)に積んでいって、トップ4つが同じ色(値)だったら解けた！する(スタックから取り出して破棄する)
D 「何番目のブロックまで見たか」「最後に採用したブロックは頭・胴・尾のどれか」をもってDP
E 「〜水をiずつ入れ、それらのバケツを人A[i]に＼ﾋﾟﾝﾎﾟｰﾝ／」「ダブリング！」「ですが…？」「『移動後にバケツを持ってる人』と『追加される水の量』の2つを持つ！」
C ぷよ(A[i])を順にフィールド(スタック)に積んでいって、トップ4つが同じ色(値)だったら解けた！する(スタックから取り出して破棄する)
D 「何番目のブロックまで見たか」「最後に採用したブロックは頭・胴・尾のどれか」をもってDP
E 「〜水をiずつ入れ、それらのバケツを人A[i]に＼ﾋﾟﾝﾎﾟｰﾝ／」「ダブリング！」「ですが…？」「『移動後にバケツを持ってる人』と『追加される水の量』の2つを持つ！」
December 27, 2025 at 1:46 PM
ABC438(unrated) --ooo--
C ぷよ(A[i])を順にフィールド(スタック)に積んでいって、トップ4つが同じ色(値)だったら解けた！する(スタックから取り出して破棄する)
D 「何番目のブロックまで見たか」「最後に採用したブロックは頭・胴・尾のどれか」をもってDP
E 「〜水をiずつ入れ、それらのバケツを人A[i]に＼ﾋﾟﾝﾎﾟｰﾝ／」「ダブリング！」「ですが…？」「『移動後にバケツを持ってる人』と『追加される水の量』の2つを持つ！」
C ぷよ(A[i])を順にフィールド(スタック)に積んでいって、トップ4つが同じ色(値)だったら解けた！する(スタックから取り出して破棄する)
D 「何番目のブロックまで見たか」「最後に採用したブロックは頭・胴・尾のどれか」をもってDP
E 「〜水をiずつ入れ、それらのバケツを人A[i]に＼ﾋﾟﾝﾎﾟｰﾝ／」「ダブリング！」「ですが…？」「『移動後にバケツを持ってる人』と『追加される水の量』の2つを持つ！」
つまり、ついにネスぺに向き合わないといけないんですか
絶望
絶望
December 25, 2025 at 3:08 AM
つまり、ついにネスぺに向き合わないといけないんですか
絶望
絶望
情報処理安全確保支援士試験受かってた
よかった～
よかった～
December 25, 2025 at 3:06 AM
情報処理安全確保支援士試験受かってた
よかった～
よかった～
Trieに良い思い出が1つもないのでMicrosoftさんは早急にC# .NETの標準ライブラリにTrieを追加してください
December 20, 2025 at 2:07 PM
Trieに良い思い出が1つもないのでMicrosoftさんは早急にC# .NETの標準ライブラリにTrieを追加してください
ABC437 ooooxx-
A そうですね
B 最大でも90回しか叫ばないので喉に優しい
C 一旦全トナカイにソリ引きを内定させて、Wi+Piが小さい順に内定取消
D AをソートしてからBiより大きい部分と小さい部分に分けて計算するけど添字の調整でグダついた
E 「>2000ms」表示にイラつく
F Eでイラついたせいで冷静に考えられず
A そうですね
B 最大でも90回しか叫ばないので喉に優しい
C 一旦全トナカイにソリ引きを内定させて、Wi+Piが小さい順に内定取消
D AをソートしてからBiより大きい部分と小さい部分に分けて計算するけど添字の調整でグダついた
E 「>2000ms」表示にイラつく
F Eでイラついたせいで冷静に考えられず
December 20, 2025 at 1:58 PM
ABC437 ooooxx-
A そうですね
B 最大でも90回しか叫ばないので喉に優しい
C 一旦全トナカイにソリ引きを内定させて、Wi+Piが小さい順に内定取消
D AをソートしてからBiより大きい部分と小さい部分に分けて計算するけど添字の調整でグダついた
E 「>2000ms」表示にイラつく
F Eでイラついたせいで冷静に考えられず
A そうですね
B 最大でも90回しか叫ばないので喉に優しい
C 一旦全トナカイにソリ引きを内定させて、Wi+Piが小さい順に内定取消
D AをソートしてからBiより大きい部分と小さい部分に分けて計算するけど添字の調整でグダついた
E 「>2000ms」表示にイラつく
F Eでイラついたせいで冷静に考えられず
ABC436 oooooox
A 腹痛で1分遅れ
B 問題文の通りに
C ブロックが置かれるマスは高々M*4個なので全部HashSetに入れていい
D なんか見覚えあるような… 同じ文字を使って2回以上ワープするのは無駄なので、各文字のワープは1回までとすると、行動パターン数を少なくできる
E 良いswapとダメなswapを色々試した結果、i→P[i]でグラフを作ったとき、同じサイクル内の2要素をswapすると大丈夫っぽい(未証明)
A 腹痛で1分遅れ
B 問題文の通りに
C ブロックが置かれるマスは高々M*4個なので全部HashSetに入れていい
D なんか見覚えあるような… 同じ文字を使って2回以上ワープするのは無駄なので、各文字のワープは1回までとすると、行動パターン数を少なくできる
E 良いswapとダメなswapを色々試した結果、i→P[i]でグラフを作ったとき、同じサイクル内の2要素をswapすると大丈夫っぽい(未証明)
December 13, 2025 at 1:47 PM
ABC436 oooooox
A 腹痛で1分遅れ
B 問題文の通りに
C ブロックが置かれるマスは高々M*4個なので全部HashSetに入れていい
D なんか見覚えあるような… 同じ文字を使って2回以上ワープするのは無駄なので、各文字のワープは1回までとすると、行動パターン数を少なくできる
E 良いswapとダメなswapを色々試した結果、i→P[i]でグラフを作ったとき、同じサイクル内の2要素をswapすると大丈夫っぽい(未証明)
A 腹痛で1分遅れ
B 問題文の通りに
C ブロックが置かれるマスは高々M*4個なので全部HashSetに入れていい
D なんか見覚えあるような… 同じ文字を使って2回以上ワープするのは無駄なので、各文字のワープは1回までとすると、行動パターン数を少なくできる
E 良いswapとダメなswapを色々試した結果、i→P[i]でグラフを作ったとき、同じサイクル内の2要素をswapすると大丈夫っぽい(未証明)
(強連結成分分解)やるんだな！？今(D問題)…！ここで！
になりかけたけど踏みとどまったし実際要らない
になりかけたけど踏みとどまったし実際要らない
December 6, 2025 at 1:48 PM
(強連結成分分解)やるんだな！？今(D問題)…！ここで！
になりかけたけど踏みとどまったし実際要らない
になりかけたけど踏みとどまったし実際要らない
ABC435 oooooo-
A RangeとSum
B そのまま
C ドミノを左から見ながら、倒れる一番右のドミノを二分探索で更新していく
D 「黒に到達可能」は「グラフを逆走して黒から到達可能」なので、辺を逆向きにしたグラフで黒頂点からBFSを行い、到達可能な頂点も全部黒頂点とみなしてしまう
E 黒く塗られたマスの区間を集合で管理して、クエリで与えられた区間とマージしていけばいいんだけど、実装が迷子になっていた(区間の右端のリストと、右端に対応する左端の辞書をもつと何とかなる)
F 再帰したら通ってしまった なんでこれで間に合うのか分かってない 懺悔
A RangeとSum
B そのまま
C ドミノを左から見ながら、倒れる一番右のドミノを二分探索で更新していく
D 「黒に到達可能」は「グラフを逆走して黒から到達可能」なので、辺を逆向きにしたグラフで黒頂点からBFSを行い、到達可能な頂点も全部黒頂点とみなしてしまう
E 黒く塗られたマスの区間を集合で管理して、クエリで与えられた区間とマージしていけばいいんだけど、実装が迷子になっていた(区間の右端のリストと、右端に対応する左端の辞書をもつと何とかなる)
F 再帰したら通ってしまった なんでこれで間に合うのか分かってない 懺悔
December 6, 2025 at 1:43 PM
ABC435 oooooo-
A RangeとSum
B そのまま
C ドミノを左から見ながら、倒れる一番右のドミノを二分探索で更新していく
D 「黒に到達可能」は「グラフを逆走して黒から到達可能」なので、辺を逆向きにしたグラフで黒頂点からBFSを行い、到達可能な頂点も全部黒頂点とみなしてしまう
E 黒く塗られたマスの区間を集合で管理して、クエリで与えられた区間とマージしていけばいいんだけど、実装が迷子になっていた(区間の右端のリストと、右端に対応する左端の辞書をもつと何とかなる)
F 再帰したら通ってしまった なんでこれで間に合うのか分かってない 懺悔
A RangeとSum
B そのまま
C ドミノを左から見ながら、倒れる一番右のドミノを二分探索で更新していく
D 「黒に到達可能」は「グラフを逆走して黒から到達可能」なので、辺を逆向きにしたグラフで黒頂点からBFSを行い、到達可能な頂点も全部黒頂点とみなしてしまう
E 黒く塗られたマスの区間を集合で管理して、クエリで与えられた区間とマージしていけばいいんだけど、実装が迷子になっていた(区間の右端のリストと、右端に対応する左端の辞書をもつと何とかなる)
F 再帰したら通ってしまった なんでこれで間に合うのか分かってない 懺悔
ABC434 ooooox-
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
November 29, 2025 at 1:47 PM
ABC434 ooooox-
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
A 風船を1個ずつ増やす
B Enumerable.Average
C 次の時刻まで急上昇と急降下だけ考えると有効な範囲が定まる
D 各マスについて覆っている雲の個数を計算して、その結果が「1」になるマスの個数を取得できる2次元累積和を前計算する
E ウサギのジャンプ先同士を結んだグラフでなもりグラフの閉路検出みたいなことをやるだけのはずなのに実装にめちゃくちゃ手こずった上にWAも出て最悪
F ワンチャンNextPermutationパンチが通るはずもなく
AHC057
よく分かんなかったから適当にウニやMSTを作って終了
よく分かんなかったから適当にウニやMSTを作って終了
November 29, 2025 at 10:01 AM
AHC057
よく分かんなかったから適当にウニやMSTを作って終了
よく分かんなかったから適当にウニやMSTを作って終了
去年の7月に整備した競プロ用の入出力ライブラリにバグが見つかってテンション上がってる
November 23, 2025 at 2:32 AM
去年の7月に整備した競プロ用の入出力ライブラリにバグが見つかってテンション上がってる
ABC433 oooooo-
A 怖い 慎重に一次方程式
B 各人で全探索
C ランレングス圧縮で(文字,長さ)の列にして、(a,x),(a+1,y)がこの順で隣り合っていたらmin(x,y)を答えに加算
D A[i]*10^j mod M の辞書を作って集計
A 怖い 慎重に一次方程式
B 各人で全探索
C ランレングス圧縮で(文字,長さ)の列にして、(a,x),(a+1,y)がこの順で隣り合っていたらmin(x,y)を答えに加算
D A[i]*10^j mod M の辞書を作って集計
November 22, 2025 at 2:02 PM
ABC433 oooooo-
A 怖い 慎重に一次方程式
B 各人で全探索
C ランレングス圧縮で(文字,長さ)の列にして、(a,x),(a+1,y)がこの順で隣り合っていたらmin(x,y)を答えに加算
D A[i]*10^j mod M の辞書を作って集計
A 怖い 慎重に一次方程式
B 各人で全探索
C ランレングス圧縮で(文字,長さ)の列にして、(a,x),(a+1,y)がこの順で隣り合っていたらmin(x,y)を答えに加算
D A[i]*10^j mod M の辞書を作って集計
来週のAHCは11/29だから、ストーリーが「11月29日は『いい肉の日』です。」で始まって、肉を焼くときの配置を最適化する問題にならないかな
見覚えしかない設定だけど
見覚えしかない設定だけど
November 21, 2025 at 10:36 AM
来週のAHCは11/29だから、ストーリーが「11月29日は『いい肉の日』です。」で始まって、肉を焼くときの配置を最適化する問題にならないかな
見覚えしかない設定だけど
見覚えしかない設定だけど
明日ABCだけど11/22じゃん
終わった……
終わった……
November 21, 2025 at 10:11 AM
明日ABCだけど11/22じゃん
終わった……
終わった……
自分に「600点より上の問題が今の実力でコンテスト中に解けるわけないだろ」というバイアスがかかっている節があり、これは非常に良くない
November 16, 2025 at 2:17 PM
自分に「600点より上の問題が今の実力でコンテスト中に解けるわけないだろ」というバイアスがかかっている節があり、これは非常に良くない
ARC210(unrated) oox---
A 隣接要素の差分配列を(1,1,...,1)で初期化しておいて、各操作ではiq番目の差分にxq加える
このとき後半の数が大きくなりすぎないようにするために(iq+1)番目の差分からxq減らしていいけど、差分が0以下になってしまったら1に戻す
後は差分配列→操作後のA→操作前のAと復元する
A 隣接要素の差分配列を(1,1,...,1)で初期化しておいて、各操作ではiq番目の差分にxq加える
このとき後半の数が大きくなりすぎないようにするために(iq+1)番目の差分からxq減らしていいけど、差分が0以下になってしまったら1に戻す
後は差分配列→操作後のA→操作前のAと復元する
November 16, 2025 at 2:07 PM
ARC210(unrated) oox---
A 隣接要素の差分配列を(1,1,...,1)で初期化しておいて、各操作ではiq番目の差分にxq加える
このとき後半の数が大きくなりすぎないようにするために(iq+1)番目の差分からxq減らしていいけど、差分が0以下になってしまったら1に戻す
後は差分配列→操作後のA→操作前のAと復元する
A 隣接要素の差分配列を(1,1,...,1)で初期化しておいて、各操作ではiq番目の差分にxq加える
このとき後半の数が大きくなりすぎないようにするために(iq+1)番目の差分からxq減らしていいけど、差分が0以下になってしまったら1に戻す
後は差分配列→操作後のA→操作前のAと復元する