PCT (@PCTprobability) profile picture

PCT

@PCTprobability

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

atcoder.jp/users/PCTprobability
Joined July 2020
  • Tweets63.4K
  • Following1.2K
  • Followers3.9K
1.7KMedia
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)
流石に ARC++ -> AGC に直近に変わるのはびっくりすぎるし、いかがなものか
12
738
昨日の 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,046
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
457
AGC は現状レートの期待値が割と負なのだが、わざわざ出るのに Unrated を選択しても仕方がなく、板挟みと言った感じだ
16
993
AGC、昨日のようなセットなら Rated 下限をあげてくれないと、黄橙と A の速度勝負に少し負けたくらいでレートがごっそり持っていかれてしんどいねえ 回ごとに難易度推定を良い感じにして Rated 下限を調整するのは難しいというのはあるが
14
1,138
PCTprobabilityさんのAtCoder Grand Contest 079での成績：120位 パフォーマンス：2295相当 レーティング：3000→2946 (-54) :( #AtCoder #AGC079 atcoder.jp/users/PCTprobabil… 凄いゲームだ
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
18
1,087
A が遅く B,C も解けないため無
8
664
AGC
3
462
苦しめの配点をしているな
3
397
bogosort コンは J を作った人間を許せないということでお願いします
1
13
951
PCTprobabilityさんのAtCoder Beginner Contest 483での成績：4位 #AtCoder #ABC483 atcoder.jp/users/PCTprobabil… G が下手でござんす
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
19
947
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
886
ABC
1
6
821
12/13,27 AGC 了解（数分前まで 12/6 だった気がするが、ICPC yokohama と被ったため調整された？）
6
781
A：頑張って証明しきると、遅くなる B：実験 + エスパーすると (an+bm,cn+dm) が作れる c,d 条件は互いに素 C：面白い　dp をバグらせまくり
4
902
G 600 にしてはむずくないすか
6
849
Aili -> 爆速帰宅なのに爆遅れ ABC 全完
9
799
昨日の F の類題が出たときの嘘と似ている「d の倍数の中でもっとも小さい集合をとり続ける嘘」が今回も通るらしい　hack 12 3 1 10 5090 5000 100 2001 2000 6000 10000 10 20 71
PCT (@PCTprobability) profile picturePCT@PCTprobability15 Nov 2025
F でかなりびっくりしたが 12 100100 -90000 -9000 -1100 -100000 80000 8000 12000 -100 80 15 5 などで落ちるはず(すべて 0 以上を満たすために 10^6 などを足しておいてください)
1
1
1
12
2,380
PCTprobabilityさんのAtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選 #2（AtCoder Beginner Contest 480）での成績：1位 #AtCoder #ABC480 atcoder.jp/users/PCTprobabil… 笑顔
コンテスト成績証 - AtCoder

コンテスト成績証 - AtCoder

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

atcoder.jp
1
45
1,321
ABC 優勝ありがとう E：初項と長さ全探索 F：いつもの並び替え bit DP G：atcoder.jp/contests/aalc001/… を張り付けるとよい
U - Second

U - Second

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

atcoder.jp
42
2,041
Load more