読者です 読者をやめる 読者になる 読者になる

naoya_t@hatenablog

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

CodeChef SnackDown17 Online Qualifier Round

17/5/20〜24 (5pm IST) 期間は4日あって、1問だけ通せばいいみたいなんだけど

Codeforces Round #415 (Div. 2)

こどふぉ参加三回目。 TCO R2Aが終わってすぐのタイミングで。(気づいたらすでに始まってたんだけど) れじってなかったけれど、開始10分後からextra registrationで飛び入り参加できる制度を利用。

TCO17 Algorithm Round 2A

oo- +0/-0 300.49pt 152nd 1574 -> 1655(+81) Easyは再提出(75pt)。Mediumが通ってて(225.49pt) ratingを持ち直した…

Distributed Code Jam 2017, Round 1

Google Code Jam 2017 - Round 2

aAb----- 23pt 1078位、で(去年の1112位よりはTシャツに近づいたものの)敗退。 明日のDistributed Code Jam Round 1も頑張ろう。

Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3)

Codeforcesに参加したの7年ぶりらしい 前回が2010年3月の "Codeforces Beta Round #4 (Div. 2 Only)"

Google Code Jam 2017 - Round 1C

A-small/large, B-small/large, C-small-1まで通して、ようやく Round 2 & Distributed Code Jam 進出。 (72点, 438位)

SRM713

ちょっとウォーミングアップのつもりでSRMに出てみた。 (TCOではない)SRM出るのは超久しぶり。

Google Code Jam 2017 - Round 1B

Round 1C進出。あと6分あれば… (54pts, 1595th place)

Google Code Jam 2017 - Round 1A

問題AでつまづいてRound 1B進出を決めた。 (12pts, 4533rd place)

Google Code Jam 2017 - Qualification Round

とりあえずA〜CまではACで65点、1339位で通過。

TCO17 Round1A

