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

やむなく @yamerarenaku

H これ分割統治って教えられても解いて書くのに1時間以上かかった 真ん中から両側に見ていった累積maxが減少列になるので、マージソートのマージみたいに先頭がでかいのを取っていくことを想像するといいです

チョコラスク @nuo_chocorusk

チーム、オンサイト2位だった(groupB)(Hの部分点急いで書いたけど間に合わなかった)(Fみたいな貪欲苦手だ・・・)

ゴジラ @gojira_ku

F、食べ始められるようになったらpriority_queueに入れて締め切りの最も早いものを食べればいいのか・・・・・・ #CPSCO2019

ゴジラ @gojira_ku

H部分点、N<=2000だけどO(N^3)っぽい解が通った atcoder.jp/contests/cpsco… #CPSCO2019

anmichi @anmichi_

CPSCO2019 Session1　お疲れさまでした！ A:難しい B:やるだけ C:再帰書いて組み合わせ全列挙 D:N=3ぐらいまで実験すると(5^n-1)*8が思いつく

てんぷら @tempura_cpp

Cのnext_permutation解とかsetのlower_boundの仕様とかが意外と知られてない気がしたのでCとEに置いたんですけど案の定解かれませんでした

nadare🌱 @Py2K4

cpsco day1はジ・OさんにABCで実装の練習してもらいながら面倒も見れたので教育的な面でも良かった。しゅういちさんにはCをジ・Oさんに譲ってもらってDをちゃんと数学してくれたので良かった。 チーム全員で取り組んでオンサイト1位だったので本当に良かった。

てんぷら @tempura_cpp

EはPythonだとまじでつらいと思います、それは申し訳ない……

てんぷら @tempura_cpp

Fを合計と読み間違える人が多かったのは申し訳ないです……まぁAの意味とかsampleとかを読んでくださいという感じです

てんぷら @tempura_cpp

AtCoderで開催していいコンテストかかなり不安だったけどすぬけさんに面白いと言っていただけたので大丈夫だったのかな、かなり嬉しい

きり @kiri8128

CPSCO Session1の後でやるやつリスト C: Combination E: 遅延セグ木？ F: にぶたん？ にしようと思ったけどEはPythonではきついのか。。

けんちょん @drken1215

てんぷらたんのセット、すごくいいバランスで成り立ってて、すごかったし楽しかった！！！！ next_permutation のこととか、set のこととか、すごく勉強になった！！！

homu @homuhomucomp

HUPC のために作っていた問題の本質が CPSCO Session1-F と丸かぶりして草 (ホントに偶然)

Nキチ @freude111

CPSCO#1お疲れ様でした。 Pocalaさん、かわらさんとチーム: cyanとして参加した結果12チーム中11位でした。 Dまではトップだったんですがね…… なおA, C, DのFAを取りました。やったぜ

（仮） @kawara_y

CPSCO Session1でNキチさん、Pocalaさんとチームを組ませてもらいました。楽しかったです。

てんぷら @tempura_cpp

Hはdistinctが3日前にえでゅふぉで出てふざけるなって思った もともと(l, r)の個数だったのをえでゅふぉとの差をつけるために(l, m, r)にしたら激ムズになった

くる @ningenMe

cpsco DとGの部分点をやりました。Hの部分点書いてたのに実装バグって出来なかったのが駄目。Fにぶたんした後の最適シミュレーション見えなかったのも駄目。とれる点しっかりとらないとなあ……となった。

🍆🦈🌕 @zaki_joho

CPSCO session1 H small, 昨日作った disjoint sparse table 使った

てんぷら @tempura_cpp

ひたすら自画自賛する人になってるけど難易度勾配かなりよくないですか(D→Eで壁があるけどghがそれなりに解かれている) pic.twitter.com/wDfiwuxAKY

拡大

hiro_hiro @k_hiro1818

CPSCO2019 Session1に参加された皆さま，お疲れさまでした． C問題から学んだことを書きました． ご指導・ご指摘いただけると幸いです． Posted to Hatena Blog CPSCO2019 Session1 C - Coins - hiro_kato：競技プログラミングとWeb開発の記録 hiro-kato.hatenablog.jp/entry/2019/05/… #はてなブログ

アルハンブラ宮殿のゆるキャラ @nebukuro09

はてなブログに投稿しました CPSCO2019 Session1: F - Fruits in Season - nebukuro09の日記 fluffyowl.hatenablog.com/entry/2019/05/…

あんでぃ🐯△4000＠量産型テ徒 @unidentifiedexe

？？？「言語選択も重要な要素」 わい「#それはそう」 #cpsco2019

てんぷら @tempura_cpp

えー、ということでね、今日のCPSCOの解説を書いていきたい

てんぷら @tempura_cpp

間違い探しみたいな感じになってる pic.twitter.com/3gsey6KgOe

拡大

拡大

fine @refine_P

cpsco、ガチ初心者向けコンテストになるかと思ったら全然そうじゃなかったので行きそびれたんだよなあ 結果的には行く余裕なかった訳ですが