utsubo’s blog

競技プログラミングとか.

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

2017年振り返りと2018年の目標

はじめに 最近,何も書いていないなと思ったらもう年末だったので,振り返りでもしようと思います. 2017年の目標と達成度 年始にふんわり立てていた目標と達成度. 競プロ:週に1問 → 問題を解くどころかコンテストにもほぼ出ていない. 英語:TOEIC730点 →…

Q-Learningで迷路を解く

はじめに 強くなるロボティック・ゲームプレイヤーの作り方 プレミアムブックス版 ~実践で学ぶ強化学習~↑これを読みながら強化学習の基礎と雰囲気を学んでいるのですが, 読んでるだけで飽きてきたので,実際に実装してみました. chainerRLとか使えば簡単に…

IPアドレスを自動でGoogleスプレッドシートに書き込む(Windows10)

背景 学内や社内等のPCに接続したい時,IPアドレスが分からず困ることがしばしばあったので,*1 自動でIPアドレスがGoogleスプレッドシートに書き込まれるようにしました. 構成 Windows 10 → Google Apps Script → Googleスプレッドシート Google Apps Scri…

ICPC国内予選 2017 G 迷宮を一周

問題 迷路がN*Mのグリッドで与えられる.('.'が通路,'#'は通行不可) グリッド上の(0,0)地点をスタートとする. スタート以外の3隅の宝物を回収してスタート地点に戻ってきたい. しかし,一度通った通路は通れないとする. https://storage.googleapis.co…

ICPC国内予選参加記 2017

参加まで 忙しいし出なくて良いかーと思っていたのですが*1,先輩の後押しで参加することに. 今年で3回目の参加だったので,登録まではバタバタせずにすみました.(監督・コーチありがとうございました!)メンバーは去年と同じ同期のメンバーが1人と研究…

モナコインのマイニングソフトをDockerで動かす

モナコイン モナコインは,ブロックチェーン利用した仮想通貨で,同種で有名なものにはビットコインがあります. 詳しい説明は省きます. https://monacoin.org/ja/ 概要 単独で採掘するほどのリソースがないので,皆で掘って報酬を分割するマイニングプール…

Yandex Algorithm 2017 Marathon 感想

Yandex Algorithm 2017 Marathonの反省です. Marathon Roundは2017/5/6, 6:00~2017/5/8, 6:00の2日間で行われました. https://contest.yandex.com/algorithm2017/contest/4524/problems/ 問題 N×Mのグリッド上に生命の泉と魔法の泉がK個ある. このグリッ…

kaggleのDigit Recognizerへ初提出(Chainer)

はじめに kaggle -Digit Recognizer Digit Recognizer | Kaggle kaggle初提出までしたことをとりあえずまとめます. 初提出まで まずは軽くお勉強 ニューラルネットワークと深層学習 http://nnadl-ja.github.io/nnadl_site_ja/index.html さすがに何もわかっ…

2016年振り返りと2017年目標

2017年に入りもう一月経ってしまった。 競技プログラミング レート変動 SRM 1165 -> 1373 CodeForces 1702 -> 1702(不参加) AtCoder ? -> 1574 topcoderでようやくDiv1に入れて嬉しい! 週に1問ぐらい解く習慣を付けていきたい。 英語 目標は達成できなかっ…