1/8 日記
おぷと と読みます←かわいい
今日はゆきこ大反省の回でした(自分が)
ムーブを見返す
A…10^x≦floor(√N)<10^(x+1) だけど、それぞれの辺を2乗すると
(桁数+1)を2で割った商が重要であることに気づく。AC
B…Pで割る回数を考えておらず、最初にaiをPで割れるだけ割ってからソートして、コーナーを場合分けして提出したら無限回WA。誤読に気づいた後ナップザックみたいなdpをするが、操作回数の上限の見積もりに誤りがあってWA。コンテスト後AC。
C…i回目にどう移動するかで区別されると勘違いし、FPSでコードを書いてサンプルを試すが永遠に合わない。
寝不足と、速く解こうと意識しすぎて正しく題意を把握できていなかったのと、Cはそもそも解法が分からなかったので明日ちゃんと見返す。
おぷと と読みます←かわいい
1/7 日記
おはおは
ろーれんしゃん、どこへ行ってしまったの…?
・競プロ…No.1255 ハイレーツ・オブ・ボリビアン - yukicoderこれやった。OMCのFそのまんまだったけど、2^x≡1(mod m)を満たす最小の正整数xを求めるところとか良い復習になった(オイラー関数の約数がxとなり得る)。
あとAizu Online Judge Arena (u-aizu.ac.jp)
これ、OUPCのEを復習した。二分木を書かなくてもprefixをmapで管理すれば解けるやつ。Trie木と平面走査の練習をしたかったけど、眠いのでそろそろ寝る。
明日は気になってるパ研合宿の問題をやろうかな。
おやすみにうにうshojinぽよ
1/6 日記
眠い、、、
・競プロ...CFが紫になってた。すぐに橙に行きたい。Fのupsolveと、Trie木、ロリハを見直した。精進量を増やすか。
・OMC...4完だった。E、もう少しだと思ったけど。Fはコンテスト中あんまり見てなかったけど、面白い問題だった。こういう問題を解けるようになりたい。
1/5 日記
CFありがとう、これからもよろしく。
今日はフローについて学んだ。前見たときは大雑把な理解しか出来なかったけれど、今日は証明まで理解でき、自力でいくつかの問題が解けた。
Trie木もちょっと見返したけど、First Secondが解けない。明日もう一度考える。
・CF…4完で140位だった。今までで一番順位が良いけど、Fを通せなかったのが悔しい(時間は十分にあったはず)。方針も悪くなかったと思うけど、明日復習しよう。これまで停滞していた分うれしさはあるけど、停滞していた自分に対する呆れもある。div1レベルの問題を解けるように精進していこう。
・NEW GAME!…今日もっとも精力的に行った活動はNEW GAME!の鑑賞。何回見ても飽きないし、そろそろYoutubeだけでは満足いかなくなってきた。オタクの底力をみくびるなよ?
1/4 日記
最近ねるの遅すぎ 日付詐欺してる
ろーれんしゃんは元気かな
・数学…∑gcd(n, i)を求めるやつをmathlogに書いた。実はこれ、POJに問題があるんですよね(2480 -- Longge's problem (poj.org)
書こうと思ったきっかけはこれです(No.1262 グラフを作ろう! - yukicoder
この問題自体は畳み込み+包除原理で解けるんですよね
組合せ論を再開したい。
・コドフォ…div3に出てA~Eの5完だった。Fの制約を見間違えたところで精魂尽き果てた。Gは面白かったのでupsolveしておいた。
・NEW GAME!…ゲーム実況ばかり見てる。ゆんかわ。
1/3 日記
今日はひたすらPCTさんの問題を考えていた。AtcoderやCodeforcesとかでは見ないような問題が多い気がする。
あとは蟻本とcodeforcesにあるブログを読んでいた。
作問モチベが上がった。
書くことがあまり無いね、このへんで。
1/2 日記
今日はAtcoderのコンテストでした。1/2からやるなんて気合入り過ぎ。
・ABC…A~Eの5完だった。正直Eまでは考察自体はそこまで難しく感じず、そのくせ自分の実装が遅かったから結構焦っていた。本当に人によって難易度感覚は違うんだな、という気持ち。
FはAC出来なかったけど、せめてコンテスト中に3^n探索は思いつきたかった。3^n探索自体は知っていたけれど、理解が不足していた。
昔解説ACしたものについてもきちんと理解が及んでいないのにとりあえず通しているものがあるから、もう一度見返そう。
あと、解くのが遅い原因は考察段階での詰めが甘いことな気がしている。実装の細かいミスは図に書いていれば防げるものが多そう。意識してみよう。