Top Tweets for #AWC0150
#AWC0150
H: それっぽく書いたら通った
I: TL 厳しそうなのに fastest が速い
K: 頭がうごいておらず貪欲を書いてペナ、信じて O(binom(N, K-1) * K^2) を書くと通る
L: 実装にやる気が要るけど楽しい
O: CHT(set) で殴ったら爆速でびっくり
#AWC0150
1ペナ6完
A：0
B：総積
C：シミュレーション
D：そのまま回すと元の文字列が崩れるからどこかにコピーしてやる
QK^2<=2×10^7の制約を見逃してて悩んでしまった
E：累積和
F：UnionFind
#AWC0150 20分遅れでJ問題AC!
TSP相変わらず弱い😢
#AWC0150 A-H 8完
A: textで0
B: prod
C: シミュ
D: numpyが便利
E: 累積和
F: Union Find
G: Functional Graph をSCCで
H: お祈り貪欲。[最大,最小,２番目に大きい]からスタートだとWA、[最小,最大,２番目に小さい]からスタートとmaxをとるとAC
I: トポソ+答えでにぶたんだけど雑に書きすぎてTLE...
#AWC0150
A:長い文章がなんか書いてあるけど何もしないのが最適なので、Textで0
B:全部かける
C:for回すだけ
D:やるだけ
E:累積和
F:unionFind
G:くそめんどい awc0030_dを改造してループに到達するまでの距離を足す ←マルチソースBFS
H:awc0103_cを改造
#AWC0150
A:
ギャグ。2人にしないといけないのかと思ったら、全員残していいらしい。
答えは0。
B:
総積
C:
Nが小さいので愚直にシミュ
D:
定義通りに実装
E:
累積和やるだけ
F:
UnionFindやるだけ
G:
なもりグラフのライブラリー作ったっけ？ -> 作ってない を毎回やっている。
閉路のところを閉路のサイズにして、そこから逆順に増やしていけば良い。
H:
一番高いのと低いのを並べ、その横にその次のを順番に並べていけばよい。
I:
決め打ちにぶたんをして、トポソすればよい。
にぶたんの範囲をサボったら TLE した。
J:
前計算で、各屋台が、区画pからqまで移動するのにどれくらいかかるか計算。
bit DP でまわった屋台のフラグと現在位置の最小時間を計算。
遷移は、次の屋台を回るときの、位置pからqのパターンを全部試せば良い。
……が、何故か3WA (何で？)
K:
ん？
全パターンで最小シュタイナー木間に合うか？
-> 間に合いませんでした。
L以降：
出来てない。
#AWC0150 A-J 10完
A 0
B 積
C 愚直
D 愚直
E 累積和
F UF
G サイクル始点に辿る
H 1,n,n-1,2,3,n-2,n-3..を構成
I SCC + 二分探索
J ずーっとN^2M * 2^Mしか見えなかった
ax + b ≡ y(mod n)となるxを計算して削減
M beats!(?)みたいなのが欲しい
#AWC0150 ABCDEFGHIの9完...
A. print(0)
B. 全部の相乗
C. 工夫せず愚直実装でいける
D. 素直に実装
E. 累積和
F. UnionFind
G. sccで殴った
H. ひたすら貪欲で実装
I. トポソ
L. 重みつきオイラーツアーで行けそうな気がする 用意していなかった
#AWC0150
A～H＋Kの9完ブザービート！！！
K定数倍かなり怖かったけど通って助かった。
Iはなんか読む気が起きなくて、Jは2^N×M^3から落ちなくて困ってた。
近々、I,J,O辺りは頑張りたい所ではあるが・・・・・
溜まりすぎてるので残念ながら後回しかなぁ。
問題Ａ－Ｇの７問できました
#AWC0150
#AWC0150
- A: atcoderさん、本当にこれでいいと思ったの？
- G: これ系毎回悩むなぁ。SCCしてから逆辺グラフをBFSしてみた。
- H: AWC既出。小大小大小みたいな配置を中心を変えて2通りやると最適
- I: Xは単調増加であることを考えると二分探索がいらない。
残りはわからなかった。
#AWC0150 おつつ
やったこと A: 問題文読んだ時間返して？ Text (cat) で AC
B: 総積
C: 空きを set に入れて lower_bound
D: implementation
E: 累積和
F: DSU 貼るだけ
G: SCC 貼ってしまった
#AWC0150 うーん，序盤はグダグダで (Dまで25分)，中盤巻き返したと思った (Hまで46分) が，その後解けなかった．もうちょっと考えよう．
遅刻！😭
なんか今日のAWCは盛りだくさんバージョンらしいので遅くなっちゃったけどこれから出ます！
#AWC0150
Last Seen Hashtags on Sotwe
Most Popular Users
Elon Musk 
@elonmusk
241.6M followers
Barack Obama
@barackobama
119M followers
Cristiano Ronaldo
@cristiano
114.1M followers
Donald J. Trump
@realdonaldtrump
111.8M followers
Narendra Modi
@narendramodi
107.2M followers
Rihanna
@rihanna
98.7M followers
NASA
@nasa
92.4M followers
Justin Bieber
@justinbieber
91.8M followers
KATY PERRY
@katyperry
89.8M followers
Taylor Swift
@taylorswift13
83.8M followers
Lady Gaga
@ladygaga
75.3M followers
Virat Kohli
@imvkohli
73.1M followers
Kim Kardashian
@kimkardashian
70.8M followers
YouTube
@youtube
68.8M followers
Neymar Jr
@neymarjr
66.1M followers
Bill Gates
@billgates
65M followers
Selena Gomez
@selenagomez
62.9M followers
The Ellen Show
@theellenshow
62.3M followers
CNN
@cnn
61.8M followers
X
@x
60.7M followers