2020/04/03

競技プログラミング

・Summer Vacation（ABC137-D）解説AC
priority_queueで貪欲。今日より前のjobをどう管理するかわからなかったが、予め入力時点で読み込むことで解決していた。やられた。

・友達の友達（ABC016-C）
BFSして、dist[i]==2 の数を出力。初期グラフのサイズを間違えて永遠にバグらせていた。

・A+...+B Problem（AGC015-A）※下埋め
AGCのA問題はdiffを一切信用できない（場合わけが苦手なので）が、サンプルが優しくて呆気なく通った。なんだ。

・Candy Distribution Again（AGC027-A）※下埋め
大は小を兼ねるので、貪欲をすると通る。

・Biscuits（AGC017-A）※下埋め
場合わけがめちゃめちゃ難しい。400点問題にして欲しい。

・Lining Up（ABC050-C）
考えると、偶奇で場合わけして、奇数の時は中央が存在するので絶対値0が1つあるが、他は切り捨てn/2回同じ絶対値がないと矛盾することに気づくので、mapで管理して、a,b と b,a でいれる2パターンがあるので 2^(n/2)

・スフィンクスのなぞなぞ（ABC006-C）
連立方程式を解く。

・HSI（ABC078-C）
問題文の意味がわからず放置していたが、5行で書けてしまった。日本語の読解力の大切さを感じた。

・Axis-Parallel Rectangle（ABC075-D）解説AC
制約が小さいので全探索できる。予め、可能な限りの長方形を作っておき、1ずつ辺を狭めて、k以上の点が入っているかを調べる。O(n^5)。とんでもない計算量。

身の丈にあった問題を解いてばかりいたが、時間がある時は解説ACでもいいから難しい、今なら水色diffの問題にも挑戦して解き方を勉強しようと思った。

Mifton開発

4月中の正式リリースを目指して開発中。かなり使いやすくなったと思うが、レスポンシブデザインがかなり微妙なので今後はそれも整えていきたいところ。

課題

最悪の出来。終わらない。

英単語

音読や練習をせず、テストだけやってるのがよくない。覚えられていない単語を練習したりしないと覚えられない。