2021-04-05

大学はじまた

昨日人のコードに対して競プロ的な最適化()を施したら速くなって、CS的な知識が役に立つということもあるんだなといった気持ちになった

immutableなプログラミングスタイルで富豪的な実装になっていたのを手続きバリバリのスタイルにしたら、メモリ確保が最低限に抑えられて速くなった

ちょっと前処理を入れてデータの持ち方工夫して計算量落としたのとかはかなりそれっぽかったけど、どちらかといえば効いてるのは↑だと思う

構造体とかもないので最適化に期待しないとメモリ上での配置がわからなくて怖いのでオブジェクトとか気軽に使えんし…みたいな気持ちがある

整数の集合が欲しいときビットベクトル使うといいみたいなのは競プロで学びました