Qtatsu
@qtatsu.bsky.social
ゆうがたまでねてる
競プロ(AtCoderアルゴ水/ ヒュ青)
https://atcoder.jp/users/kyutatsu
https://codeforces.com/profile/qtatsu
Scala/C++/Python/TypeScript/Django/React
お絵描き
メモ用アカウント
競プロ(AtCoderアルゴ水/ ヒュ青)
https://atcoder.jp/users/kyutatsu
https://codeforces.com/profile/qtatsu
Scala/C++/Python/TypeScript/Django/React
お絵描き
メモ用アカウント
次インタラクティブ問題が出題されるの楽しみすぎる
November 24, 2025 at 11:30 AM
次インタラクティブ問題が出題されるの楽しみすぎる
同期してなくて入力/出力がずれちゃうので(それでも十分だけど)usleepを入れたらちゃんと交互になった。
November 24, 2025 at 11:29 AM
同期してなくて入力/出力がずれちゃうので(それでも十分だけど)usleepを入れたらちゃんと交互になった。
やっぱり競プロが強い人って、競プロそれ自体だけでなくてプログラムの実行の仕組みとかOSにも詳しくて、デバッグ方法とかに活かしているんだな...と思った。
競プロ力でエンジニアを採用するのが有効なのもわかるなぁ。
競プロ力でエンジニアを採用するのが有効なのもわかるなぁ。
November 24, 2025 at 8:46 AM
やっぱり競プロが強い人って、競プロそれ自体だけでなくてプログラムの実行の仕組みとかOSにも詳しくて、デバッグ方法とかに活かしているんだな...と思った。
競プロ力でエンジニアを採用するのが有効なのもわかるなぁ。
競プロ力でエンジニアを採用するのが有効なのもわかるなぁ。
Reposted by Qtatsu
インタラクティブ問題、僕は↓のような感じで回答コードの出力とジャッジコードの出力を色分けしてみられるようにしてる
exec 3> >(while read a; do echo -e "\e[01;32m $a \e[0m" 1>&2; done)
exec 4> >(while read a; do echo -e "\e[01;31m $a \e[0m" 1>&2; done)
mkfifo p
./a.out < p | tee >(cat 1>&3) | python interactor.py | tee >(cat > ./interactive-pipe) 1>&4
exec 3> >(while read a; do echo -e "\e[01;32m $a \e[0m" 1>&2; done)
exec 4> >(while read a; do echo -e "\e[01;31m $a \e[0m" 1>&2; done)
mkfifo p
./a.out < p | tee >(cat 1>&3) | python interactor.py | tee >(cat > ./interactive-pipe) 1>&4
interactor.py
November 24, 2025 at 8:24 AM
インタラクティブ問題、僕は↓のような感じで回答コードの出力とジャッジコードの出力を色分けしてみられるようにしてる
exec 3> >(while read a; do echo -e "\e[01;32m $a \e[0m" 1>&2; done)
exec 4> >(while read a; do echo -e "\e[01;31m $a \e[0m" 1>&2; done)
mkfifo p
./a.out < p | tee >(cat 1>&3) | python interactor.py | tee >(cat > ./interactive-pipe) 1>&4
exec 3> >(while read a; do echo -e "\e[01;32m $a \e[0m" 1>&2; done)
exec 4> >(while read a; do echo -e "\e[01;31m $a \e[0m" 1>&2; done)
mkfifo p
./a.out < p | tee >(cat 1>&3) | python interactor.py | tee >(cat > ./interactive-pipe) 1>&4
November 24, 2025 at 7:57 AM
November 23, 2025 at 12:06 PM
abc359 D - Avoid K Palindrome
atcoder.jp/contests/abc...
自力でまともな時間内にACできた。
この感じのbitDP、1年前はどれだけ時間があっても解けなかったと思うので嬉しい。
atcoder.jp/contests/abc...
自力でまともな時間内にACできた。
この感じのbitDP、1年前はどれだけ時間があっても解けなかったと思うので嬉しい。
November 23, 2025 at 9:48 AM
abc359 D - Avoid K Palindrome
atcoder.jp/contests/abc...
自力でまともな時間内にACできた。
この感じのbitDP、1年前はどれだけ時間があっても解けなかったと思うので嬉しい。
atcoder.jp/contests/abc...
自力でまともな時間内にACできた。
この感じのbitDP、1年前はどれだけ時間があっても解けなかったと思うので嬉しい。
November 23, 2025 at 7:35 AM
ABC433 4完ABCD
C run-length圧縮して隣同士を確認する。
D 桁ごとに考える。(ABC428Dと発想的には同じ) 右側候補のModを取りつつ桁ごとに場合わけしておき、左側候補は右側候補が桁ごとにグループ化されてる状態でModをとってピッタリ合うものを探せる。
E 縦横で同じ数字が指定されているところは確定で、あとは小さい方から矛盾なく埋めればよい？そのとき候補は大きいところに大きいものを埋めるようにする？(実装できず)
F 01〜89それぞれ取り出して、部分問題として8888989898999988 とかから選ぶ方法を考えていたけど40分ほど失っただけだった...
C run-length圧縮して隣同士を確認する。
D 桁ごとに考える。(ABC428Dと発想的には同じ) 右側候補のModを取りつつ桁ごとに場合わけしておき、左側候補は右側候補が桁ごとにグループ化されてる状態でModをとってピッタリ合うものを探せる。
E 縦横で同じ数字が指定されているところは確定で、あとは小さい方から矛盾なく埋めればよい？そのとき候補は大きいところに大きいものを埋めるようにする？(実装できず)
F 01〜89それぞれ取り出して、部分問題として8888989898999988 とかから選ぶ方法を考えていたけど40分ほど失っただけだった...
November 22, 2025 at 1:45 PM
ABC433 4完ABCD
C run-length圧縮して隣同士を確認する。
D 桁ごとに考える。(ABC428Dと発想的には同じ) 右側候補のModを取りつつ桁ごとに場合わけしておき、左側候補は右側候補が桁ごとにグループ化されてる状態でModをとってピッタリ合うものを探せる。
E 縦横で同じ数字が指定されているところは確定で、あとは小さい方から矛盾なく埋めればよい？そのとき候補は大きいところに大きいものを埋めるようにする？(実装できず)
F 01〜89それぞれ取り出して、部分問題として8888989898999988 とかから選ぶ方法を考えていたけど40分ほど失っただけだった...
C run-length圧縮して隣同士を確認する。
D 桁ごとに考える。(ABC428Dと発想的には同じ) 右側候補のModを取りつつ桁ごとに場合わけしておき、左側候補は右側候補が桁ごとにグループ化されてる状態でModをとってピッタリ合うものを探せる。
E 縦横で同じ数字が指定されているところは確定で、あとは小さい方から矛盾なく埋めればよい？そのとき候補は大きいところに大きいものを埋めるようにする？(実装できず)
F 01〜89それぞれ取り出して、部分問題として8888989898999988 とかから選ぶ方法を考えていたけど40分ほど失っただけだった...
・当たり前な部分の質問
・簡単な用語、具体例への言い換え
これも実は場合によっては良くないのかも
(ガチで知らない、分かってないと思われている説ある)
でもこれ院での生活で刷り込まれていて治らない…
・簡単な用語、具体例への言い換え
これも実は場合によっては良くないのかも
(ガチで知らない、分かってないと思われている説ある)
でもこれ院での生活で刷り込まれていて治らない…
November 19, 2025 at 10:20 AM
・当たり前な部分の質問
・簡単な用語、具体例への言い換え
これも実は場合によっては良くないのかも
(ガチで知らない、分かってないと思われている説ある)
でもこれ院での生活で刷り込まれていて治らない…
・簡単な用語、具体例への言い換え
これも実は場合によっては良くないのかも
(ガチで知らない、分かってないと思われている説ある)
でもこれ院での生活で刷り込まれていて治らない…
人と話す時、自分がわかってない部分を強調しがちなんだけど、あんまり良くないのかもしれない。
November 19, 2025 at 8:04 AM
人と話す時、自分がわかってない部分を強調しがちなんだけど、あんまり良くないのかもしれない。
ABC 401 D - Logical Filling
解説AC
次に類題が出てもコンテスト中に解ける気がしない。
なんならこの問題そのまんまでも、1年くらい経つと解けなくなりそう。
残り`o`を埋めるべき数に着目して、少し書き出してみればいいんだろうけどそうはならずにDFSみたいな処理を頑張って書こうとして苦戦する未来の自分が見える...
atcoder.jp/contests/abc...
解説AC
次に類題が出てもコンテスト中に解ける気がしない。
なんならこの問題そのまんまでも、1年くらい経つと解けなくなりそう。
残り`o`を埋めるべき数に着目して、少し書き出してみればいいんだろうけどそうはならずにDFSみたいな処理を頑張って書こうとして苦戦する未来の自分が見える...
atcoder.jp/contests/abc...
November 16, 2025 at 11:02 AM
ABC 401 D - Logical Filling
解説AC
次に類題が出てもコンテスト中に解ける気がしない。
なんならこの問題そのまんまでも、1年くらい経つと解けなくなりそう。
残り`o`を埋めるべき数に着目して、少し書き出してみればいいんだろうけどそうはならずにDFSみたいな処理を頑張って書こうとして苦戦する未来の自分が見える...
atcoder.jp/contests/abc...
解説AC
次に類題が出てもコンテスト中に解ける気がしない。
なんならこの問題そのまんまでも、1年くらい経つと解けなくなりそう。
残り`o`を埋めるべき数に着目して、少し書き出してみればいいんだろうけどそうはならずにDFSみたいな処理を頑張って書こうとして苦戦する未来の自分が見える...
atcoder.jp/contests/abc...
今回は高校のころからの友人なのだけど、何年か前に6つくらい離れてる研究室の先輩から呼んでもらったのが結構うれしかったな。( コロナ流行などもあってほぼ親族の集まりだった )
他にも要件はあるだろうけど、僕って「こいつ呼んでも大丈夫」の上位に入ってたんですか...の気持ち。普通に交友は広い人だったし、僕が知ってる限りでももっと優先して呼ばれそうな人が何人もいたので。
他にも要件はあるだろうけど、僕って「こいつ呼んでも大丈夫」の上位に入ってたんですか...の気持ち。普通に交友は広い人だったし、僕が知ってる限りでももっと優先して呼ばれそうな人が何人もいたので。
November 16, 2025 at 5:21 AM
今回は高校のころからの友人なのだけど、何年か前に6つくらい離れてる研究室の先輩から呼んでもらったのが結構うれしかったな。( コロナ流行などもあってほぼ親族の集まりだった )
他にも要件はあるだろうけど、僕って「こいつ呼んでも大丈夫」の上位に入ってたんですか...の気持ち。普通に交友は広い人だったし、僕が知ってる限りでももっと優先して呼ばれそうな人が何人もいたので。
他にも要件はあるだろうけど、僕って「こいつ呼んでも大丈夫」の上位に入ってたんですか...の気持ち。普通に交友は広い人だったし、僕が知ってる限りでももっと優先して呼ばれそうな人が何人もいたので。
友人の結婚式に招待されて久しぶりに会えるので楽しみ(1月)
ラインはやり取りしてるけど、直接会うのは6年ぶりくらいかなぁ。
住む場所が離れると、なんだかんだ会えなくなりますね...
( 僕が変な時期にしか帰省しないのが悪くはあるけど )
ラインはやり取りしてるけど、直接会うのは6年ぶりくらいかなぁ。
住む場所が離れると、なんだかんだ会えなくなりますね...
( 僕が変な時期にしか帰省しないのが悪くはあるけど )
November 16, 2025 at 5:13 AM
友人の結婚式に招待されて久しぶりに会えるので楽しみ(1月)
ラインはやり取りしてるけど、直接会うのは6年ぶりくらいかなぁ。
住む場所が離れると、なんだかんだ会えなくなりますね...
( 僕が変な時期にしか帰省しないのが悪くはあるけど )
ラインはやり取りしてるけど、直接会うのは6年ぶりくらいかなぁ。
住む場所が離れると、なんだかんだ会えなくなりますね...
( 僕が変な時期にしか帰省しないのが悪くはあるけど )
ABC407 D - Domino Covering XOR
1自力
atcoder.jp/contests/abc...
2解説動画みて引数でh,wを進めた
atcoder.jp/contests/abc...
グリッドの上に何かを配置する全探索をDFS。
何度か見てるけど、毎回書いて一発で通ることがない。
どう実装してもなにかしら毎回ミスってデバッグしてる。
1自力
atcoder.jp/contests/abc...
2解説動画みて引数でh,wを進めた
atcoder.jp/contests/abc...
グリッドの上に何かを配置する全探索をDFS。
何度か見てるけど、毎回書いて一発で通ることがない。
どう実装してもなにかしら毎回ミスってデバッグしてる。
November 15, 2025 at 5:28 PM
ABC407 D - Domino Covering XOR
1自力
atcoder.jp/contests/abc...
2解説動画みて引数でh,wを進めた
atcoder.jp/contests/abc...
グリッドの上に何かを配置する全探索をDFS。
何度か見てるけど、毎回書いて一発で通ることがない。
どう実装してもなにかしら毎回ミスってデバッグしてる。
1自力
atcoder.jp/contests/abc...
2解説動画みて引数でh,wを進めた
atcoder.jp/contests/abc...
グリッドの上に何かを配置する全探索をDFS。
何度か見てるけど、毎回書いて一発で通ることがない。
どう実装してもなにかしら毎回ミスってデバッグしてる。
> みんな同じものを持ってるなら大きいのに変えてもいい
あ〜〜〜確かに、こう考えれば良かったのか...
A[i]最小の人も小さい飴をいくつか持つことで それ以外の人が大きい飴だけ持ってた時の重さをY-Xで割り切れない が解決するケースがあるかも→実際に書き出してみてY-Xずつしか値が変わらないので、結局Y-Xで割れるかが変わらない だからA[i]最小は大きな飴だけでいい みたいなことを考えてた
結局一緒のことかもしれないけど..
なんだか数の性質を考える力が僕は弱い
あ〜〜〜確かに、こう考えれば良かったのか...
A[i]最小の人も小さい飴をいくつか持つことで それ以外の人が大きい飴だけ持ってた時の重さをY-Xで割り切れない が解決するケースがあるかも→実際に書き出してみてY-Xずつしか値が変わらないので、結局Y-Xで割れるかが変わらない だからA[i]最小は大きな飴だけでいい みたいなことを考えてた
結局一緒のことかもしれないけど..
なんだか数の性質を考える力が僕は弱い
November 15, 2025 at 2:05 PM
> みんな同じものを持ってるなら大きいのに変えてもいい
あ〜〜〜確かに、こう考えれば良かったのか...
A[i]最小の人も小さい飴をいくつか持つことで それ以外の人が大きい飴だけ持ってた時の重さをY-Xで割り切れない が解決するケースがあるかも→実際に書き出してみてY-Xずつしか値が変わらないので、結局Y-Xで割れるかが変わらない だからA[i]最小は大きな飴だけでいい みたいなことを考えてた
結局一緒のことかもしれないけど..
なんだか数の性質を考える力が僕は弱い
あ〜〜〜確かに、こう考えれば良かったのか...
A[i]最小の人も小さい飴をいくつか持つことで それ以外の人が大きい飴だけ持ってた時の重さをY-Xで割り切れない が解決するケースがあるかも→実際に書き出してみてY-Xずつしか値が変わらないので、結局Y-Xで割れるかが変わらない だからA[i]最小は大きな飴だけでいい みたいなことを考えてた
結局一緒のことかもしれないけど..
なんだか数の性質を考える力が僕は弱い
Reposted by Qtatsu
#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から早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
ABC432 4完ABCE
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
November 15, 2025 at 1:49 PM
ABC432 4完ABCE
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
東京、無限に電車来るのに階段走ってる人いてすごい。
ぼくは三重の限界集落出身なので10分以下の待ちは実質ぴったりだと思っているんだが
ぼくは三重の限界集落出身なので10分以下の待ちは実質ぴったりだと思っているんだが
November 14, 2025 at 7:58 AM
東京、無限に電車来るのに階段走ってる人いてすごい。
ぼくは三重の限界集落出身なので10分以下の待ちは実質ぴったりだと思っているんだが
ぼくは三重の限界集落出身なので10分以下の待ちは実質ぴったりだと思っているんだが
長年にわたって中途入社(やる気max)の導入課題にしてることで異常な工数がぶっ込まれていた。
November 10, 2025 at 10:39 AM
長年にわたって中途入社(やる気max)の導入課題にしてることで異常な工数がぶっ込まれていた。
前職の勤怠システム、社内で自作してたんだけど今思うと従業員数の割にめちゃくちゃ高機能だったな。応答も早いしSlackとか外部ツールとの連携もしっかりしてたしフロントの操作性凝ってたし
November 10, 2025 at 10:38 AM
前職の勤怠システム、社内で自作してたんだけど今思うと従業員数の割にめちゃくちゃ高機能だったな。応答も早いしSlackとか外部ツールとの連携もしっかりしてたしフロントの操作性凝ってたし
ジャッジ重いと思ったら今日ARCやっているのか
精進はやめてお絵描きでもしようかな
精進はやめてお絵描きでもしようかな
November 9, 2025 at 1:26 PM
ジャッジ重いと思ったら今日ARCやっているのか
精進はやめてお絵描きでもしようかな
精進はやめてお絵描きでもしようかな
atcoder.jp/contests/abc...
解いてなかった問題みてるんだけど、419Eこれ水色前半なんですか...
全くわからないので解説ACしたけど、これ系はすごく難しく感じる(単にDPが苦手？？)。昨日のEFの方がまだ希望持てる。
解いてなかった問題みてるんだけど、419Eこれ水色前半なんですか...
全くわからないので解説ACしたけど、これ系はすごく難しく感じる(単にDPが苦手？？)。昨日のEFの方がまだ希望持てる。
November 9, 2025 at 9:30 AM
atcoder.jp/contests/abc...
解いてなかった問題みてるんだけど、419Eこれ水色前半なんですか...
全くわからないので解説ACしたけど、これ系はすごく難しく感じる(単にDPが苦手？？)。昨日のEFの方がまだ希望持てる。
解いてなかった問題みてるんだけど、419Eこれ水色前半なんですか...
全くわからないので解説ACしたけど、これ系はすごく難しく感じる(単にDPが苦手？？)。昨日のEFの方がまだ希望持てる。
(練習含め)グリッドの問題で実装大変そうと思ってからまともな時間で通せたことほぼないけど、組み合わせは書き出してみたら案外解けることがあるのでそうすべきなのかも
November 9, 2025 at 8:27 AM
(練習含め)グリッドの問題で実装大変そうと思ってからまともな時間で通せたことほぼないけど、組み合わせは書き出してみたら案外解けることがあるのでそうすべきなのかも