elphe
@elphe.bsky.social
久々のUnratedだと気が楽で、落ち着いて考察できるのでパフォーマンスが上がる（レートは上がらない）
January 17, 2026 at 2:46 PM
久々のUnratedだと気が楽で、落ち着いて考察できるのでパフォーマンスが上がる（レートは上がらない）
ABC441おわりっ！ABCDEF問題を92分09秒でノーペナ6完！
A問題はp≦x＜p+100かつq≦y＜q+100かどうか
B問題は文字列S,Tを文字の配列だと思って、ソートして二分探索で存在判定
Rustのイテレータのallメソッドが便利
C問題は貪欲法
とりあえず量の多いカップから飲み干していく
量の多いカップが全部水だったときが飲み干すカップが最も多くなるときで、あとはそこから日本酒をXml以上になるまで飲み続ければ良い
D問題は全探索
各頂点の出次数が4以下だから、距離10以内なら4^10(＜10^6)通り以下しかない
再帰で全部調べる
A問題はp≦x＜p+100かつq≦y＜q+100かどうか
B問題は文字列S,Tを文字の配列だと思って、ソートして二分探索で存在判定
Rustのイテレータのallメソッドが便利
C問題は貪欲法
とりあえず量の多いカップから飲み干していく
量の多いカップが全部水だったときが飲み干すカップが最も多くなるときで、あとはそこから日本酒をXml以上になるまで飲み続ければ良い
D問題は全探索
各頂点の出次数が4以下だから、距離10以内なら4^10(＜10^6)通り以下しかない
再帰で全部調べる
January 17, 2026 at 2:01 PM
ABC441おわりっ！ABCDEF問題を92分09秒でノーペナ6完！
A問題はp≦x＜p+100かつq≦y＜q+100かどうか
B問題は文字列S,Tを文字の配列だと思って、ソートして二分探索で存在判定
Rustのイテレータのallメソッドが便利
C問題は貪欲法
とりあえず量の多いカップから飲み干していく
量の多いカップが全部水だったときが飲み干すカップが最も多くなるときで、あとはそこから日本酒をXml以上になるまで飲み続ければ良い
D問題は全探索
各頂点の出次数が4以下だから、距離10以内なら4^10(＜10^6)通り以下しかない
再帰で全部調べる
A問題はp≦x＜p+100かつq≦y＜q+100かどうか
B問題は文字列S,Tを文字の配列だと思って、ソートして二分探索で存在判定
Rustのイテレータのallメソッドが便利
C問題は貪欲法
とりあえず量の多いカップから飲み干していく
量の多いカップが全部水だったときが飲み干すカップが最も多くなるときで、あとはそこから日本酒をXml以上になるまで飲み続ければ良い
D問題は全探索
各頂点の出次数が4以下だから、距離10以内なら4^10(＜10^6)通り以下しかない
再帰で全部調べる
大学の課題が気になってしょうがないので、今回のABCはUnrated参加にします
べ、別に勝ち逃げとかじゃないので！！
べ、別に勝ち逃げとかじゃないので！！
January 17, 2026 at 11:56 AM
大学の課題が気になってしょうがないので、今回のABCはUnrated参加にします
べ、別に勝ち逃げとかじゃないので！！
べ、別に勝ち逃げとかじゃないので！！
Aho-Corasick法を調べたんだけど、わからないことがあった
多分Trie木にちょっとした細工をして、探索対象の文字列を尺取り法のように調べていくアルゴリズムなんだろうけど、例えば辞書が["abc","b"]で、探索対象が"abcd"だったら、探索対象"abcd"から"b"をどうやって見つけるんだろう？
"abc"とのマッチングで尺取り法の頭が行き過ぎてしまうから、見逃してしまうと思ったんだけど……
多分Trie木にちょっとした細工をして、探索対象の文字列を尺取り法のように調べていくアルゴリズムなんだろうけど、例えば辞書が["abc","b"]で、探索対象が"abcd"だったら、探索対象"abcd"から"b"をどうやって見つけるんだろう？
"abc"とのマッチングで尺取り法の頭が行き過ぎてしまうから、見逃してしまうと思ったんだけど……
January 16, 2026 at 5:10 AM
Aho-Corasick法を調べたんだけど、わからないことがあった
多分Trie木にちょっとした細工をして、探索対象の文字列を尺取り法のように調べていくアルゴリズムなんだろうけど、例えば辞書が["abc","b"]で、探索対象が"abcd"だったら、探索対象"abcd"から"b"をどうやって見つけるんだろう？
"abc"とのマッチングで尺取り法の頭が行き過ぎてしまうから、見逃してしまうと思ったんだけど……
多分Trie木にちょっとした細工をして、探索対象の文字列を尺取り法のように調べていくアルゴリズムなんだろうけど、例えば辞書が["abc","b"]で、探索対象が"abcd"だったら、探索対象"abcd"から"b"をどうやって見つけるんだろう？
"abc"とのマッチングで尺取り法の頭が行き過ぎてしまうから、見逃してしまうと思ったんだけど……
さっき第三回のページを見に行ったら、赤文字が流れるようになってた
笑わせようと思ってる？？？
笑わせようと思ってる？？？
January 11, 2026 at 8:33 AM
さっき第三回のページを見に行ったら、赤文字が流れるようになってた
笑わせようと思ってる？？？
笑わせようと思ってる？？？
C問題のタイトルを「Stripped Horse（ストリップト・ホース／丸裸の馬）」と誤解してて、なんかえっちだなぁと思ってたけど、よく見たら「Striped Horse（ストライプト・ホース／シマシマの馬）」だった
コンテスト中に「なんかえっちだなぁ」とか思ってたのは僕だけ？
コンテスト中に「なんかえっちだなぁ」とか思ってたのは僕だけ？
January 10, 2026 at 4:04 PM
C問題のタイトルを「Stripped Horse（ストリップト・ホース／丸裸の馬）」と誤解してて、なんかえっちだなぁと思ってたけど、よく見たら「Striped Horse（ストライプト・ホース／シマシマの馬）」だった
コンテスト中に「なんかえっちだなぁ」とか思ってたのは僕だけ？
コンテスト中に「なんかえっちだなぁ」とか思ってたのは僕だけ？
大 逆 転 勝 利
（土壇場の悪あがきが奏功しただけ）
（再現性皆無）
（痛い目を見るまで調子に乗る）
（できるならもっと余裕をもって勝利しろ）
（土壇場の悪あがきが奏功しただけ）
（再現性皆無）
（痛い目を見るまで調子に乗る）
（できるならもっと余裕をもって勝利しろ）
January 10, 2026 at 2:28 PM
大 逆 転 勝 利
（土壇場の悪あがきが奏功しただけ）
（再現性皆無）
（痛い目を見るまで調子に乗る）
（できるならもっと余裕をもって勝利しろ）
（土壇場の悪あがきが奏功しただけ）
（再現性皆無）
（痛い目を見るまで調子に乗る）
（できるならもっと余裕をもって勝利しろ）
ABC440おわりっ！121分20秒でABCDE問題を5ペナ5完！
A問題はただのビットシフト
B問題はおうまさんに番号をつけたうえでソートして、速い方から3頭だけ取り出して番号を答える
C問題ちょっとむずかしい
0≦x＜2Wの範囲で、コストの合計をそれぞれ求めて最小値を取ればいいけど、愚直にやると時間がない
あるマスを黒く塗ったら、影響を受けるxの範囲は連続なので、imos法で一気に計算して高速化
D問題実装きつくて1ペナ
二分探索で範囲を範囲を絞ることぐらいしかわからん
ゴリ押しでなんとか通す
A問題はただのビットシフト
B問題はおうまさんに番号をつけたうえでソートして、速い方から3頭だけ取り出して番号を答える
C問題ちょっとむずかしい
0≦x＜2Wの範囲で、コストの合計をそれぞれ求めて最小値を取ればいいけど、愚直にやると時間がない
あるマスを黒く塗ったら、影響を受けるxの範囲は連続なので、imos法で一気に計算して高速化
D問題実装きつくて1ペナ
二分探索で範囲を範囲を絞ることぐらいしかわからん
ゴリ押しでなんとか通す
January 10, 2026 at 1:59 PM
ABC440おわりっ！121分20秒でABCDE問題を5ペナ5完！
A問題はただのビットシフト
B問題はおうまさんに番号をつけたうえでソートして、速い方から3頭だけ取り出して番号を答える
C問題ちょっとむずかしい
0≦x＜2Wの範囲で、コストの合計をそれぞれ求めて最小値を取ればいいけど、愚直にやると時間がない
あるマスを黒く塗ったら、影響を受けるxの範囲は連続なので、imos法で一気に計算して高速化
D問題実装きつくて1ペナ
二分探索で範囲を範囲を絞ることぐらいしかわからん
ゴリ押しでなんとか通す
A問題はただのビットシフト
B問題はおうまさんに番号をつけたうえでソートして、速い方から3頭だけ取り出して番号を答える
C問題ちょっとむずかしい
0≦x＜2Wの範囲で、コストの合計をそれぞれ求めて最小値を取ればいいけど、愚直にやると時間がない
あるマスを黒く塗ったら、影響を受けるxの範囲は連続なので、imos法で一気に計算して高速化
D問題実装きつくて1ペナ
二分探索で範囲を範囲を絞ることぐらいしかわからん
ゴリ押しでなんとか通す
回を重ねるごとに赤文字が増えてる
何があったんだ……
何があったんだ……
January 8, 2026 at 2:20 AM
回を重ねるごとに赤文字が増えてる
何があったんだ……
何があったんだ……
なんとか勝った！
けど、もっと精進してF問題くらいまで解けるようにならないとHighest更新は遠そう……
けど、もっと精進してF問題くらいまで解けるようにならないとHighest更新は遠そう……
January 3, 2026 at 2:40 PM
なんとか勝った！
けど、もっと精進してF問題くらいまで解けるようにならないとHighest更新は遠そう……
けど、もっと精進してF問題くらいまで解けるようにならないとHighest更新は遠そう……
F問題、シャトルランするしかないって言われれば確かにそうだ～
xとかyとか使った書き方にまんまと惑わされた……
xとかyとか使った書き方にまんまと惑わされた……
January 3, 2026 at 1:49 PM
F問題、シャトルランするしかないって言われれば確かにそうだ～
xとかyとか使った書き方にまんまと惑わされた……
xとかyとか使った書き方にまんまと惑わされた……
ABC439おわりっ！45分42秒でABCDE問題をノーペナ5完！
A問題はそのまま計算
2^Nの部分はビットシフトで記述しても良かったな…（2_u32.pow(n)で記述しちゃった）
B問題全然わからんからゴリ押し
置き換えの履歴をHashSetで保存しておいて、操作後にHashSet内の値になったらループに入ってることが確定するのでNo
B問題にしては難しすぎないか……？
C問題はよく見るとほぼ全探索できるやつ
1≦x＜y＜√Nの範囲で探索すればいいから、計算量はO(N)
A問題はそのまま計算
2^Nの部分はビットシフトで記述しても良かったな…（2_u32.pow(n)で記述しちゃった）
B問題全然わからんからゴリ押し
置き換えの履歴をHashSetで保存しておいて、操作後にHashSet内の値になったらループに入ってることが確定するのでNo
B問題にしては難しすぎないか……？
C問題はよく見るとほぼ全探索できるやつ
1≦x＜y＜√Nの範囲で探索すればいいから、計算量はO(N)
January 3, 2026 at 1:41 PM
ABC439おわりっ！45分42秒でABCDE問題をノーペナ5完！
A問題はそのまま計算
2^Nの部分はビットシフトで記述しても良かったな…（2_u32.pow(n)で記述しちゃった）
B問題全然わからんからゴリ押し
置き換えの履歴をHashSetで保存しておいて、操作後にHashSet内の値になったらループに入ってることが確定するのでNo
B問題にしては難しすぎないか……？
C問題はよく見るとほぼ全探索できるやつ
1≦x＜y＜√Nの範囲で探索すればいいから、計算量はO(N)
A問題はそのまま計算
2^Nの部分はビットシフトで記述しても良かったな…（2_u32.pow(n)で記述しちゃった）
B問題全然わからんからゴリ押し
置き換えの履歴をHashSetで保存しておいて、操作後にHashSet内の値になったらループに入ってることが確定するのでNo
B問題にしては難しすぎないか……？
C問題はよく見るとほぼ全探索できるやつ
1≦x＜y＜√Nの範囲で探索すればいいから、計算量はO(N)
そろそろ身体にRustが馴染んできた頃だと思うので、今回からRated参加を再開しますかね……
（Unratedでも最近ほとんど勝ててないので不安ではある）
（Unratedでも最近ほとんど勝ててないので不安ではある）
January 3, 2026 at 11:56 AM
そろそろ身体にRustが馴染んできた頃だと思うので、今回からRated参加を再開しますかね……
（Unratedでも最近ほとんど勝ててないので不安ではある）
（Unratedでも最近ほとんど勝ててないので不安ではある）
ｷｮﾛ(･д･ ≡ ･д･)ｷｮﾛ 誰も見てないよな…？
よし、ロボの葉おみくじ998244353連…！
よし、ロボの葉おみくじ998244353連…！
January 1, 2026 at 2:46 PM
ｷｮﾛ(･д･ ≡ ･д･)ｷｮﾛ 誰も見てないよな…？
よし、ロボの葉おみくじ998244353連…！
よし、ロボの葉おみくじ998244353連…！
古いPCのストレージがキチキチになってきたのでどうにかしたいと思ってたところ、Adobe Acrobat Readerをアンインストールしただけで14GBくらい空いたんだけど何事？？？
January 1, 2026 at 4:34 AM
古いPCのストレージがキチキチになってきたのでどうにかしたいと思ってたところ、Adobe Acrobat Readerをアンインストールしただけで14GBくらい空いたんだけど何事？？？
ABC438おわりっ！70分00秒でABCDE問題をノーペナ5完！
A問題、算数の問題だったら全然わかんなかった
どうせ答えは1～7の範囲で、去年の初コンテストからの経過日数が7の倍数になる日
B問題はTの位置で全探索
チェックが面倒だけど、mod 10で実装がちょっと楽になるかも？
C問題はランレングス圧縮もどき+stack
同じAが4連続したらpopして、その前のAの値でのカウントを再開する
A問題、算数の問題だったら全然わかんなかった
どうせ答えは1～7の範囲で、去年の初コンテストからの経過日数が7の倍数になる日
B問題はTの位置で全探索
チェックが面倒だけど、mod 10で実装がちょっと楽になるかも？
C問題はランレングス圧縮もどき+stack
同じAが4連続したらpopして、その前のAの値でのカウントを再開する
December 27, 2025 at 1:52 PM
ABC438おわりっ！70分00秒でABCDE問題をノーペナ5完！
A問題、算数の問題だったら全然わかんなかった
どうせ答えは1～7の範囲で、去年の初コンテストからの経過日数が7の倍数になる日
B問題はTの位置で全探索
チェックが面倒だけど、mod 10で実装がちょっと楽になるかも？
C問題はランレングス圧縮もどき+stack
同じAが4連続したらpopして、その前のAの値でのカウントを再開する
A問題、算数の問題だったら全然わかんなかった
どうせ答えは1～7の範囲で、去年の初コンテストからの経過日数が7の倍数になる日
B問題はTの位置で全探索
チェックが面倒だけど、mod 10で実装がちょっと楽になるかも？
C問題はランレングス圧縮もどき+stack
同じAが4連続したらpopして、その前のAの値でのカウントを再開する
他のブラウザだとどうなのか知らないけど、FirefoxでShift+Escを押すとブラウザのプロセスマネージャーを呼び出せて、タブを削除することなくCPUやメモリリソースを解放できることを知った
あとFirefox内でGPUが1GB近くメモリを食ってることも知った（こいつのメモリも解放できる）
あとFirefox内でGPUが1GB近くメモリを食ってることも知った（こいつのメモリも解放できる）
December 27, 2025 at 1:49 AM
他のブラウザだとどうなのか知らないけど、FirefoxでShift+Escを押すとブラウザのプロセスマネージャーを呼び出せて、タブを削除することなくCPUやメモリリソースを解放できることを知った
あとFirefox内でGPUが1GB近くメモリを食ってることも知った（こいつのメモリも解放できる）
あとFirefox内でGPUが1GB近くメモリを食ってることも知った（こいつのメモリも解放できる）
新しいPC来た！！
Ryzen 7 8000番代搭載らしいので楽しみ！
※部屋が汚いので画像は載せられません ごめんね
Ryzen 7 8000番代搭載らしいので楽しみ！
※部屋が汚いので画像は載せられません ごめんね
December 26, 2025 at 3:53 AM
新しいPC来た！！
Ryzen 7 8000番代搭載らしいので楽しみ！
※部屋が汚いので画像は載せられません ごめんね
Ryzen 7 8000番代搭載らしいので楽しみ！
※部屋が汚いので画像は載せられません ごめんね
大学のレポート課題、もうすぐ締切でじっくり考察する時間がなかったから雑に考察したら、「人間に自由なんてない」という結論になってしまった……
December 24, 2025 at 3:04 AM
大学のレポート課題、もうすぐ締切でじっくり考察する時間がなかったから雑に考察したら、「人間に自由なんてない」という結論になってしまった……
クリスマスイブにコンテストがある！？
参加したいけど、家族と同居しているので、最初の1時間しかまともに参加できないかもしれなくて悲しい
参加したいけど、家族と同居しているので、最初の1時間しかまともに参加できないかもしれなくて悲しい
December 23, 2025 at 1:54 PM
クリスマスイブにコンテストがある！？
参加したいけど、家族と同居しているので、最初の1時間しかまともに参加できないかもしれなくて悲しい
参加したいけど、家族と同居しているので、最初の1時間しかまともに参加できないかもしれなくて悲しい
やっと精神が落ち着いてきた……
よく考えたらデータ喪失に備えてgitとかでバックアップとるなり、対策はいくらでもできたはずなんだよなぁ
よく考えたらデータ喪失に備えてgitとかでバックアップとるなり、対策はいくらでもできたはずなんだよなぁ
December 21, 2025 at 1:10 PM
やっと精神が落ち着いてきた……
よく考えたらデータ喪失に備えてgitとかでバックアップとるなり、対策はいくらでもできたはずなんだよなぁ
よく考えたらデータ喪失に備えてgitとかでバックアップとるなり、対策はいくらでもできたはずなんだよなぁ
大学の課題でC言語を久々に触ったところ、コンパイルしたら一部のソースファイルが消されたんだけど、なんで？？？
December 21, 2025 at 11:08 AM
大学の課題でC言語を久々に触ったところ、コンパイルしたら一部のソースファイルが消されたんだけど、なんで？？？
ABC437おわりっ！80分38秒でABCDE問題をノーペナ5完！
A問題はA*12+B
B問題はRustだとイテレータでいい感じに処理できて面白い
C問題は、とりあえず最初は全員でソリを引くことにすれば必ず条件を満たせる
そこからトナカイを一匹ずつソリに乗せると、ソリの重さが増えて、ソリを引く力が減る
なので、トナカイを「重さと力の合計」でソートして小さいやつからソリに乗せていけばOK
D問題は絶対値二重シグマ典型
|A-B|はA<BならB-Aで、さもなくばA-B
求める合計値は順序によらないので、AとBをソートしてしまって、Aの要素ごとに内側のシグマを尺取法っぽく処理する
A問題はA*12+B
B問題はRustだとイテレータでいい感じに処理できて面白い
C問題は、とりあえず最初は全員でソリを引くことにすれば必ず条件を満たせる
そこからトナカイを一匹ずつソリに乗せると、ソリの重さが増えて、ソリを引く力が減る
なので、トナカイを「重さと力の合計」でソートして小さいやつからソリに乗せていけばOK
D問題は絶対値二重シグマ典型
|A-B|はA<BならB-Aで、さもなくばA-B
求める合計値は順序によらないので、AとBをソートしてしまって、Aの要素ごとに内側のシグマを尺取法っぽく処理する
December 20, 2025 at 1:52 PM
ABC437おわりっ！80分38秒でABCDE問題をノーペナ5完！
A問題はA*12+B
B問題はRustだとイテレータでいい感じに処理できて面白い
C問題は、とりあえず最初は全員でソリを引くことにすれば必ず条件を満たせる
そこからトナカイを一匹ずつソリに乗せると、ソリの重さが増えて、ソリを引く力が減る
なので、トナカイを「重さと力の合計」でソートして小さいやつからソリに乗せていけばOK
D問題は絶対値二重シグマ典型
|A-B|はA<BならB-Aで、さもなくばA-B
求める合計値は順序によらないので、AとBをソートしてしまって、Aの要素ごとに内側のシグマを尺取法っぽく処理する
A問題はA*12+B
B問題はRustだとイテレータでいい感じに処理できて面白い
C問題は、とりあえず最初は全員でソリを引くことにすれば必ず条件を満たせる
そこからトナカイを一匹ずつソリに乗せると、ソリの重さが増えて、ソリを引く力が減る
なので、トナカイを「重さと力の合計」でソートして小さいやつからソリに乗せていけばOK
D問題は絶対値二重シグマ典型
|A-B|はA<BならB-Aで、さもなくばA-B
求める合計値は順序によらないので、AとBをソートしてしまって、Aの要素ごとに内側のシグマを尺取法っぽく処理する