Qtatsu

そもそも基本的な数字の感覚を、情報とか数学の人と比べると僕はあまり持ってない感じはある。

これ全然気が付かなかった...

ミスしやすいのは良いとして、この手のミスしたときに永遠に気が付かないのどうにかしたいなぁ

おそらくですが、12行目から23行目までの部分で「A上での10回移動を1回にまとめたものをVに代入」したのち、23行目から32行目までの部分で「V上で100回移動」しているので、全体としては10^100回じゃなくで10×100回移動になってる気がします

ありがとうございます...！完全にそれでした...！
言われてみれば確かにそうなのに、本番中全然気が付きませんでした。

atcoder.jp/contests/abc...
( 通りました )

Eの解説

> また試し割りによる素因数分解でも、試し割りする数を素数に限定する、あるいは高速な言語で定数倍に注意することで時間制限に間に合わせることができます。

いや、していないが...？
TLEしたらそうするつもりだったけど、しなくても全然間に合ったな。ありがとうc++..

タイトルが「Sugoroku」なのでやや気づきやすい様になっている...と思ったんだけど、Sugorokuは戻ることもあるな( ミスリードかもしれない )

C、ここ見落とすだけで問題の難易度かなり変わる

病み上がりunratedだったのでCに執着したり変なムーブをしたけど、結果だけみるとratedでも下がってなかったな

C、ダブリングのしょぼい版みたいな感じで(10回分の移動結果を100回適応する)解けるのでは？？と思ったんだけど1WA。これなんでですか...？？？

結局、諦めてグラフとして解いたのでACはできたけどなぜこれがダメかわかってない。

atcoder.jp/contests/abc...

ABC445 ABCDE5完(unrated)

C i<=AiなのでN回以上遷移すればある場所に到着する。dfsの要領で「この点が最終的に行き着く場所は？」を求める。
D ピースを得た方法は、その時の最大Hまたは最大Wを含む欠片を必ず発生するのでh, wの大きい順にソートして順に左上から詰めていくと簡単。
E 計算量に自信がなかったが通った。素因数分解すると、最小公倍数は1e7以下の素数について、すべてのAの最も多い累乗のものを採用することになる。ということはAiを除いた時の答えを求めるには、2番めに多い累乗を残しておけば良い。

トリッカルのPvP、一位になったら優しさで1人編成にして次の人に一位を譲るの好き
ソシャゲにはこういう馴れ合いを求めている

インフルエンザ発症から11日目だけど全快できてない。咳が出るしだるい。

なんかわかってきたな。
僕がpriority queueでやった、一番高いところから...という処理と本質的にはやりたいことは同じで、点が一直線に並んでいる( ループがない )といういい性質があるから左右1回ずつみるだけで更新ができるんだな。

( ABC443 D、解かれすぎていて驚きなんですが... )

ABC443-Dと今回のC、左側からの影響を固定して考えると、たとえばi=5くらいにめちゃくちゃ大きなA5があったらその影響がi=6にはA5-K、i=7にはA6-2K...という余波が徐々に弱まりながら到来して、それを右側も考える必要があるのだけれどそれらはそれぞれ独立で考えられる...というイメージで理解しました。

ありがとうございます！
この回、出ていなかったので知りませんでした。

ちょっと自分が理解できてないですが、確かにこの様な議論をすれば左右1回ずつやれば良い様な気もしますね 🤔

C、何か単純な方法があると思ってずっと考えていたが分からなかった...

D は本当に酷くて、マジでYokan Partyの実装をバグらせて20分くらいデバッグしていました...

awc0005 ABCDE5完

A P%K == 0
B 書かれている通り更新する。
C priority_queueで大きな値から順に見る様にした。( 想定解これなんか？？)
D 僕はYokan Partyをバグらせる水コーダーです...
E segment tree

明日土曜日のABC、たぶんみんなAWCでエンジンがかかっているから平均点上がると思うんだよな

久しぶりにメイバランス飲んだら甘すぎてびっくりした
健康だと味が濃いんだな

人生が大変だったときに僕の命を救ったのはメイバランス...

今日はAWCやろうかな
時間通りに始められるのは初かも

5ではなく4か

深夜労働、早朝5時台と夜の22時台が同じ扱いなのありえない気持ちになる

歌えないのストレスたまる

熱は下がってるが咳がキツい
今日はゆっくり目で働いてるけど、仕事かなり休んじゃったの申し訳ないな

推薦解法みたけどE普通に難しい
1時間そこらでこれにたどり着けない

awc0003 ABCD4完

A 掛け算して比較
B 実際に調べれば良い
C 最初に通常価格で買って、差分が大きなものからセール品に取り替える
D 累積和しておき条件に会う場所の下限を二分探索

E bitで残り荷物を管理しつつ順番にトラックを見ていくDPかな？？そのままだと荷物の取り方を残りの荷物からbit全探索することになってTLE。でもたとえばトラック1に荷物A, B を積めるのときに「荷物Aだけを積んだ」という分岐を捨てることができれば(下位互換なので)いいと思うが実装できず...

泣いてはいない

喉が痛くて眠れません、泣いています

平日のこの時間に1000人近くやってるの何気にすごいな