れとろのメモ置場

とあるSEのメモ置場

競技プログラミング

AtCoder Beginner Contest 245

AtCoder Beginner Contest 245に参加しました。 結果 A,B,Cの3問正解でした。 今日は疲れていたのか頭の回転がすごく鈍かった。 コンテスト中に全然頭が回らないと自覚できるくらいには酷かった。 A - Good morning 2人分の起床時間をもとにどっちが早起きか…

AtCoder Beginner Contest 243

AtCoder Beginner Contest 243に参加しました。 結果 A,B,C,Dの4問正解でパフォーマンスが890でした。 C問題がちょっとしたバグで何度も1WAして焦った。 E問題は後少しで解けると思うけどもう1工夫が足りなかった。 A - Shampoo 問題文の通り愚直にシミュレ…

AtCoder Beginner Contest 242

AtCoder Beginner Contest 242に参加しました。 結果 A,B,Cの3問ACでパフォーマンスが735でした。 D問題が難しかった… 解説を読んでみると解法が1クエリあたりO()な気がしたけどだからテストケースによってはTLEしそうだなあと思った。 A - T-shirt 問題文の…

AtCoder Beginner Contest 241(Sponsored by Panasonic)

AtCoder Beginner Contest 241(Sponsored by Panasonic)に参加しました。 結果 A,Bの2問正解でパフォーマンスが669でした。 C問題が頭で考えると簡単だけど実装が面倒な問題だった。延々とバグが取り切れなくてAC出来なかった。 D問題もざっくりとした方針…

デンソークリエイトプログラミングコンテスト2022(AtCoder Beginner Contest 239)

デンソークリエイトプログラミングコンテスト2022(AtCoder Beginner Contest 239)に参加しました。 結果 A,B,C,Dの4問正解で、パフォーマンスが719でした。 D問題がいつもに比べてかなり簡単な気がした。全探索でACできるD問題はかなり珍しい気がする。 A …

モノグサプログラミングコンテスト2022(AtCoder Beginner Contest 238)

モノグサプログラミングコンテスト2022(AtCoder Beginner Contest 238)に参加しました。 結果 A,B,Cの3問ACでパフォーマンスがXXXでした。 A - Exponential or Quadratic nが最大でになるのでを実際に計算するのは難しいので愚直に計算して比較するのはTL…

HHKB プログラミングコンテスト 2022(AtCoder Beginner Contest 235)

HHKB プログラミングコンテスト 2022(AtCoder Beginner Contest 235)に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスがXXXでした。 D問題がずっと1WAでどんなパターンで間違っているのか全く検討がつかなかった... A - Rotate 1桁ずつ数値を取…

AtCoder Beginner Contest 234

AtCoder Beginner Contest234に参加しました。 結果 A,B,C,D問題の4問正解でパフォーマンスが840でした。 D問題が割と解けるようになってきたので次はE問題が安定して解けるようになりたい。 A - Weird Function 問題文を読むとめんどくさそうな数式があった…

パナソニックプログラミングコンテスト2021(AtCoder Beginner Contest 231)

パナソニックプログラミングコンテスト2021(AtCoder Beginner Contest 231)に参加しました。 結果 A,B,C,D問題の4問正解でパフォーマンスが1076でした。 D問題がいつもより簡単だった気がする。 A - Water Pressure 入力を100で割ったものを出力する。言語に…

トヨタシステムズプログラミングコンテスト2021(AtCoder Beginner Contest 228)

トヨタシステムズプログラミングコンテスト2021(AtCoder Beginner Contest 228)に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが855でした。 D問題があと10分くらいあればACできた...コンテスト後にデバッグして提出したらACだったのが悲しい...…

キーエンスプログラミングコンテスト2021-Nov. (AtCoder Beginner Contest 227)

キーエンスプログラミングコンテスト2021-Nov. (AtCoder Beginner Contest 227)に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが784でした。 全体的に難しかった気がする。 A - Last Card 簡単に言うと1~Nが循環する中でA+Kをすれば良い問題。…

UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225)

UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225)に参加しました。 結果 A,B,D問題の3問正解でパフォーマンスが833でした。 C問題がACできなかったのが悔しい。思いついたコーナーケースは潰したけどWAが1つだけ残ってわからなかった… A …

AtCoder Beginner Contest224

AtCoder Beginner Contest224に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが732でした。 C問題が思いの外時間がかかった。最初に選んだ方針が悪かったみたい。 D、E問題はさっぱりわからず、F問題はTLEになるだろうかなと思いつつ解いてみたけ…

エクサウィザーズプログラミングコンテスト2021(AtCoder Beginner Contest 222)

エクサウィザーズプログラミングコンテスト2021に参加しました。 結果 A,B,C,Dの4問正解でパフォーマンスが987でした。 最近D問題が解けてて、パフォーマンスが緑~水色あたりだからレーティングが少しずつ上っていって嬉しい。 A - Four Digits 問題文のと…

