イノたまごラボ・あのぶる の「こんなの作ったよ!」

「イノたまごラボ」はひとり同人サークルのようなものです。今のところ同人誌は作っていませんが、ソフトウェアからイベントまで、心惹かれたものを細々と。

1日1ACチャレンジ 2022-09-11の週

ルール(?)

  • AtCoder ProblemsでRecommendされた問題のうち、Moderate以上の難易度*1のものを1問以上解く
  • 日曜日スタート、土曜日はABCがあるので基本お休み(3ACできるよね、という自分への圧)
  • 眠さに負けてStreakが切れてもめげない。また次の日やればいいじゃないの精神
    • 虚無埋め*2を考えるくらい疲れてるなら寝る

今週のおすすめレート: 629

要するに日曜に問題を解こうとしたらリストの一番上にあった問題のレート(自分のレートに依存するのでABCにRatedで参加する度に変わるはず)

直近のABC268が無念の2完で終わってしまいました。あまりにも不甲斐ないので寝不足が悪いという言い訳をしたい気持ち。終わった後diffを見たらD問題が水色だったので4完を狙うのはだいぶ厳しかった。

ということで今週も競プロ典型 90 問の続きなんだけど、🦑をやりたい絡みのサボりお休みが目立つ週となりました。

やった問題

2022/09/11

atcoder.jp

  • 自力AC? 🙅
  • 所要時間: 16分

グラフ系の典型問題らしい。解き方の想像は付いたものの三角関数は苦手で早々に解説を読み、ほぼ写経でAC。あとでちゃんとまとめとかないとダメぽい。

2022/09/12

🦑休暇

2022/09/13

🦑休暇2日目

2022/09/14

🦑休暇3日目

2022/09/15

地味に気持ち悪い頭痛がしたのでお休み(心当たりはいくつかあるが、やり始めて🦑休暇なし4日でヒーローモードを一巡するほどやりすぎたのが一因なのは正直否定できない)

2022/09/16

atcoder.jp

  • 自力AC? 🙅
  • 所要時間: 7分

単純に求められた通りに比較式を作ればいいのかと思えば浮動小数点数の誤差を擦ってくるタイプの問題で、平方根同士の比較と同じく対数を取る前の整数部分で比較する必要がある。 今回は底が一緒なのでMath.log2(a) < b * Math.log2(c)の比較をしたい場合はa < c ** bの比較をすればOK。これは自力で解きたかったなー。高校数学ぅ……

*1:もしくはそれに近い難易度

*2:Streakをつなぐためだけに自分の実力に対して極端に低難易度のコードを解くこと