第2回 RCO日本橋ハーフマラソン 予選

第2回 RCO日本橋ハーフマラソン 予選に参加しました. 結果は168位とよくありませんでした. 問題はコンテストページに譲って解法だけ書きます.

A - ゲーム実況者Xの挑戦

コマンドをランダムに生成,そのコマンドで全部のステージを操作して最終的に一番コインを稼げたステージ上位8個を選ぶ.

B - ゲーム実況者Xのデフラグ

スワップ回数が4000回までなので,0から3999までのセクタをきれいに並べる.

どちらも簡単な解法をとりあえず出して,そのあとに考えようとしました.が,簡単な解法をバグらせて結局そこから先には進めませんでした.短時間で正確に実装できる力が欲しいです.

Raspberry Pi 2(Arch Linux)をREGZA(43J10X)のLAN-HDDに設定する

Samba on Arch Linux on Raspberry Pi 2をREGZA 43J10XのLAN-HDDに登録する方法を説明します.
もともと自分は録画はPT3でやっていて,一人暮らしを始めるときにREGZAを買いましたが結局PT3で録画をしています.
録画した動画の再生方法ですが,

  1. PCで録画,PCとREGZAHDMIでつないでPCで再生
  2. PCで録画,USBメモリに動画をコピー,REGZAで再生
  3. NAS上に録画,NAS上の動画をREGZAで再生

の3つがあります.ただ,1は見るだけなのにPCを操作しないといけない(リモコンだけで視聴できるほうが良い),2はコピーが面倒ということで3が一番楽です. あと1だとせっかくのREGZAのフレーム補間がうまくかからないので画質の面でも劣ります.

今自分にはNASを買えるだけの余裕がないので,家に転がっていたRaspberry PiにSambaを入れて簡易NASを構築しました.
Raspberry PiにはArch Linuxが導入済みということで話を進めます.以下の方法ではREGZAから認証無しに,ゲストとして接続できるようにします.

1. Sambaの導入

pacman -S samba

2. Sambaの設定

2-1. Raspiberry Pi起動時に自動で起動

$ systemctl enable smbd nmbd

2-2. 設定ファイルの編集

以下の必要なところを変更し /etc/samba/smb.conf に保存する.

[global] #全体の設定
dos charset = CP932
server string = Raspberry Pi
syslog = yes
log file = /var/log/samba/log.%m
max log size = 1000
unix extensions = no
dns proxy = no

map to guest = Bad User
guest account = user_name #ゲストとしてアクセスしてきたユーザにどのユーザーを割り振るか.自分がいつも使ってるユーザ
ntlm auth = yes #NTLMv1はデフォルトで無効にされてしまっている.NTLMv2にREGZAが対応していないのでv1を有効にする.


[NAS]
comment = Raspi-NAS
path = /var/lib/samba/shared #共有するフォルダ
read only = no
guest ok = yes
browseable = yes
writable = yes

2-3. Sambaユーザーの追加

Samba用にユーザーを追加します.(もしかしたらいらないかも)
パスワードはLinuxのパスワードと一致しなくても構いませんが,ユーザー名は一致させないといけません.

$ pdbedit -a -u user_name

2-4. Sambaの起動

$ systemctl start smbd nmbd

REGZA側で 設定→接続機器設定→LANハードディスクの登録 から登録を行えば完了です. f:id:shamal_ref:20180125015716j:plain

秋ABの反省 & 2018年の目標

秋ABの反省

単位修得

数理アルゴリズムとシミュレーションとオートマトン形式言語はテストの結果が微妙すぎて取れているか微妙でしたが取れてました.
A評価は体育と計算モデル論だけでした.大学院の推薦は春ABの時点であきらめていましたが,今回の結果でもらえないことが確定しました.

普段の生活

ネトゲばっかりやっていました.マラソンマッチがあるときはそっちもやりましたが,ネトゲ中心の生活でした.なんのために大学に来たんだ.

2018年の目標

  • 院試に合格する
  • AtCoderでレート1800以上(青中盤)になる
  • TopCoderマラソンでレート1800(黄色中盤)になる
  • 規則的な生活
  • 適度な運動
  • 英語の勉強

いろいろ高い目標を上げましたが,できる限り達成したいと思います.
あと時間があれば以下も.

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)の反省

悪かった点

ネトゲをやりすぎた

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

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

・授業を結構休んだ

 

良かった点

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

 

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