プロコン

ABC312

5完。昨日の夕方に昼寝をしたとき、高温の中長時間眠ってしまい、しばらくしてから微熱が出た(普段涼しいのはエアコンの風が当たる位置にいるからで、昼寝してた位置でも夜は涼しいのは西日が当たらないから)。それがずっと残ってしまった(2日連続で風呂…

PAST202212-OPEN

どうにか全完。 A - メダル/Tokens 何回買えるかを求める。 B - 分数比較/Fractional Comparison 制約を見てなくてサンプル通らなかった。何も考えてない。これ未だによくわかってなくて、中学校で習ったことを思い出してしまう。等しいのは先に判定しておい…

ABC311

6完。苦手そうなセットでまずまずの成績はかなりラッキーかも。 A - First ABC 出現フラグを長さ3の配列で持ち、3つ揃ったかを毎回愚直にチェックし、揃ったら出力して終了。文字の種類数が多い場合は、出現した文字の種類数をカウントしておくとよさそうだ…

ABC310

5完。今日はいけると思ったのになあ。Eまでのスピードはけっこうよかったらしい。実際調子はよかったと思う(今週はスマホのことでばたばたしてたけど今日の昼の段階でARCの復習をやれるところまで回復できた)。それなのにFかすりもしないの。一番の得意分…

ARC164

歯の詰め物が欠けた、スマホが再起動ループ、ARC中トイレが微妙に間に合わなかった、ARCがズタボロだった。悪いことが重なると気持ちが普段と違うステージに行く。上手い言葉が見つからない。「絶望」とか「茫然自失」とか、一面ではそうだけどけっこう違う…

ABC309

6完。 A - Nine 考察にけっこう時間かかった。雑に言うと差が1。例外は、盤面をにらむと、Aが3の倍数のとき(A=9のときは差ではじかれてるけど別にいい)。 B - Rotate 考察にめちゃくちゃ時間かかった。盤面を時計回りに見ていく。そのために長さN-1のfor文…

ARC163

3完。パフォ2105は上出来。よかった。Dは歯が立たなかったけど。 A - Divide String まてよ、これ例えば4つに分割できたとして、後ろの3つを結合しても損しないね(辞書順で大きくなるだけ)。2つより多く分割できるなら2つに分割することも可能。つまり2つ…

ABC308

7完。久しぶりに勝って気分がいい。 A - New Scheme 複雑すぎるだろふざけんな。直前の値の初期値を100にすればif文ちょっと短くなると思ったけど証明する負荷が大きいと見てやらなかった。ABCの配点のことらしいです。気づいていたら多少楽に書けたかも。 B…

ABC307

ABDEの4完。Cを飛ばしたのは正解だった。コンテスト中の貴重な時間をあんな実装に使うことを考えたら、レーティングなんてどうでもいい。レーティングは1900を割ってしまった。Fの難しさに圧されて勘違いしていたのが響いた。気温の高さや冷房に慣れておらず…

ARC162

3完。制約に10^5がなかった。現在のレーティングは1935。1950を割ってるとコンテストが待ち遠しくなるね。 A - Ekiden Race 順位が下がったら可能性はないと気づく。もうちょっと解像度を上げると、誰かに抜かれたから可能性がなくなる。抜かれてなければタ…

ABC306

6完。今更きりみんちゃんをフォローした。 A - Echo 答えのstringを用意して書こうとして、単に1文字ずつ処理する(2回出力する)のでいいと気づいてそうした。1分切れると嬉しい。 B - Base 2 llをullに書き換える。上の桁から与えられるなら2倍して足して…

ABC305

6完。これでこの順位なのきっつ。Cで珍しくWAを出した。やっぱ競プロ漬けの生活してないとスピード落ちるのかもなあ(「漬け」なことあったか?と自分では思うけど、コンテストに出て最低限の復習以外何もしてない現状よりはずっとしていた時期もありそう)…

ABC304

5完。Aが難しすぎるし問題文が読めない時間があったしFを理解する能力がないしジャッジが終了直前に終わるし。体調はよかったと思うが。まあunratedだよね、正直ほっとしたけど、Fに関する実力が低かったことには変わりない。はあ。 A - First Player 文字列…

ARC161

4完。いやなんつーきついセットだ。Aが難しすぎるし、CDは実装が時間かかるし、そもそもB以外みんな証明できないし。同レート帯と比べて実装力がないのを感じる。この俺が!? A - Make M 最初に、Aのある要素より小さい要素が過半数ある必要があるって考え…

ABC303

5完。ギリ黄パフォだったけどFを通せないようでは楽しくない。 A - Similar String 問題文の通りにやるのはさすがに面倒なので考察を入れる。'l'を'1'に置き換えてしまっていいと予想。同一視していいかということだと気づくが、よくわからないまま反例思い…

AGC062

1完。3時間あって未証明ACを1個しただけ。AGCを楽しむことができない自分の頭の程度にがっかりする。特に立ち回りが悪かったとは思わない。 A - Right Side Character 色々考えたけど全くわからん。軽く実験するとだんだん揃ってくる。いくつか試して末尾は…

ABC302

7完で黄色復帰。体調微妙だったけど大丈夫だった。Fまで解いてG読んで順位表見て思ったより順位悪かったので早解き回で負けるやつかと思ったけどなんとかGが通って。Exも解けなくはなさそう? A - Attack なんか切り捨てだと思っててサンプル合わなかった。…

ARC160

2完。久しぶりのrated、楽しかったし、悔しい。昨日のABCはかなり調子が悪かったので、今日はティアキンをやらず、ABCの復習以外はあまり疲れることをしないようにすごした。夕方に昼寝ができたのはよかった。最近の調子の悪さを考えると、かなりいい状態で…

ABC301

5完。めちゃくちゃ調子悪い。調子であってくれ。DDoSによりB問題の提出が3分くらい遅れた。コンテスト終了が5分延長されたことはTwitterで気づいた。質問タブに通知は出ていたが、最後の5分には見ないね。 A - Overall Winner なんかできそうではあるが一瞬…

PAST202209-OPEN

時間を使い切ってのノンペナ全完さすがに嬉しい。 A - 信号機/Trafic Light ややこしいので、言われた通りに書く。解説見たらシンプルに書けるんだね。意味を考えればそりゃそうだ。 B - クレジット/Credits 2桁以下の場合は0が答え。そうでないときは末尾の…

ABC300

4完。結果は酷いけど今の調子だとまあこんなもん。unratedだから順番に解いてたけど、さすがにもうちょっと、詰まったら次の問題を見る動きをしたほうがいい。 A - N-choice question かんたんかと思ったらN択問題とか言ってきた。A+Bが来たら何番目か出力し…

ABC299

ABCDEGの6完。相変わらず調子は悪い。やる気がない。運良くGを拾えたので順位はよかった。 A - Treasure Chest ちょっと前のABCのBだったかで出たやつの考え方が使える。前から見て'|'をカウントしておいて'*'が来た時点で'|'が1個かどうかで判定できる。 B …

ABC298

5完。全体的に難しかった。昼間かなり頭の調子が悪かったけど、ABCは大丈夫だった。と思ってたんだけど水パフォ相当なんだよねえ。Fが本当に難しく感じられる。やはりこの数か月は本当に落ちてるのかな。たまたま苦手セットが連続して来るというのも普通にあ…

ABC297

ABCDFGの6完。あのARCの翌日にABCというのも変な感じ。先週のABCよりはだいぶ楽しめた。 A - Double Click 今思うと入力をvectorで受け取ってもっかいループしたほうが楽だったか。入力を受け取りながら初回以外前回と比較。Aはもっと簡単にしてくれ。これは…

ARC159

最近ABCの復習も(特にやりたくなかったので)してなくて、競プロが楽しいと思うことがあんまりなかった。が、久々のratedコンテストで開始前から心拍数がかなり上がってくれて、問題も面白く、ABCDの4問に30分ずつくらい使ってみんな楽しめた。結果は1完で…

ABC296

6完。Gは仕方ないとはいえ自己肯定感が下がる。Fまではいい動きができていた。 A - Alternately 同じのが隣り合ってないかN-1箇所調べる。 B - Chessboard これは簡単。実装上は、とりあえず 'a' + j と書いて、そのうちに '8' - i を思いつく。 C - Gap Exi…

ABC295

ABCDGの5完。Eに時間かけたうえ解けないのひどいね。昼間UTPCに出てたけど、そのときよりは調子が戻っていた。 A - Probably English 5回コピペ。これより早く書ける実装はそうないだろ。A問題は、単語5つじゃなくて単語1つが妥当だと思う。 B - Bombs 爆発…

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 としても同じ(これで状況が本当によくなっているかしばらくわからなかった)。…