#ABC441 メモ
ABCDEF(1) 6完 1ペナ 80:34
お前はまだ遅延セグ木を知らない。
A:p <= x < p+100 か？
B:一文字ずつ照らし合わせてみる。
C:デカい順に飲む。大きい順に(n-k)個がハズレと仮定してシミュレート。ハズレを飲み切ってから加算。
D:高々4^10パターンしかないのでやってみる。
E:(Aの個数)ー(Bの個数)を記録。これまでに(Aの個数)ー(Bの個数)未満だった回数だけ加算。
F:まずはDP。その後復元。上にしか上がれないならC,左にしか行けないならA。どっちもならB。
G:どうせ、すごい遅延セグ木なんだろ。
ABCDEF(1) 6完 1ペナ 80:34
お前はまだ遅延セグ木を知らない。
A:p <= x < p+100 か？
B:一文字ずつ照らし合わせてみる。
C:デカい順に飲む。大きい順に(n-k)個がハズレと仮定してシミュレート。ハズレを飲み切ってから加算。
D:高々4^10パターンしかないのでやってみる。
E:(Aの個数)ー(Bの個数)を記録。これまでに(Aの個数)ー(Bの個数)未満だった回数だけ加算。
F:まずはDP。その後復元。上にしか上がれないならC,左にしか行けないならA。どっちもならB。
G:どうせ、すごい遅延セグ木なんだろ。
January 17, 2026 at 1:48 PM
#ABC441 メモ
ABCDEF(1) 6完 1ペナ 80:34
お前はまだ遅延セグ木を知らない。
A:p <= x < p+100 か？
B:一文字ずつ照らし合わせてみる。
C:デカい順に飲む。大きい順に(n-k)個がハズレと仮定してシミュレート。ハズレを飲み切ってから加算。
D:高々4^10パターンしかないのでやってみる。
E:(Aの個数)ー(Bの個数)を記録。これまでに(Aの個数)ー(Bの個数)未満だった回数だけ加算。
F:まずはDP。その後復元。上にしか上がれないならC,左にしか行けないならA。どっちもならB。
G:どうせ、すごい遅延セグ木なんだろ。
ABCDEF(1) 6完 1ペナ 80:34
お前はまだ遅延セグ木を知らない。
A:p <= x < p+100 か？
B:一文字ずつ照らし合わせてみる。
C:デカい順に飲む。大きい順に(n-k)個がハズレと仮定してシミュレート。ハズレを飲み切ってから加算。
D:高々4^10パターンしかないのでやってみる。
E:(Aの個数)ー(Bの個数)を記録。これまでに(Aの個数)ー(Bの個数)未満だった回数だけ加算。
F:まずはDP。その後復元。上にしか上がれないならC,左にしか行けないならA。どっちもならB。
G:どうせ、すごい遅延セグ木なんだろ。
#ABC440 メモ
ABCD(1)E(1) 5完 2ペナ 89:35
C問題が解けない水コーダーたち。
A:Y回2倍する。
B:ソートしてトップ３。
C:問題が理解できなかった。(i+x)%2Wが0の時、要するに[x,x+W)にコストを足してimos法
D:「値KはY番目以上？」という質問に答えるように二分探査。K以下の除外する個数とX未満の除外する個数も二分探査でで。
E:もちろん1位は一番上手いクッキー全部。そこから、一つずつ食べるクッキーをずらしながら、優先度付きque
F:最後の丁寧さが1の馬と2の馬のモノイドをもってセグメントツリーできる気がしています。
ABCD(1)E(1) 5完 2ペナ 89:35
C問題が解けない水コーダーたち。
A:Y回2倍する。
B:ソートしてトップ３。
C:問題が理解できなかった。(i+x)%2Wが0の時、要するに[x,x+W)にコストを足してimos法
D:「値KはY番目以上？」という質問に答えるように二分探査。K以下の除外する個数とX未満の除外する個数も二分探査でで。
E:もちろん1位は一番上手いクッキー全部。そこから、一つずつ食べるクッキーをずらしながら、優先度付きque
F:最後の丁寧さが1の馬と2の馬のモノイドをもってセグメントツリーできる気がしています。
January 10, 2026 at 1:51 PM
#ABC440 メモ
ABCD(1)E(1) 5完 2ペナ 89:35
C問題が解けない水コーダーたち。
A:Y回2倍する。
B:ソートしてトップ３。
C:問題が理解できなかった。(i+x)%2Wが0の時、要するに[x,x+W)にコストを足してimos法
D:「値KはY番目以上？」という質問に答えるように二分探査。K以下の除外する個数とX未満の除外する個数も二分探査でで。
E:もちろん1位は一番上手いクッキー全部。そこから、一つずつ食べるクッキーをずらしながら、優先度付きque
F:最後の丁寧さが1の馬と2の馬のモノイドをもってセグメントツリーできる気がしています。
ABCD(1)E(1) 5完 2ペナ 89:35
C問題が解けない水コーダーたち。
A:Y回2倍する。
B:ソートしてトップ３。
C:問題が理解できなかった。(i+x)%2Wが0の時、要するに[x,x+W)にコストを足してimos法
D:「値KはY番目以上？」という質問に答えるように二分探査。K以下の除外する個数とX未満の除外する個数も二分探査でで。
E:もちろん1位は一番上手いクッキー全部。そこから、一つずつ食べるクッキーをずらしながら、優先度付きque
F:最後の丁寧さが1の馬と2の馬のモノイドをもってセグメントツリーできる気がしています。
#ABC438 メモ
ABCDF 5完 71:12
2026問題予想的中！でもBかぁ。
A:愚直に計算。
B:予想問題的中。昨日作ったコードをペタリ。
C:10^7以下の平方数はそう多くないので全探索。
D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。
E:上手く落とし込めませんでした。
F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。
まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。
ABCDF 5完 71:12
2026問題予想的中！でもBかぁ。
A:愚直に計算。
B:予想問題的中。昨日作ったコードをペタリ。
C:10^7以下の平方数はそう多くないので全探索。
D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。
E:上手く落とし込めませんでした。
F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。
まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。
January 3, 2026 at 1:49 PM
#ABC438 メモ
ABCDF 5完 71:12
2026問題予想的中！でもBかぁ。
A:愚直に計算。
B:予想問題的中。昨日作ったコードをペタリ。
C:10^7以下の平方数はそう多くないので全探索。
D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。
E:上手く落とし込めませんでした。
F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。
まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。
ABCDF 5完 71:12
2026問題予想的中！でもBかぁ。
A:愚直に計算。
B:予想問題的中。昨日作ったコードをペタリ。
C:10^7以下の平方数はそう多くないので全探索。
D:jを最小に固定した場合と、最大に固定した場合の2パターンを合算。
E:上手く落とし込めませんでした。
F:パターンは↑↓↑・・・↑↓の形のみ。最初下りスタートの場合を無視しつつ、門松ごとに上りパターンと下りパターンの数をセグ木で管理。
まさか本当にハッピー数が出るとは...
ただ、もっと難しいバージョンを考ええてたのでオーバーキルだった。
あけましておめでとうございます。
今年は入青を目指します。
今年は入青を目指します。
December 31, 2025 at 3:08 PM
あけましておめでとうございます。
今年は入青を目指します。
今年は入青を目指します。
ShizenさんのAtCoder Beginner Contest 438での成績：1524位
パフォーマンス：1405相当
レーティング：1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...
今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。
パフォーマンス：1405相当
レーティング：1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...
今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
December 27, 2025 at 2:28 PM
ShizenさんのAtCoder Beginner Contest 438での成績：1524位
パフォーマンス：1405相当
レーティング：1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...
今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。
パフォーマンス：1405相当
レーティング：1549→1535 (-14) :(
#AtCoder #ABC438 atcoder.jp/users/Shizen...
今年の初めはRate1130だったのようで。
トータルで成長ということで言い訳を。
#ABC438 メモ
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。
A:一年をシミュレート。頭回らず1ペナ。
B:部分列を全部試す
C:左から4個つながったらまとめて消す。
D:3*NのDP。頭のない蛇は蛇じゃなかった。
E:バケツは誰が持ってるか？バケツの水はいくらか？の二つについてダブリング
F:UnionFindのような木DPのような。うーん。
A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。
A:一年をシミュレート。頭回らず1ペナ。
B:部分列を全部試す
C:左から4個つながったらまとめて消す。
D:3*NのDP。頭のない蛇は蛇じゃなかった。
E:バケツは誰が持ってるか？バケツの水はいくらか？の二つについてダブリング
F:UnionFindのような木DPのような。うーん。
A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。
December 27, 2025 at 1:53 PM
#ABC438 メモ
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。
A:一年をシミュレート。頭回らず1ペナ。
B:部分列を全部試す
C:左から4個つながったらまとめて消す。
D:3*NのDP。頭のない蛇は蛇じゃなかった。
E:バケツは誰が持ってるか？バケツの水はいくらか？の二つについてダブリング
F:UnionFindのような木DPのような。うーん。
A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。
A(1)BCD(1)E 5完 89:21
年内最終戦で大転倒。
A:一年をシミュレート。頭回らず1ペナ。
B:部分列を全部試す
C:左から4個つながったらまとめて消す。
D:3*NのDP。頭のない蛇は蛇じゃなかった。
E:バケツは誰が持ってるか？バケツの水はいくらか？の二つについてダブリング
F:UnionFindのような木DPのような。うーん。
A問題から全く頭が回らない。
嫌なプレイングは今年に全部置いたということで。
G問題60人ほど解いてたはずなんだけど、40人に減ってる。
December 20, 2025 at 2:06 PM
G問題60人ほど解いてたはずなんだけど、40人に減ってる。
#ABC437 メモ
ABCDEF 6完 88:59
0は思っているよりデカい数。
A:12をかける。
B:毎回全マス確認でもOK
C:そりに乗ると、パワーが減り、おもりが増えるのでトータル(重さ+パワー)分、総和が減る。
D:ソートして、それぞれの値で、小さいグループと大きいグループに分けて計算。
E:map[{参照先がA,値がB}]でインデックス管理、参照先は先頭をリーダーとする。
F:マンハッタン距離についてセグ木を乱立。
久々にA問題正解が1万人超えてますね。
久々にちょうどよく難易度に傾斜がついてた気がする。
ABCDEF 6完 88:59
0は思っているよりデカい数。
A:12をかける。
B:毎回全マス確認でもOK
C:そりに乗ると、パワーが減り、おもりが増えるのでトータル(重さ+パワー)分、総和が減る。
D:ソートして、それぞれの値で、小さいグループと大きいグループに分けて計算。
E:map[{参照先がA,値がB}]でインデックス管理、参照先は先頭をリーダーとする。
F:マンハッタン距離についてセグ木を乱立。
久々にA問題正解が1万人超えてますね。
久々にちょうどよく難易度に傾斜がついてた気がする。
December 20, 2025 at 1:49 PM
#ABC437 メモ
ABCDEF 6完 88:59
0は思っているよりデカい数。
A:12をかける。
B:毎回全マス確認でもOK
C:そりに乗ると、パワーが減り、おもりが増えるのでトータル(重さ+パワー)分、総和が減る。
D:ソートして、それぞれの値で、小さいグループと大きいグループに分けて計算。
E:map[{参照先がA,値がB}]でインデックス管理、参照先は先頭をリーダーとする。
F:マンハッタン距離についてセグ木を乱立。
久々にA問題正解が1万人超えてますね。
久々にちょうどよく難易度に傾斜がついてた気がする。
ABCDEF 6完 88:59
0は思っているよりデカい数。
A:12をかける。
B:毎回全マス確認でもOK
C:そりに乗ると、パワーが減り、おもりが増えるのでトータル(重さ+パワー)分、総和が減る。
D:ソートして、それぞれの値で、小さいグループと大きいグループに分けて計算。
E:map[{参照先がA,値がB}]でインデックス管理、参照先は先頭をリーダーとする。
F:マンハッタン距離についてセグ木を乱立。
久々にA問題正解が1万人超えてますね。
久々にちょうどよく難易度に傾斜がついてた気がする。
#ABC436 メモ
ABCDEF 6完 51:17
みなぎるカンファレンスパワー！
A:差だけoを打つ
B:言われた通りに
C:すでに置いた場所はmapで管理
D:ワープの種類ごとにワープ先を管理。あとは同じ種類のワープを２回使わないように気を使いながらBFS。
E:交換できる場所ごとにグループ分け。グループごとに(個数)*(個数-1)/2通りの動かし方がある。
F:例えば4以上の明るさの星の集合に関して暗い星は消してしまえばいいので1~4の星の並び以外はどうでもいい。なので明るい順に「自分以上の星の集合」をセグ木で求める。
ベテランの話を浴びたせいか方針がするすると出た。
ABCDEF 6完 51:17
みなぎるカンファレンスパワー！
A:差だけoを打つ
B:言われた通りに
C:すでに置いた場所はmapで管理
D:ワープの種類ごとにワープ先を管理。あとは同じ種類のワープを２回使わないように気を使いながらBFS。
E:交換できる場所ごとにグループ分け。グループごとに(個数)*(個数-1)/2通りの動かし方がある。
F:例えば4以上の明るさの星の集合に関して暗い星は消してしまえばいいので1~4の星の並び以外はどうでもいい。なので明るい順に「自分以上の星の集合」をセグ木で求める。
ベテランの話を浴びたせいか方針がするすると出た。
December 13, 2025 at 1:51 PM
#ABC436 メモ
ABCDEF 6完 51:17
みなぎるカンファレンスパワー！
A:差だけoを打つ
B:言われた通りに
C:すでに置いた場所はmapで管理
D:ワープの種類ごとにワープ先を管理。あとは同じ種類のワープを２回使わないように気を使いながらBFS。
E:交換できる場所ごとにグループ分け。グループごとに(個数)*(個数-1)/2通りの動かし方がある。
F:例えば4以上の明るさの星の集合に関して暗い星は消してしまえばいいので1~4の星の並び以外はどうでもいい。なので明るい順に「自分以上の星の集合」をセグ木で求める。
ベテランの話を浴びたせいか方針がするすると出た。
ABCDEF 6完 51:17
みなぎるカンファレンスパワー！
A:差だけoを打つ
B:言われた通りに
C:すでに置いた場所はmapで管理
D:ワープの種類ごとにワープ先を管理。あとは同じ種類のワープを２回使わないように気を使いながらBFS。
E:交換できる場所ごとにグループ分け。グループごとに(個数)*(個数-1)/2通りの動かし方がある。
F:例えば4以上の明るさの星の集合に関して暗い星は消してしまえばいいので1~4の星の並び以外はどうでもいい。なので明るい順に「自分以上の星の集合」をセグ木で求める。
ベテランの話を浴びたせいか方針がするすると出た。
December 13, 2025 at 4:54 AM
#ABC435 メモ
ABCD(1)EF 6完 1ペナ 68:16
レートが冷めるより速く走れ！
A:forに任せる
B:3重ループで泥臭く。
C:i番目のドミノが倒れるか？倒れるならどこまで倒せるか？
D:有功辺を逆向きに。黒の成分を行けるところまで浸透させる。
E:座標を圧縮して遅延セグ木。カバーした部分の要素を0に。
F:高さnに来るのは（最も近い左側の高い塔)or(最も近い右側の高い塔)。
高い順に運動量を調べる。
G:上手くやったらdpで行けるんじゃない。知らんけど。
久々に絶好調。ペナは食らったが速さで押し切ったぞ！
ABCD(1)EF 6完 1ペナ 68:16
レートが冷めるより速く走れ！
A:forに任せる
B:3重ループで泥臭く。
C:i番目のドミノが倒れるか？倒れるならどこまで倒せるか？
D:有功辺を逆向きに。黒の成分を行けるところまで浸透させる。
E:座標を圧縮して遅延セグ木。カバーした部分の要素を0に。
F:高さnに来るのは（最も近い左側の高い塔)or(最も近い右側の高い塔)。
高い順に運動量を調べる。
G:上手くやったらdpで行けるんじゃない。知らんけど。
久々に絶好調。ペナは食らったが速さで押し切ったぞ！
December 6, 2025 at 1:50 PM
#ABC435 メモ
ABCD(1)EF 6完 1ペナ 68:16
レートが冷めるより速く走れ！
A:forに任せる
B:3重ループで泥臭く。
C:i番目のドミノが倒れるか？倒れるならどこまで倒せるか？
D:有功辺を逆向きに。黒の成分を行けるところまで浸透させる。
E:座標を圧縮して遅延セグ木。カバーした部分の要素を0に。
F:高さnに来るのは（最も近い左側の高い塔)or(最も近い右側の高い塔)。
高い順に運動量を調べる。
G:上手くやったらdpで行けるんじゃない。知らんけど。
久々に絶好調。ペナは食らったが速さで押し切ったぞ！
ABCD(1)EF 6完 1ペナ 68:16
レートが冷めるより速く走れ！
A:forに任せる
B:3重ループで泥臭く。
C:i番目のドミノが倒れるか？倒れるならどこまで倒せるか？
D:有功辺を逆向きに。黒の成分を行けるところまで浸透させる。
E:座標を圧縮して遅延セグ木。カバーした部分の要素を0に。
F:高さnに来るのは（最も近い左側の高い塔)or(最も近い右側の高い塔)。
高い順に運動量を調べる。
G:上手くやったらdpで行けるんじゃない。知らんけど。
久々に絶好調。ペナは食らったが速さで押し切ったぞ！
#ABC434 メモ
ABCD(2)E 5完 2ペナ 107:01
ランボー/怒りのRE
A: W*1000/B + 1
B:種類ごとの総数と総重量をメモ
C:時刻Tの上限と下限以内にL,Rは入っているか？
D:常に雲のないところは横に置いておいて、雲が1つのところを二次元累積和で管理。あとは範囲内の雲1つの数と0個を足すだけ。
なのにRE。原因がわからず空の広さを3000にしてAC
E:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)＞(地点数)なので地点を足す。
ABCD(2)E 5完 2ペナ 107:01
ランボー/怒りのRE
A: W*1000/B + 1
B:種類ごとの総数と総重量をメモ
C:時刻Tの上限と下限以内にL,Rは入っているか？
D:常に雲のないところは横に置いておいて、雲が1つのところを二次元累積和で管理。あとは範囲内の雲1つの数と0個を足すだけ。
なのにRE。原因がわからず空の広さを3000にしてAC
E:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)＞(地点数)なので地点を足す。
November 29, 2025 at 1:47 PM
#ABC434 メモ
ABCD(2)E 5完 2ペナ 107:01
ランボー/怒りのRE
A: W*1000/B + 1
B:種類ごとの総数と総重量をメモ
C:時刻Tの上限と下限以内にL,Rは入っているか？
D:常に雲のないところは横に置いておいて、雲が1つのところを二次元累積和で管理。あとは範囲内の雲1つの数と0個を足すだけ。
なのにRE。原因がわからず空の広さを3000にしてAC
E:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)＞(地点数)なので地点を足す。
ABCD(2)E 5完 2ペナ 107:01
ランボー/怒りのRE
A: W*1000/B + 1
B:種類ごとの総数と総重量をメモ
C:時刻Tの上限と下限以内にL,Rは入っているか？
D:常に雲のないところは横に置いておいて、雲が1つのところを二次元累積和で管理。あとは範囲内の雲1つの数と0個を足すだけ。
なのにRE。原因がわからず空の広さを3000にしてAC
E:ウサギの来うる場所を管理。一羽しか来れないところを順にカウント。その後トポロジカルソート風に一羽のみの場所を数え上げ。
残ったところは(羽数)＞(地点数)なので地点を足す。
#ABC433 メモ
ABCD 4完 22:04
やりたいこともできないこんな競プロじゃ
A:(青木君の年齢)*X < (高橋君の年齢)の範囲を調べる。
B:二重ループでゆったりと
C:ランレングス圧縮をして隣り合う場所を確認。
D:あらかじめ10倍の余り、100倍の余り、1000倍の余り...を求めておく。あとは桁数に合わせほしいものを引き出す。
E:いい感じにデータを持っておきながら大きい順に埋めたかった。
F:nCk+nC(k-1)+nC(k-2)+...+nC1を高速に計算したかった。
ちょうどできないものが出題されてしまった。
二項係数難しい。
ABCD 4完 22:04
やりたいこともできないこんな競プロじゃ
A:(青木君の年齢)*X < (高橋君の年齢)の範囲を調べる。
B:二重ループでゆったりと
C:ランレングス圧縮をして隣り合う場所を確認。
D:あらかじめ10倍の余り、100倍の余り、1000倍の余り...を求めておく。あとは桁数に合わせほしいものを引き出す。
E:いい感じにデータを持っておきながら大きい順に埋めたかった。
F:nCk+nC(k-1)+nC(k-2)+...+nC1を高速に計算したかった。
ちょうどできないものが出題されてしまった。
二項係数難しい。
November 22, 2025 at 1:48 PM
#ABC433 メモ
ABCD 4完 22:04
やりたいこともできないこんな競プロじゃ
A:(青木君の年齢)*X < (高橋君の年齢)の範囲を調べる。
B:二重ループでゆったりと
C:ランレングス圧縮をして隣り合う場所を確認。
D:あらかじめ10倍の余り、100倍の余り、1000倍の余り...を求めておく。あとは桁数に合わせほしいものを引き出す。
E:いい感じにデータを持っておきながら大きい順に埋めたかった。
F:nCk+nC(k-1)+nC(k-2)+...+nC1を高速に計算したかった。
ちょうどできないものが出題されてしまった。
二項係数難しい。
ABCD 4完 22:04
やりたいこともできないこんな競プロじゃ
A:(青木君の年齢)*X < (高橋君の年齢)の範囲を調べる。
B:二重ループでゆったりと
C:ランレングス圧縮をして隣り合う場所を確認。
D:あらかじめ10倍の余り、100倍の余り、1000倍の余り...を求めておく。あとは桁数に合わせほしいものを引き出す。
E:いい感じにデータを持っておきながら大きい順に埋めたかった。
F:nCk+nC(k-1)+nC(k-2)+...+nC1を高速に計算したかった。
ちょうどできないものが出題されてしまった。
二項係数難しい。
にぎやかなだけで何が起こったのかが推察できる。
ここって避難所として機能してるんだね
ここって避難所として機能してるんだね
November 18, 2025 at 1:27 PM
にぎやかなだけで何が起こったのかが推察できる。
ここって避難所として機能してるんだね
ここって避難所として機能してるんだね
#ABC432 メモ
ABCE 4完 43:21
425点×グリッド＝重実装
A:降順ソート
B:０をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
ABCE 4完 43:21
425点×グリッド＝重実装
A:降順ソート
B:０をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
November 15, 2025 at 1:55 PM
#ABC432 メモ
ABCE 4完 43:21
425点×グリッド＝重実装
A:降順ソート
B:０をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
ABCE 4完 43:21
425点×グリッド＝重実装
A:降順ソート
B:０をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
#ABC431 メモ
ABCD 4完 34:07
考えるほどに配列の次元が増える。
A:体が小さいなら差が答え
B:パーツが付いたかついてないかを管理する。
C:頭が小さい順に体に乗せる
D:(合計)/2が頭につけていいパーツの上限。そこを基準にDP。
E:つまるところBFSっぽいが、持つべき値が全く見えなかった。
ややこしいグリッドが苦手です。
ここ最近調子が良かったので落ち幅が大きい。
しっかり復習します。
ABCD 4完 34:07
考えるほどに配列の次元が増える。
A:体が小さいなら差が答え
B:パーツが付いたかついてないかを管理する。
C:頭が小さい順に体に乗せる
D:(合計)/2が頭につけていいパーツの上限。そこを基準にDP。
E:つまるところBFSっぽいが、持つべき値が全く見えなかった。
ややこしいグリッドが苦手です。
ここ最近調子が良かったので落ち幅が大きい。
しっかり復習します。
November 8, 2025 at 2:56 PM
#ABC431 メモ
ABCD 4完 34:07
考えるほどに配列の次元が増える。
A:体が小さいなら差が答え
B:パーツが付いたかついてないかを管理する。
C:頭が小さい順に体に乗せる
D:(合計)/2が頭につけていいパーツの上限。そこを基準にDP。
E:つまるところBFSっぽいが、持つべき値が全く見えなかった。
ややこしいグリッドが苦手です。
ここ最近調子が良かったので落ち幅が大きい。
しっかり復習します。
ABCD 4完 34:07
考えるほどに配列の次元が増える。
A:体が小さいなら差が答え
B:パーツが付いたかついてないかを管理する。
C:頭が小さい順に体に乗せる
D:(合計)/2が頭につけていいパーツの上限。そこを基準にDP。
E:つまるところBFSっぽいが、持つべき値が全く見えなかった。
ややこしいグリッドが苦手です。
ここ最近調子が良かったので落ち幅が大きい。
しっかり復習します。
#ABC430 メモ
ABCDEF 6完 83:12
今年最高の出来栄え。
A:「A≧C、B＜D」の時だけNG。
B:パターンをsetに詰め込みsize。
C:スタートを固定し、aがA以上の地点、bがB未満の地点を二分探査で求め、幅を足す。
D:AさんとBさんの間にCさんが割り込むなら、最短距離が変わりうるのはAさんとBさんだけ。
E:Aを２つつなげてローリングハッシュ。
F:位置関係をDAGっぽくとらえる。ある数字を、初めて置けるようにな最短時間と、もう置けなくなる最遅時間を、上からと下からのBFSで求める。
参加者が少ないのもあるが300位代！
やはり休暇はとったほうがいい。
ABCDEF 6完 83:12
今年最高の出来栄え。
A:「A≧C、B＜D」の時だけNG。
B:パターンをsetに詰め込みsize。
C:スタートを固定し、aがA以上の地点、bがB未満の地点を二分探査で求め、幅を足す。
D:AさんとBさんの間にCさんが割り込むなら、最短距離が変わりうるのはAさんとBさんだけ。
E:Aを２つつなげてローリングハッシュ。
F:位置関係をDAGっぽくとらえる。ある数字を、初めて置けるようにな最短時間と、もう置けなくなる最遅時間を、上からと下からのBFSで求める。
参加者が少ないのもあるが300位代！
やはり休暇はとったほうがいい。
November 1, 2025 at 1:51 PM
#ABC430 メモ
ABCDEF 6完 83:12
今年最高の出来栄え。
A:「A≧C、B＜D」の時だけNG。
B:パターンをsetに詰め込みsize。
C:スタートを固定し、aがA以上の地点、bがB未満の地点を二分探査で求め、幅を足す。
D:AさんとBさんの間にCさんが割り込むなら、最短距離が変わりうるのはAさんとBさんだけ。
E:Aを２つつなげてローリングハッシュ。
F:位置関係をDAGっぽくとらえる。ある数字を、初めて置けるようにな最短時間と、もう置けなくなる最遅時間を、上からと下からのBFSで求める。
参加者が少ないのもあるが300位代！
やはり休暇はとったほうがいい。
ABCDEF 6完 83:12
今年最高の出来栄え。
A:「A≧C、B＜D」の時だけNG。
B:パターンをsetに詰め込みsize。
C:スタートを固定し、aがA以上の地点、bがB未満の地点を二分探査で求め、幅を足す。
D:AさんとBさんの間にCさんが割り込むなら、最短距離が変わりうるのはAさんとBさんだけ。
E:Aを２つつなげてローリングハッシュ。
F:位置関係をDAGっぽくとらえる。ある数字を、初めて置けるようにな最短時間と、もう置けなくなる最遅時間を、上からと下からのBFSで求める。
参加者が少ないのもあるが300位代！
やはり休暇はとったほうがいい。
#ABC429 メモ
ABCDE(1) 5完 1ペナ 53:19
撤去した地雷を踏んじゃった。
A:丁寧に条件分岐
B:(合計値-M)があったかどうか
C:値Xから２つ、それ以外から１つを掛け合わせる。
D:二分探査で人数を数える。人がいない区間は掛け算で飛ばす。
E:(１番近い安全地帯)+(２番目に近い安全地帯)
F:引き返すメリットのない迷路ってのは分かった。モノイドって何？
「ここ気を付けないとね」って思ってたことを実装し忘れて１ペナ。
メモは分かるように書こう。
ABCDE(1) 5完 1ペナ 53:19
撤去した地雷を踏んじゃった。
A:丁寧に条件分岐
B:(合計値-M)があったかどうか
C:値Xから２つ、それ以外から１つを掛け合わせる。
D:二分探査で人数を数える。人がいない区間は掛け算で飛ばす。
E:(１番近い安全地帯)+(２番目に近い安全地帯)
F:引き返すメリットのない迷路ってのは分かった。モノイドって何？
「ここ気を付けないとね」って思ってたことを実装し忘れて１ペナ。
メモは分かるように書こう。
October 25, 2025 at 1:48 PM
#ABC429 メモ
ABCDE(1) 5完 1ペナ 53:19
撤去した地雷を踏んじゃった。
A:丁寧に条件分岐
B:(合計値-M)があったかどうか
C:値Xから２つ、それ以外から１つを掛け合わせる。
D:二分探査で人数を数える。人がいない区間は掛け算で飛ばす。
E:(１番近い安全地帯)+(２番目に近い安全地帯)
F:引き返すメリットのない迷路ってのは分かった。モノイドって何？
「ここ気を付けないとね」って思ってたことを実装し忘れて１ペナ。
メモは分かるように書こう。
ABCDE(1) 5完 1ペナ 53:19
撤去した地雷を踏んじゃった。
A:丁寧に条件分岐
B:(合計値-M)があったかどうか
C:値Xから２つ、それ以外から１つを掛け合わせる。
D:二分探査で人数を数える。人がいない区間は掛け算で飛ばす。
E:(１番近い安全地帯)+(２番目に近い安全地帯)
F:引き返すメリットのない迷路ってのは分かった。モノイドって何？
「ここ気を付けないとね」って思ってたことを実装し忘れて１ペナ。
メモは分かるように書こう。
ShizenさんのAtCoder Beginner Contest 428（Promotion of AtCoderJobs）での成績：605位
パフォーマンス：1731相当
レーティング：1375→1416 (+41) :)
Highestを更新し、3 級になりました！
#AtCoder #ABC428（PromotionofAtCoderJobs） atcoder.jp/users/Shizen...
自己ベスト更新しててびっくり。
パフォーマンス：1731相当
レーティング：1375→1416 (+41) :)
Highestを更新し、3 級になりました！
#AtCoder #ABC428（PromotionofAtCoderJobs） atcoder.jp/users/Shizen...
自己ベスト更新しててびっくり。
コンテスト成績証 - AtCoder
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
atcoder.jp
October 18, 2025 at 3:37 PM
ShizenさんのAtCoder Beginner Contest 428（Promotion of AtCoderJobs）での成績：605位
パフォーマンス：1731相当
レーティング：1375→1416 (+41) :)
Highestを更新し、3 級になりました！
#AtCoder #ABC428（PromotionofAtCoderJobs） atcoder.jp/users/Shizen...
自己ベスト更新しててびっくり。
パフォーマンス：1731相当
レーティング：1375→1416 (+41) :)
Highestを更新し、3 級になりました！
#AtCoder #ABC428（PromotionofAtCoderJobs） atcoder.jp/users/Shizen...
自己ベスト更新しててびっくり。
#ABC428 メモ
ABCDE 5完 71:25
コンテスト遅延！精神統一タイム
A:「何セット目の途中までいけるか？」に分割
B:K文字を全パターン取り出す。
C:(を+1,)を-1として、合計が0か？マイナスになったことがないか？をチェック
D:(C+x)が１桁の時、２桁の時、３桁の時...で範囲を取って二分探査。
E:答えは木の直径の端っこだけ。デカい番号に気を付けて答えの候補からBFS。
F:セグメントツリーで右に寄ったか左に寄ったかを管理すればよさそうだと思いました。
最近DよりEのほうが簡単じゃありませんか？
ちょっと焦るのでやめてほしい。
ABCDE 5完 71:25
コンテスト遅延！精神統一タイム
A:「何セット目の途中までいけるか？」に分割
B:K文字を全パターン取り出す。
C:(を+1,)を-1として、合計が0か？マイナスになったことがないか？をチェック
D:(C+x)が１桁の時、２桁の時、３桁の時...で範囲を取って二分探査。
E:答えは木の直径の端っこだけ。デカい番号に気を付けて答えの候補からBFS。
F:セグメントツリーで右に寄ったか左に寄ったかを管理すればよさそうだと思いました。
最近DよりEのほうが簡単じゃありませんか？
ちょっと焦るのでやめてほしい。
October 18, 2025 at 2:20 PM
#ABC428 メモ
ABCDE 5完 71:25
コンテスト遅延！精神統一タイム
A:「何セット目の途中までいけるか？」に分割
B:K文字を全パターン取り出す。
C:(を+1,)を-1として、合計が0か？マイナスになったことがないか？をチェック
D:(C+x)が１桁の時、２桁の時、３桁の時...で範囲を取って二分探査。
E:答えは木の直径の端っこだけ。デカい番号に気を付けて答えの候補からBFS。
F:セグメントツリーで右に寄ったか左に寄ったかを管理すればよさそうだと思いました。
最近DよりEのほうが簡単じゃありませんか？
ちょっと焦るのでやめてほしい。
ABCDE 5完 71:25
コンテスト遅延！精神統一タイム
A:「何セット目の途中までいけるか？」に分割
B:K文字を全パターン取り出す。
C:(を+1,)を-1として、合計が0か？マイナスになったことがないか？をチェック
D:(C+x)が１桁の時、２桁の時、３桁の時...で範囲を取って二分探査。
E:答えは木の直径の端っこだけ。デカい番号に気を付けて答えの候補からBFS。
F:セグメントツリーで右に寄ったか左に寄ったかを管理すればよさそうだと思いました。
最近DよりEのほうが簡単じゃありませんか？
ちょっと焦るのでやめてほしい。
30分時間できちゃった。アイス買ってこよう。
October 18, 2025 at 12:02 PM
30分時間できちゃった。アイス買ってこよう。