#競プロ 全く同じコードでも、PyPyだとTLEになってCPythonだと通る場合があるのか

今日のAC 1 問 平均提出数 1.72 問 / 日 茶色になるまで残り 4 日くらい（たぶん） #AtCoder #競プロ #自動投稿

/ #AtCoder過去問 ABC353 C 尺取り??? いや、二分探索で殴ります \ 気をつけた事!! •二分探索する時に、同じ要素同士を足してしまわないように注意!! •x + yとy + xの二回をカウントすることになるので、最後に/2をすることにも注意!! 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

入緑しました！！！ やっと競プロ初められたって感じ...！ そして、今年の目標達成 #競プロ #atcoder #入緑 twitter.com/pg_rurukun/sta… pic.twitter.com/TtjnznMkC9

今日のAC 1 問 平均提出数 1.74 問 / 日 茶色になるまで残り 5 日くらい（たぶん） #AtCoder #競プロ #自動投稿

atcoder.jp/contests/abc33… #競プロ #novisteps 通しました .の個数じゃなくてoの個数数えちゃったけど通ったのでセーフx用に別の配列使うんじゃなくてoの個数にマイナス1000000とかしてあげることで個数がマイナスならxがある、と判定して配列少なくしたの工夫ポイントです pic.twitter.com/MHEae7p3EH

/ #AtCoder過去問 ABC138 D 遅延セグ木を学んだ時の経験が生きた!! (別に遅延セグ木の問題じゃないよ) \ 加算クエリいっぱい (あるノードの子孫にも一様に加算される) ↓ 最後の状態だけ知りたい ... なので遅延配列を作って解いた!! 提出 atcoder.jp/contests/abc13… #AtCoder #競プロ

今日のAC 0 問 平均提出数 1.73 問 / 日 茶色になるまで残り 6 日くらい（たぶん） #AtCoder #競プロ #自動投稿

四コマ漫画🤔 #競プロ pic.twitter.com/u7cnd6GHek

/ #AtCoder過去問 ABC140 D 今日ずっと考えて攻略... \ 結局、操作をしたときに一度に増やせる幸福人数は2人が限界... なので、同じ向きの人が連続した区間ずつに向きを変えていけばよい。 端が厄介なので、左端の向きに合わせるようにした。 提出 atcoder.jp/contests/abc14… #AtCoder #競プロ

今日のAC 0 問 平均提出数 1.72 問 / 日 茶色になるまで残り 7 日くらい（たぶん） #AtCoder #競プロ #自動投稿

今日のAC 2 問 平均提出数 1.78 問 / 日 茶色になるまで残り 7 日くらい（たぶん） #AtCoder #競プロ #自動投稿

/ #AtCoder過去問 ABC129 C 配るDPにしました。 \ DPとは関係ないけど... %の演算子としての優先順位が高いのを忘れてました。 足し算を()でくくるのを忘れてたため、一度想定外の出力が来ました 提出 atcoder.jp/contests/abc12… #AtCoder #競プロ

/ #AtCoder過去問 ABC131 D 知ってりゃ解ける「区間スケジューリング」 \ 区間スケジューリングの超基礎的な問題でした。 一応茶Diffだったが古いコンテストの問題なので、 最近のコンテストで出てきたら灰Diffな気がしてる(笑 提出 atcoder.jp/contests/abc13… #AtCoder #競プロ

/ #AtCoder過去問 ABC128 C bit全探索 \ bit全探索あんまり使ったことなかったので、いい練習になった。 本当は他のD問題に挑んでたんだけど、解けずに負けたのでこの問題を解いた。(´・ω・`) 提出 atcoder.jp/contests/abc12… #AtCoder #競プロ

今日のAC 2 問 平均提出数 1.77 問 / 日 茶色になるまで残り 8 日くらい（たぶん） #AtCoder #競プロ #自動投稿

youtu.be/-NFit8ALueU?si… 競プロあるある 初学者には、こーゆうのこそ欲しいのよ！！ #駆け出しエンジニアと繋がりたい #今日の積み上げ #プログラミング #競プロ

/ #AtCoder過去問 ABC352 D 最近のD難しいぅ \ 今日の夕方に思いついた解法はセグ木を使う方だったが、昨日解説をチラ見した時のsetが気になってお風呂でどう使うのかを考えてたら理解できた 一応、コードにコメントも残してるのでよければ↓ 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

/ #AtCoder過去問 ABC352 E 復讐しました 制約の意味さえ理解していれば...泣 \ 自作のテンプレコード2個貼るだけでACでした... くそおおおおおおおおおおお 辺の追加は各部分集合ごとに一直線に辺を繋げるだけでいけた 今回絶対Dの方がむずいだろ... 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

#競プロ #AtCoder #ABC352 無事DまでACできた！(目標達成！！) Eはクラスカル法やろうとしたけど不要な辺の除き方がわからなくて諦め... 初めて紙に書いて考察やったけどめちゃくちゃ快適でびっくりした

