titia
@titia_til
Followers
454
Following
7K
Media
37
Statuses
7K
2018年4月から競プロ（AtCoder 他）始めました。AtCoder青色～黄色。主にPython使用。囲碁・将棋観戦。競プロや囲碁・将棋クエストのIDはtitia。「小説家になろう」乱読。Beatmania EPOLISではDP皆伝でした。
Joined July 2010
AtCoder Conference 2025は岩井星人を生で見られたのが一番の感動でした。ネタも面白かった。 （自分が聞いた）トークセッションはどれも面白かったけど、それらを聞いていたら終わってしまいました。 自分には交流するのは難しかったなー。
0
0
1
titiaさんのAtCoder Beginner Contest 436での成績：1589位 パフォーマンス：1399相当 レーティング：1959→1914 (-45) :( #AtCoder #ABC436
https://t.co/M0KNdWwYLW うーんつらい。こういう失敗を減らさなくちゃいけないんだけど。
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
7
AtCoder Beginner Contest 436 Fが解けずひどい順位に。 C setで管理。 D 01BFS。たくさん行き先がある場合を慎重にケア。 E 連結成分に分け、その中で入れ替える。
0
0
0
D A_iが小さい順に見てDP。行き先について見るときは、次の数字が何なら遷移できるか、と、行き先の数字の集合のリストをそれぞれソートし、尺取りで更新。
0
0
0
Codeforces Round 1070 (Div. 2) Dまで。 A 左から見て最大値を更新していく。 B 連続する0の個数の最大値 C 最大の奇数一個の後に大きい方から偶数をつけていく。そのときの回数と偶奇が合わないなら、最も小さい偶数を削る。あとは、余った奇数で調整。また、n個目はsum(A)にしかできない。
1
0
0
titiaさんのAtCoder Beginner Contest 435での成績：518位 パフォーマンス：1796相当 レーティング：1976→1959 (-17) :( #AtCoder #ABC435
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
6
E SortedSet()に区間を入れマージしていく方針だとなぜか（TLEだけでなく）WAが出たので、座標圧縮＋遅延セグ木でAC。 F 最大値を取ると左右に分かれる。再帰で書けばOK。
0
0
0
AtCoder Beginner Contest 435 Fまで。DとEでペナを出してしまった。 A n*(n+1)/2 B 全探索した。 C 倒れる右端を管理。 D クエリ1が来たら逆順に全て塗る。自分を黒マスに塗るのを忘れて1ペナ。お馬鹿なミスだし、これにしばらく気付かなかったのもダメ。
1
0
2
D index j(>i)に足した後、iに足すのは損。なので、110011001について処理するなら、最初のindexに足すか、11001について処理するか。再帰で書けば間に合う。 E 対称性に着目。まず、(x,n+1-x)のペアを対称な位置に運ぶ。
0
0
1
Codeforces Round 1068 (Div. 2) 時間ギリギリ五完。Cで苦戦した。 B 最大値と最小値を持つ。 C 小さい数字からsetを使って処理すればOK。a_i<k/nならダメだと思い込み枝狩りしたせいでWA。正しくはa_i<k/(n+1)ですよね。不等式の処理が下手でした。
1
0
0
ARC211のC、コンテスト後半に最大値が大事だと気付いたとき、まず思いついた解法が正解だった。 ダメな気がして棄却してしまったけど、反例が見つかったわけじゃないし実装すべきだった。というか、普段余裕があるときなら確信なくても実装して一度投げていると思うのに、なぜ。
0
0
0
titiaさんのAtCoder Regular Contest 211 (Div. 2)での成績：527位 パフォーマンス：1439相当 レーティング：2022→1976 (-46) :( #AtCoder #ARC211(Div.2) https://t.co/3mOqgfaNYV 黄色に上がった次の日に青に落ちる。今年二回目、通算五回目らしい。
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
3
C maxの数字をどう使うか、って話だと思うけどまとめられず。 D 橋は一通りに決まるのでそこで矛盾したらダメ。あとは、全頂点を通る一筆書きができればいけそう、とか考えていたが分からず。
0
0
0
AtCoder Regular Contest 211 (Div. 2) AB二完でした。悲しい。 A 5がなくて「4,6のみ」などの場合は1個。5がある場合はその間に他の数字を挟む。それ以外は0 B X=Y=ZやX=Y and Z>Xのような場合はmax=0を達成できる。他は一番小さい数を基準に0と1で作る。YとZの定義を間違え2ペナ+10分。動揺し過ぎ。
1
0
1
titiaさんのＳｋｙ株式会社プログラミングコンテスト2025（AtCoder Beginner Contest 434）での成績：38位 パフォーマンス：2400相当 レーティング：1972→2022 (+50) :) #AtCoder #Ｓｋｙ株式会社プログラミングコンテスト2025（ABC434） https://t.co/6vNr6z9A3b 四ヶ月ぶりに黄色復帰！わーい。
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
9
titiaさんのAtCoder Heuristic Contest 057での成績：270位 パフォーマンス��1534相当 レーティング：2186→2186 (±0) :| #AtCoder #AtCoderHeuristicContest057
https://t.co/KhRe9mAd6Q AHCは良い方針を思い付けず。苦しかった。
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
2
Ｓｋｙ株式会社プログラミングコンテスト2025（AtCoder Beginner Contest 434） Fまで六完。Cでペナ出したときは終わったと思ったけど、Fが（嘘で？）通って勝ち。 C 最小値、最大値を管理。 D imos法を二回 E 座標圧縮してUnion-findで連結成分ごとに見る。
1
0
0