なにこれ チラシの裏 2023/03 から ABC(AtCoder Beginner Contest) 始めて緑色になった 時間かかり過ぎじゃない？（はい） スペック 無職アラフォーエンジニア うぇっぶ系 3年弱無職 エンジニア歴10数年 言語 JS / TS Java (数年書いてない) / Scala (2年以…

前回: RustでなぜかTLEするコードを調べた - harryのブログ 「なぜか」とは？？？ 定数倍が軽い計算量で数値計算をするコードで TLE する または制限時間 5s ギリギリ 対象の問題は、AtCoder 上の競プロ典型90問「055 - Select 5（★2）」 全テストケースに対…

次回: 続: RustでなぜかTLEするコードを調べた - harryのブログ 「なぜか」とは？？？ 二次元平面の BFS / ダイクストラ法で遅かったり TLE するコードがあって謎だった 枝狩りがバグってるかと思ったらそうでもない（バグってなかったとは言っていない） tl…

なにこれ 完全一致する値を探す コード例？ コード例の問題点 条件を満たす最大値を探す 値を探す二分探索 境界を探す二分探索 条件を満たす最小値を探す 値を探す二分探索 境界を探す二分探索 競プロの小手先テクニック 変数名を少し工夫する 「境界を探す…