AGC0372019-08-18AGC037プロコン今日は体調が悪かった。エアコン付けても寒いし暑い。体温は最高で37.5あって今日のAGC出られないかなと思ってた。直前まで様子を見てたけど、36.9まで下がって気分も悪くないので出ることにした。コンテスト中に何度か測ったけどずっと37.2くらいだった。自分では、いつもとそれほど変わらないパフォーマンスが出せている感覚だった。レーティングを気にせず、やりたくないAを途中でやめてBCへ行き面白そうなCをやれたので、まさに最近の自分が目指していた楽しむこと優先の立ち回りができていたと思う(素晴らしい)。今まで水色パフォ以上しか取ったことなかったのに、灰パフォを取ってしまった。それを知って特にショックを受けなかったのは、熱があったからだろうか。それはいいけど、今夜や明日あたり、tokuminiさんやdasaponさんの結果と比較してわかる自分の無能さに落ち込むんだろうなあとは思う(今から気が重い)。最近思考が遅いのは悩んでるけど仕方ないのかねえ。体調がうんと悪くなったら撤退することになるので覚悟していたが、最後までコンテストに参加できてよかった。展開上、NoSub撤退になる心配が出ていたが、それも気にせずやりたい問題をやった。結果的にはC問題を提出できた。0完だけど、まあNoSub撤退よりは気分がいい(これも世間体を気にしたゴミみたいな感情だけど)(参加したのに成績表に載らないのはかなしいというのもある)。Stringここ「すべてのiについて」って書いてほしいなあ。「あるiについて」かもって思うじゃん。問題文を読むのに2分以上かかった。aaでも行けるとあとで気づいた)。隣り合う文字が同じときが問題なわけで、両側の文字が同じ境目を管理する?どうせKは|S|*2/3くらいにはなるだろうし。して、DPを思いつく。3文字っぽいし、最初のi文字で区切れて最後がk文字の最小を持つ。S_iが4文字あれば十分な証明すらできない(あまり時間をかけたくないので)。2文字でいい気がするけど。妥協して証明なしの5文字でやるとして、DPの更新がかなりめんどくさい。それはAGCじゃないよね?何か簡潔な解法があるはず(ないならやりたくない)。いつの間にか25分も経っていた。見限るのがちょっと遅い。BallsRGBではなく012で考える。各1について02を探す。左右両側か、片側だけか。両側の場合両方効くが、片側の場合は遠いほうだけ影響する。いや最小を一つ求めるのでさえ大変なのに、(最小を求める必要があるかは知らんけど)その通り数だなんて最初から無理だと思ってた。10分くらいで切り上げてCへ。CircleBとCを1秒ずつ見た感じでこっちのが面白そうだと思い、まずCをやる。逆から考えたらどうかと思いついたが、そこから進展せず、10分ほどでBへ。逆から考えて、減らせるときは減らす以外にその要素を変化させる方法がないことに気づいた。以降、Cをメインにやった(詰まったときにAやBを考えていた)。面倒なのでソースに書いた考察メモを転記する。cだけに注目するとb>a+cがb最初は、最大でN/2個の更新ポイントを(隣り合ってないので)一気にやっていくことを考えていたが、よく考えるとBは常に更新しているのでそうなってない。減らせるものは減らす必要があるのでこれでも解けていると思った。提出するもWAとREが出る。REが一つでもあるとコンテスト中は実行時間が表示されないので困ると思った(更新回数は各要素についてO(log(B))で済むと結論は出していたものの)。REの原因は、Bを更新しながらだからN個を超える更新候補が出ることだと見当が付いた。キューにすべきだったかーと思いキューに書き換えて提出。REはACになった模様。けっこうな数のWAがそのまま残っている。絶対に正しいようにしか見えず(こうなったときってほんとバグが見つからない)、逆立ちしてソースを見たりしたいと思ったけどできないので、きれいに書きなおして最後記念提出して終わった。これは、-Wconversionとか付けてる場合じゃないなあ。出力が32bitに収まらないのは途中で気づいていたが、まだ解けてはいなかったのでそれどころじゃなくて最終的に忘れるやつ。ここまで「正しい」コードだと、コードの見た目ではバグを発見できないなあ。したら防げるミスかわからない。00:42AGC037広告を非表示にする関連記事2019-04-27ABC125そんな感じはしなかったけど終了後37.0(今は下がってる)。始...2019-02-24ABC119100位以内に入れた。やるだけなのでfor文を...2018-09-15AGC027やっと、ratedコンテストのやり方を思い出した気がする。(1)はてなブログをはじめよう!merom686さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。