PCT (@PCTprobability) profile picture

AtCoder highest 3000+ CodeForces highest 3000+ (元 ABC),ARC,AGC Writer IOI 金

Joined July 2020
Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)Photo by PCT (@PCTprobability)
4 回ともすべて 2400 以上 Rated になっていて、前回みたいな事故は減りそうで助かるな それはさておき黄色の人はしばらく Rated がなさそうだ
1
19
1,060
凄いぜ 2 カ月に 4 回も AGC がある
2
1
35
1,282
お知らせが更新されました アルゴリズム部門の admin が引退します atcoder.jp/posts/goodbye_mar…
1
124
18
457
45,656
流石に ARC++ -> AGC に直近に変わるのはびっくりすぎるし、いかがなものか
12
849
昨日の B は P を動かしたときの N(N-1)/2 個の C の組がカタラン数通りということで、(C_{i,N})_i だけでもカタラン数通りあるためここの対応を考えればよかったな C_{l,r} = C_{l,N} - C_{r,N+1} としたいが始点が違うので r+1 以降が崩れてしまう、なので [l,r] の max を k として
1
6
1,131
C_{l,N} vs C_{k,N} を見ると r+1 以降も崩れずに回っている、つまり C_{l,N} - C_{k,N} = C_{l,r} - 1 が成り立っていて、あとは C_{i,N} だけで表そうとすると min(C_{l,N},...,C_{r,N}) を見れていそう
1
514
AGC は現状レートの期待値が割と負なのだが、わざわざ出るのに Unrated を選択しても仕方がなく、板挟みと言った感じだ
16
1,033
AGC、昨日のようなセットなら Rated 下限をあげてくれないと、黄橙と A の速度勝負に少し負けたくらいでレートがごっそり持っていかれてしんどいねえ 回ごとに難易度推定を良い感じにして Rated 下限を調整するのは難しいというのはあるが
14
1,167
A が遅く B,C も解けないため無
8
682
苦しめの配点をしているな
3
413
bogosort コンは J を作った人間を許せないということでお願いします
1
13
973
D:セグ木ありがとう E:O(N M^2 log (NM)) が落ちるのは厳しいぜ map から sort にしたら OK F:b <= M は度数分布 + 愚直、b > M は 2 回 imos で平方分割 O(M^3 + NX/M) G:頭が動いていないので難しい
11
902
12/13,27 AGC 了解(数分前まで 12/6 だった気がするが、ICPC yokohama と被ったため調整された?)
6
790
A:頑張って証明しきると、遅くなる B:実験 + エスパーすると (an+bm,cn+dm) が作れる c,d 条件は互いに素 C:面白い dp をバグらせまくり
4
910
G 600 にしてはむずくないすか
6
857
Aili -> 爆速帰宅なのに爆遅れ ABC 全完
9
807