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始めました
コンテスト後に「もしかしてテストケースもAIが準備してるなら強いケースは入ってないのでは」と思ってEに部分和DP投げたけど普通にTLEした
AI舐めてすみません
AI舐めてすみません
February 10, 2026 at 12:42 PM
コンテスト後に「もしかしてテストケースもAIが準備してるなら強いケースは入ってないのでは」と思ってEに部分和DP投げたけど普通にTLEした
AI舐めてすみません
AI舐めてすみません
ABC444(unrated) ---oo--
D 筆算するイメージで、下の位から繰り上がりを保持しながら計算する
E 条件を「昇順に並べたときに隣り合う2要素の差が全てD以上」と言い換えて、現在見ている区間の要素をmultisetで管理しながら尺取り
D 筆算するイメージで、下の位から繰り上がりを保持しながら計算する
E 条件を「昇順に並べたときに隣り合う2要素の差が全てD以上」と言い換えて、現在見ている区間の要素をmultisetで管理しながら尺取り
February 8, 2026 at 2:18 AM
ABC444(unrated) ---oo--
D 筆算するイメージで、下の位から繰り上がりを保持しながら計算する
E 条件を「昇順に並べたときに隣り合う2要素の差が全てD以上」と言い換えて、現在見ている区間の要素をmultisetで管理しながら尺取り
D 筆算するイメージで、下の位から繰り上がりを保持しながら計算する
E 条件を「昇順に並べたときに隣り合う2要素の差が全てD以上」と言い換えて、現在見ている区間の要素をmultisetで管理しながら尺取り
今日は妙に心がざわざわして落ち着かないのでいつでも止められるようにunrated予定
February 7, 2026 at 11:16 AM
今日は妙に心がざわざわして落ち着かないのでいつでも止められるようにunrated予定
いつ見ても「> 2000 ms」の表記が無性に腹立つからスクリプトで書き換えた方がいいな
January 31, 2026 at 2:09 PM
いつ見ても「> 2000 ms」の表記が無性に腹立つからスクリプトで書き換えた方がいいな
ABC443 ooooxx-
A いつもこれくらいのAがいい
B N=1,K=10^8でも愚直シミュレーションが間に合うことを確認
C 青木君が通った時間がblueskyを開く時間を超えていたら答えに加算、を繰り返す
D 「各駒は、現在位置か隣の駒の1行下にあれば良いよね、たぶん」を左から順に決めるのと右から順に決めるのを両方試したらなぜかACする(最悪)
E ずっとF見てて後回しにしたせいで間に合わず
到達可能なマスの壁は無かったことにしていいと思うんだけど、その情報をmultisetで雑に管理したらTLE
A いつもこれくらいのAがいい
B N=1,K=10^8でも愚直シミュレーションが間に合うことを確認
C 青木君が通った時間がblueskyを開く時間を超えていたら答えに加算、を繰り返す
D 「各駒は、現在位置か隣の駒の1行下にあれば良いよね、たぶん」を左から順に決めるのと右から順に決めるのを両方試したらなぜかACする(最悪)
E ずっとF見てて後回しにしたせいで間に合わず
到達可能なマスの壁は無かったことにしていいと思うんだけど、その情報をmultisetで雑に管理したらTLE
January 31, 2026 at 1:59 PM
ABC443 ooooxx-
A いつもこれくらいのAがいい
B N=1,K=10^8でも愚直シミュレーションが間に合うことを確認
C 青木君が通った時間がblueskyを開く時間を超えていたら答えに加算、を繰り返す
D 「各駒は、現在位置か隣の駒の1行下にあれば良いよね、たぶん」を左から順に決めるのと右から順に決めるのを両方試したらなぜかACする(最悪)
E ずっとF見てて後回しにしたせいで間に合わず
到達可能なマスの壁は無かったことにしていいと思うんだけど、その情報をmultisetで雑に管理したらTLE
A いつもこれくらいのAがいい
B N=1,K=10^8でも愚直シミュレーションが間に合うことを確認
C 青木君が通った時間がblueskyを開く時間を超えていたら答えに加算、を繰り返す
D 「各駒は、現在位置か隣の駒の1行下にあれば良いよね、たぶん」を左から順に決めるのと右から順に決めるのを両方試したらなぜかACする(最悪)
E ずっとF見てて後回しにしたせいで間に合わず
到達可能なマスの壁は無かったことにしていいと思うんだけど、その情報をmultisetで雑に管理したらTLE
Eは64bit整数を分母分子にもつ自作の有理数ライブラリを使いました...
January 24, 2026 at 2:19 PM
Eは64bit整数を分母分子にもつ自作の有理数ライブラリを使いました...
Dの公式解説がセグ木じゃなかったので、AtCoder社の方角に向いて謝罪
January 24, 2026 at 2:16 PM
Dの公式解説がセグ木じゃなかったので、AtCoder社の方角に向いて謝罪
A タイトルで「Countメソッドを使いましょう」と教えてくれてありがとう
B 音量が2*10^5-1になっているとは知らずにAi=3をする高橋くん
C N-(著者)-(著者と利害関係にある人数) を使って計算すればよく、真の敵はオーバーフロー
D セグ木の浸透化が深刻！
B 音量が2*10^5-1になっているとは知らずにAi=3をする高橋くん
C N-(著者)-(著者と利害関係にある人数) を使って計算すればよく、真の敵はオーバーフロー
D セグ木の浸透化が深刻！
January 24, 2026 at 1:53 PM
A タイトルで「Countメソッドを使いましょう」と教えてくれてありがとう
B 音量が2*10^5-1になっているとは知らずにAi=3をする高橋くん
C N-(著者)-(著者と利害関係にある人数) を使って計算すればよく、真の敵はオーバーフロー
D セグ木の浸透化が深刻！
B 音量が2*10^5-1になっているとは知らずにAi=3をする高橋くん
C N-(著者)-(著者と利害関係にある人数) を使って計算すればよく、真の敵はオーバーフロー
D セグ木の浸透化が深刻！
自作の拡張機能で結果ラベルを書き換える際、「MLEとか滅多に出ないでしょ」と決めつけて文字列をめっちゃ長くしていると、コンテスト中に表がぶっ壊れてびっくりするので気をつけましょう
January 17, 2026 at 2:08 PM
自作の拡張機能で結果ラベルを書き換える際、「MLEとか滅多に出ないでしょ」と決めつけて文字列をめっちゃ長くしていると、コンテスト中に表がぶっ壊れてびっくりするので気をつけましょう
ABC441 oooooo-
A 怖いので境界をテスト
B 競プロで初めてHashSet<T>.IsSubsetOf(IEnumerable<T>)を使った
C 選んだカップがことごとく水の場合を考えれば良い…と思ったけどWA
ここで、高橋くんはカップをランダムに選ぶものと思い込んでいたが、問題文をよく読むと、液体の量すらも分からないことは明言されていなかった
よって高橋くんが量の多い順にカップを選んでくれると信じるとAC
D 一旦出したらTLE
Cの1ペナも相まってこれ以上ストレスを溜めるわけにはいかないので、飛ばす
A 怖いので境界をテスト
B 競プロで初めてHashSet<T>.IsSubsetOf(IEnumerable<T>)を使った
C 選んだカップがことごとく水の場合を考えれば良い…と思ったけどWA
ここで、高橋くんはカップをランダムに選ぶものと思い込んでいたが、問題文をよく読むと、液体の量すらも分からないことは明言されていなかった
よって高橋くんが量の多い順にカップを選んでくれると信じるとAC
D 一旦出したらTLE
Cの1ペナも相まってこれ以上ストレスを溜めるわけにはいかないので、飛ばす
January 17, 2026 at 1:56 PM
ABC441 oooooo-
A 怖いので境界をテスト
B 競プロで初めてHashSet<T>.IsSubsetOf(IEnumerable<T>)を使った
C 選んだカップがことごとく水の場合を考えれば良い…と思ったけどWA
ここで、高橋くんはカップをランダムに選ぶものと思い込んでいたが、問題文をよく読むと、液体の量すらも分からないことは明言されていなかった
よって高橋くんが量の多い順にカップを選んでくれると信じるとAC
D 一旦出したらTLE
Cの1ペナも相まってこれ以上ストレスを溜めるわけにはいかないので、飛ばす
A 怖いので境界をテスト
B 競プロで初めてHashSet<T>.IsSubsetOf(IEnumerable<T>)を使った
C 選んだカップがことごとく水の場合を考えれば良い…と思ったけどWA
ここで、高橋くんはカップをランダムに選ぶものと思い込んでいたが、問題文をよく読むと、液体の量すらも分からないことは明言されていなかった
よって高橋くんが量の多い順にカップを選んでくれると信じるとAC
D 一旦出したらTLE
Cの1ペナも相まってこれ以上ストレスを溜めるわけにはいかないので、飛ばす
C - Speaki (Hard)
配点：300点
長さ4の整数列S=(S1,S2,S3,S4)が以下の条件を全て満たすとき、Sを「スピッキーな列」と呼びます。
・S1=S2=S4
・S3≠S1
長さNの整数列A=(A1,A2,...,AN)が与えられます。Aの(連続とは限らない)部分列であって、スピッキーな列であるものの個数を998244353で割った余りを求めてください。
制約：
・4≤N≤2*10^5
・1≤Ai≤2*10^5
・入力は全て整数
配点：300点
長さ4の整数列S=(S1,S2,S3,S4)が以下の条件を全て満たすとき、Sを「スピッキーな列」と呼びます。
・S1=S2=S4
・S3≠S1
長さNの整数列A=(A1,A2,...,AN)が与えられます。Aの(連続とは限らない)部分列であって、スピッキーな列であるものの個数を998244353で割った余りを求めてください。
制約：
・4≤N≤2*10^5
・1≤Ai≤2*10^5
・入力は全て整数
January 15, 2026 at 2:28 PM
C - Speaki (Hard)
配点：300点
長さ4の整数列S=(S1,S2,S3,S4)が以下の条件を全て満たすとき、Sを「スピッキーな列」と呼びます。
・S1=S2=S4
・S3≠S1
長さNの整数列A=(A1,A2,...,AN)が与えられます。Aの(連続とは限らない)部分列であって、スピッキーな列であるものの個数を998244353で割った余りを求めてください。
制約：
・4≤N≤2*10^5
・1≤Ai≤2*10^5
・入力は全て整数
配点：300点
長さ4の整数列S=(S1,S2,S3,S4)が以下の条件を全て満たすとき、Sを「スピッキーな列」と呼びます。
・S1=S2=S4
・S3≠S1
長さNの整数列A=(A1,A2,...,AN)が与えられます。Aの(連続とは限らない)部分列であって、スピッキーな列であるものの個数を998244353で割った余りを求めてください。
制約：
・4≤N≤2*10^5
・1≤Ai≤2*10^5
・入力は全て整数
A - Speaki (Easy)
配点：100点
文字列Sが与えられます。
좋아요、좋아요、S、좋아요 をこの順に空白区切りで出力してください。
制約
・Sは 물걸레질、호박이、숨바꼭질 のいずれか
配点：100点
文字列Sが与えられます。
좋아요、좋아요、S、좋아요 をこの順に空白区切りで出力してください。
制約
・Sは 물걸레질、호박이、숨바꼭질 のいずれか
January 15, 2026 at 2:22 PM
A - Speaki (Easy)
配点：100点
文字列Sが与えられます。
좋아요、좋아요、S、좋아요 をこの順に空白区切りで出力してください。
制約
・Sは 물걸레질、호박이、숨바꼭질 のいずれか
配点：100点
文字列Sが与えられます。
좋아요、좋아요、S、좋아요 をこの順に空白区切りで出力してください。
制約
・Sは 물걸레질、호박이、숨바꼭질 のいずれか
ABC440 ooooox-
A 咄嗟にビットシフトできない病
B RangeとOrderByとTake
C 300点？？？
まず番号を2*Wで割った余りが一致するマスは白黒も一致するので、コストをまとめた上で前半2*W個だけに注目する
その後「2*W個のうち(円環上で)連続するW個でコストが最小のものは？」という問題を考える必要があって、これは尺取りっぽいやり方で連続W個を全探索すれば良い
D 二重二分探索通してください！お願いします！の祈りが通じた
(答えを二分探索して、判定問題も二分探索した)
A 咄嗟にビットシフトできない病
B RangeとOrderByとTake
C 300点？？？
まず番号を2*Wで割った余りが一致するマスは白黒も一致するので、コストをまとめた上で前半2*W個だけに注目する
その後「2*W個のうち(円環上で)連続するW個でコストが最小のものは？」という問題を考える必要があって、これは尺取りっぽいやり方で連続W個を全探索すれば良い
D 二重二分探索通してください！お願いします！の祈りが通じた
(答えを二分探索して、判定問題も二分探索した)
January 10, 2026 at 1:55 PM
ABC440 ooooox-
A 咄嗟にビットシフトできない病
B RangeとOrderByとTake
C 300点？？？
まず番号を2*Wで割った余りが一致するマスは白黒も一致するので、コストをまとめた上で前半2*W個だけに注目する
その後「2*W個のうち(円環上で)連続するW個でコストが最小のものは？」という問題を考える必要があって、これは尺取りっぽいやり方で連続W個を全探索すれば良い
D 二重二分探索通してください！お願いします！の祈りが通じた
(答えを二分探索して、判定問題も二分探索した)
A 咄嗟にビットシフトできない病
B RangeとOrderByとTake
C 300点？？？
まず番号を2*Wで割った余りが一致するマスは白黒も一致するので、コストをまとめた上で前半2*W個だけに注目する
その後「2*W個のうち(円環上で)連続するW個でコストが最小のものは？」という問題を考える必要があって、これは尺取りっぽいやり方で連続W個を全探索すれば良い
D 二重二分探索通してください！お願いします！の祈りが通じた
(答えを二分探索して、判定問題も二分探索した)
情報処理技術者試験の大幅刷新案、応用・高度試験を再編 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でイラついたせいで冷静に考えられず