仮の人数学+競プロ

東北理研数学専攻D1/
atcoder 橙, id:karinohito/
omc黄(💤), id:karinohito/
その他本体→@kari_hito235

[仮の人数学+競プロ @kari_math]

寝坊してソロになってしまった......

[仮の人数学+競プロ @kari_math]

@torii_kyopro めでたい！！！！！おめでとう！！！！！！！🎉🎉🎉🎉🎉🎉

[仮の人数学+競プロ @kari_math]

grid構築コンとても面白かった。
ソロでA-I,K-M,O,Qの14完. Kが特に好きかも

[仮の人数学+競プロ @kari_math]

textで-1を出力するコードをとりあえず投げることで構築不可能なケースがあるか考えるのをサボる典型テク

[仮の人数学+競プロ @kari_math]

G勘違いしたまま実装を始めてしまい、勘違いに気づいた後にそのままのコードから修正しようとして大大爆発してしまった。Fまでかなり良かったのにもったいない。

[仮の人数学+競プロ @kari_math]

AIと壁打ちしてたら 昨日のABC-GのKが偶数である証明で結構面白い方法が見つかったのでユーザー解説書いた。
https://t.co/riwpGAJqq3

[仮の人数学+競プロ @kari_math]

なんやかんや考察用タブレット画面も一緒に画面録画できるようになった

[仮の人数学+競プロ @kari_math]

Fを46秒遅れ。思い込みにやられた。
D: 公開質問で重大なヒントが飛んできていてびっくり
E: Aで購入->Bで購入の際に新たに2枚クーポンが必要な場合があり、やられた。
F: A_Nを揃えてから差分を調整すると考えると楽
G: こういうのは再帰で書くと良い。

[仮の人数学+競プロ @kari_math]

掛かった時間がmin(A,B,C)>max(D,E,F)で助けてくれ

[仮の人数学+競プロ @kari_math]

まあランチェとか書かなくていいかをしたら怒涛の9ペナ.

[仮の人数学+競プロ @kari_math]

karinohitoさんのAtCoder Regular Contest++ 228での成績：38位
パフォーマンス：2829相当
レーティング：2341→2401 (+60) :)
5回目の入橙!!
#AtCoder #ARC228 https://t.co/d1JEfgATyu

[仮の人数学+競プロ @kari_math]

(推定)赤パフォ取ったの1年ぶりらしい。大勝ちそんなに久しぶりだったのか......

[仮の人数学+競プロ @kari_math]

今からでもAとCの配点を同じにしませんか???

[仮の人数学+競プロ @kari_math]

A,B 良かったので大勝ちだがCが解けそうに無い感触なので、まだまだ。
A: 先に行き先を決めると4種類の値の列をガチャガチャやる問題になる。初期値は二乗の木dpっぽい計算で求まる。
B: これ800点マジ? 平方数を1+3+...に分解すると子を追加毎にコストを発生させられて貪欲でok.
C: O(N^4)にはなるが.

[仮の人数学+競プロ @kari_math]

一応公式の目安だと800点は2400~2799が最適対象レート層

[仮の人数学+競プロ @kari_math]

問題の位置にもよるところも大きいけどARC++の800点って銅diffになったこともあるから怖いね。

[仮の人数学+競プロ @kari_math]

ここ数日体調が低空飛行だったけど今日のが嬉しすぎて完治。でもお腹の調子が悪い所にG問題でカードを50万枚も食べさせられたのでまた壊しそう。

[仮の人数学+競プロ @kari_math]

これのBの答えは
https://t.co/2iWrQnPTXg
の解説pdfです。元々これもoldmaidという問題名だったけどババ抜きじゃないなとなってコンテスト上の問題名だけ変えたっぽい?

[仮の人数学+競プロ @kari_math]

初めての10位&30分切り!! 嬉しすぎ!!
A: 前N/2個を空読み
B: AtCoder 検定上級: 過去にOld Maidという"問題名"を見たことがありますか?
C: ソートでサボる
D: 答えが抑えられているので探索で間に合う。
E: 区間和mod =0の応用

[仮の人数学+競プロ @kari_math]

F遅延セグ木派が大多数なんだなぁ

[仮の人数学+競プロ @kari_math]

今回相当解くの速かったと思うのに一位はこの3倍近い速度で何事