atcoder.jp 約一年半ぶりのAtCoder参加。結果としては2完だった。悲しい。 A問題は、A問題としては難しいなと思った。解法は想定解法通りだった。14分かかっているけど、とりあえず良いということにする。 B問題に異常に手こずった。想定解法は綺麗に解いて…

judge.u-aizu.ac.jp permutation(10)ができるので、数え上げるだけの問題。実は、少し前にコードは書いていたのだが想定以上に実行時間がかかってしまい通すのを諦めていた問題。 良い機会だったので遅くなっている部分を調べてみたところ、mapがボトルネッ…

judge.u-aizu.ac.jp 1週間ほど春休みがあり、他の大学の研究室にお邪魔をしていた（ということを言い訳にした）ので競プロをサボっていた。 その間にチームメイトにaoj-icpcの問題数を抜かれてしまったので、簡単な問題を解いて問題数を水増しすることにした…

atcoder.jp 予定があるので出場できるか分からないが、近いうちにAGCがあるので前回のAGCを解くことにした。順位表を見る限り、問題はかなり難しいということが分かる。ひとまず2完を目指したが、結果としてはA問題しかできなかった。 A問題は5分くらいでAC…

codeforces.com 今日から10日ほど予定があって競プロのコンテストに参加できなさそうだったので、朝4時5分開始だが頑張って参加した。 A問題は見返したら17分もかかっていた。寝起きなので許してほしい。 B問題はどちらもできる人を1番目のグループに何人配…

atcoder.jp 競プロを再開してから初めてABCで解けない問題があった。悲しい。 C問題は書くだけ。しかし10分くらいかかった。 D問題が解けなかった。DPかなと思ったのだが制約が厳しくて愚直な方法では通らない。そこからDPを効率良くできないかと考えてしま…

codeforces.com A、B、Cはpretestが通ったが、Cがhackされてしまった。C問題は本当に計算量が大丈夫なのか少し自信がなかったが、WAでhackされていたので不思議に思って確認してみると、iとjを書き間違えている部分があった。なぜprerestに通ってしまったの…

judge.u-aizu.ac.jp ABCの問題は実装練習として進めていくとして、問題としては少し簡単なので問題を解く力が鈍らないようにICPCの問題もたまに解き進めていこうと思う。 10種類のアルファベットを全探索しても通りで、式中のアルファベットの個数は100個以…

codeforces.com まず、コンテスト中にunratedが発表されたので悲しい気持ちになった。しかし結果としてC問題までしか解けなかったので、レートの変動はほぼなかったと思う。いずれにせよ悲しい。 A問題は出場できない生徒の数だけ学校を作る。12分。 B問題は…

codeforces.com ABCを埋めていこうと思っていたんだけれど、少し簡単すぎる気がしたのでCodeforcesを試してみた。 C問題は普通に再帰する。しかし何か幻想が見えていて時間が余裕だと思っていて自明な高速化をせずに出してTLEを頂いてしまった。こういうミス…

atcoder.jp C問題は最適の場合は複数のピースが重なることもないし、来た道を戻ることもないということが分かる。そうすると各ピースに閉区間（始点と終点が同じ場所でも良い）を割り当てれば良いということになる。割り当てられた閉区間の合計の長さが短く…