競技プログラミング勉強合宿 in 大阪 ( #CPSCO2019 )まとめ

てんぷら @tempura_cpp

CPSCO、正直めちゃくちゃ頑張って作ったしたぶんARC勢までなら全レート対象だと思うのでめちゃくちゃ出て欲しい

てんぷら @tempura_cpp

全完が出ました！latte0119さんです。優勝おめでとうございます！！ #cpsco2019 #session1

てんぷら @tempura_cpp

snukeさんが一気に全完！現在2位です #cpsco2019 #session1

てんぷら @tempura_cpp

お疲れ様です、writerでした！ A はい B cnt[s[i]-'a']++ って知ってますか C 32C6 or 半分全列挙 D 一般項は8*5^(N-1) です E マージすると項数が減っていくならし計算量の問題 F にぶたん

てんぷら @tempura_cpp

G DP。商になりうる値はそんなに多くないです。 H 分割統治。直前にえでゅふぉで類題が出たせいで難易度がさらに上がってしまいました。

ひばち @hibatibati

CPSCOお疲れ様でした A,(A+2)/3,Min(N/3,A) B,数えます C,半分全列挙 D,これニガテすぎて1時間かかった。8*5^(N-1)

漁師 @6Lgug

CPSCO2019 Session1 A:むずかしい B:うんうん(20行適当に書く) C:みてない D:二つの漸化式を合わせる E:XORの演算の特徴知ってる？ぼくは知ってるのでえい ぼくのWA集 pic.twitter.com/N1yB8OVRQg

拡大

拡大

拡大

茶碗蒸し🍋 @tyawanmusi512

CPSCO Session1 A-B-D(300)で600点でした(32:29+1WA) A:切り上げA/3とmin(N/3,A) B:数える D:1日目以外は全て*5(8*(5^(n-1))%mod)

かっか☕️ @kakka_q

#cpsco2019 お疲れ様でした nadareさんにおんぶに抱っこでしたorz

cider @cider68760155

CPSCOお疲れ様でした BDhを担当しました B:数えます D:うんうんうなるとO(1)が浮かびます h:DPをしました

こるとん @kyort0n

CPSCO2019 Session1お疲れ様でした A:算数 B:map<char, int> C:蟻本p144 D:ダブリング E:これむずくない？闇実装平方分割してた F:二分探索 食べられるものをsetにぶち込んで、早くダメになるものから食べる G:各操作ごと行き先がそんなに多くないので、セグ木を使って遷移をサボる h:真ん中固定O(N^2)

titia @titia_til

CPSCO2019 Session1おつかれさま。 四問しかできない厳しい結果。 Eは遅延セグ木使ったらできるんだろうなーと思い、避けて他の問題見てたけど、最後にEに戻っていざ書いてみたら遅延セグ木じゃ上手くいかず、分からされた。

ゴジラ @gojira_ku

おわりやね　おわり　#cpsco2019 pic.twitter.com/WuSSPYfqK0

拡大

はにーま @mtmnrc

お疲れ様でしたー！ B問題オンサイトFAできました✌️（僕ではなくチームメンバー） #cpsco2019 pic.twitter.com/InwWfyaPUp

拡大

chocobo @akachocobo7

cpsco2019 session1お疲れ様でした、ABCDEの5完でEは会場内FA取りました！！！

平田凡斎 @HBonsai

CPSCO2019 Session1 お疲れ様でした。 A:int min = A/3+(A%3==0?0:1) B:cnt C: bit全探索したのにWAが消えない D: DPで部分点ゲット>n=3,4のテストケース作って真実に気づく>どうしてもTLEするので終了2分前に繰り返し二乗法をググってAC 途中参加ながらかなりアツい戦いができました。感謝

nadare🌱 @Py2K4

CPSCO2019 day1　cpsco_mugicha F:美味しさの最小値を二分探索する。最小値を決めると各くだもので食べられる期間が分かるのでheqpqでまわす。類題atcoder.jp/contests/abc02… G部分点:DPをした H部分点:二重ループで愚直に回す。teamBが部分点に気付かないかずっとひやひやしていた

mutu @mutu_minus1012

CPSCO2019 Session1お疲れ様でした。 A　(a+2)/3　min(n/3,a) B　26個の英文字の個数をそれぞれ数える C　再帰を書いた D　8*5^(n-1) E　排他的論理和の遅延セグ木+和のセグ木を書いたらWAだった E何なんだろうわからない

てんぷら @tempura_cpp

Hはmaxの位置で分割統治でも単純に真ん中を取って分割統治でもできます

ながたかな@VSinger @ngtkana

CPSCO Session 1 A: まずはa/3〜aで、n/3を超えたらminです B: mapで重複度を管理します C: binom(32, 6) 通り全探索します D: 3x3の遷移行列累乗です E: わかりません F: 二分探索です。食べられる期間になったら賞味期限を優先度付きキューに入れていきます

takaya @penguinshunya

Session1お疲れ様でした。A〜Eの5完でした。AGCまで休憩 #cpsco2019

ゴジラ @gojira_ku

next_permutarion、0~N-1の順列じゃなくても使えるのか… #CPSCO2019

やむなく @yamerarenaku

session 1のテスターをしていました A B はい C これ実装が難しい next_permutationは神 D テスター解でも行列累乗を書きました E setをいじるだけなんですが思いの外解かれなかった 点数下げたのは僕らしいです、すみません F 400+400みたいな感じ、期限の早いものから食べたくなりますね

ゴジラ @gojira_ku

set使って愚直にやるだけでO(N+Q)で間に合うのか…(複雑なこと考えてた) #CPSCO2019

やむなく @yamerarenaku

G 紙に書く数字が上下しまくってやばいので数字を添字とした配列で持ちたくなります 書き換えたあとがyになるようなxは区間になりますね セグ木です 区間の幅が0になるyはいらないので平方分割をします