朝、あまり食欲がなく、あまりものを食べられなかった。そのまま一日あまり調子が出なかった。普通に体調が悪い。多分運動しようと思えば全然できるし、食べようと思えば普通に食べられるので健康体と言えば健康体なのだが、体や頭が自然にそれを求めないという意味で体調が悪い。なんだろう、身体は健康というか「普通の状態」なのに「万全という気は全くしない」みたいな。
このところ0時を過ぎての就寝が増えている。本来は22時就寝を目標としている。寝不足があるかもしれない。
寝不足→意志力・行動力の低下→睡眠前ルーティーンの実行力が低下→寝不足 という悪循環に陥っている気がする。この2,3日タスクの進捗をあまり生んでいないことや、大学の手続きをやらなければと思いつつ出来ていないというのがあるので、それによる精神的な衰弱もある。
とりあえず早寝をしたいが、「早寝をしよう」と思って寝れるなら寝れているはずなので、アラームを仕掛けた。人間の意志力は信頼できないので機械に委嘱する。
夕飯→風呂→歯磨き→就寝 というルーティンを一応決めているのだが、夕飯が最近遅くなりがちなので、これをまず改善する。19:00にアラームをセットした。
それから、風呂に入る前にコンテンツに入り浸ってしまうことも多い。20:20にアラームをセットした。
アラームに設定できる音楽の一覧を確認してみたのだが、いかにも目覚ましという音楽以外のものも意外とちゃんとある。助かった。
一連の崩れのきっかけはやはり休学の手続き関連だろう。社会と関わるのは本当に疲れる。作業量や思考量の問題ではない。自分は行動力の高い方の人間だと思うのだが、社会と他人が1mmでも関わると途端に手がすくむ。
自分の生きている世界の仕組みの大半は人間が動かしていると思うと寒気がする。
今日解いた競プロの問題。
ABC208-D 自力AC。ワーシャルフロイドやりながら総和取るだけ。ちょっと計算量が心配だったが、輪―シャルフロイドは定数倍は軽いので十分間に合う。
AGC049-B かなーり悩んで自力AC。考察問は苦手だができないわけではない。ただ時間が極端にかかるので、考察の定石を見つけて素早くできるようになりたい。実装も結構悩んだ。バグらせにくい実装が出来るようになりたいけど、たぶん必要なのは良いプログラムを書くセンスというより、確実な手順を明確に頭の中で組み立てるセンスなんだよな。
1の動きに注目すると分かりやすい。1が左に動くか、対消滅するかしかない。これにちゃんと自力で気付けたのは偉い。ARC120-Bで見た「最小の部分に注目してみる」という学びが生きた気がする。しかし緑diffなんだし、もう少し早くというか一瞬で気付けて良かったなあ…気づけたのは嬉しいが時間がかかったのがひたすらに悔しい。
ARC119-B 解説AC。E8さんの説明丁寧で好き。0の位置の方に注目するのは思いつけなかった。隙間だの境界だの補集合だののほうに注目するという定石は頭に入れておきたい。が、たぶん色々な問題の考察にこれを見出さないと「この考察はこの定石だ！」という風に認識できないんだよな。言語化は大事だが、なんだかんだ十分な量の例を見てみないと言葉の意味を認識できない。
ARC131-C 悩みに悩んだ果てに自力AC。ギャグギャグギャグギャグギャグ！！！！！！！！ただのギャグ！！！！
なんとなくnの偶奇だけで答え決まっちゃわない？という気は一瞬したのだが、んなわけねーかーと思って放り投げてしまった。実際、問題の例3は例外となっている。しかし実際のところ、ほとんどnの偶奇だけで答えが決まる。
まず全ての$A_i$のxorが$X$だとして、仮に$A_i xor A_j=X$なる(i,j)が存在した場合、$A_i$または$A_j$をとると負ける。次の手番の人はもう一方をとればxorは0になるからだ。
Aの全ての要素は相異なるため、Aiに対応するAjは(存在すれば)一意に決まる。逆も同じになるので、要するにペアができる。ペアが出来るということは、残りのAの要素数が奇数の時は絶対に1つペアにならない要素、つまり安全なやつが出来る。つまり奇数の時は先手必勝。Aの値は関係なし。ギャグ。
偶数の場合、1つとれば奇数なのでほぼほぼ先手必敗。ただし、なんか1つこれとれば勝ちじゃんみたいな要素が存在しうるので、これがあった場合は例外的に先手必勝になる。
緑diff埋めはこれで終わり。1/4くらい解説ACしてしまい、割と悔しい。しかし学びはあった。
緑diffでも難しいものは難しいのだが、しかし難しいデータ構造はほぼほぼ求められないのでやはり緑diffなのだなあと思った。BITは1,2回しか見なかったし、セグ木に至っては一度も出なかった。出たのはDFS,BFS,DP,UF,set,queueとかその程度。ダイクストラは見たっけかな？
今日摂取したコンテンツ。
南京玉すだれ初めて見た。こういうやつだったんだ。
https://www.nicovideo.jp/watch/sm39264791
曲はまあ良く分からなかったのだが、PVのメインキャラクター2人のデザインが神懸ってるなと思った。男女どっちとも解せる塩梅がすごい。
Categories: 未分類