Taylor

競プロ、バックギャモン。AtCoder:A(Highest:1629🟦), H(Highest:1571💧)

[Taylor @taylor2173]

ついに！！！初の橙パフォで青コーダーの仲間入りしました！！！
taylor2173さんのAtCoder Regular Contest 200 (Div. 2)での成績：97位
パフォーマンス：2577相当
レーティング：1452→1629 (+177) :)
Highestを更新し、2 級になりました！
#AtCoder #ARC200(Div.2) https://t.co/6fQr7rNDdx

[Taylor @taylor2173]

@f_sei 釈迦に説法とは思いますが、できるだけ計算量が少ないようにしてみました。

[Taylor @taylor2173]

taylor2173さんのRECRUIT 日本橋ハーフマラソン 2025秋（AtCoder Heuristic Contest 055）での成績：277位
パフォーマンス：1606相当
レーティング：1552→1571 (+19) :)
Highestを更新しました！
#AtCoder #RECRUIT日本橋ハーフマラソン2025秋（AtCoderHeuristicContest055） https://t.co/pa8xuU6UNy

[Taylor @taylor2173]

原点を中心とする半径√2,√5,3の円上にそれぞれ動点P,Q,Rが存在する。このとき、△PQRの面積の最大値を求めよ。 #数学

[Taylor @taylor2173]

IMOの某問題の4変数バージョン。もちろん成り立つことは確認済み。 #数学

[Taylor @taylor2173]

(2)は明らか。(1)を示す。
表が白のオセロを1, 黒のオセロを0としてオセロの列を01文字列として表したとき、それを2進数として読み替えた値をその列の点数と定義する(例えば10111→点数は23)。
操作を行うと点数は必ず減少するが、点数が負の値になることはないから、このゲームは有限回で終了する。

[Taylor @taylor2173]

青コーダーのなり方(自分の場合)：
①ARC(div.2)のみにRated参加し続けて、水色上位を保つ
②得意回で橙パフォを叩き出して、一気に青コーダーになる
③出来上がり！！

[Taylor @taylor2173]

ついに！！！初の橙パフォで青コーダーの仲間入りしました！！！
taylor2173さんのAtCoder Regular Contest 200 (Div. 2)での成績：97位
パフォーマンス：2577相当
レーティング：1452→1629 (+177) :)
Highestを更新し、2 級になりました！
#AtCoder #ARC200(Div.2) https://t.co/6fQr7rNDdx

[Taylor @taylor2173]

【問題】平面上に、同じ向きに相似な3つの三角形△ABC∽△DEF∽△GHIがあり、△ADG,△BEH,△CFIの重心をそれぞれG1,G2,G3とする。このとき、△G1G2G3は△ABCと同じ向きに相似であることを示せ。 #数学

[Taylor @taylor2173]

とりあえず青パフォの勝ちだが、前回のARCの負けを挽回できず。残念。
taylor2173さんのAtCoder Regular Contest 195 (Div. 2)での成績：482位
パフォーマンス：1674相当
レーティング：1476→1497 (+21) :)
#AtCoder #ARC195(Div.2) https://t.co/QXerKegGQ9

[Taylor @taylor2173]

ARC195(Div.2)。AC２完(3ペナ,133:05)。
A:例えば『A=1 2 2 3 , B=1 2 3』なら"Yes"なので、前の方から走査していき、「(Bの最後まで到達する)and(重なりが1箇所以上存在する)」なら"Yes"、そうでなければ"No"。中盤まで連続部分列と勘違いしていて2ペナ（←ひどい）。
B:少し考えたが、良く分からん。

[Taylor @taylor2173]

やや微妙。最後の一投で672位相当→561位となり、ギリギリ水パフォ。時間減衰分はカバーしきれてないので、実質マイナスでした。
taylor2173さんのAtCoder Heuristic Contest 044での成績：561位
パフォーマンス：1203相当
レーティング：1517→1521 (+4) :)
#AtCoder #AHC044 https://t.co/FwOcuB4A5G

[Taylor @taylor2173]

この前のＤ問題、sympy.divisors()関数を使ったのですが、もしかして少々犯罪チックでしたか…（単純計算でO(√n)オーダーのため）。その後の二分探索パートは問題なかったため、事なきを得ましたが。ちなみに、実行時間は全ケースで1000ms程度。

[Taylor @taylor2173]

すげぇ、o3-miniに考えさせたら10分間も考え続けてくれた。自己新記録。

[Taylor @taylor2173]

初の黄パフォ＆瓦++！！大勝利！！
taylor2173さんのAtCoder Regular Contest 192 (Div. 2)での成績：279位
パフォーマンス：2148相当
レーティング：1421→1518 (+97) :)
Highestを更新しました！
#AtCoder #ARC192(Div.2) https://t.co/wQ2NI7fZwl

[Taylor @taylor2173]

ChatGPT o3-miniに投げたら、23秒で解かれてしまいました。めでたしめでたし。
https://t.co/2MahfsFfAF

[Taylor @taylor2173]

久しぶりに作問。水diffくらい？を想定しています。解答はご自由にどうぞ。

[Taylor @taylor2173]

ChatGPT o3-miniとこんな会話をしていました。…o3-mini highならちゃんと正しく答えてくれるとか？
https://t.co/yOWTXToFn6

[Taylor @taylor2173]

今日(日本時間)深夜にChatGPT o3-miniが一般公開されるらしいので割と楽しみ。まずは自作問題を投げて、正しく答えられるかどうか見てみます。

[Taylor @taylor2173]

@asian202388 多分ですけど、sortの引数を"key=lambda x:x[0]"ってしてやればだいぶ速くなりますよ

[Taylor @taylor2173]

ちなみに想定解法は、大きい方の整数をYとして、『2つの整数を両方ともi(Y≦i<2Y)に合わせる』を(iに関して)全探索する、という方針です。計算量はO(NlogN)。

[Taylor @taylor2173]

久しぶりの作問シリーズその2。あまり面白くないかもですが、それでも分かりやすいものを選んだつもり。

[Taylor @taylor2173]

これ、ChatGPT-4oに訊いてもダメだったので、そこそこの難易度？…最初は「大きい方の整数に合わせる」方針、次は「同じ整数に合わせるが、幅優先探索しててTLE」、次にそれを指摘すると「逆の操作を考えて高速化を図るが、そもそも筋が違う」という方針を示してきました。…o1なら解いてくれるとか？