今日のABCは絶対3完できれば4完目指して頑張る！#競プロ

#競プロ #AtCoder ABC302 - D 問題見てすぐDP思いつけた！ WAの原因がintのオーバーフローって気づくのに時間かかちゃったけど... atcoder.jp/contests/abc30…

ABCの過去問見てたんだけど、D問題とE問題の間に難易度の差ありすぎて絶望してる #競プロ

youtu.be/-NFit8ALueU?si… 競プロあるある #駆け出しエンジニアと繋がりたい #今日の積み上げ #プログラミング #競プロ

youtu.be/uhnASau7fB4?si… こーゆう情報ほしいのよ！！ #駆け出しエンジニアと繋がりたい #今日の積み上げ #プログラミング #競プロ

/ #AtCoder過去問 ABC123 D(水Diff上位) 愚直TLEの問題を上手いことやって計算量を減らす \ これ解けたの気持ち良すぎる... 自分の計算量への理解がかなり深まってきた 半分全列挙(まだ未学習)の考え方に近い気がする 提出 AC↓ atcoder.jp/contests/abc12… #AtCoder #競プロ pic.twitter.com/xNuXUwo0z7

今学びたい情報をキャッチ! Let’s 競技プログラミング! E8さんが教える アルゴリズム発想のキホン #テックプラスGW2024 #競プロ news.mynavi.jp/techplus/serie…

#競プロ 以外でプログラム書いてるときの素直に全探索できる喜びは異常

/ #AtCoder過去問 ABC125 D メモ化再帰~~ \ 悩まずかけた!! 遷移の方法が見えると、パッと思いつく... memo[i][j] := i番目を見た時点で、状態がjの場合のそれより後で作れる最大の和 (j==1なら-1倍されている事を意味) 提出 atcoder.jp/contests/abc12… #AtCoder #競プロ

/ #AtCoder過去問 ABC120 D 逆順で操作を考えるやつ(結構むずかった) \ 昨日「intとかlong longとか考えるのしんどい」 といって早々にそれで4回WA喰らった(泣 longlong 変数 = int変数 * int変数; とかでオーバーフローしてるのが一番わかりずらい 提出 atcoder.jp/contests/abc12… #AtCoder #競プロ

/ #AtCoder過去問 ABC119 D クエリを処理するやつ(二分探索で高速に求めるタイプ) これも2ヶ月前から、頭の片隅で考えてた \ 自作のテンプレコードを使って解いたが、コードがだいぶ長くなってしまった... まあ、読みやすさ的には悪くはないが量が多い... atcoder.jp/contests/abc11… #AtCoder #競プロ

そろそろ調べてみたいやつら ・LCA ・2-SAT ・畳み込み　←お前は難しすぎる(さようなら) #競プロ

/ #AtCoder過去問 ABC118 D 部分和??みたいなイメージのDPで解ける \ 2ヶ月かかったけど青Diff自力で倒したッw (テストケースは見たが、解説は見てない) REは添え字ではなく、ある値の初期値がおかしかったからでした classにして扱うの最強!!! atcoder.jp/contests/abc11… #AtCoder #競プロ pic.twitter.com/cLJqXqEHwt

#競プロ #競技プログラミング #AtCoder ついに...念願の入茶を果たしました！ そろそろC++勉強しないと... #初めてのツイート pic.twitter.com/X39Gn2suyH

shiki-sci.jp/kyopro/kyoproe… こういうのあったら分かりやすいかなと思ってまとめてみた。 もし間違いがあれば訂正するので指摘してほしい。 #競プロ #AtCoder

#ABC351 #AtCoder #競プロ Cはだいぶ難しいような.. stack知ってて命拾い。 ただ2^iが2つでiが1大きくなるのは二進法ならではで難しかった Dで一回TLEしちゃって、原因を即座に配列の確保だと気づいたのは成長... setにしたら通ったけど、いける確信はなかったので怖かった...(無事いけた)

\　✨ブログ更新しました✨　/ 必要最低限の機能をもった、UnionFindです 今日のコンテストとかでUnionFind出てこい... shibehasu-inugoya-programming.com/union_find/ #しべはすの犬小屋 #競プロ

/ #AtCoder過去問 ABC 177 D 昨日書いた、UnionFindで部分木のサイズを求めれるかを試した。 試してよかった、一ヶ所おかしかった... \ こんどこそ 1.結合 2.同じ木かの判定 3.部分木のサイズを調べる をすべて正しく動くようにできたはず... #AtCoder #競プロ

/ #AtCoder過去問 典型90 012 マス目に番号を割り当ててUnionFindしました。 \ h行w列のマス目で各マスに i 行目 j 列目としてw * i + jという番号を割り当てました iとjは0 ~ h-1　または 0 ~ w-1です 多分,今回作ったUnionFindでテンプレ化できてるはず atcoder.jp/contests/typic… #AtCoder #競プロ