2023-06-01から1ヶ月間の記事一覧
一区切り。気にかかっていたイベントも。 2023-06 も。 Independent Set (Educational DP Contest:P問題) https://atcoder.jp/contests/dp/tasks/dp_p https://atcoder.jp/contests/dp/submissions/43068875 解説 AC use proconio::{input, marker::Usize1};…
家庭保育で休み。 6 月は休みをとりすぎている……。 各部分木の大きさ (オリジナル問題) https://atcoder.jp/contests/pastbook2022/tasks/pastbook2022_c https://atcoder.jp/contests/pastbook2022/submissions/43047316 木 DP dp[i] := 頂点 i の部分木の…
Tower (Educational DP Contest:X問題) https://atcoder.jp/contests/dp/tasks/dp_x https://atcoder.jp/contests/dp/submissions/43029354 解説 AC 例によって並び替えだけすればあとは素朴な DP という問題 見た目よりはるかに簡単で驚いた use proconio::…
Tower (Educational DP Contest:X問題) https://atcoder.jp/contests/dp/tasks/dp_x https://atcoder.jp/contests/dp/submissions/43029354 解説 AC 例によって並び替えだけすればあとは素朴な DP という問題 見た目よりはるかに簡単で驚いた use proconio::…
気温変化にやられて一回休み。 活動 (第六回 アルゴリズム実技検定:N問題) https://atcoder.jp/contests/past202104-open/tasks/past202104_n https://atcoder.jp/contests/past202104-open/submissions/43003034 解説 AC DP 事前にソートをすることで順番の…
家 (Typical DP Contest:M問題) https://atcoder.jp/contests/tdpc/tasks/tdpc_house https://atcoder.jp/contests/tdpc/submissions/42985425 解説 AC 例の bitDP の遷移と行列の累乗を組み合わせた問題 use proconio::input; fn mul(a: &[Vec<usize>], b: &[Vec<usize>],</usize></usize>…
2023-W25 をふりかえる。 2023-W25 の目標 とその記事 目標。 ☑ 大きくふりかえる 記事。 2023-06-24 『ツインスター・サイクロン・ランナウェイ』を読んだ 2023-06-23 PAST #12 E を解いた 2023-06-22 Walk (Educational DP Contest:R問題) を解いた 2023-0…
ABC307 に参加した。 1283 → 1274 (-9) 。 https://atcoder.jp/users/bouzuya/history/share/abc307 。 WA が多かった……。 『ツインスター・サイクロン・ランナウェイ』を読んだ。百合 SF だった。 今日のコミット。 tsukota 1 commit tsukota: Fix getFireb…
第12回アルゴリズム実技検定過去問 E - 棒倒しゲーム https://atcoder.jp/contests/past202209-open/tasks/past202209_e https://atcoder.jp/contests/past202209-open/submissions/42873217 条件通りにシミュレーションする バグらせそうで怖い use proconi…
Walk (Educational DP Contest:R問題) https://atcoder.jp/contests/dp/tasks/dp_r https://atcoder.jp/contests/dp/submissions/42829746 解説 AC 知っているけど解けない問題 行列の累乗 K <= 10^18 が普通にかかってくるので素朴には間に合わない 行列と…
Queen on Grid (AtCoder Begineer Contest 183:E問題) https://atcoder.jp/contests/abc183/tasks/abc183_e https://atcoder.jp/contests/abc183/submissions/42786624 解説 AC 累積和を使って直近の壁 or 端からの和を O(1) で得る その方向が縦横斜めにあ…
Candies (Educational DP Contest:M問題) https://atcoder.jp/contests/dp/tasks/dp_m https://atcoder.jp/contests/dp/submissions/42768895 DP 解説 AC mod の引き算で足し忘れて 4WA use proconio::input; fn main() { input! { n: usize, k: usize, a: […
階段 (Stairs) (日本情報オリンピック 春合宿 2010 day1-3) https://atcoder.jp/contests/joisc2010/tasks/joisc2010_stairs https://atcoder.jp/contests/joisc2010/submissions/42747893 DP 素朴に「貰う DP 」で書くと O(N2) で間に合わない 貰う部分を累…
2023-W24 をふりかえる。 2023-W24 の目標 とその記事 ☑ 2023-05 ふりかえりを書く ☑ tsukota に drawer navigation をつける 記事。 2023-06-17 子どもと図書館に行っている 2023-06-16 暗いところを怖がりはじめた / Matching (Educational DP Contest:O問…
ここ何週間か子どもと図書館に行っている。 上の子はひらがなについてはすらすらと読める。漢字は読めないため、ふりがながページの最初のものにしか振られていない本などでは涙目になって助けを求めてくる。 下の子は本に興味を持ちはじめた。上の子に比べ…
上の子が暗い場所などを怖がりはじめた。以前は平気だったのになあ。不思議なもんだ。 下の子は 1 時間おきに問い合わせればトイレに行けるらしい。それは行けると言えるのか? Matching (Educational DP Contest:O問題) https://atcoder.jp/contests/dp/tas…
bouzuya/tsukota で expo-router から react-navigation への移行を完了した。 react-navigation でも navigation が nest した状態がつらいのは同様だけど expo-router ほどではないという判断。 react-hook-form の isSubmitSuccessful は handleSubmit の…
モヤモヤしている。 イウィ (Typical DP Contest:I 問題) https://atcoder.jp/contests/tdpc/tasks/tdpc_iwi https://atcoder.jp/contests/tdpc/submissions/42259899 解説 AC DP なのは分かる ノーヒントだとメモ化再帰でなんとかできないか試しそう 場合分…
Drawer を追加しようとして expo-router に嫌気がさしたので react-navigation に移行しようとしている。 編集距離 (オリジナル問題) https://atcoder.jp/contests/pastbook2022/tasks/pastbook2022_b https://atcoder.jp/contests/pastbook2022/submissions…
2023-W23 をふりかえる。 2023-W23 の目標 とその記事 目標。 ☐ 2023-05 ふりかえりを書く ☐ tsukota の Cloud Functions のテストを書く 記事。 2023-06-10 楽しみすぎて昼寝できない / ABC305 に参加した 2023-06-09 頭が痛い / PAST #12 D を解いた 2023-…
ABC305 に参加した。 1288 → 1283 (-5) で微減。いくつかつまらないミスをした。 F はもうすこし時間があれば解けそうだった。インタラクティブの時点でやる気をなくしがち。 https://atcoder.jp/users/bouzuya/history/share/abc305 上の子は親戚とホタルを…
午後くらいからひどく頭が痛い。寝る。 第12回 アルゴリズム実技検定 (PAST #12) 過去問 D - 採点 https://atcoder.jp/contests/past202209-open/tasks/past202209_d https://atcoder.jp/contests/past202209-open/submissions/42098229 指示された条件を満…
また家庭保育。上の子から下の子にうつったっぽい……。そして今日は雨の中送迎。子どもが保育所にカバンを忘れて……。次はぼくかな。 オレンジの出荷 (日本情報オリンピック 本選 2016:A問題) https://atcoder.jp/contests/joi2016ho/tasks/joi2016ho_a https:…
今度は下の子が発熱。やれやれ……。 bouzuya/tsukota のアカウント共有を追加した。ユーザー ID の入力が面倒なので QR コードなどで読み込むなどの機能がほしい。 あとは共有先 (他の箇所) で更新されることが増えたことで、手動での再読み込みが欲しくなっ…
家庭保育のために休んだ。熱が出ると 24 時間登園できないので発熱した日の翌日も休ませないといけないルールになっている。元気いっぱいの子どもを世話するのは仕事よりも疲れるが、有給休暇だ。こうやって休暇が消えていく。 bouzuya/tsukota のアカウント…
良かったなら良かったよ https://iris.to/note1j45vvuyy9hwhcweq82xjdx8y845fmnhxfyft7qhh25yn5ymlulhs4as842 某記事を見て。本人が良かったと思えるならそれは良かったんだと思う。 子どもが熱を出している。……が、いつものように元気だ。 bouzuya/tsukota …
2023-W22 をふりかえる。 2023-W22 の目標 とその記事 目標。 ☑ 2023-04 ふりかえりを書く ☐ 2023-05 ふりかえりを書く ☐ tsukota の Cloud Functions のテストを書く 記事。 2023-06-03 PAST #15 を受験した 2023-06-02 明日は PAST / typical90 H を解いた…
明日は PAST を受けるつもりで居る。なんだか疲れている。 Firebase Emulator で functions がうまく読み込まれないと思ったら .env を指定し忘れていただけだった。 typical90 H - AtCounter (競プロ典型90問:008) https://atcoder.jp/contests/typical90/t…
JTD : JSON Type Definition https://jsontypedef.com/ を使ってみた。 bouzuya/tsukota の Cloud Functions の request の validation で npm:ajv を介して試した。 書きやすくて良いかも。 TypeScript の discriminated union とかもすんなり書ける。 EDPC…