lu100101の日記

勉強の記録

20210425

  • AtCoder
    • 休んでる間のABCとARCの300, 400点問題埋め
      • ARC 114
        • A Not coprime
          • 難しいこと考えずにできるときは全探索!
          • 計算量の見積もりができない……
      • B Special Subsets
        • 解法も実装もサッパリ
        • 特にサイクル数を求める実装は要復習
      • ABC 196
        • C Doubled
          • 難しいこと考えずにできるときは全探索!
          • よく考えたら O(N)でいけた…
          • 難しく考えて O(1)で解いた
        • D Hanjo
          • DFS理解してない&実装できないのがばれる
          • 解答例>>とかよくわからんのがいくつかあったけどPythonでのビット演算だった
          • 当たり前だけどglobalで宣言する変数はグローバルで定義しないといけないから、いつものようにmain()で実行するならその外側で定義する必要あり
  • テスト駆動開発
    • 第Ⅰ部 他国通貨
      • TDDの本質は「テストに通る」という「正解」の状態をキープする、または、外れてもすぐそこに戻るように(ステップが小さくても)確実に正しいコードを書き続けること
      • ゆえにテストは必ず「正解」でなければならない