Sotwe logo Sotwe logo

Top Tweets for #AHC044

kiri8128's profile image
きり @kiri8128
#AHC044 の混合整数計画ソルバー解法についてのスライドを公開しました。 ソルバーについては全くの初心者（今回初めて使った）なので至らぬ点ご容赦ください。 おかしな点や改善点などあればぜひお知らせください。 https://t.co/MHpCJCAPkW
0
64
5
31
4K
ymatsux_ac's profile image
ymatsux @ymatsux_ac
#AHC044 の、ランダムウォークの定常分布に基づく本番1位相当の解法の解説を書きました。ランダムウォークの定常分布の応用例としてページランクについても解説したので興味のある方はぜひ読んでください https://t.co/TkKePSR40m
0
52
6
24
5K
prussian_coder's profile image
PrussianBlue @prussian_coder
ビームサーチ高速化+スコア計算修正したら延長戦1位になりました！ #AHC044
prussian_coder's tweet photo. ビームサーチ高速化+スコア計算修正したら延長戦1位になりました！ #AHC044 https://t.co/3hemi4rmxt
0
9
0
0
274
terry_u16's profile image
TERRY Verified account @terry_u16
この近傍を実装したら確かに149,801M→149,865Mと大幅改善しました。本番中に思い付きたかった…… #AHC044
ymatsux_ac's profile image
ymatsux @ymatsux_ac
#AHC044 (u0, v0), (u1, v1), (u2, v1) → (u0, v1), (u1, v0), (u2, v0) とする 1-2 スワップを実装し、149,891,794点で square1001 さんの writer 解を僅かに超えました。1点変更と2点スワップの遷移のみだと中盤以降は2点スワップしか成功せず、グラフの次数が固定されてしまうんですよね
ymatsux_ac's tweet photo. #AHC044 (u0, v0), (u1, v1), (u2, v1) → (u0, v1), (u1, v0), (u2, v0) とする 1-2 スワップを実装し、149,891,794点で square1001 さんの writer 解を僅かに超えました。1点変更と2点スワップの遷移のみだと中盤以降は2点スワップしか成功せず、グラフの次数が固定されてしまうんですよね https://t.co/3i9SliUQda
0
22
1
1
6K
0
12
1
0
2K
terry_u16's profile image
TERRY Verified account @terry_u16
AHC044 解説 - TERRYのブログ https://t.co/uomuaa0ywT 書きました！2位解法です。焼きなましで筋の良い近傍を選ぶ話をしています。 #AHC044
0
54
4
6
3K
ymatsux_ac's profile image
ymatsux @ymatsux_ac
E8 さんのコードを include したという disclaimer 付きではありますが E8 さんのジャッジ解のスコアを超えました。最初の1秒でE8さんのビームサーチを実行し、残り時間でマルコフ連鎖の反復法ベースの焼きなましをしました。多くのケースではあまり貢献しないのですがたまに大きく改善します #AHC044
ymatsux_ac's tweet photo. E8 さんのコードを include したという disclaimer 付きではありますが E8 さんのジャッジ解のスコアを超えました。最初の1秒でE8さんのビームサーチを実行し、残り時間でマルコフ連鎖の反復法ベースの焼きなましをしました。多くのケースではあまり貢献しないのですがたまに大きく改善します #AHC044 https://t.co/1GVgIcF8Re
0
17
0
0
2K
Koi1583's profile image
koi @Koi1583
#ahc044 気になってe8さんのプログラムで(100,200,300,...,10000)のケースを試したら紹介された貪欲とは違う形でほぼ最適解を出していた
Koi1583's tweet photo. #ahc044 気になってe8さんのプログラムで(100,200,300,...,10000)のケースを試したら紹介された貪欲とは違う形でほぼ最適解を出していた https://t.co/wihYp1S1Kj
0
14
0
0
1K
square10011's profile image
square1001 🍎 @square10011
AHC 解説放送、ご視聴ありがとうございました！ #AHC044
0
12
0
0
3K
prussian_coder's profile image
PrussianBlue @prussian_coder
E8さんの実装を参考にしながら自力でビームサーチ実装できました #AHC044 https://t.co/uYFvpXgGLk
prussian_coder's tweet photo. E8さんの実装を参考にしながら自力でビームサーチ実装できました #AHC044 https://t.co/uYFvpXgGLk https://t.co/9UCq9qFh8I
1
13
0
0
2K
ymatsux_ac's profile image
ymatsux @ymatsux_ac
999488 for the case 0!? #AHC044
Rafbill_pc's profile image
Rafbill_pc @Rafbill_pc
@kiri8128 I also tried to use ILP:
Rafbill_pc's tweet photo. @kiri8128 I also tried to use ILP: https://t.co/TF1lwHvCyq
1
15
1
1
2K
0
7
0
0
1K
_ShibeHasu's profile image
しべはすぅ@{競プロ, 資格, イラスト}勉強er @_ShibeHasu
#AHC044 高いスコアを取っている&&コード短いc++erを見つけたので、それを参考にして書いた!!!
_ShibeHasu's tweet photo. #AHC044 高いスコアを取っている&&コード短いc++erを見つけたので、それを参考にして書いた!!! https://t.co/q1XUqeLeEu
0
6
0
0
972
ymatsux_ac's profile image
ymatsux @ymatsux_ac
#AHC044 (u0, v0), (u1, v1), (u2, v1) → (u0, v1), (u1, v0), (u2, v0) とする 1-2 スワップを実装し、149,891,794点で square1001 さんの writer 解を僅かに超えました。1点変更と2点スワップの遷移のみだと中盤以降は2点スワップしか成功せず、グラフの次数が固定されてしまうんですよね
ymatsux_ac's tweet photo. #AHC044 (u0, v0), (u1, v1), (u2, v1) → (u0, v1), (u1, v0), (u2, v0) とする 1-2 スワップを実装し、149,891,794点で square1001 さんの writer 解を僅かに超えました。1点変更と2点スワップの遷移のみだと中盤以降は2点スワップしか成功せず、グラフの次数が固定されてしまうんですよね https://t.co/3i9SliUQda
ymatsux_ac's profile image
ymatsux @ymatsux_ac
#AHC044 延長戦1位取れました！ 二段階の焼きなましをします。 - 一段階目: 遷移行列をP, 目標のベクトルを v として | Pv - v | を最小化する焼きなましをします。差分の評価は O(1) でできます （続く）
ymatsux_ac's tweet photo. #AHC044 延長戦1位取れました！ 二段階の焼きなましをします。 - 一段階目: 遷移行列をP, 目標のベクトルを v として | Pv - v | を最小化する焼きなましをします。差分の評価は O(1) でできます （続く） https://t.co/yoJ00T4rs5
2
45
2
7
8K
0
22
1
1
6K
kiri8128's profile image
きり @kiri8128
#AHC044 整数計画ソルバーに雑に投げると（時間はかかるが） Seed 0 で 999310 点解法を出してくれた
kiri8128's tweet photo. #AHC044 整数計画ソルバーに雑に投げると（時間はかかるが） Seed 0 で 999310 点解法を出してくれた https://t.co/mQkxUzz8xO
2
32
0
0
5K
uta_cccc's profile image
uta @uta_cccc
書きました 今回は参加記のみです（解説できる内容がないので AHC044参加記【最終43位】 - 競プロ日記 https://t.co/Br9ObdH93e #はてなブログ #AtCoder #AHC #AHC044
0
8
0
0
663
ymatsux_ac's profile image
ymatsux @ymatsux_ac
#AHC044 延長戦1位取れました！ 二段階の焼きなましをします。 - 一段階目: 遷移行列をP, 目標のベクトルを v として | Pv - v | を最小化する焼きなましをします。差分の評価は O(1) でできます （続く）
ymatsux_ac's tweet photo. #AHC044 延長戦1位取れました！ 二段階の焼きなましをします。 - 一段階目: 遷移行列をP, 目標のベクトルを v として | Pv - v | を最小化する焼きなましをします。差分の評価は O(1) でできます （続く） https://t.co/yoJ00T4rs5
2
45
2
7
8K
EvbCFfp1XB's profile image
EvbCFfp1XB(C7BMkOO7Qbmcwck7) @EvbCFfp1XB
#AHC044 はこんな感じ。 焼きなまして平均970000くらい。
EvbCFfp1XB's tweet photo. #AHC044 はこんな感じ。 焼きなまして平均970000くらい。 https://t.co/FGjmxdMpuQ
0
6
0
0
537
daichi652824's profile image
だいち @daichi652824
#AHC044 ベテランの先輩「君は新人だから掃除は少なめで良いよ。オレたちがやっとくからその分早く仕事覚えてね」 入社9589年目の新人「はい！！頑張ります！！！」
0
14
1
1
1K
ymatsux_ac's profile image
ymatsux @ymatsux_ac
この評価関数を使ったところ、O(N) 評価で山登りしただけの非常にシンプルな実装でも44位相当のスコアになりました。これがキーポイントだったか #AHC044
shr_pc's profile image
さはら @shr_pc
149,765,912 で 4 位でした m = {0, ..., 0} for i in 0...N 　m[ab[i][0]], m[ab[i][1]] += t[i] / 2; cost = Σ |m[i] - t[i]| を評価関数として O(1) 評価・遷移で焼きました たまにエルゴード性を確かめます（閉路ができることがあるので） #AHC044
2
71
8
6
8K
0
5
0
0
704
atcoder's profile image
AtCoder @atcoder
【AHCラジオ放送予定のお知らせ】 AHCラジオ第24回 「AtCoder Heuristic Contest 044」 開始時刻：2025-03-19(水)20:00 簡単な解説を交えながら雑談します。 ゲスト：square1001さん E869120さん #AHC044 https://t.co/V2qMchx9Kg
0
19
5
0
29K
glass_256's profile image
ガラスちゃんねる_256@競プロ @glass_256
"500,000週間 = 約1万年" 長生きだな #AHC044
0
2
0
0
150

