2017-01-01から1年間の記事一覧

2017-12-16

■ [部活] 北大日立新概念マラソンでやった高速化色々 23:59 Competitive Programming Advent Calendar 2017 16日目の記事です。 北大日立新概念マラソン、1回目も2回目も、Simulated Annealingの良い近傍を適用できた人が上位になったという結果でした。僕は…

2017-12-02

■ [部活] マラソンマッチは役に立つ 18:29 Competitive Programming Advent Calendar 2017 2日目の記事です。近年のAdvent Calendar執筆ハードル上昇に対抗するため簡単な記事にします。皆さんご存じのように競技プログラミングは役に立ちませんが、マラソン…

2017-10-29

■ [TCO][MM] TCO17 Onsite 20:44 10月20日(金) 16時の飛行機で成田から出発。空港に着いたのは2時間弱前で、サンドイッチ食べるくらいの余裕はあったこういう話があるので今後はもっと早く行った方が良さそう http://www.afpbb.com/articles/-/3148112?cx_…

2017-10-27

■ [MM] Marathon Match 95 CirclesMix 16:10 https://community.topcoder.com/longcontest/?module=ViewStandings&rd=16959 1日目(木曜) 問題を読んだ 2日目(金曜) テスターをカスタマイズ(いつもの) マルチスレッドでのバッチテスト 結果の出力を良い…

2017-07-02

■ [TCO][MM] TCO17 Marathon Round2 20:55 https://community.topcoder.com/longcontest/?&sc=5&sd=desc&module=ViewStandings&rd=16928 準備フェーズ とりあえず、感覚をつかむために次の2つの自明解を作った。 毎ターン一番近い敵に攻撃 990人まで貯まった…

2017-06-17

■ [CodeChef] June Challenge 2017 20:49 https://www.codechef.com/JUNE17/ A Good Set (GOODSET) 500,499,498,... を出力するhttps://www.codechef.com/viewsolution/14009670 Xenny and Coin Rankings (XENRANK) やるhttps://www.codechef.com/viewsoluti…

2017-05-11

■ [TCO][MM] TCO17 Marathon Round1 01:11 https://community.topcoder.com/longcontest/?&sc=5&sd=desc&module=ViewStandings&rd=16903 やったこと 3段階で焼きなましをした。 35*35のグリッド上で、ランダムな頂点をランダムな位置に動かす遷移。評価値は…

2017-01-22

■ [CodeChef]January Challenge 2017 18:13 https://www.codechef.com/JAN17 Cats and Dogs(CATSDOGS) やるhttps://www.codechef.com/viewsolution/12432868 Reservior(RESERVOI) やるだけだけど問題文で網羅されていない仕様があって1WAしたhttps://www.cod…