bouzuya.hatenablog.com

ぼうずやのにっき

2022-W36 ふりかえり

2022-W36 をふりかえる。

2022-W36 の目標 とその記事

目標。

記事。

つくったもの

(なし)

よんだもの

  • 『事実はなぜ人の意見を変えられないのか』 (2022-09-11)

みたもの

  • 『ヴェノム』 (2022-09-11)
  • 『ヴェノム：レット・ゼア・ビー・カーネイジ』 (2022-09-11)

その他

勉強会。

(なし)

おでかけ。

(なし)

ゲーム。

  • フィットボクシング 2 31 + 1 + 43 日目 (2 + 2 日抜け) ジャニスからヒロへ
  • Mindustry 24 で 3 連敗 (進まず)
  • スーパーマリオ 3D ワールド ワールド 8 (進まず)

買い物。

  • ブラーバジェット m6

体調。

育児。

  • 上の子は Google Home のウェイクワードを使えるようになった (照明・最新のニュースなどを使う)
  • 上の子は夜中に水を飲むために起きる
  • 下の子はうんちしたあとにおむつを持ってくる
  • 下の子は「でた」と言う

2022-W36 はどうだったか。

台風のせいか体調の悪い日が多かった。休みこそしていないがいまひとつ調子が上がらない感じだった。

目標に設定していた『ソフトウェアテスト技法練習帳』は読まず『事実はなぜ人の意見を変えられないのか』を読んだ。

AtCoder は ABC268 に参加した。 1170 → 1174 (+4) (https://atcoder.jp/users/bouzuya/history/share/abc268) 。あまり良い結果ではなかったものの水色に近づいた。 6 ヶ月以内に解いていない問題のセットと解いていないひとつの問題を交互に解いている。

朝・夜のコミットを続けている。 rust365 (2022-02-19) は twiq を進めている。 User と UserRequest aggregate を書いている。 Event まわりの重複コードが気になる。

プログラミング Tips ぽいもの。

  • OFFSET LIMIT では ORDER BY に注意する (2022-09-10)

ラジオ体操・懸垂・フィットボクシング 2 を続けている。 3 人目に入った。

2022-W37 の目標

ABC268 に参加した

ABC268 に参加した。 1170 → 1174 (+4) 。 C でハマって解けず。 D はつまらないミスで 3WA 。それでもパフォーマンスは 1200 を超えているので水色下位くらいの実力はついてきたんじゃないかと思っている。

https://atcoder.jp/users/bouzuya/history/share/abc268

今日のコミット。

ARC122 の A を解いた

東京海上日動 プログラミングコンテスト2021（ARC122 : AtCoder Regular Contest 122) の A を解いた。

頭が痛い。

今日のコミット。

ABC099 の A, B, C, D を解いた

ABC099 : AtCoder Beginner Contest 099 の A, B, C, D を解いた。

PostgreSQL の OFFSET LIMIT を使うときは ORDER BY で決まった順になることに注意する。 ORDER BY で並びが決まらない場合は並びが保証されないので同じものが別ページに 2 回出たりどこにも出なかったりする。

今日のコミット。

ARC147 の B を解いた

ARC147 : AtCoder Regular Contest 147 の B を解いた。

  • B - Swap to Sort https://atcoder.jp/contests/arc147/tasks/arc147_b
    • 提出: https://atcoder.jp/contests/arc147/submissions/34672276
    • 解説 AC
    • 操作 A は i と P_i の偶奇の一致・不一致が変わる
    • 操作 B は何度繰り返しても i と P_i の偶奇の一致・不一致は変わらない
    • i と P_i の偶奇が一致しないものを操作 A の対象に 1 回はしないといけない
    • i と P_i の偶奇が一致しないものの数は P_i の偶数側と奇数側で同数ある
    • i と P_i の偶奇が一致しないもの同士を操作 A の対象とすると最小の操作 A の回数になる
    • つまり操作 A の回数は i と P_i の偶奇が一致しないものの数の半分になる
    • N <= 400 で選択ソートをそれぞれ半分ずつに対してすると 2 * (N/2)^2 <= 80000 で 105 には収まる
    • このあたりまで考察してサンプルは通るものの WA を消せず解説を見た
    • 解説によるとまず偶奇が一致しないものを先頭 or 末尾に寄せて操作 A をまとめて実行したあと操作 B だけでソートする
    • たぶんぼくの解法だと操作 A を偶奇の一致しないもの同士を対象に実行できていなかったのだと思う
    • ARC は解かせてくれないのでぼくは参加しない

今日のコミット。

ABC241 A, B, C, D を解いた

ABC241 : AtCoder Beginner Contest 241（Sponsored by Panasonic） の A, B, C, D を解いた。

調子が悪い。台風 (低気圧) のせいだろうか。

それとは別だろうけど昨日からお腹も壊している。

今日のコミット。

頭が痛い

頭が痛い。体調が悪いので早く寝る。

ABC267 E を解いた。なぜこれが本番では解けないのか……。

今日のコミット。