misora192

解なき日々を、澄んだ心で正しく生きる。 アラフォー/一児の父/AtCoder(A:🌳)/FIAJ(生保)/FE,AP/整数論/アカペラ/ピアノ練習中

[misora192 @misora192]

胃バリウム検査の実績解除。
バリウムの味とかより、胃を膨らませる薬飲んでゲップNGなのが辛かった…
グルグル回されるのは意外と楽しい。

[misora192 @misora192]

ABC444E
L=lに対応するRをr, L=l'に対応するRをr'とすると、l≦l'⇒r≦r'であり、尺取法が使える。各lに対しrを伸ばすときの対象の数列をmultiset(ms)で管理し、その数列にA[r+1]を入れられるかをmsの情報にて判断してゆく。
https://t.co/EvO1fXupQn

[misora192 @misora192]

【ツリー】競プロ精進2026

[misora192 @misora192]

ABC460C
シャリ毎に見ていくとする。大きいシャリを使った方が有利なので大きい順に見てゆく。大きいネタを使った方が後々楽なので、シャリ毎に使える最大のネタを使ってゆく。ネタはmultisetに格納し、prev(upper_bound)にてシャリの2倍以下の最大ネタがとれる。
https://t.co/tmZzvB8tQX

[misora192 @misora192]

緑Diff何とか通せた

[misora192 @misora192]

ABC459、コンテスト後CD。夜の眠い頭だと無理で、朝起きて何とかAC。

[misora192 @misora192]

「生成AIが仕事の大部分をこなすことになったときに専門職の自分が果たすべき役割」について、生成AIに聞いている現代。それで良いのか感を感じなくもないが、生成AIが教えてくれることに対する納得感は大いにあるから困る。

[misora192 @misora192]

ちょっとした読書に戻す。

[misora192 @misora192]

数学をやろうとすると幅広く、それなりのお金と膨大な時間の捻出が必要。表面的には趣味枠でやろうとしていたつもりが、内心では相応に力を入れてやりたいと思ってしまっていたのかも。

[misora192 @misora192]

いつの間にか数学に執着してしまっていたよう。また少しお別れです、それじゃあね。

[misora192 @misora192]

貼り忘れ

[misora192 @misora192]

ABC458コンテスト後。Cは自力だけどDは解説AC。Dは分からず「逆からたどれる？」みたいなことを考えていたけどうまくいかなくて解説読んだ。解説の頭が良すぎて草です。

[misora192 @misora192]

風邪か喉が痛く声が出ないので、時が止まっているような気がする

[misora192 @misora192]

SWダークサイド狙いで回してた時は全然出なくて、ガーディアンルーク狙いで回したときにダークサイド出て笑顔になった☺️

[misora192 @misora192]

起きてられたのでABC457参加
4完86分4042位、レート微減でした。

Cはint→llで10分位損、Dは「にぶたんかな」と思いつつ、問題見て「あれ上限がオーバーフロー？」とPythonで書いたらTLEして、良く考えるとi=1のケースで1e18しか増やせないので、C++でAC。結果的にはDの動きが悪かった…