脳log[20220723]

2022年07月23日 (土) [AtCoder] 今日は ABC261 があった。E までの５完だったのに２連続爆死したあとのレートをさらに下げてくるとは思わなかったよ。コンテスト成績証 - AtCoder。F 問題はデータ構造でなぐるだけの問題だったので終了後に AC をとっておきました。D と E の方が難しかったんだよなあ。それなのにそれぞれ緑下位、水下位の難易度評価なんだよなあ(つまりみんな解いている)。E 問題にはスマートな解き方があるみたいで、自分のは 1410 ms かかってるけど３桁 ms で解いているのが目印>Ruby による E 問題へのすべての提出。ビットのスタートが１の場合の累積結果と０の場合の累積結果を分けて 30 ビット並列で計算しておいて、初期値& で初期値が１のビットに対応する累積結果を取り出し、~初期値& で初期値が０のビットに対応する累積結果を取り出すみたい。実際、初期値２種類、出力２種類の４通りしか考えることがない単純な問題なんだよ、本来は。自分の提出 #33472932がなんで実際のビット演算をする代わりに :nop, :zero, :one, :flip という疑似演算子を使っているかというと、初期値のビットが１の場合と０の場合の２種類のケースを分けて準備すればいいということに気がつけなかったから、０が来ても１が来ても１つのデータで両対応できるように、疑似演算子を操作して実際の演算を遅延させるしかなかった。疑似演算子だから 30 ビット並列でまとめて計算することもできなかった。不思議だね、愚か者は自分で問題を難しくするんだね。そして本当に難しい問題は自分が理解できる程度まで過度に単純化して間違えるんだよね。度し難い。