ぺんすけ🐧競プロ

AtCoder A緑 H緑
ぺんすけ(@Pensuke_cube)の競プロ垢です！モチベ上げたいので作りました！

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

Pensuke_cubeさんのHACK TO THE FUTURE 2027 （AtCoder Heuristic Contest 074）（With AI 部門）での成績：182位
パフォーマンス：1499相当
レーティング：1188→1339 (+151) :)
Highestを更新し、4 級になりました！
#AtCoder #AHC074 https://t.co/pHVCABcKWc
水色だ～！

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#AWC0198
A~Dまで
A: 余りが0かそれ以外か
B: 問題文を読み間違えて途中まで書いたコードを一部消し忘れてWA。こういう凡ミス減らそう
C: どんな行動をしても同じになることに気が付くのに数分かかって悔しい
D: 尺取り法？何気に初めて使ったかも
E: 解の二分探索気づけたのでちょっとえらい

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

ダイクストラあんまよく分かってなくてTLEしたりありえないミスでWAして2ペナついたのは内緒🤫

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#AWC0197
2回目の全完！！！
A:偶奇判定
B: for文でK円以上が出たら更新
C: collections.Counterで一発
D: 左右両側から累積和で挟むイメージ？家iの位置に集会所があったとしたら、その家の左からくる人たちのコストと右からくる人たちのコストを分けて考える
E: ダイクストラごり押し

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

めっちゃ久々にAWCやる～

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

コンテスト終わってから「こういう問題だったのか～」とか言い出したときどうしようかと思っちゃった

[いかおす(もりした) @cube_224]

#AHC074
AIの使い方を（GP30圏外だけど）書きました。
人間はハーネスの事前準備と期間中の各種判断に専念し、問題文は一度も読まずに取り組みました。
https://t.co/arFRXiwuia

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

AHC074振り返り https://t.co/6zOlNbiBzN

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

Pensuke_cubeさんのAtCoder Beginner Contest 483での成績：2109位
パフォーマンス：1271相当
レーティング：862→910 (+48) :)
Highestを更新しました！
#AtCoder #ABC483 https://t.co/JpHo92FCFq
二回目の水色パフォ！

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

ぺんすけあるある、セグ木使えないのでセグ木使いそうな問題見ると絶望しがち

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#ABC483
A~Dまで！
A: 上の方の整数に割るやつ
B: 制約少ないので問題文通り
C: 長さNの配列の要素ごとに、その場所の人が辞退した時どの候補者にいくつプラスするかを辞書型で登録
D: Aの配列から各要素の左と右の最小値と最大値をそれぞれ取る。自分でもどうやって解いたか分からん

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

@chernozem_cat 半分あってます！
いくつかのステップに分けて解くのですが、ステップによってルールベースのものと感覚ベース(？)のものがあります。
ルールベースは覚えれば誰でも使えるので、上位ほど感覚が重要になってきます！
ちなみにルールベースのステップでも感覚によって爆速で判断したりします！

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#ABC482
A~Dまで！
A: 数えて2で割った余り
B: 気合で全通り数えて一番少ないやつ
C: 累積和でやろうと思ったらソートが長すぎてTLE(3ペナ)。解法はほぼ同じだけどO((N+Q))log(N+Q))からO(NlogN+QlogQ)に改善して耐えた。
D: 真ん中に集めてゾンビが2体以上になったら拡散。終了1分前ACでドパ！！！

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

AHC中のABC、AHCのことを一旦忘れなきゃいけないのでちょっと大変だな。任せて欲しい

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

ルービックキューブの友達AHCに誘ったらなんか今暫定一位でガチで顔無い

[いかおす(もりした) @cube_224]

初日暫定一位！！
#AHC074

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#AWC0189
A~Cまででギャン泣き😭
A: AxBとCxDの大小
B: 入力書くのに手間取って大幅タイムロスでありえない
C: Fraction(p, q)で約分できるの神pythonありがとう
D: DPだろうなと思いながら分からずダイクストラ法？やったけどTLE。DP何も分からんとかかも

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

D問題、コピペミスでREしたのガチでもったいなすぎるな。気をつけなきゃ

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#AWC0188
AWC初の全完！！！！！うれしすぎる！！！！！

A: 計算と大小判定
B: 最大値とそのindex保存してfor文
C: 累積和
D: ダイクストラ
E: 真ん中スタート、端っこ往復。実はちゃんと証明できてないので"弱"い

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#AWC0187
A~Dまで！
A: 切り上げ
B: がんばる
C: 累積和ごにょごにょ。区間がつなぎ目をまたぐときだけ2つの区間を足し算してごり押し
D: 初めてcontest中にちゃんとDP通せたかも！一回凡ミスでWAしたけどまあいい
E: 遅延セグ木とセグ木を用意すればいけそうだなぁ、用意できないなぁ(ここまで)

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

明らかに格上の問題に挑むの辞められない。
絶対ちょい上ぐらいの問題やった方がいいのに〜😭

[ぺんすけ🐧競プロ @Pensuke_kyopuro]

#ARC233
もちろん0完
A: 終了後ちゃっぴーと振り返りしたら大枠の方針は合ってそうで神。
まず答えが-1、2、3の3択なことに気づいたのがデカ過ぎ。
そして2かどうかの判定は合ってそうで、3の判定が時間オーバーらしい。

とは言ったものの、実際のコードにはバグが5億個含まれていて当然通らない