Last Seen Hashtags on Sotwe

splash
Seen from United States
momson
Seen from Brazil
ometv filter:native_video
Seen from United Kingdom
teenager #momson #teenager
Seen from India
WorldsCutestDog
Seen from Indonesia
Jackochica
Seen from United States
nolimit() momson()
Seen from Singapore
ReputationTourMNL
Seen from Indonesia
قاصرا
Seen from Germany
feargarden
Seen from United States

Trends for you

1
Pinky Herman
Under 10K tweets
2
NDAA
Under 10K tweets
3
Phee
Under 10K tweets
4
Geraldo
Under 10K tweets
5
198 Democrats
Under 10K tweets
6
CapEx
Under 10K tweets
7
$TSLA
Under 10K tweets
8
The House
Under 10K tweets
9
Powerball
Under 10K tweets
10
$GOOG
Under 10K tweets

Most Popular Users

elonmusk's profile image
1
Elon Musk Verified account
@elonmusk
241M followers
barackobama's profile image
2
Barack Obama Verified account
@barackobama
119.2M followers
cristiano's profile image
3
Cristiano Ronaldo Verified account
@cristiano
111.9M followers
realdonaldtrump's profile image
4
Donald J. Trump Verified account
@realdonaldtrump
111.8M followers
narendramodi's profile image
5
Narendra Modi Verified account
@narendramodi
107M followers
rihanna's profile image
6
Rihanna Verified account
@rihanna
98M followers
nasa's profile image
7
NASA Verified account
@nasa
92.2M followers
justinbieber's profile image
8
Justin Bieber Verified account
@justinbieber
91.2M followers
katyperry's profile image
9
KATY PERRY Verified account
@katyperry
88.4M followers
taylorswift13's profile image
10
Taylor Swift Verified account
@taylorswift13
82.3M followers
ladygaga's profile image
11
Lady Gaga Verified account
@ladygaga
73.8M followers
imvkohli's profile image
12
Virat Kohli Verified account
@imvkohli
71M followers
kimkardashian's profile image
13
Kim Kardashian Verified account
@kimkardashian
70.1M followers
youtube's profile image
14
YouTube Verified account
@youtube
68.7M followers
billgates's profile image
15
Bill Gates Verified account
@billgates
64.3M followers
neymarjr's profile image
16
Neymar Jr Verified account
@neymarjr
63.9M followers
theellenshow's profile image
17
The Ellen Show
@theellenshow
62.4M followers
cnn's profile image
18
CNN Verified account
@cnn
61.8M followers
selenagomez's profile image
19
Selena Gomez Verified account
@selenagomez
61.5M followers
x's profile image
20
X Verified account
@x
60.8M followers