いっしー

AtCoder Algo 緑(Highest 1127) Heuristic 青(1969)

[いっしー @Isshii_AC]

本番やらかして41位でしたが抽選に当たりました
折り畳み傘とステッカー、ありがとうございます
やらかしてなかったらきっとTシャツももらえたとおもうと悔しいですが、自分のせいなことがわかったのでこの悔しさと反省をこれからに繋げていけるようにしたいなと思います

[いっしー @Isshii_AC]

IsshiiさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：2257位
パフォーマンス：1297相当
レーティング：1109→1129 (+20) :)
Highestを更新しました！
#AtCoder #ABC462 https://t.co/DHChzp3BtY
うおーーーーー
1年4か月ぶりのhighest更新！！！

[いっしー @Isshii_AC]

そういえばEは正負関係ないから計算めんどければ最初に絶対値取っとくと楽

[いっしー @Isshii_AC]

ABC462
A,B : やる
C : {x,y}でソートして xi<xj && yi<yj に点がないかを見る
D : S~T-Dの範囲を数えるしゃくとり
S>T-Dの人は数えない
E : nt=min(X,Y)として(nt,nt)までmin(A,B)でいく
その後は以下パターンのどれか
ABAB
BABA
AAAA(3A<=B)
BBBB(3B<=A)
縦横どちらでもAAAA,BBBBが可能な点に注意

[いっしー @Isshii_AC]

あとDしゃくとりっぽかったけど問題文ちゃんと読めてなかったことにより一回捨てちゃったのがもったいない
(各時刻で同一組み合わせを考えてなかった)
気づいてからはすぐ解けたけどかなり時間食った

[いっしー @Isshii_AC]

E
条件漏れに気づかず3ペナもしてて終わってる
プラスっぽいけどギリhighest更新できるかどうかだからできなかったらキレそう

[いっしー @Isshii_AC]

IsshiiさんのAtCoder Beginner Contest 461での成績：4294位
パフォーマンス：995相当
レーティング：1121→1109 (-12) :(
#AtCoder #ABC461 https://t.co/dbetfPFxcq
うーん

[いっしー @Isshii_AC]

A : やる
B : B[A[i]]==i
C : 全部優先度付きキューにぶち込んでsetで種類数管理しながらやった

[いっしー @Isshii_AC]

累積取ってr1,r2,c2の3重ループでc1の取りえる範囲を2分探索したんだけど、うまくいかず…
90分もDやってたんだけど

[いっしー @Isshii_AC]

IsshiiさんのAtCoder Beginner Contest 460での成績：2335位
パフォーマンス：1312相当
レーティング：1098→1121 (+23) :)
#AtCoder #ABC460 https://t.co/bUrdAO492c
1年2か月(ほぼ1年3か月)ぶりに1100台に帰ってきたぞ
この調子で頼む

[いっしー @Isshii_AC]

Dはこのケース気付いてなくて1ペナもらった
初期状態で塗られてない点は塗られるまでの最短ターンの偶奇で最終が決まる
塗られてる点は再度塗られる最短ターンの偶奇で最終が決まる

[いっしー @Isshii_AC]

B円の当たり判定やろうとして無事引っかかった
完全に含んでるとき交差しないから点間の距離下限が必要だった
あとlong doubleにしないとサンプル通らんくて時間食った

[いっしー @Isshii_AC]

Eなんもわからん～
勝てたからよかったけど

[いっしー @Isshii_AC]

Isshiiさんの東京海上日動プログラミングコンテスト2026（AtCoder Beginner Contest 459）での成績：1324位
パフォーマンス：1523相当
レーティング：1039→1098 (+59) :)
#AtCoder #ABC459 https://t.co/oQOki9nBMj
1年2か月ぶりの1100台かと思ったら寸止め食らった；；

[いっしー @Isshii_AC]

Bこれでめんどくさい解き方してるかなぁって思って解説見たらもっと単純なパワーで殴っていた

[いっしー @Isshii_AC]

E
問題見てDFSで行けそうだなってのはすぐ出てきた
各頂点にアリが2匹以上いると思ったり組み合わせ計算間に合わんくねって思ったりしたけど、ちゃんと見たら全然そんなことなかった
前回逆元の計算勉強させてくれたおかげで計算方法には困らず解けたの感謝

[いっしー @Isshii_AC]

B
9以外3文字ずつだと思ってやったら7が4文字あって1ペナした
C
解説と同じようなことしようとして配列概算賞に気づかず2ペナした

[いっしー @Isshii_AC]

binomの動きもちゃんと追って理解した
賢すぎる

[いっしー @Isshii_AC]

提出 #75895424 - SMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458） https://t.co/EBokGkqBvv
Eをユーザー解説AC
分かりやすかった、区切りにするの天才

[いっしー @Isshii_AC]

IsshiiさんのSMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458）での成績：3070位
パフォーマンス：1151相当
レーティング：1026→1039 (+13) :)
#AtCoder #SMBCプログラミングコンテスト1ABC458 https://t.co/elJ1To9IAM

[いっしー @Isshii_AC]

@yiwiy9 おめでとうございます！