A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | masterシートを元にカテゴリの順でソートした(練習をするのに都合がよさそうな順になるように補助的に複数列でソート) 【典型厳選問題(仮)】シートも作ったので参考になるかもしれないしならないかもしれない。 | |||||||||||||||||||||||||
2 | タイトル | URL | カテゴリ | 解説されている解法 メインアルゴリズム | 期間 (day) | 短期 | 見つけられた 一番いい順位の 解説者 | 左列の順位 | 左列の参照先 | ゲームで学ぶ 探索アルゴリズム 実践入門 の章対応 | 他 | やりたい | 選定or非選定理由 | |||||||||||||
3 | ahc021 | https://atcoder.jp/contests/ahc021 | 貪欲法の発展形 | euler-tour-beam-search | 0.17 | TRUE | Rafbill | 2 | https://atcoder.jp/contests/ahc021/editorial/6681 | 3章 | TRUE | カテゴリより1つ抽出 | ||||||||||||||
4 | ahc004 | https://atcoder.jp/contests/ahc004 | 貪欲法の発展形 | ビームサーチ | 0.25 | TRUE | tomerun | 7 | https://twitter.com/tomerun/status/1408729914530885637 | 3章 | ||||||||||||||||
5 | ahc019 | https://atcoder.jp/contests/ahc019 | 貪欲法の発展形 | ビームサーチ | 15.00 | FALSE | USA | 1 | https://atcoder.jp/contests/ahc019/editorial/6154 | 3章 | ||||||||||||||||
6 | ahc025 | https://atcoder.jp/contests/ahc025 | 複数カテゴリにまたがる | ギブスサンプリング+局所探索法 | 8.00 | FALSE | wata | 0 | https://twitter.com/wata_orz/status/1716034332241051794 | 該当なし | wataさんが1位越えのやつ他にもありそう。 1位のeijirouさんもギブスサンプリング+局所探索法っぽい。(eijirouさんのは厳密にはギブスサンプリングじゃないらしい) largest differencing methodというのもキーワードとして散見される。 | |||||||||||||||
7 | ahc011 | https://atcoder.jp/contests/ahc011 | 複数カテゴリにまたがる | 焼きなまし法+ビームサーチ | 8.00 | FALSE | siman | 3 | https://simanman.hatenablog.com/entry/2022/06/06/210815 | 3,4章 | TRUE | カテゴリより1つ抽出 | ||||||||||||||
8 | ahc018 | https://atcoder.jp/contests/ahc018 | 推定 | 多すぎ! | 8.00 | FALSE | Psyho | 1 | https://qiita.com/thun-c/items/11af0980cc938dc28d3b | 該当なし | 助けて、、 | Psyhoさんの手法はいい感じに他で活かすのが難しそうな印象 | ||||||||||||||
9 | ahc003 | https://atcoder.jp/contests/ahc003 | 推定 | ベイズ推定 | 8.00 | FALSE | eivour | 1 | https://qiita.com/contramundum/items/b945400b81536df42d1a | 該当なし | https://speakerdeck.com/yos1up/ahc003-2wei-jie-fa も見るといいかも | TRUE | カテゴリより1つ抽出 スライド充実してそう | |||||||||||||
10 | ahc016 | https://atcoder.jp/contests/ahc016 | 推定 | NN | 9.00 | FALSE | nagiss | 1 | https://engineering.dena.com/blog/2022/12/httf-2023-qual/ | 該当なし | ベイズ推定の人もいるらしい。まあそれはそうか。 | |||||||||||||||
11 | ahc022 | https://atcoder.jp/contests/ahc022 | 推定 | ベイズ推定 | 9.00 | FALSE | yuusanlondon | 10 | https://yuusanlondon.hatenablog.com/entry/2023/08/23/085128 | 該当なし | 助けて、、 | |||||||||||||||
12 | ahc009 | https://atcoder.jp/contests/ahc009 | 局所探索法の発展形 | 焼きなまし法+ダイクストラ法 | 0.17 | TRUE | terry_u16 | 1 | https://www.terry-u16.net/entry/ahc009 | 4章 | ||||||||||||||||
13 | ahc002 | https://atcoder.jp/contests/ahc002 | 局所探索法の発展形 | 焼きなまし法+dfs | 0.17 | TRUE | ats5515 | 1 | https://twitter.com/ats5515/status/1386324082581405705 | 4章 | ||||||||||||||||
14 | ahc010 | https://atcoder.jp/contests/ahc010 | 局所探索法の発展形 | 焼きなまし法+dfs | 0.17 | TRUE | takumi152 | 1 | https://takumi152.hatenablog.jp/ | 4章 | takumiさん、コンテストの解説リンクに投稿すればいいのに | TRUE | カテゴリより1つ抽出 dfsとの組み合わせは特におさえときたそう | |||||||||||||
15 | ahc006 | https://atcoder.jp/contests/ahc006 | 局所探索法の発展形 | 焼きなまし法+貪欲法 | 0.17 | TRUE | noimi | 2 | https://twitter.com/noimi_kyopro/status/1459838753967513610 | 4章 | D列に記載したリンクは情報量ほぼゼロなので別のを読むべきかも | |||||||||||||||
16 | ahc012 | https://atcoder.jp/contests/ahc012 | 局所探索法の発展形 | 焼きなまし法 | 0.17 | TRUE | assy | 2 | https://assy.hatenablog.jp/entry/2022/07/04/001918 | 4章 | ||||||||||||||||
17 | ahc020 | https://atcoder.jp/contests/ahc020 | 局所探索法の発展形 | 局所探索法+プリム法 | 0.17 | TRUE | WA_TLE | 2 | https://atcoder.jp/contests/ahc020/editorial/6584 | 4章 | ||||||||||||||||
18 | ahc005 | https://atcoder.jp/contests/ahc005 | 局所探索法の発展形 | 焼きなまし法 | 0.17 | TRUE | phocom | 5 | https://twitter.com/_phocom/status/1423964300905910274 | 4章 | assyさんの記事も読むべき? | |||||||||||||||
19 | ahc024 | https://atcoder.jp/contests/ahc024 | 局所探索法の発展形 | 局所探索法 | 0.17 | TRUE | ymatsux | 9 | https://note.com/ymatsux/n/nd33bbf9deff7 | 4章 | 解説だけ読んでもどの方針が山登りの近傍なのかよくわからない | |||||||||||||||
20 | ahc013 | https://atcoder.jp/contests/ahc013 | 局所探索法の発展形 | 焼きなまし法 | 7.00 | FALSE | bowwowforeach | 1 | https://bowwowforeach.hatenablog.com/entry/2022/08/18/205537?_ga=2.89825881.310502845.1660691221-2017915354.1639952297 | 4章 | ||||||||||||||||
21 | ahc014 | https://atcoder.jp/contests/ahc014 | 局所探索法の発展形 | 焼きなまし法 | 14.00 | FALSE | bowwowforeach | 1 | https://bowwowforeach.hatenablog.com/entry/2022/10/03/221631?_ga=2.146070644.1334717408.1664750310-1509622582.1661469029 | 4章 | ||||||||||||||||
22 | ahc017 | https://atcoder.jp/contests/ahc017 | 局所探索法の発展形 | 局所探索法+ダイクストラ法 | 8.00 | FALSE | bowwowforeach | 1 | https://bowwowforeach.hatenablog.com/entry/2023/02/09/210819?_ga=2.40887968.324017556.1675935975-1509622582.1661469029 | 4章 | 高速化が大事らしい | |||||||||||||||
23 | ahc001 | https://atcoder.jp/contests/ahc001 | 局所探索法の発展形 | 多出発局所探索法+反復局所探索法 | 8.00 | FALSE | hakomo | 1 | https://hakomof.hatenablog.com/entry/2021/03/14/202411?_ga=2.262848908.1443838174.1615706064-1041290295.1542092750 | 4章 | ||||||||||||||||
24 | ahc023 | https://atcoder.jp/contests/ahc023 | 局所探索法の発展形 | 焼きなまし法 | 7.00 | FALSE | Shun_PI | 4 | https://www.docswell.com/s/Shun___PI/ZGXW1D-2023-09-13-212744 | 4章 | ||||||||||||||||
25 | ahc008 | https://atcoder.jp/contests/ahc008 | 天才をする | 多すぎ! | 14.00 | FALSE | terry_u16 | 3 | https://www.terry-u16.net/entry/ahc008 | 該当なし | 助けて、、 | 要検討 | ||||||||||||||
26 | ahc015 | https://atcoder.jp/contests/ahc015 | モンテカルロ法 | モンテカルロ法 | 0.17 | TRUE | eijirou | 1 | https://eijirou-kyopro.hatenablog.com/entry/2022/11/03/172820?_ga=2.150583857.685130743.1667373871-1742515623.1634302507 | 5章(要確認) | UCT的なことはしてないらしい。やってみたい | TRUE | カテゴリより1つ抽出 UCT試したすぎる | |||||||||||||
27 | ahc007 | https://atcoder.jp/contests/ahc007 | モンテカルロ法 | モンテカルロ法 | 0.17 | TRUE | square1001 | 2 | https://twitter.com/square10011/status/1469986298685722633 | 5章(要確認) | ||||||||||||||||
28 | ||||||||||||||||||||||||||
29 | ||||||||||||||||||||||||||
30 | ||||||||||||||||||||||||||
31 | ||||||||||||||||||||||||||
32 | ||||||||||||||||||||||||||
33 | ||||||||||||||||||||||||||
34 | ||||||||||||||||||||||||||
35 | ||||||||||||||||||||||||||
36 | ||||||||||||||||||||||||||
37 | ||||||||||||||||||||||||||
38 | ||||||||||||||||||||||||||
39 | ||||||||||||||||||||||||||
40 | ||||||||||||||||||||||||||
41 | ||||||||||||||||||||||||||
42 | ||||||||||||||||||||||||||
43 | ||||||||||||||||||||||||||
44 | ||||||||||||||||||||||||||
45 | ||||||||||||||||||||||||||
46 | ||||||||||||||||||||||||||
47 | ||||||||||||||||||||||||||
48 | ||||||||||||||||||||||||||
49 | ||||||||||||||||||||||||||
50 | ||||||||||||||||||||||||||
51 | ||||||||||||||||||||||||||
52 | ||||||||||||||||||||||||||
53 | ||||||||||||||||||||||||||
54 | ||||||||||||||||||||||||||
55 | ||||||||||||||||||||||||||
56 | ||||||||||||||||||||||||||
57 | ||||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||
59 | ||||||||||||||||||||||||||
60 | ||||||||||||||||||||||||||
61 | ||||||||||||||||||||||||||
62 | ||||||||||||||||||||||||||
63 | ||||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||
65 | ||||||||||||||||||||||||||
66 | ||||||||||||||||||||||||||
67 | ||||||||||||||||||||||||||
68 | ||||||||||||||||||||||||||
69 | ||||||||||||||||||||||||||
70 | ||||||||||||||||||||||||||
71 | ||||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||
73 | ||||||||||||||||||||||||||
74 | ||||||||||||||||||||||||||
75 | ||||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||
77 | ||||||||||||||||||||||||||
78 | ||||||||||||||||||||||||||
79 | ||||||||||||||||||||||||||
80 | ||||||||||||||||||||||||||
81 | ||||||||||||||||||||||||||
82 | ||||||||||||||||||||||||||
83 | ||||||||||||||||||||||||||
84 | ||||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||
100 |