プロコン

ABC294

6完。 A - Filter 入力を受け取りながら偶数のやつだけ出力。最後にスペースが入るけど、AtCoderはこれで大丈夫だったと思うからサンプルは目視で確認して提出。 B - ASCII Art 珍しくやるだけだ。けっこう気持ちいい問題。サンプルで遊んでるのもいい。 C -…

TOYOTA2023SPRING-FINAL-OPEN

3完。時間かかった。昼間のコンテストは外がうるさいことがある。 A - Area Sum 1行だけだったら、左端と右端の平均でいいが。長方形の場合は、四隅の平均でいいのか考えてみるとそれでよさそうだ。長方形の縦横のサイズを固定して、どこに置くかを考える。…

ARC158

3完、ペナ込みで143分。AとCを通すまではよかった(面白かった)けど、そこから1時間以上虚無を過ごした。難しいことは何もわからない、つまらない人生。 A - +3 +5 +7 -2 0 +2 としても同じ(これで状況が本当によくなっているかしばらくわからなかった)。…

ABC293

7完。前半ゴツゴツした問題が多くて調子の悪さも感じていたが、後半はかなりいい動きができた。順番に解いていってノンペナ147位はさすがに気持ちいい。 A - Swap Odd and Even 雰囲気的にreverseかなと思い書くとサンプル合わない。隣同士のswapだった。 B …

ABC292

6完。E遅いしGHわからんし。前半は簡単で高速に解けた。 A - CAPS LOCK 'A'を足して'a'を引けばいい。 B - Yellow and Red Card イエローカード換算で何枚かをN人ぶん持つ。 C - Four Variables ABが何になるかを全探索。N以下(未満でよかった)の正整数す…

長期AHC その2

今回(AHC018)は、始まる日にARCがあるのでさすがに6時間とか昼間にやったら疲れて困る。間にアルゴコンが入ると気持ちを完全に持っていかれてしまうという問題があったので、ARCとABCが終わってその復習も終わってからAHCの問題を見ることにした。これまで…

ABC291

7完。めちゃくちゃ簡単だった。Gを提出して(ジャッジ中に)順位表見て順位が低くて驚いた。 A - camel Case 文字コードどっちが小さいんだっけ。まあAとZの間で判定すればよい。isupperは忘れてたな。 B - Trimmed Mean ソートして真ん中だけ足す。 C - LRU…

ARC157

3完。ABは脳への負荷が大きく時間かかるし、Cはみんなが得意そうな数え上げ、Dは時間あれば解けそうだけど無理だった。ということで苦手セットかと思いきや、実は得意セットらしくhighest更新。開始40分前くらいにトイレ行ったんだけど、直前になってまたし…

ABC290

ABCDEGの6完。なんかGの未証明が通ったので久々の100位以内。序盤スピード出せたのもよかった。 A - Contest Result Aは保存しておく必要があって、Bを受け取りながら和をとっていく。これ1分切れたのはえらい。 B - Qual B メタい。希望する上位K人なので、…

ARC156

2完。青パフォ以下でレーティングを下げるの3か月ぶりくらいらしいです。このいやーな気持ちを毎週のように味わう競技だったね。久しぶりすぎて「耐えられるか?」って思っちゃうくらい。 A - Non-Adjacent Flip 手で実験して感じをつかむ。N=3のときだけ操…

PAST202206-OPEN

K以外を通して94点。PASTバチャってどうしても直前に食事をとることになるんで、トイレに行きがち。今回は牛乳飲んだのがアホだった。4回くらい行った。トイレで考えるの効率いいので普通はそんな気にしないけど、4回手を洗ってるわけでさすがにロスが大きい…

AGC061