AtCoder Beginner Contest221

AtCoder Beginner Contest221に参加しました。 結果 A,B,C,D問題の4問正解でパフォーマンスが1308でした。 D問題が割と早く解けたおかげでパフォーマンスが良かった! E問題はあと少し時間があればAC解けそうな気がした。後でできなかった部分を実装して提出…

サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)

サイシードプログラミングコンテスト2021(ABC219)に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが960でした。 D問題でDPをバグらせて原因を探すのに時間がかかりすぎた... コンテスト中に突然PCがフリーズして焦った。最近ちょっとPCの調子が悪…

AtCoder Beginner Contest217

AtCoder Beginner Contest217に参加しました。 結果 A,B,C,D問題の4問正解でパフォーマンスが786でした。 Cまでは簡単に解けたけどD,Eが難しかった。具体的には自分的にはこれ以上高速化はできないだろうコードでTLEだったので、どこを修正すればもっと早く…

AtCoder Beginner Contest214

AtCoder Beginner Contest214に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが1249でした。 C問題が早く解けるかどうかでパフォーマスンスがかなり変わるなあ A - New Generation ABC 問題文のとおりに実装するだけの問題。if文を使って出力する…

AtCoder Beginner Contest213

AtCoder Beginner Contest213に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが633でした。 最近成績が悪い。精進サボってるのが目に見える形で出てきてるから、日々の訓練は大切なんだなって実感してる。 A - Bitwise Exclusive Or A問題にして…

AtCoder Beginner Contest212

AtCoder Beginner Contest212に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが548でした。 B問題の問題文を誤解しててそこそこ時間を無駄にしてしまった… あと最近気づいたけど、金曜の夜に夜更しすぎて睡眠時間が足りてないと、コンテスト中は…

AtCoder Beginner Contest211

AtCoder Beginner Contest211に参加しました。 結果 A,B,C,D問題の4問正解でパフォーマンスが920でした。 時間ギリギリだったけど久々にD問題まで解けた。結構うれしい。 A - Blood Pressure 問題文の通りに計算を行う。割り算をするときに小数点以下を切り…

AtCoder Beginner Contest210

AtCoder Beginner Contest210に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが640でした。 最近パフォーマンスが悪くて少しずつレーティングが落ちてきてやばい… 時間作って精進したい。 A - Cabbages 問題文の通りに実装する。 値段が変わる境…

AtCoder Beginner Contest208

AtCoder Beginner Contest208に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが614でした。 途中で急にPCがフリーズして焦った。 D問題は相変わらず解けそうで解けない… C問題までは問題をななめ読みして解きがちだから途中まで問題を少し勘違い…

AtCoder Beginner Contest207

AtCoder Beginner Contest207に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが1145でした。 前回同様D問題が解けそうで解けず、E問題がもうすこし頑張れば解けそうな気がした。解説読むとE問題は方針自体は間違ってなかったから、もう少し考察が…

AtCoder Beginner Contest206

AtCoder Beginner Contest206に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが879でした。 D問題が解けそうで解けず、E問題がもうすこし頑張れば解けそうな気がした。結局時間は足らなかったけど… A - Maxi-Buying 問題文の通り税込価格を計算し…

AtCoder Beginner Contest205

AtCoder Beginner Contest205に参加しました。 結果 A,B,C問題の3問正解ででした。 (レーティングの更新がまだなのでパフォーマンスは不明) C問題で普段より苦戦しすぎたなあ A - kcal 問題文通りに計算をする。注意点は、小数点が出てくる可能性があるの…

AtCoder Beginner Contest204

AtCoder Beginner Contest204に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが 867でした。 最近またD問題が解けなくなってきてる。C問題までを早解きしてなんとかパフォーマンスは稼げてるけど… A - Rock-paper-scissors 問題文の通りじゃんけ…

AtCoder Beginner Contest203

AtCoder Beginner Contest203に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが848でした。 最近D問題の難易度の振れ幅が大きい気がする。 A - Chinchirorin 問題文通り処理すればOK。 B - AtCoder Condominium 制約と見るとNもKも1桁なので全通…

エイシングプログラミングコンテスト2021(AtCoder Beginner Contest202)

エイシングプログラミングコンテスト2021(AtCoder Beginner Contest202)に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが926でした。 相変わらずD問題が解けそうで解けない。E問題は問題を見た感じだとUnion Find Treeをうまく使えばなんとかで…

マイナビプログラミングコンテスト2021(AtCoder Beginner Contest201(ABC201))のメモ

マイナビプログラミングコンテスト2021(AtCoder Beginner Contest201(ABC201))に参加しました。 結果 A,B,C問題の3問正解でパフォーマンスが1060でした。 D問題が解けそうで解けなかった。多分Difficultyは水色中間ぐらいだと思う。 A - Tiny Arithmetic Se…