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)
結局、答えの領域がかなり細長いときに 2e4 をかけるため、二次式や半平面交差を行うときに 2e8 精度で行う必要がありここで全てが破壊されていそう
7
1,068
UC - H の extra test 10 が厳密に計算した値と想定解の output が 0.00017 ずれていそうで凄いぜ 求める領域が 20000 * 10^{-8} くらいの長方形なので、桁落ち等によって滅茶苦茶になっていると予想 他のケースたちも怪しいかもしれない
1
3
19
2,561
test 9 も 0.00017 が想定解の output だが答えは 0 らしい これ以上は馬鹿らしくなったため調べていません
4
578
4 回ともすべて 2400 以上 Rated になっていて、前回みたいな事故は減りそうで助かるな それはさておき黄色の人はしばらく Rated がなさそうだ
1
19
1,178
凄いぜ 2 カ月に 4 回も AGC がある
2
1
35
1,399
お知らせが更新されました アルゴリズム部門の admin が引退します atcoder.jp/posts/goodbye_mar…
1
125
18
459
46,357
流石に ARC++ -> AGC に直近に変わるのはびっくりすぎるし、いかがなものか
12
950
昨日の 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,188
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
553
AGC は現状レートの期待値が割と負なのだが、わざわざ出るのに Unrated を選択しても仕方がなく、板挟みと言った感じだ
16
1,066
AGC、昨日のようなセットなら Rated 下限をあげてくれないと、黄橙と A の速度勝負に少し負けたくらいでレートがごっそり持っていかれてしんどいねえ 回ごとに難易度推定を良い感じにして Rated 下限を調整するのは難しいというのはあるが
14
1,207
A が遅く B,C も解けないため無
8
706
苦しめの配点をしているな
3
434
bogosort コンは J を作った人間を許せないということでお願いします
1
13
999
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
914
12/13,27 AGC 了解(数分前まで 12/6 だった気がするが、ICPC yokohama と被ったため調整された?)
6
801