ABC225 A なんかだるい Bなんだっけ C若干の考察ミス D UnionFind E 考察ミスに気付かず終了。。。 なんか一回つまずいたらもう終わりっていう展開を何とかしたい 考察をもっと丁寧にしつつスピードを速めて後ろのほうのフローとか知識が必要

起きたのは９時半だった。今日は３限の英語でlistening教材の内容を簡潔にスピーチするという課題があったが、１０時からソラが解禁されて配信を１時間ほど見てしまった。慌てて課題を始めたが結局まともにできず、１２時２５分くらいに家を出て原付で大学に…

A やるだけ B string 片方だけ１周回す C 時間を決めるのは簡単だった D トポロジカルソート F 改良セグ木

１２時３０分に起きた。１４時からサークルがあるのでそれに向けて急いで支度をしたが結局家を出るのはかなりギリギリになってしまった。２時間テニスをして帰りに田中そばによることになった。久しぶりに食べたのだがこってりは安定でおいしかった。そうい…

ABC216 A,Bやるだけ D queueでシュミレーション、典型らしいがめっちゃ時間かかった E 二部探索だが実装に死ぬほど時間かかって死亡

ABC146-F Sugoroku 直線上のすごろくで踏んではいけないマス目があり、コマの目が１～Mの時、最短手数とその時の辞書順で一番小さい目の出方を求めよ、という問題。 前から貪欲にいけば最短手数はすぐ求まるなと思ったが辞書順最小がややネック。少しして貪…

色を表す配列が与えられて、区間における色の種類数を求める、という問題だった。 区間における色において、一番右にあるものをカウントすると、０，１を用いて配列で表すことができ、その和はBITで求められるという手法だった。種類数について累積和を用い…

A,B,C問題はやるだけだった。D問題について、エラトステネスの篩をつかってなんかできそうと思ったがそもそもアルゴリズムとその計算量を忘れかけていて時間がかかった。問題は、N個の整数が与えられていてそのどれともgcd(A[i],k)=1となるようなkをすべて列…

先日のABCで解けなかったD問題を考えていた。本番は問題を勘違いした挙句実装に苦しみ死亡したが、冷静に考えたらとても簡単だった。Union Find にその連結成分の個数を持たせるというものだ。 E問題について、本番残り25分くらいあってD,Eどちら行くか迷っ…

数理統計の勉強をしようと思って図書館に行ったが開いていなかった。それ以降だらだらと過ごしてしまって結局何もできなかった。また、ゲームは屋rないと思っていたのに結局計２時間はゲームをしてしまった。起きたらまず推定、検定の内容をざっと理解して、…

A,B問題はやるだけといった感じだった。C問題はとても典型的なdpだったが、最近になってこの手の問題がCに置かれていることに驚いた。典型９０と全くおなじ問題だったらしく、そのせいか茶diffであった。そろそろ典型９０にも触れた方よさそう。 D問題はグラ…

朝、８時に起きた。２限が対面だったので必然的に１限を大学で受けなければならず、急いで準備をして家を出た。 １限の解析学Cは微分方程式を扱っているが、内容はほとんど数物で習ったことばかりで退屈なので、授業中にcodeforcesをひらいてちらちらと問題…

関数合成とは ああああああ

1/11(月） ABC177 D-frinends ABC075 C-Bridge を解いた。どちらもUnion Findが使える典型的な問題だった。気を付けることとしてグループの単位となる数字を--することを忘れずに。 1/12(火) ARC032 B-道路工事 , 037 B- バウムテスト を解いた。道路工事は…