HxHMM1st参加記録

Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017の参加記録です.

結果

システス前 15位
システス後 16位
順位表1ページ目(20位以内)に入ることが目標だったので,目標は達成できました.
 最終的な私の解法は「ビームサーチ+ちょっとした山登り」でしたが,ツイッターを見ると上位陣はほとんど辺の入れ替えで焼きなましをしていたみたいです.一度だけ点の入れ替えで焼きなましをしましたが,微妙だったので大して検討もせず「上位陣はもう少しいい感じにビームサーチしてるんだろう」と考えて焼きなましはそこで捨ててしまいました.
 途中でビジュアライザを作りそれを眺めていましたが,特に改善点が浮かばず結局どの問題でも当たり前にやること(重複除去とか高速化)を順当にやっていただけで終わってしまいました.
 文字だけだと味気ないので記事の一番下にランダムシード8の結果を張っておきます.辺は赤ほど重く青に行くほど軽くなります.

最終的な方針

  • 1つ目の頂点を G_{emb}の中央に置いてそこから幅 max(10,  \lfloor 0.2*|V| \rfloor)でビームサーチをする.
  • 評価は問題のスコアをそのまま使った.
  • 時間が余る場合は頂点を見る順番を変えてもう一度ビームサーチ.
  • 最後にビームサーチで1番良かった解を頂点移動,交換の操作で山登り.
  • 方針ではないがコンパイラはclangにした.gccより1.1~1.2倍ほど速かった.

点数の推移

  • 154598 貪欲に置いていく
  • 156796 頂点を見る順番をランダムにして時間いっぱい試すようにした
  • 158065 貪欲でできた解を頂点移動,交換で山登りするようにした
  • 159099 ビームサーチ化
  • 160256 重複除去を入れた
  • 161592 高速化 & パラメータ調整

f:id:shamal_ref:20171130221518p:plain
random seed: 8

夏休み中間反省

8月も最後の日になりました.
ところで春学期の成績が出ました.GPAは3.0,落とした単位が1単位,修得した単位は18.5単位でした.A評価の単位の割合は0.44,大学院の推薦の要件がA以上が7割以上なので全く届いてないですね.計算してみたところ,後期で18単位とってそれがすべてA以上なら7割に到達できる.が,絶対無理なので院試の勉強もしなくてはいけないです.

ここまでの休み中にやったことを軽くまとめておきます.

Marathon Match 94

ConnectedComponent
36位.成績は良くなかったですが,テストケースを並列で走らせるスクリプトを作ったり,gitでバージョン管理をする方法を勉強できたので,その辺では進歩がありました.
TCOのマラソンは2週間でしたが,これは1週間でした.自分としては1週間のほうがいいですね.2週間はなんか疲れます.

ネトゲ

PUBGとAVA.PUBGはほとんどスクアッド専門でやってます.ちょこちょこアップデートされているんで飽きてはいませんがそろそろ新マップがほしいですね.
AVAは惰性でやってる感じです.最近エイムがひどすぎてマッチとかクラメンに申し訳ないレベル.
結局起きている時間の半分以上がネトゲに割かれている気がする….

前期(春AB)の反省

悪かった点

ネトゲをやりすぎた

ネトゲのせいで徹夜しすぎた

・授業の課題をまともにやらなかった

・授業を結構休んだ

 

良かった点

・落ちた単位が並列だけだった

 

せっかく大学に来たので後期から頑張ろうと思う.

PUBGが面白い

AVAのクラメンから教えてもらったPUBGというゲームがとても面白いです. バトルロワイアルで最後の1人まで生き残るのが目的です. 面白いのは良いけどとにかく重い. 何ゲームも連続でやるとメモリ関連のエラー(しかもWindowsごと巻き込んでブルスク)で落ちます. PC環境はこんな感じです.

OS: Windows 10 Pro Storage: SSD 256GB(SATA3) CPU: Core i7 2600K(定格) RAM: 8GB GPU: GTX1060(6GB)

まあ今は早期アクセスで開発中みたいなのでそのうち安定すると思います. やりすぎて単位が落ちそうです.

筑波大学 情報学群 情報科学類 編入学 成績開示結果

平成29年度編入学試験の結果を開示してきました。 試験は合格で、今は筑波大学に通っています。以下が開示結果です。

科目 得点
外国語 98 / 100
専門科目 171 / 200
総合点 269 / 300

外国語はTOEICを715点で出しました。730が満点と言われていますがその通りっぽいです。 また、切り捨てでなく四捨五入で計算してくれるみたいです。(715/730 ≒ 0.97945)

専門科目が予想してたよりも高かったです。あと全体で1点あれば9割取れてたのでそこだけが悔しい。

試験受けた直後の感想とか予想点はこの記事に書いてあります。