SuperCon2015参加記

• Day1
• 去年の本選は初めてのオンサイトからの緊張と、熱中症で敗北(11位)していた
• 今年は流石に去年よりは頑張ろうという決意を胸に新幹線
• 座席は顧問の隣
• 緊張してきた
• 関東あたりの大雨で新幹線が遅延
• 遅刻が生えそう
• 正確には自分の新幹線はもともと遅れてなかったけど、帳尻合わせなのか停止信号やら後続列車の待ち合わせやらで結局遅れる
• これ大会中、任意の人に抜かされることを暗示しているのではと恐れる
• 10分遅れて大阪IN
• 適当に行ってたら間に合う
• 課題を見る
• 流石にCCAは二次元累積和(確信
• 周期的境界条件というやつらしい(要するにドーナツ状)ので、周り2マスを余分にコピペしておけば便利そう
• (N+4)*(N+4)に拡張したわけね
• 書く
• マッチングも適当に書く(書いたの私の他のプロなんだけど
• マッチング早い
• チームメートがプロ
• 夕食は学食
• ベジタブルカレーを生やす
• 安い
• おいしい
• レシートを見ると、バランスがよかった
• うれしい
• CCAバグる
• 盤面更新してなかった
• すぐ直る
• マッチングとマージ
• 動く
• サンプル一致
• N = 2000も試す
• 0.1s????
• マッチングをホテルで考えることにする
• ハッシュ使うとよさそうだけどめんどい
• 累積和があるので、任意の状態の個数で枝狩りできそう
• 終わる
• ホテルにチェックイン
• 寝れない
• Day2
• 寝れるはずがなかった
• たぶん睡眠時間の最小値でDPしていたと思う
• おかげで睡眠の満足度も睡眠時間と比例関係にあったらしく、最小値を得た
• 朝食
• コンビニ
• 納豆を買おうとしたけどやめた
• 0.1sは流石に詐称だったことに気付いて落ち込む
• #define N 16 とかしてあるせい
• 入力で N を与えたい
• マッチング多少改良して、CCAに悩む
• プロセス並列化とかベクトル並列化とかプロそうにされている
• N = 2000 とか1問20分必要
• (累積和(確信なので頭がついていない
• いろいろやったけど変わらなかった
• 一日無駄にした気がする
• つらい
• 夜
• ホテル近くの飯屋
• おいしい
• ホテル
• ポッキーゲームとかする
• Day3
• 寝れた
• 朝食はコンビニ
• 納豆を買おうとしたけどやめた
• アイデアが生えないし詰んでいる
• ボーと過ごす
• 昼食は学食
• 親子丼だったような
• おいしい
• このままだと最下位
• いろいろ調べてみると、累積和がネック
• あれ、これベクトル化+並列化で O(N)では？
• マクロって遅い??
• どう考えてもにゅわわーーんとしか計算できない気がする
• これ最初に気付くべきだったのでは
• 絶望しながら、一つ一つのマスで周り25マスを単純に数えるやつを書く
• こんなの10分
• なんかめっちゃはやい
• 世界が変わった
• N = 2000 で 50000ステップ200s
• 間に合いそう
• 10分≫2日半なので面白い
• ていうかこんなやるだけ、だれでも書けるのでは
• 最も頭がついていない瞬間だった
• きっと今頃、ほかの人々ビット演算のプロしたり、ハッシュのプロしたりしているんだろうなあと思う
• CCA30行くらいなので面白い
• ホテルに戻りCCAの案を練る
• Day4
• のんのんびよりを見る
• かなり寝れた
• 早速ホテルで考えた案を試す
• ベクトル化の性質上無理なことに気が付く
• ビット演算とか実装間に合いそうじゃないし時間がなくてつらい
• なんかもうすべてが面倒になった
• 結局最下位では
• そのまま終わり
• 10分で書いたCCAのソースが解答になってしまってつらい
• 惰性から周囲2マスの余分なコピー適当(O(N^2))でやってたけど、これなくせたのではと気付く
• なんか感覚的に速度が2/3くらいになりそう
• 午後は遊んだ
• 梅田で迷う
• 去年の修学旅行でも迷った気がする
• 世界一道迷いしている
• こんなところで日本道迷いオリンピックは不要
• 最終日なので、ちょっと頑張って起きている
• Day5
• 友達の部屋で起きている
• 起きている
• 意識がなくなる
• 3時くらいに起きる
• 自分の部屋に戻る
• 意識が消滅
• TLEを生やす(9時に起こされる)
• 全く荷造りしていない
• 9時出発なのにつらい
• 全力でバッグに詰め込む
• 15分経過
• 迷惑かけているつらい
• 全力で1階へ
• 途中で鍵を忘れたことに気付く
• つらい
• 最長経路している
• 自分にとって1Fと6F(自分の個室)しか不要なので座圧してほしい
• ごめんね
• 表彰式
• あれ、やっぱり最下位(全完)では
• 自分の学校、校訓がないことを知る
• そういえば聞いたことがない
• 休憩時間にがっこうぐらしを見る
• よく聞こえないけど頑張る
• 結果
• ブービー賞(全完)だった
• 6位
• 2日目あたりに頭ついていたりすればもうちょっとよかったのかも
• 適当なところをもうちょっと真面目にやったりできた気がする
• 累積和が悪い
• 競プロとSuperconは違うんだね
• 善戦()だった
• PCK予選も善戦()にならないようにしないと