2020/04/26 - いろいろな記録

ABC前なのでそこそこ時間使った。以下ネタバレあり。

あさかつで解けず解説を見るも、ほぼやっていることは合っていた。 $A[i] = A[i-1]+1 {\rm\ or\ } A[i] = A[i-1]$ でない場合は、その次のインデックスから再び $0, 1, 2, \cdots$ となると勘違いしていた。こういう系は実験あるのみ。

解説AC。Xorが毎回うまく捌けなくて苦手。bit単位で横串に見るという発想はすぐに出てくるように。

自力AC。一瞬dfsが頭をよぎったが、ノード中心にエッジに色づけするために、適切なbfsに切り替えられた。bfsのqueueの要素に通ってきたエッジの情報を持たせるのは初めての試みだったが、一発で通ってよかった。

解説AC。漸化式、数学では得意なのにこういう出方をするとパッと出てこないので常に頭に置いておくこと。あとテンプレのない再帰関数の実装にいまだに戸惑っているので、さっさと慣れる。

スピーキングでの語彙力が上がらない。インプット不足。

過去に勉強した単語をきれいさっぱり忘れ去ったので、語彙力を上げたい所存。

---

午後にYouTube見て昼寝をした良い休日でした。明日からは読書もしたいです。

明日も頑張りましょう。