naoya_t@hatenablog

いわゆるチラシノウラであります

Google Code Jam 2014 - Round 1A

まさかとは思いましたが1Aで通過ですA-small + B-small + C-どこがsmallやねん で62点、265位でした。Large全部捨てました。 「Largeを取らずに通過」62点勢は9人でした。そのうちLargeを1度も開かずに通った3人に入ってしまいましたw終わってからLarge問題…

2014 TopCoder Open Algorithm Round 1B〈タイムシフト参戦記〉

registerしておきながら寝倒したので、翌朝Practice Roomでタイムシフト参戦してみた記。 Round1Cでお会いしましょう。200-600-900て何 Easy (200) SpamChecker 問題ちゃんと読んでなかった。一瞬でもスコアが負になったらSPAMでいいのね。600を通してたのが…

2014 TopCoder Open Algorithm Round 1A

GCJ QRの最中の開催。GCCが動かないの忘れたままregisterしちゃって 慌ててXcodeをインストール。 コーディング時間開始30秒前にインストール完了!

Google Code Jam 2014 - Qualification Round

GCJ予選。 27時間(日本時間で4/12朝8amから翌4/13の11amまで)のうちならいつ参加してもOK。予選だし、外でお茶でも飲みながら参戦したいのだけれど、この直前にOS XをMavericksにバージョンアップしてしまった結果、GCCが動かない。 Python2.7は(ライブラ…

量子情報勉強会 |4> に参加してきました

「初級ラテン語リーディング」でいつもお世話になってる @7shi さんの池袋バイナリ勉強会で開催された「量子情報勉強会」に参加してきました。 http://connpass.com/event/4858/セレブラントの人とか来てる。さすが量子情報勉強会 #量子情報勉強会 #エンタン…

Les lois de Newton

Courseraで受講中のEPELの力学のクラス (Physique générale - mécanique) でニュートンの法則が3つ出てきたのでプリンキピアのラテン語原文を探してみた、というメモ。自分用。 プリンキピア (Principia) ないしプリンキピア・マテマティカ (Principia Math…

SRM593

駄目ぽよ Easy (250): HexagonalBoard 高々3色 最大クリークサイズか、 サイズ2のクリークを繋いでぐるっと回ってきたら3色要る場合があるよね (要するに二部グラフにできるかどうか) 126.39点→WA 提出コード:

PRML復々習レーン#14(再)

http://connpass.com/event/3529/前回、ワルプルギスの夜が来た為に延期(というか嵐のハッカソン)になった復々習レーン。 今日は9章。k-meansと混合ガウスとEMアルゴリズム。sleepy_yoshiさんがsklearnとか使って10行ぐらいでさくっとコードを書いている…

初級ラテン語リーディング

http://connpass.com/event/3371/ @池袋バイナリ勉強会今日から新しい教科書になった。 Lingua Latina Per Se Illustrata: Familia Romanaposted with amazlet at 13.09.23Hans H. Orberg Focus Pub R Pullins & Co 売り上げランキング: 9,951Amazon.co.jp…

PRML Hackathon #4 〜嵐のPRMLハッカソン〜

http://connpass.com/event/3479/ @西戸山生涯学習館 視聴覚室ワルプルギスの夜的な物が関東上空を通過したためにPRML復々習レーンは中止となり、空いた会場で代わりに開かれたのが「嵐のPRMLハッカソン」。傘が壊れそうな強風の中を頑張って行ってきました…

word2vecに英辞郎データを放り込んでみた

英辞郎をword2vecに放り込んでみたらちょっと面白かったのでメモを。word2vecについては前回の記事を参照。使ったのはEIJI-138.TXT(最新より1つ古いバージョンです) EDPさんから1980円ぐらいで買えます。 ■semantically-motivated {形} : 意味論的{いみ…

Project Eulerまた流行ってるね

Euler、naoya_tさんには追いつきたいなあ— Nobuaki Tanaka (@tomerun) 2013, 8月 26 どゆこと…それはさておきMy Friend Keyは 4864086150836_7abbecb3db29e56be631729040879af9ですよろしくです。去年のLisp Advent Calendarに寄稿した拙記事「Project Euler…

Deep-learningはラテン語の動詞活用を学習できるか? Can deep-learning learn latin conjugation?

ラテン語ネタが続きますが工藤さんがぐぐたすで紹介してた word2vec が面白そうだったので。 https://code.google.com/p/word2vec/ で少し遊んでみた。いわゆる deep learning で 単語のベクトル表現を学習してくれる。面白いのは、2つのベクトルの差が、2つ…

ラテン語コーパスからのトピック抽出 - Topic extraction from latin corpus using LDA modelling

折角DSIRNLPに来たので、NLPっぽいことをして遊んでみた話。ネタです。 コードは https://github.com/naoyat/latin にあります。lda_demo.py というやつです。gensim便利です。PythonからLDAとかLSIとか割と高速にやってくれるトピックモデリングライブラリ…

Typical DP Contest

というのをAtCoderでやってたので、初級ラテン語リーディングの後で途中から(全5時間のところを後半3時間半ぐらい?)参加。 http://tdpc.contest.atcoder.jp/DPコンテストを開くか無かったことにするか考え中 #atcoder http://t.co/XwZ3zGsZUI— naoya t …

SRM588

久々のSRM参戦かも。いつの間にかPythonが入っていたりC++11になっていたり。 250-450-1100compileしたら「typeof is 何」って言われたのが今日のハイライト。慌てずにautoに書き換えてコンパイル通った #srm588— naoya t (@naoya_t) August 12, 2013 typeof…

ICFPC2013参戦メモ

ぼっち参戦しました。 ICFP Programming Contest 2013 今年のホストはMicrosoft Researchさん。チーム名「Я⦿Ж⦿R」でエントリしています。ケロン軍です。 ASCII文字列じゃない(見れば分かる)チーム名で、1人参加です。#icfpc2013— naoya t (@naoya_t) 2013,…

PRML wednesday順調

週1回水曜開催で、順調に第3回まで来た。狭い会議室で、2時間とちょっとで、ちびちび進んでいる。 第2回から2章に入り、1人2ページずつの担当制になったけれどまだ1周回ってない。 ディリクレ分布の紹介を済ませ、ガウス分布の話題に入ったところ。…

PRML wednesdayキックオフ

今日から毎週水曜の夜に原宿で #prmlwednesday と称してPRMLを読むことになりました。別名「PRML平日レーン」「わるぷるむるの夜」… 雨上がりの蒸し暑い夜でしたが、定員12人の会議室に13人入ってPRMLをまた1章から読み始めました。今日は自己紹介と、今後の…

PRML復々習レーン#12

に参加しました&発表しました@who_you_me さん会場係&遅刻者サルベージ等ありがとうございます @Prunus1350 さん運営ありがとうございます @sleepy_yoshi さん前回のあらすじ毎度ありがとうございます 発表者の皆さん・その他参加者の皆さんもありがとうご…

SRM585

寝倒した…ので過去問としてチャレンジ Easy ("TrafficCongestion", 250) treeHeight treeHeight >= 2 のとき: 葉にあたる町が 2^(treeHeight) 箇所ある 葉を左から入って最初の町で右折してすぐに葉へ。これで 2^(treeHeight-1) 台消費 で下2段が消えるので…

Yandex.Algorithm 2013 Online Round 2

モスクワ標準時で13時(日本時間で18時)から 1時間40分6問中2問(D,F)だけAC で178位

2-SATと強連結成分分解

ふと2-SATの事が気になって、復習がてらPractice RoomでSRM464のDiv1 Medium問題を開いてみた。(ちなみにSRM464には出場している)SAT (充足可能性問題, SATisfiability problem) についてはここの読者の皆さんはご存知とは思います。NP完全問題でおなじみ…

SRM584

7/10 20:00JST〜250-600-900 こういう時って250の早解き勝負らしいです青と黄色だけの部屋。チャレンジフェーズゆるゆる。 Easy ("Egalitarianism", 250) union-findで全員が同じ島にいることを確認(いなければ-1) メンバー相互間の距離を全部出すやつある…

Yandex.Algorithm 2013 qualification round

http://codeforces.com/blog/entry/7825 http://algorithm.contest.yandex.com/ http://algorithm.contest.yandex.com/contest/307/problems/Yandexなのでロシアっぽく「наоя т」さんで参戦してます(読みはnaoya tです)開催中(24時間)ならいつ始めても良…

SRM575

Easy ("TheNumberGameDivOne", 250) 1e18までの素因数分解とか無理っしょ 別途シミュレーションしてみて規則性を探る系

ショートコーディング「世界を革命する力を」

ふとしたツイートからコードゴルフ大会が勃発 もくし くしも しもく くもし もしく しくも という6行(UTF-8を想定)を出力するCプログラムって最短何バイトまで縮められるだろうか— naoya t (@naoya_t) 2013, 7月 2

SRM583 (new compilers) DIV 1

Practice Roomsの#893にそんなタイトルのがあったので覗いてみる。 問題はSRM583と同じで、コンパイラが昨日のTest SRMと同様の構成らしい。Pythonが使えるのでPythonで書いてみようか。

Test SRM

unratedなSRMがあったので出てみた。 The solutions are executed at Amazon EC2 m1.medium VMs.Compiler versions:C++ – g++ (GCC) 4.4.6 20110731 (Red Hat 4.4.6-3) Compilation options: --std=c++0x -W -Wall -Wno-sign-compare -O2 -s -pipeJava – jav…

MacBook Airの電源アダプタが断線すると読書が捗る

Mac

MacBook Air (13-inch, Mid 2011) のACアダプタ(45W) の根本が断線した。残りバッテリ47分なので新バッテリを得るまで暫く休業…— naoya t (@naoya_t) 2013, 6月 29でMacが使えなかったので、週末は「きつねさんでもわかるLLVM」とか「Real World OCaml」とか…

2013 TCO Marathon Round 3 "CirclesSeparation"

TCO13MMR3 (6/5〜19) に参戦しました。MM参加は通算6回目。 [6/26更新] 最終順位36位。\TシャツGET☆-(ノ゚Д゚)八(゚Д゚ )ノイエーイ/ http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15683

graph-tool(のMacへのインストールに挫折してvagrantと戯れるの巻)

Pythonでグラフの最小カットを計算しようと思ったのだけれど、Wikipediaから拝借してきた最大フローを求めるFord-Fulkersonコードを元に書いたものでイマイチ速度が出なかった*1ので、速いと噂の graph-tool を試してみることにした。brewで入れるとか、easy…

SRM576

危うく三日坊主になるところでしたがこの回は 256-576-900 という変態的な配点です Easy("ArcadeManao", 256) プラットフォーム検出(UnionFind): 水平方向にXが隣接している時だけunionSet 各プラットフォームから梯子で昇降できるプラットフォームへの距離…

PRML §8.3.3 例:画像のノイズ除去

【次回復々習レーン(2013/7/21開催予定)の発表資料準備】 反復条件付きモード(ICM)での画像復元 左上から順番に走査しながら、反転するとエネルギーを減らせるピクセルを反転 走査前後のエネルギー差分がεを下回ったら(あるいは10回やったら)終了 MacB…

SRM577

Easy ("EllysRoomAssignments", 250) 最初、トップから20人ずつ取ってて数あわないなあとか思ってた →case 4で{11人,10人}に分かれるのを見て間違いに気づいた。 サンプルケースが親切なので、言われたとおりにやるだけの問題。

SRM578

Easy ("GooseInZooDivOne", 250) ローカルで大丈夫っぽかったので投げてみたら、最大盤面(50x50)を'v'で埋め尽くしたケースでTLEが出た。ローカルでそのケースをやっても -O2 なら333msecで終了するのになんで?もしかして:サーバ激遅

SRM579

Div1Easy過去問を1日1問解いてみるやつ WAだったらもう1問、にしようか Easy ("UndoHistory", 250) さくっと書いてサンプルケース通ったやつを投げてWA {"absolutely", "abs", "absolute"}で引っかかるし。 バッファの続きから行ける場合にバッファを使って…

Pythonの辞書内包表記 (2.7〜)

3.1で入ったのは聞いてたけれど、今使ってる2.7でも使えるの知らなかった>< 集合のリテラル文法 ({1,2,3} は mutable set になります) 辞書と集合の内包表記 ({i: i*2 for i in range(3)}). see: http://docs.python.jp/2/whatsnew/2.7.html

SRM580

リハビリの為、飽きるまで1日1問解いてみようかと Easy ("EelAndRabbit", 250) Spaghetti Sourceの区分木(segment tree)を使って書こうと思ったらうまく行かなかった。 (半開区間で探索していた罠は躱せたがqueryで出てこないのがある) たぶん自分の使い方…

コードテンプレート加筆 + TZTesterの文言変更

assert() を使おう SRMがドジっ子アピールの場となっている現状を打破すべく #define NDEBUG $BEGINCUTS #undef NDEBUG $ENDCUTS #include <cassert>を追加。 全体だとこんな感じ→ https://gist.github.com/naoyat/5821991これでローカルテストの時だけassert()が使え</cassert>…

SRM撃墜大好きっ子に贈る:二分探索問題の撃墜 〜慎重に撃墜ケースを検討すべき一例〜

SRM582 Easy(250) "SpaceWarDiv1" 問題意訳 魔法少女(複数)と敵(複数)がいる。 魔法少女は自分と同等以下の敵を倒せるが、1人倒すたびにソウルジェムが濁っていく。 敵は全て倒したいが、ソウルジェムの濁りが特定の少女に集中し魔女化してしまうのを避…

SRM581

朝、起き抜けにやってみた Easy ("SurveillanceSystem", 250) 鳩ノ巣原理みたいなやつ。なんか時間かかった答え合わないなー、問題文に読み落としてる制約とかあるのかなー、 と思ってうんうん唸ってた朝食後に見直したらExpected:とReceived:を逆に解釈して…

SRM583

あんまりratingが落ちる心配とかせずに出れるだけ出たほうがいいかも、と思い、引き続きSRMに出てみた。 Easy ("TravelOnMars", 250) 解けた。 速解き系なのに提出のんびりしすぎ。ダイクストラのライブラリをコピーしてきて試すのに時間かけすぎ Medium ("T…

再開

\今年になってからここに何も書いてないので何か書こう/

PRMLカラオケクラスタひみつ集会〈氷菓編〉

6/16(日) 13:00〜19:00 都内某カラオケ館の禁煙ルームにて開催 参加者7名「ひみつ」というほど秘密なわけじゃないです 「ひみつ」とか「集会」とか言いたかっただけ*1」PRML読書会(復々習レーン)界隈で事実上のアニメソング縛りのカラオケに来て下さる面…

SRM582

久しぶりにSRMに出てみた。 Easy ("SpaceWarDiv1", 250) 二分探索が間違っている事に気づいたのに(あれ、これでも通るんだーとか思っちゃって)再提出せず 区間 [1, LONG_LONG_MAX] で二分探索したらいけない理由は、1のケースを拾いそこねるからではなく、…

初級ラテン語リーディングの事とか

よくある脳内自然言語処理トレーニング的な取り組み方ではなく、今回は*1文法事項とか単語とかをプログラムに覚えさせる(=自分では覚えない)方式で参加中。 #ikebin_latin ラテン語処理系辞書引き雑用ツールをPythonで書いています ラテン語音読機能も搭…

fabcafeに初めて行った

カフェだったベーグルおいしかった3Dプリンタなんかすごい道玄坂上 http://tokyo.fabcafe.com/

自転車買った

通勤用にAmazonで折りたたみ自転車を買いました 自転車をAmazonで買うと、防犯登録(近所の自転車屋に頼み込むことになる)が面倒くさいです

CodeIQで「ショートコーディング:パスカルの△」に挑戦してみた話

CodeIQで、Ozyさんの問題「ショートコーディング:パスカルの△」に挑戦してみた話。Qiitaに書いた記事の転載です 問題(要約) パスカルの三角形の最初の20行 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 …