2017 Topcoder Open Algorithm - 2017 Topcoder Open Round 1A (Qualification Round)4/2 1:00am JST〜もう2年以上SRMに顔を出していないけどArena(Javaアプレット版)がちゃんと動いてよかった。(Web Arenaはログインを試みると無限リダイレクトに陥って…

TopCoder Marathon Match 93

最近ではすっかり英会話仲間なagwたんに再三誘われてたのもあり 久しぶりにMarathon Matchに出てみた話。Marathon Match 93 (3/1 23:00EST〜3/16 0:00EDT) 最後に出たMMは4年前のTCO13らしい。 (問題文だけはとりあえず読んだもののあまり気乗りがしなくて…

Facebook Hacker Cup 2017 Round 2

第2回戦。全4問。上位200位以内で通過、500位以内でTシャツGET。 狙いはTシャツ。→588位でTシャツGETならず。

Facebook Hacker Cup 2017 Round 1

先週の予選ラウンドに引き続き第1回戦。 通過条件は24時間以内に35点取ること(所要時間不問)。 全4問で配点はそれぞれ10,25,25,40なので、Dを1問通すか、それ以外で2問。今回はC++で参戦。 4問提出したうちの2問が通っていたのでRound 2進出。

Facebook Hacker Cup 2017 Qualification Round

皆さま明けましておめでとうございます。1/7から開催されていたFacebook Hacker Cupの予選ラウンドに参加(通過)したメモです。 今回は全てPythonで書いてみました。

SRM692 DIV1

参加してないけど3年前に書いたこんな記事 naoyat.hatenablog.jp のせいでagwたんから2-SAT教えてって無茶振りされて、とりあえずPractice Roomで問題を見てみました

Distributed Code Jam, Round 1

5/29(日) 23:00〜26:00 (23:30過ぎまで寝てた…ここでの約35分のロストが痛い) oo oo -- o- (33pts) で533位。あと一歩のところでRound 2進出ならず。

Google Code Jam 2016 - Round 2

5/28(土) 23:00〜25:30 今年はTシャツ欲しいなあ、と思いながらの参戦。 残り18秒でD-smallを通して oo o- -- o- で29ptsで1112位。Tシャツにあと一歩及ばず… (TシャツGETのボーダーラインは同じ29ptsで、2時間12分あたりだった) とりあえず、今までで一番…

Google Code Jam 2016 - Round 1B

4/30(土) 25:00〜27:30 C-smallまで取れて70点596位。1000位以内に入れたのでRound 2(+ Distributed Code Jam) 進出決定! (C-largeも諦めずに書き続けて27:39にpractice roomでAC出せたので、あと9分あれば全完でした)

Google Code Jam 2016 - Round 1A

4/16(土) 10:00〜12:30 Bで躓いて順当にRound 1B進出をキメました*1…orz いずれにせよ、100点取ってないと(取ってても)上位1000人には入れなかったようなので、1Bでまた頑張ります… *1:ここを読んでる方はご存知だと思いますが、1A,1B,1Cの3回のチャンスの…

Google Code Jam 2016 - Qualification Round

4/9 8am〜4/10 11am hackercup以来のプロコン参加。QRは27時間で、30点以上獲得すれば本選に進出。 QRに限っては、相談しながらやってもよくて、公開されていない謎言語で解いてもいい。 (Project Eulerみたいに紙と鉛筆でもいいのかは分からない)とりあえ…

Facebook Hacker Cup 2016 : Round 1

Qiitaにはいくつか記事を書いていますが、はてなでは1年以上ぶりです。 普段はPythonばかり書いています。最近はtheanoが気に入っています。あとclickと。かよちん生誕祭に開催されたFacebook Hacker CupのR1でなぜか全完できたので、たまには記事を書こうと…

SRM638

金曜日にagwさんクラスタ(Marathon勢多め)とお好み焼に行ってきて刺激されて。 半年ぶりのSRM参戦。300-600-800とな いずれにしてもEasyから開く方針 Coding Phase Easy (300) ShadowSculpture 開いた。1x1x1キューブで出来た三次元物体のxy面・yz面・zx面…

Google Code Jam 2014 - Round 2

23時からGCJ Round 2なのですが今年はできれば参加賞(Tシャツ)貰いたいです— naoya t (@naoya_t) 2014, 5月 31 晩御飯たべて風邪薬のんで寝落ちして、気がつけば開始30分過ぎてました…orz気を取り直して問題を開いて ... A-small, A-large だけ通して、Bで…

GCCのビルトイン関数メモ

http://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html より関数名末尾に l が付いてるのは long、ll なら long long、無印は unsigned int。 他にもいろいろあるけど、コンテストで使うかもしれないやつだけとりあえず。 __builtin_popcount, __builtin_p…

Google Code Jam 2014 - Round 1C

観戦してるだけってのも何だし、問題文は読めるのでカフェで解いてみた。 ※Small/Largeデータがダウンロード出来るのは終戦後(20:30)Practice落ちしてから。19:20開始 A) small 20:33 AC (8pt), large 20:33 AC (12pt) B) small 20:35 AC (10pt) C) small …

SRM620

SRMに連続参戦するの久しぶり。o— +0/-0 211.96pt 331st 1527→1577 とりあえず黄色キープ #srm620— naoya t (@naoya_t) May 10, 2014 とりあえずレーティング少し上げた。(Volatility少し下げたか) 黄色キープ。 === 250-500-800て。(Hardは開いてない) …

SRM619

久々に参加するSRM。こないだのTCO R1CでVolatilityが上がってるから、ここで良い点を出せばスムーズに黄色に戻れるかも?(0完だと逆に急降下のおそれが)でox- +0/-0 232.80pt 178th 1433→1527 黄色に戻れたヤター— naoya t (@naoya_t) May 5, 2014 去年の8/1…

Google Code Jam 2014 - Round 1B

Round 1Aで通過してしまって1Bは参加資格がないので、Practice落ちした問題を見てみました。規定の2時間半でどこまで行けるか見たいので一応時間を計りながらね。 場所を転々としながら、A(small+large), B(small), C(small) までで通算1時間41分。これで46…

2014 TopCoder Open Algorithm Round 1C(無事通過しました)

今度こそ通過 ooo +0/-0 1352.95pt 80th 1320→1432レーティングも少し取り戻せました。 Round2でお会いしましょう! (Round2はチャンス3回:(A)5/18 (B)6/8 (C)7/6 それぞれ日本時間の日曜1am*)

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章から読み始めました。今日は自己紹介と、今後の…