-
southerwolfie
- 2412
- 2
- 0
- 0
-
- いいね！0
Япон Бүресе🏴☠️
@southerwolfie
25AC目 beta.atcoder.jp/contests/cf17-… まあつまらなくはないのですが、あまりにシンプルになりすぎるので面白いかと言われると微妙...か？ いや計算量まわりは面白いかな
2017-11-26 21:14:17
Япон Бүресе🏴☠️
@southerwolfie
26AC目 beta.atcoder.jp/contests/cf17-… 輪のどの頂点に断片たちがついているかを数え忘れていた。こういうだらだら式が長くなるコンビネーションは難しいなあ。
2017-11-26 23:10:25
Япон Бүресе🏴☠️
@southerwolfie
29AC目 beta.atcoder.jp/contests/agc01… 見るからにNimの亜種でGrundyしてホイなので、Cに置くべきなんだよなぁ
2017-12-30 21:45:54
Япон Бүресе🏴☠️
@southerwolfie
30AC目 beta.atcoder.jp/contests/agc01… 解説の1行目に「天才ではない人は諦めてください」と書いてあるので、諦める。せめてこういう予測不能な変形をするときは、思考過程を解説に書いて欲しい。
2017-12-31 01:29:50
Япон Бүресе🏴☠️
@southerwolfie
31AC目 beta.atcoder.jp/contests/agc01… 解法の前半はやれば見える系解法で綺麗。しかし結局謎のものを証明せず適当に通すAGCお決まりの終わり方なのがなんとも
2017-12-31 15:00:30
Япон Бүресе🏴☠️
@southerwolfie
32AC目 beta.atcoder.jp/contests/agc00… 制約から1/3乗のあたりをつけていくのが正解でした。作る側も1/3乗を意識したのだろうか
2017-12-31 18:02:47
Япон Бүресе🏴☠️
@southerwolfie
33AC目 beta.atcoder.jp/contests/cf17-… 天才討伐です。等差数列だけだと平行なのが対処できないと思いきや、公差を持てばよくて、そうするとうまい具合に数が合うんですね〜 いやこれも天下りくさいなあ
2017-12-31 20:21:49
Япон Бүресе🏴☠️
@southerwolfie
35AC目 beta.atcoder.jp/contests/agc01… なんでこれ本番解けなかったんだろう、ふつうです
2018-01-04 13:04:53
Япон Бүресе🏴☠️
@southerwolfie
36AC目 beta.atcoder.jp/contests/cf16-… 脳内で状況が想像しにくいが、Petrが確率xで紙を選ぶとかするとそれっぽい感じになる
2018-01-04 17:02:26
Япон Бүресе🏴☠️
@southerwolfie
37AC目 beta.atcoder.jp/contests/cf16-… パーツが少ないので組み合わせるだけの無難系で、この難易度帯では珍しい。
2018-01-04 17:02:59
Япон Бүресе🏴☠️
@southerwolfie
38AC目 beta.atcoder.jp/contests/agc01… 左右から見て真ん中で合わせる系のテクニックはAGCでも他に何回か出ている / 無駄に時間をかけました...
2018-01-09 23:17:51
Япон Бүресе🏴☠️
@southerwolfie
39AC目 beta.atcoder.jp/contests/arc07… こういうものは吸収していきたい
2018-01-10 23:03:48
Япон Бүресе🏴☠️
@southerwolfie
40AC目 beta.atcoder.jp/contests/agc00… これ本当良い問題。Greedyがベースになってる感じ。
2018-01-13 00:22:34
Япон Бүресе🏴☠️
@southerwolfie
41AC目 beta.atcoder.jp/contests/dwaco… これ正直工夫すれば嘘解法通し放題だと思いますが、直径の真ん中で切るのを繰り返すのはWAです(最初それで通ってしまってさすがに対策された)
2018-01-13 22:43:52
Япон Бүресе🏴☠️
@southerwolfie
43AC目 beta.atcoder.jp/contests/agc02… 試そうと思うパターンも複数あるしICPCの枝刈り探索に毛が生えただけで面白いとは思えない。
2018-01-15 16:29:19
Япон Бүресе🏴☠️
@southerwolfie
44AC目 beta.atcoder.jp/contests/colop… 意外と難しかったというか、ソート基準を決める前にその後の計算をすべきだったなあ
2018-01-20 20:17:37
Япон Бүресе🏴☠️
@southerwolfie
45AC目 beta.atcoder.jp/contests/colop… こういうのを均せるという知識は持っておくべき。
2018-01-20 20:18:37
Япон Бүресе🏴☠️
@southerwolfie
46AC目 beta.atcoder.jp/contests/colop… 場合分けが多いとかじゃないけど、式計算が細かくて大変。
2018-01-20 20:19:47
Япон Бүресе🏴☠️
@southerwolfie
47AC目 beta.atcoder.jp/contests/arc08… 素直に方針が選べなかったので反省なんですが素直なことをすればよいですね
2018-01-21 22:44:56
Япон Бүресе🏴☠️
@southerwolfie
48AC目 beta.atcoder.jp/contests/arc08… ちゃんとした解法を選ぶと簡単になりますが、ちゃんとしてない解ける解法があまりに多くて踏み外すと実装が(計算量も)爆発します
2018-01-21 22:45:31
Япон Бүресе🏴☠️
@southerwolfie
49AC目 beta.atcoder.jp/contests/arc09… 何も面白い点がありません。
2018-01-28 22:57:33