Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

pekempey @pekempey

Cはcsacademyで全く同じ問題がでてたよね

koyumeishi @koyumeishi_

AGC出られなかったから10分遅れぐらいだったけどこどふぉ参加。 そんなに考えるところないのに実装バグらせまくって死んでた

有為 @uwitenpen

ただ21回以上のところ、20回以下のやつとどう分離するのかがよくわからなかった

sigma @sigma425

xからyへ一つも踏まずに行く方法 ってO(N^2)じゃ無理だよね

hogeover40 @hogeover30

母音の数がp[i]個以上あればいいんだと思ってた。（ちょうどp[i]個じゃないとだめ）

(nは自然数) @n_vip

E問題は2で割りまくるとすぐ1になるので、2点間の他の点を経由しない経路の数を求めるところが本質なのかなと思ってたんだけど、全然詰められなかった…2乗かけられるしかんたんだと思ったんだけど

btk @btk15049

C<D<<A<<<<<<<B

pekempey @pekempey

そもそもB、文字列が複数ある意味ってあるんだろうか

有為 @uwitenpen

Fはlcmは高々40回しか更新されないので、中国人剰余定理のやつでもりもり計算して管理したけど間に合うかなあ・・

競技プログラミング @LatteMalta

div2も混合な上にあんな感じのAがあるとね、roomが焼け野原になってすごい

宇宙ツイッタラーX @kenkoooo

すごく…チャレンジです…

有為 @uwitenpen

混合→hackし放題というのをいつも忘れる

hogeover40 @hogeover30

Cはsetとpriority_queueで頑張った

omu @omurice__

B問題 文字列間のスペースは何の意味があるのかよくわからない

koyumeishi @koyumeishi_

Cってlog付くの落とせたりするのかな？ 怖くてhackしなかったけど

sigma @sigma425

B問題作った人は(censored)

(nは自然数) @n_vip

div混合はチャレンジ回、そういえばそうだった

有為 @uwitenpen

kmjpさんありがとう

とーらす🌸📦🌕✨🍀 @torus711

やったこと　A: 場合分けで書いたら Hack されまくたのでキレ気味全探索　B: 小文字の数の列に map して一致するか．ただし 0 は無視　C: 逆順にやると，さっきの AGC-B と似た感じになるので，コピーしてきて累積和を書き加える（ごめん）

btk @btk15049

Cは逆から連結リストを繋げるだけ

omu @omurice__

AB問題文を正しく読めてるか怪しいけど部屋の人が17Hackとかしてて生き残ってるので通るだろうと踏んでいる

sigma @sigma425

こいつらを一度も踏まずにゴールに行く がO(N^2)なのは有名だけどK回踏んで だとO(N^2 * K)ですら求まる気がしない

競技プログラミング @LatteMalta

A:ウケる B:問題文・・・ C:逆からみてUF D:二分探索とかしたけど他の人の見る限り不要っぽい

kmjp @kmjp_pc

Bって子音の数数えるだけかと思ったけど、なんかRoom内で謎の不等号を色々見かけて自分の問題文の解釈が間違ってたかと心配になった。まぁどっちにしてもどっちかのパターンはHackできるわけだけど…。