- @usakdsteen #@usakdsteen
レーティン下がらなかった
- @usakdsteen #@usakdsteen
カジテツを放置した意味
- @neetsdkasu #@neetsdkasu
新プラットフォームの練習問題が21時間後くらいに出るらしい
clist.by - @neetsdkasu #
激減
- @neetsdkasu #@neetsdkasu
Cook-Offは緑色コーダーに落ちた
- @usakdsteen #
レーティン更新が早い?こんなに更新が早かったっけ?俺の記憶違い?
激減
- @usakdsteen #@usakdsteen
レッドコーダーの人の話によるとdiv1とdiv2と問題共通(?)だったらしく簡単だったらしい? 1問も解けなかったんだよなあ・・・
- @usakdsteen #@usakdsteen
GCDSET、誤読かと思ってたら誤読じゃなく最初の解釈で正しかったのか…
- @usakdsteen #@usakdsteen
解釈間違いとして書いたコードが完全に間違いなのでまぁ死ぬわな…
- @usakdsteen #@usakdsteen
GCDSETの最初の解釈は[l,r]でgの倍数のセット、という解釈だったんだけど、この解釈を間違いとしてgが約数の最大みたいな意味不明な解釈でやってた…あああああああ
- @usakdsteen #@usakdsteen
コーナーケースが分からん・・
- @usakdsteen #@usakdsteen
あー、わかった、gの2倍以上の倍数が1個だけのセットはgの倍数セットにはならない・・・
- @usakdsteen #@usakdsteen
やっとAC
実に酷い
codechef.com/status/GCDSET,…
codechef.com/COOK106A/statu… - @usakdsteen #@usakdsteen
問題を正しく解釈した後でもこれだけ出来ないのは酷すぎる
- @usakdsteen #@usakdsteen
EXPXORも正解者のコード見たら、あーってなった、これ類似問題を数度見てる・・・
- @usakdsteen #@usakdsteen
まぁでも、ビットごとに期待値計算という発想には至らなかったかも・・・
- @usakdsteen #@usakdsteen
これのキモはビットごとの期待値計算か・・・
- @usakdsteen #@usakdsteen
普通にxorでやって期待値計算しようとしたのでね・・・
codechef.com/viewsolution/2… - @usakdsteen #@usakdsteen
やっとこさAC・・・
ほぼそのまま写したみたいになってたはずなのにWAが出ていて…まぁ原因は出力の小数の桁数・・・
codechef.com/status/EXPXOR,… - @usakdsteen #@usakdsteen
#include <iomanip>
cout << fixed << setprecision(20);
これは覚えたいところ・・ - @usakdsteen #@usakdsteen
XORCMPNTは正解者のコードいくつか見ると、ツイートで見た話のとおり掃き出し法ってやつをやってるぽいのは分かるんだけど、、、
何故掃き出し法とやらで求まるのかはさっぱり
(頭痛のせいか考えがまとまらん - @usakdsteen #@usakdsteen
K=3かK=4くらいの小さいケースで書き並べたりして考えるべきなんだろうけど
- @usakdsteen #@usakdsteen
K=3とすると0,1,2,3,4,5,6,7
x=4になるペアは
(0,4),(1,5),(2,6),(3,7)の4つ
x=3になるペアは
(0,3),(1,4),(2,5),(3,6),(4,7)の5つ
x=5になるペアは
(0,5),(1,6),(2,7)の3つ - @usakdsteen #@usakdsteen
0-3,4,5
1-4,5,6
2-5,6,7
3-0,6,7
4-0,1,7
5-0,1,2
6-1,2,3
7-2,3,7
これだと1塊じゃん・・・ - @usakdsteen #@usakdsteen
x=4とx=5だけだと
0-4,5
1-5,6
2-6,7
3-7
4-0
5-0,1
6-1,2
7-2,3
あれ、コレもダメじゃん - @usakdsteen #@usakdsteen
x=3,x=4だけ
0-3,4
1-4,5
2-5,6
3-0,7
...
全列挙するまでもなくこの時点でダメ・・・ - @usakdsteen #@usakdsteen
x=7になるペアは
(0,7)だけ
x=5,x=7だと
{0,2,5,7} {1,6} {3}
の3つになる - @usakdsteen #@usakdsteen
0 -> 0b000
2 -> 0b010
5 -> 0b101
7 -> 0b111
1 -> 0b001
6 -> 0b110
3 -> 0b011
うーん・・・・ - @usakdsteen #@usakdsteen
x=5 -> 0b101
x=7 -> 0b111
見た掃き出し法は
0b001を持つやつ1つx=5を選ぶ
他の0b001を持つやつにxorしてく、x=7にxorでx=2になる
0b010を持つやつ1つをx=5以外から選ぶ、x=2がそう、x=5以外にxor(もうないけど)
0b100を持つやつを1つx=5,x=2以外から選ぶ(ないけど - @usakdsteen #@usakdsteen
2をKからこの掃き出し回数引いた数で累乗する…(なぜ…)
- @usakdsteen #@usakdsteen
眠いし分からん
- @usakdsteen #@usakdsteen
寝る
- @usakdsteen #@usakdsteen
@CodinGame なんかバグがあるっぽい
codingame.com/replay/3876765… - @usakdsteen #@usakdsteen
@CodinGame level3を出して進撃するべきなんだけど、なんでしないんだろ?
- @usakdsteen #@usakdsteen
@CodinGame もしかするとTOWERのルールを読んでないせいか
- @usakdsteen #@usakdsteen
@CodinGame TOWERの周囲なんか囲ってあるし何かあるんだろうな
- @usakdsteen #@usakdsteen
@CodinGame いあ、関係ねえな
- @usakdsteen #@usakdsteen
@CodinGame Riって出してる時点で処理がおかしい
ここはRiじゃなくGoが出ないとダメなのに - @usakdsteen #@usakdsteen
@CodinGame これも同じ現象で止まってる・・・
codingame.com/share-replay/3… - @usakdsteen #@usakdsteen
@CodinGame これやはりTOWERのルール把握してないせいっぽい
- @usakdsteen #@usakdsteen
@CodinGame 頭痛いけどちょいとログインして確認してみっか・・・
- @usakdsteen #@usakdsteen
@CodinGame たぶん解消したと思われ
- @usakdsteen #@usakdsteen
@CodinGame ところでこんな裏技だけでやってないでちゃんとつくらなアカンって感じがする
- @usakdsteen #@usakdsteen
@CodinGame そういや裏技使ってる人が他にも数人いるぽくて
発動までのかせぎが雑な俺は負けけてた - @usakdsteen #@usakdsteen
@CodinGame そいやTOWERの効果はなんとなく分かったけどMINEは分からず
つかどっちも使ってねえし - @usakdsteen #@usakdsteen
@CodinGame リファクタリンしたいから組み込んでないんだけど、結構ぐちゃぐちゃしてるわ(しかもコンパイル言語に甘えて愚直実装だらけ・・・
- @usakdsteen #
寝る
- @usakdsteen #
codingame.com/share-replay/3…
codingame.com/share-replay/3…
勢い負けてる - @usakdsteen #@usakdsteen
隊列作るのってなんとなくPrincessesAndMonstersを彷彿とさせる
- @usakdsteen #@usakdsteen
Level1相手には隊列は強いnokamo
- @usakdsteen #@usakdsteen
寝る前にMINEのルール確認するか
- @usakdsteen #@usakdsteen
理解した(決着のつくターン数的にどうなんだろかこれ
- @enodranoeL #
そいやれいて氏のいいねわいのついーとこころなしかおおいきがするけんど、どのようなたいむらいんになってらして
- @enodranoeL #
頭痛が痛い
- @usakdsteen #
FooBarBazFizzBuzz
- @usakdsteen #
こでぃげだいぶ順位落ちてるにゃあ・・・
- @neetsdkasu #@neetsdkasu
旧プラットフォームのほうには名前だけが出てるね
- @usakdsteen #
SETTINGのMODEでEXPERTに設定するとseed値を設定できると今知った
- @usakdsteen #@usakdsteen
これも今更気づくの遅いんだけど
LAST BATTLES の SEND GAME PARAMETERS TO IDE クリックで再現プレイできるのね
負け勝負の原因究明が捗るねこれ… - @usakdsteen #@usakdsteen
お前今までこでぃげ何回参加してきたんだよってくらい今更
- @usakdsteen #@usakdsteen
なんかリプレイ眺めてて気づいたけど、このゲーム、先手後手の概念があるのか(ルールちゃんと読めてなかった
- @usakdsteen #@usakdsteen
ところでこれ俺の名前が長すぎて突き抜けてる
- @usakdsteen #@usakdsteen
コンテストプラットフォームとしてはかなり至れり尽くせりで良いんだよね