AtCoder Heuristic Contest 011

AtCoder Heuristic Contest 011 - AtCoder: https://atcoder.jp/contests/ahc011
2
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

DevQuizの一人ゲームやらスライドパズルやらを楽しんでるそこのあなた! 似たような問題を取り組みたい場合は、TopCoderの世界に来てみてはどうでしょうかっ #gdd11jp

2011-09-01 09:05:06
kusanoさん@がんばらない @kusano_k

スライドパズルは、距離の和ではなく距離の1.5乗の和をヒューリスティックにするのが優秀だった。通常の距離で30秒ダメならこれで30秒で、4448問。あとは細い道用に工夫したり、分割したり、手で解いたり。 #gdd11jp #devquiz d.hatena.ne.jp/kusano_k/20110…

2011-09-12 11:32:50
ざっくり @zach_leee

AHCは海外のつよつよ長距離ランナーが参戦していない今のうちにレートを上げるのが吉と見てるんですが、実際のところどうなんでしょうね? 仕組み上レートは下がらないわけだし。 まぁ、レートに関係なく楽しいからやるんですけど。

2021-06-01 00:12:56
tomerun @tomerun

今になって第一回日本橋ハーフマラソン予選の問題で2問とも結構大きく歴代最高点を更新してる人いるな…何者 atcoder.jp/contests/rco-c… ちゃんとコード読んでないけど、誰もちゃんと焼きなましてないところを焼きなましの形に持っていったんかなあ

2022-03-29 19:50:53
TERRY @terry_u16

って7時間コンテスト!?

2022-04-27 01:40:26
TERRY @terry_u16

1週間コンテストです。アホ

2022-04-27 01:40:55
TERRY @terry_u16

AHC011、dfsつなぎ替えが来てくれ

2022-05-17 00:02:20
square1001 @ AtCoder レッドコーダー×2 達成! @square10011

「直感でわかる、ヒューリスティックの羅針盤 ~貪欲法から山登り法まで~」という記事を執筆しました 最近 AtCoder Heuristic Contest などで話題のヒューリスティック問題にどうやって取り組むのかを、貪欲法や山登り法をまじえて解説しています。ぜひお読みください! qiita.com/square1001/ite…

2022-05-17 19:00:05
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

「競プロ的なアルゴリズムと、機械学習と、数理最適化あたりを組み合わせる事によって、課題解決の大体の部分をカバーできるよ!」って説明をよくしてるんだけど、この「課題解決」って意味が広くて、普通にシステム化するとかも十分課題解決なので、これらでカバーできるものの呼び方にずっと困ってる

2022-05-18 18:04:21
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

これら全部合わせて「AI」って呼んじゃうのが一般の人には分かりやすくていいんじゃない?って思ってたんだけど、AIって単語を使うと利害が対立することがよくあるのと、「AIで解決できるものが何か聞きたいの!」って需要に全く答えられないのがむずかしポイント。

2022-05-18 18:05:16
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

ざっくり背景を言うと、「データサイエンスにばっかり注目してるけど、それだけ集めても片手落ちで、コンピュータの難題を解決する組織、って感じのもう少し大きな枠組みを作るべきじゃないの?」って発信をして、アルゴリズム出来る人が活躍出来る領域を作ろうとしてる。

2022-05-18 18:08:32
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

この図とか刺さりやすいんだけど、じゃあこういう課題集合を表現する言葉ってなんやねん、ってのがわからん pic.twitter.com/mnNooJCdOS

2022-05-18 18:13:14
拡大
imuno@シリコンバレー6年目 @imunolion

@chokudai 意図を読み間違えてるかもしれませんが、順に評価し、数手先の評価値がわかれば、探索は不要なのでは? どちらかといえば、同型となる盤面をもとに枝切りして評価値を得る計算を減らすことで効率化する、という表現のほうがいいんじゃない、と思いました。

2022-05-18 22:30:37
chokudai(高橋 直大)🍆@AtCoder社長 @chokudai

@imunolion それは機械学習に夢を見すぎですw そんな正確に盤面評価は出来ないので、やっぱり探索は必要になります。 探索なしのAIも一応存在はしますが、自分が知ってる限りではあんまり強くないです。

2022-05-18 23:03:01
yUNIX @yunix91201367

わかりやすいとは思うけど、ゲーム木のノードが出現しうる盤面に対応していることがわかるかは素養による気がする、、、 twitter.com/chokudai/statu…

2022-05-19 01:31:08
yUNIX @yunix91201367

改めてマラソンのジャッジ環境をAWSに作っている。並列でテストケースを実行させる -> 集計する、という感じにしたいからStepFunctionsを使う感じで考えている。みんなどうしているんだろ? pic.twitter.com/StdJpCG1h2

2022-05-21 21:52:26
拡大
yUNIX @yunix91201367

あれ、なんかめっちゃ雷がなっている気がする。こんな季節にめずらしいような

2022-05-22 22:36:55
りんりおん @rinrion03

AHCに向けての準備を進めている(来週やることを前倒しして片付けている)

2022-05-25 16:42:50
yowa @yowa

AHC011には間に合いたいけどなあ。TopCoderマラソンと違って、AHCならいざとなればスマホでコード書いてサブミットする手も…

2022-05-25 19:12:14
tomerun @tomerun

長期AHCこれまで3回連続インタラクティブなんよな。そろそろ完全情報なクラシック最適化っぽいやつやりたい(ハーフマラソン増刊号は参加者じゃなかったので…)

2022-05-26 00:14:10
nejineji @shift_neji

MM136の最終提出完了。結構本気で取り組んだつもりなので結構疲れたなー。感想はまた明日。

2022-05-26 00:46:37
nejineji @shift_neji

完全週休2日制なので明日と明後日はMMやAHCがなく、ゆっくり休むことができる。

2022-05-26 00:49:27
がぶりえる🇳🇿 @gabriel55_

次のAHC長期じゃん。参加登録しておくか。

2022-05-26 02:06:31
がぶりえる🇳🇿 @gabriel55_

前回の長期AHC、インタラクティブ形式だと気づかなくて(は?)結構時間をかけて実装したにも関わらず最下位とそんなに順位が変わらなかった苦い思い出がある

2022-05-26 02:10:17
1 ・・ 92 次へ