#AWC0122 - Twitter Hashtag

3 days ago

#AWC0122 （Haskell の話）ところで，B は n <= 10^6 だったけど，素朴にリストで sort, zipWith, filter とかやってると TLE してしまって困ったにゃ．魂を売って UnboxedVector と Vector.Algorithms.Intro の方の sort にしたら 139 ms

0

2

0

1

253

ぴよ @QeCApzhs8M66721

3 days ago

どうもＤの問題をきちんと読めてないですねorz #AWC0122

0

33

Tanaka.A @tanaka_a8

3 days ago

#AWC0122 全完26位。DEが実装重かった。 A.順番にチェック B.小さい順が最適 C.各点からの最短距離をBFSしてその最大値 D.各マスのfを解いたあと、各行セグ木で管理し、到達可能範囲行を全探索 E.最終出力信号値をdpしたあと、Mo's Algorithm

0

194

ごりちゃん🦍

@prd_xxx

3 days ago

#AWC0122 3完、ぐぬぬ A: UnionFind B: ソートして順にやるのが良い(未証明) C: 幅優先みたいのを実装　計算量わかんなくてTLビビりながら出したら通った D: 飛ばした E: 区間種類数パートをMo'sで書いたらTLEした...

0

4

0

825

YTOK_cp @CpYtok

3 days ago

#AWC0122 Int16で凌いで1MLE 4完！

1

0

84

ぴよ @QeCApzhs8M66721

3 days ago

問題Ａ－Ｃの３問できました。Ｃ：むつかしくはない。でも実装が大変だったＤ：２次元セグ木だろうか？時間切れ #AWC0122

1

0

56

とーらす🌸📦🌂🎧 @torus711

3 days ago

#AWC0122 おつつやったこと　A: シミュレート．仕方ないので STUArray で B: ソートしたら最適 C: 「何言ってるんだ？」ってなるけどちょっとよく考えると最短距離なので各点から BFS しておく D: 行ごとに segtree に載せておいて，クエリ対象になった行たちについて区間最大をとる

0

3

0

195

✹うにだよ✹ @_u2dayo_

3 days ago

A: UF B: ソートする C: BFSで何手かかるか全頂点について調べてよくて、クエリもK手以下の頂点全部数えればいい D: めんどくさいそのまま使うか、一番上の桁を1減らして残りを全部9にするどちらかが最大で、セグ木を行ごとに作って最大を求める E: mo #awc0122

0

1

0

61

まぬお @saintmanuo

3 days ago

AWC全完８位！！ E問題のサンプルやる気なさすぎだろ A：有向グラフでシミュ B：昇順に並べてシミュ C：O(N^2)で各始点からの結果を全探索 D：F(V)はkの桁和を達成する最小の数字の配列の上でにぶたん。NQ<=10^7なので区間maxをSparseTableで愚直 E：各F(s)をO(10^7)で求めてwavelet matrix #AWC0122