人生ゲーム 2014 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ 採点します。 algorithmのレート：6/6 思ったより上がった。 marathonの参加回数：1/6 機械学習系にも出ないと回数が増えないなー。 marathonのレート：3/6 ３回しか出てないにし…

結果としては、 １位：snuke (GJ以外の８完) ２位：omeometo (HIJ以外の７完) ３位：アジアの人 (GHJ以外の７完) という感じで、優勝できました。やったー。 ７完のままでも時間の差で勝っていたけど、８問目を残り30秒くらいで通して順位表を面白く出来て良…

上海で遊んだボードゲームについて書きます ５本のきゅうり ルールと写真 amazonのサジェストに出てきて、思わず名前買いした。基本的にカードの引き運がかなり強いんだけど、そんなに単純なゲームではない。 弱い手札が来ても、周りの様子とかを伺いながら…

上海についてから初めて見た上海の風景 普通 １日目の観光 クルーズの円卓で回すために撮ったyosupo デパートにて。日本感漂う。 背の低いファミマ 小籠包作り 空港でぼっち飯してるyosupo

0日目 (焼肉・前泊) ・ディスプレイとボードゲームがamazonから届くのを待っていた。（注文していたはずが、注文確定していなかったらしく、お急ぎ便で注文し直した） ・届いた。マルチディスプレイ快適すぎる ・TLはimosさんの結婚と、変数名の話しで盛り上…

昨日の記事の続きです。 Z algorithm 文字列が与えられた時、各 i について「S と S[i:|S|-1] の最長共通接頭辞の長さ」を記録した配列 A を O(|S|) で構築するアルゴリズムです。 例えば、 aaabaaaab 921034210 こんな感じです。Z algorithmのテクニックはM…

昨日の記事の続きです。 Manacher 文字列が与えられた時、各 i について「文字 i を中心とする最長の回文の半径」を記録した配列 R を O(|S|) で構築するアルゴリズムです。半径というのは、(全長+1)/2です。 例えば、 abaaababa 121412321 こんな感じです。…

この記事はAdvent Calendar 2014の12/1の記事として書かれました。 はじめに KMP、Manachar、Z algorithm の３つについて書きたいと思います。 １アルゴリズム／１日で追記して行きます。これらのアルゴリズムでは「求めたいものの特性を生かして、既に計算…

久しぶりにwriterやってました。登場人物もやってました。 「Cat Snuke と Wolf Sothe がゲームをする」というテーマで統一されています。 Cat Snukeといえば、いまのtopcoderの画像カンガルーだから早く猫の着ぐるみ買わないと。 Div2 Easy 猫のSnukeと狼の…

さすがに１単語は少な過ぎたのでもっと書きます。 下の方に真面目そうなことを書いてみました。 １日目 田舎を自転車で走っていたら迷子になり、疲れた。 昼を食べずに参宮橋へ 参宮橋でhogloidを発見 一緒に松屋に入る プレミアムじゃない牛めしがなくて不…

さらにボキャブラリーが減ったので、１単語のみで参加記を書きます。万豚記

多項式補間に関して教えてもらったのでまとめておきます。何らかのN次関数P(x)があったとします。xが小さい場合は簡単に計算できる時、それを利用して大きなxに対しても求めたいです。連立方程式を解くと各項の係数が求められますが、O(N^3)掛かってしまいま…

Original Language Contestを開きました。 参加して下さった方々、ありがとうございます。お疲れ様でした。 ゴルフコンペの方に参加して下さった方々もありがとうございました。結果は、 １位：ushさん ２位：MikeCATさん ３位：semiexpさん ４位：logicmach…

まだ紹介してなかったので。Indenterというものを作りました。（さっきの記事のソースコード折り畳むのにも使った。）div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px;margin-right:3px;}$(document).ready(function(){$(".pg…

昨日のCF259Div1E問題で新しいテクニックを知ったのでメモします。とりあえずまず遅延伝播から書こう。 遅延伝播 以下のクエリを処理せよ Addクエリ：区間内の全要素に1を足す Sumクエリ：区間の和を求める という問題を考える。 ノードに [ 区間の和 ] を持…

けんしょーさんに誘っていただいて、TK from 凛として時雨のライブに行きました。 中野サンプラザでの座って聴くタイプのライブ。 生のTKはクールでした。 新曲っぽいの結構やってくれました。 unravelの次の曲の最後の盛り上がりが特にいいなと思いました。…

div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px; margin-right:3px;} $(function(){s="p";for(i=0;i"+s;$(s).css("margin-left",i*15+"px");}}); function tgl(id,btn){$("#"+id).slideToggle("fast");s=btn.src;btn.src=(s.…

こんなコンテストやってました。 参加していただいた皆様、ありがとうございました。楽しんでもらえたなら幸いです。 コンテストに関する感想 結構前からとざんとこういう変なコンテストをやろうと話していて、この機会にやっとやることにしました。 一切プ…

writerしてました。 Div2Easy モンテカルロ君は同じサイズのgelに重なると合体するらしいです。 元ネタはまあアレですね。 設定はDiv1のと似てますが、こちらはシミュレーションするだけ。 Div2Medium 1mm進めるジャンプとBmm進めるジャンプを合計T回やって…

JOIに行ってまた語彙力が減ったので単語の羅列で参加記書きます。BIT自己紹介談話室チューター率高食券解けずbusプロらめいんわふ解説線形代数のんのんびより2048ask.fm藤原田端バタバタフロンティアJOIOJIグラフマイナー酢歌古法半群でグングンwordwolfエセ…

JOIのチューター企画のシュタイナー木コンテストのGUIでできるやつをアップしました。 zip版をダウンロードして、gui.jsをsuper_gui.jsで置換すると、山登り機能が使えます。（すなわち、edit vertexで頂点を動かす時にスコアが上がるようにしか動かせなくな…

なんか、３位でした。(+5点) 良問がたくさんあって楽しかったので書こう。＊11時に目が覚めて11:25に起きる（この時点で結構ぎりぎり） ＊12:44頃につけそうな電車に乗った（この時点でかなりぎりぎり） ＊電車遅延（この時点でちょい遅刻） ＊乗り換えが必…

SRM602 Div1 Hardの解説記事に書いた「光の閉路が出来ていれば鏡の閉路も出来ている」の証明っぽいものを思いついたので書きます。各セルを鏡で二等辺直角三角形に分けて、光が通った三角形だけを取り出してみる。それらの概形は、三角形どうしは縦の辺とか…

ちょっと去年はだらけて充実し損ねるシーンが多かった気がするので、今年は意識を高めようとしてみます。 というわけで目標を書きます。 どうせ目標を書くならゲームっぽく点数制にしたら面白いかなーと思ったりしたので、各目標に点数を付けて、年末での合…