結果 ４完。10月中に５完という目標を掲げていたのですが、達成ならず。特技の有言不実行をかましてしまいました。ただ前回に引き続きの４完は少し自信になりました。 A問題 もっと賢い書き方があるんだろうなーと思いながら、大人しく場合分けを3つ書きまし…

結果 今の私に５完は無理だと悟っていたので、４完は率直に嬉しかったです。D問題は似た問題を多めに解いていたのでラッキーでした。 A問題 サンプルコードにatcoderやtouristを使用しているところに遊び心を感じました。 B問題 O(50^4)=O(6.25*10**6)=O(10*…

結果 昨日のARCに引き続き、辛い結果となりました。３完茶パフォ。豆腐メンタルがボロボロになりそうです。精進しなくてはなりません。 A問題 x!=0の条件をサンプル３で教えてくれるのは親切設計です。サンプル３がなければ、間違いなく1WAくらってました。 …

結果 辛すぎる結果となりました。AB２完を目標に挑みましたが、０完。ARC難しい。。。 A問題 高い方からn//2個かけ合わせて、低い方からn//2個の数字で割れば答えじゃん。というアホな考えでコードを書いている途中に、金銀の状態によってはかけたり割ったり…

スパースとは、英語で「わずか」という意味。 ものごとに含まれる本質的な情報は、ごく「わずか」であるという性質をスパース性という。 複雑な現象から、本質的な情報を抽出するように分析する技術をスパースモデリングという。

結果 先週はお出かけしていて参加できなかったので、2週間ぶりのコンテスト。 1週間参加しないだけで、随分久しぶりな気がしました。 5完を目標にしていましたが、無念。精進不足です。最初の状態から考えると、4完できるようになっただけでも嬉しいです。今…

Lpノルムとは、ベクトルの大きさの表し方の一例です。 p=1の時、マンハッタン距離 p=2の時、ユークリッド距離 p=∞の時、絶対値最大成分の絶対値 になります。

【10分】アルゴリズムの理解 部分和の計算と要素の更新を効率よく実行したい時にフェニック木なるものを用いると便利らしい。 特に12枚目のスライドが直感的に分かりやすかった。 フェニック木 分かりやすいスライド 【30分】実装してみる・問題を解いてみる…

【10分】アルゴリズムの理解 以下の神サイトのおかげで、無能でも７割くらい理解できた。 セグメント木 神サイト 【30分40分】実装してみる・問題を解いてみる コードを書いてみる→行き詰まる→先人のコードを見て感動する→理解したつもりになる→コードを書い…