utsubo’s blog

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

雑記

宝探しページを作った

宝探しページを作りました。 宝探し! ページのどこかに隠されている合言葉を探し出すというものです。CTFっぽいの。 (まだ、5つしか合言葉はないです。) ほとんどPHP+MySQLで、 ユーザー管理部分は↓が大変参考になりました。 ユーザー管理をするWebサービス…

ICPC国内予選 2015

参加まで サークルのような活動をしていたのでそこにいた先輩2人とチームを組んで、コーチ・監督は研究室の先輩と先生にそれぞれお願いしました。 週1で練習会を開き、本番まで時間があまりなかったので、過去問を2014年〜順々にやっていってました。 感想 …

NetworkXでグラフを描いた(最短経路他)

研究室の方でNetworkXを教えて頂いたので、試しに色々弄ってみました。 最短経路(ダイクストラ)・経路復元と最長経路(トポロジカルソート+DP)で書いてます。 最短経路・経路復元 # -*- coding: utf-8 -*- # Verify(Time Limit Exceeded) # http://judge.u-ai…

春休みにしたいこと

Qt,Cocos2d-x,OpenGL UML 蟻本,TLE本 ゲーム制作

Rubyで形態素解析してマルコフ連鎖

はじめに 形態素解析とマルコフ連鎖で面白いことできそうと聞き、調べてみると既に色んな人がやっていました。 Rubyで何か書きたいと思っていたので、参考にしながら試してみました。 [参考リンク] マルコフ連鎖でTwitter BOTを作る - FLYING [プログラミン…

2015年の目標

競技プログラミング ・TopCoder SRM Div1入り・オンサイトのコンテストに1つ以上出る・蟻本を最後まで読む・CodeForcesに出る 英語 ・洋書読む ・洋楽聞く その他 ・何かしらで自分が満足できるぐらいのものを2つ以上作る ・ラブライブの声優に1人以上会う …

2014年振り返り

競技プログラミング ・Code Formula(63位) ・CODE FESTIVAL(138位) ・CODE RUNNER(65位) 規模が大きかったおかげでオンサイトのコンテストに3つ出れた。結果は実力通りぐらい。競プロerの方々と知りあえてとても楽しいし、やる気が出た。来年も大規模のコン…

MySQLでENUM型が通らなかった話

dotinstallのMySQLをやっていてしょーもないところで躓いた。 MySQL入門 (全19回) - プログラミングならドットインストール レコードの挿入時にENUM型の部分でエラーが出ました。 ERROR 1064(42000): You have an error in your SQL syntax; check the manua…