久しぶりに電子工作をちょっとやった。ATTiny44をArduino化して使っていたのだが、多くのサイトに載っている(Arduinoとしての)ピン配置を見ると時計回りにピン番号が割り振られているところ、実際に動かして確認 …

今日解いた競プロの問題。 ABC284-D: 一見すると探索範囲が広すぎて無理に思えるが、$\min(p,q)\leq N^{1/3}$であることを考えると$N^{1/3}\approx 10^6$くらいまでの素数を調べ …

新しいキーボードが届いた。Logicoolのg-pkb-552-002lnというやつ。 今まで使っていたキーボードは安いからという理由で買ったフルサイズキーボードだったので、今回買ったテンキーレスのキーボードは机の上で全 …

Patrick’s Paraboxをチャレンジ含めてすべてクリアした。どうやってもとっかかりが掴めない問題があったのだが、昨日の夜寝る前にベッドで考察してたらふっと解法が閃いた。 なかなか骨があるが、わくわく …

移行先新サイトの整備を進めた。道のりはまだ長い。 今日解いた競プロの問題。 ABC285D: 昨日何故かACできなかったやつ。英小文字の文字列を数に変換する際、26進法でやっていたのだが、これだとa、aa、aaaaaaa …

ABC285に出た。 A: b/2==a B: 問題分かりづらい。要するに各i(1≦i≦N-1)について、s.substr(0, l)==s.substr(i, l)となるような最大のlを探せという問題。愚直にやるだけ。 …

ARC153に出た。半年以上ぶりのARC出場。とりあえず冷えはしなくてよかった。 A: 問題文通り。 B: 各座標のマスが最初のどの座標マスの数値を持っていることになるかを考える。グラフにしてやるとよい。X軸とY軸は独立 …

共通テストの準備で大学が休みだった。大量の進捗を出すはずが、なんか日がな一日ゲームをしていた。インプット大事だからいいや。実際あんまり進めてなかったゲーム進められたし。 ロックマンXを進めた。どのボスも強すぎて全然倒せて …

Patrick’s Parabox全クリした。したと思ったらバカみたいな難度のパズルが新たに50個くらい湧いてきた。何？ 今日解いた競プロの問題。 ABC284-F: f_i(S)=TとなるようなS,iが存在 …

課題を処理した。他にもやることはあるのに手に付かん… Patick’s Paraboxをここ最近やっている。「さすがにここは動かんだろ…」「これはギミックとして活用するやつじゃないだろ …