1完。コンテストが着席コンテストと化す感覚を思い出した。コンテストの格が違う。難しい問題をワンチャン通すことを考えていたわけだが、本当に難しいんだ。Aを20分ほどやって、BCを読んで少し考えて、どれもわからないので順位表を見た(ネタバレになるの…

ABC289

6完。時間かかる回だった。直前にウンコして水飲んだんだけど、また嫌な感じのお腹になってきて、Cを通した段階でスマホでDとEの問題文を撮影しトイレで読んだ。Dはわりとすぐ解けてEが難しそうだった。途中で「DREAM PLACE」を口ずさんでいることに気づいて…

長期AHC

今回(AHC017)の長期AHCに向けてフォローを少し整理した。また、最初の6時間程度Twitterを全く見ないで取り組むことにした。終わってみて、まあまあよかったと思う。どっちみちABC/ARC/AGCがあればそっちに心を持っていかれるというのはある。実装が重いの…

ABC288

ABCEFの5完。Cまでは実装軽くて好き。D以降は難易度の高さに面食らったけどまあ力があれば楽しめそう。 A - Many A+B Problems 簡単でいいね。 B - Qualification Contest 難しそうに見えて、最初のK個だけ受け取ってソートすればいい(名前の辞書順に順位を…

ARC155

BCの2完。やべーセットだった。めずらしくWA投げ大会になった。 A - ST and TS Palindrome KがN以下のケースをまず解いたが、これが広い意味ではハズレ方針だったのかなあ。そうじゃないケースがやばすぎる。文字列Sを矢印で表して考えていたが、矢印が複雑…

ABC287

ABCDEGの6完。 A - Majority "For"をカウントして2倍してNより大きいか。 B - Postal Card S_iは末尾3文字しか関係ないので末尾3文字だけにしちゃう。1個でも同じのがあったらカウント(1個のS_iに対して複数回カウントしないように注意)。 C - Path Graph?…

ARC154

4完。ARCで橙パフォは初めて。Highestも更新。幸せすぎて怖いという感覚。橙パフォが取れた原因は、ABが簡単で差が付かなかったこと、Cが自分にとって簡単に感じる問題だったこと、Dの実装が奇跡的に一発で通ったこと、EFが難しかったこと。当たり前だけどめ…

ABC286

6完。 A - Range Swap 幅のぶんだけswap。むずすぎ。Bならいい問題だと思うけどAでこれはねえよ。特に詰まったわけでもないのに俺が2分以上かかってる。 B - Cat けっこう怖いけどまあ。答えのstringにpush_backしていく。直近がnaであればaを入れる前にyも…

ABC285

5完。キツいセット。 A - Edge Checker 2 セグ木とかで見るやつ。画像の数が意地悪に入れ替わったりはしてないと、びっくりするくらい信じてる。aから見ると相手は2通り考えられるが、bから見れば1通り、2で割って切り捨てる。 B - Longest Uncommon Prefix …

ARC153

3完。解けたのも時間がかかったのも順当に思える。レーティングのグラフも平ら。黄色で平らなのは喜ばしいけど、本当にギリギリ維持しているという感じなのでしんどさはある。 A - AABCDDEFE まあいつものだろう。ちょっと変わってるのは、7桁目と9桁目がリ…

ABC284

6完。Cまですごい早解きできる。そこからはかなり難しくなったが、結局Fまでの早解き回だった。Gが難しい。 A - Sequence of Strings 普通にforで受け取ってforで逆順出力。32秒でAC。for文書いても簡単なら時間かからないんだな。 B - Multi Test Cases こ…

【バチャ】CODE FESTIVAL 2016 Final (Parallel)

5完。コンテストのない土日、バーチャルコンテストをやる機会。面白かった。最初やる気なかったけど、結果的にいい時間をすごせてよかった。 A - Where's Snuke? 入力を受け取りながら、snukeだったら位置を出力して終了。 B - Exactly N points まず配点の…

AGC060

2完。AGCとは食べることなり(カロリーメイトとお菓子を食べて3時間戦った)。始まる前の、体力を消耗しながら待つだけの時間なんとかならんか。今日は午後からずっと下痢だったが関係あるかは微妙なところ。 A - No Majority 難しそうなので観察を重ねる。…

ABC283

ABCDFGの6完。 A - Power 9^9でGoogle検索してしまったが、自明に10^9より小さかった。powを使った。intに収まる範囲なら誤差は出ない(それが保証されるのは四則演算くらいだった気もするので提出してから0.5足したほうがよかったかなとか少し心配したけど…

ABC282

ABCDFの5完。体調悪かったけどスムーズに早解きできていた。Eが全くわからなかったね。 A - Generalized ABC 簡単でいいね。 B - Let's Get a Perfect Score Mが30以下なのでビットで管理すると楽。 C - String Delimiter またぐたびに内側か外側かが入れ替…

ABC281

6完。久しぶりに黄色でABC。解けなくても焦りがない。わからなくて嫌な気持ちになったり勘違いに気づいて声出したりはそのままある。 A - Count Down 簡単でいいね。35秒。 B - Sandwich Number 整数が6桁なので全体で8文字である必要がある。その上で両端の…

AGC059

2完。ギリギリのエスパー。疲れたー。解説も見たけど苦笑いするしかないというか。自分はただACしただけだし。内容が高度でよくわからん。 A - My Last ABC Problem 全体の文字の種類数を減らす操作とは何かとか色々かなり時間をかけて考えた。そして、隣と…

ABC280

6完。Fまで簡単だなーと思ってたらなんかいい順位だった。Gが難しかったので、完全に運だけど橙パフォで黄色復帰。 A - Pawn on a Grid '#'を数える。Aはもっと簡単でいいよ。このくらいなら俺の負担にはならないけど。 B - Inverse Prefix Sum 累積和を取っ…

ABC279

6完。結果的に順位表を見なかった。思ったより耐えてた。 A - wwwvvvvvv wだったら余計に1足す感じで。体感と違って1分切ってなかった。 B - LOOKUP 部分文字列につられてsubstrと書いてしまいIDEに赤線引かれた。当然、substrじゃなくてfind。簡単なABで嬉…