naoya_t@hatenablog

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

Programming Contest

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で…

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は(ライブラ…

Typical DP Contest

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

ICFPC2013参戦メモ

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

Yandex.Algorithm 2013 Online Round 2

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

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時間)ならいつ始めても良…

Google Code Jam 2012 Round1参戦&非参戦記〈あとで書く〉

TODO: 運のなかったGCJ Round1参戦&非参戦記を後でまとめる Round 1A 4/28 参加。2144位で通過持ち越し。Round1Bでお会いしましょう。 A) 1時間ぐらい解けた (small=53:02, large=53:47, 20点) B) 方針は合ってたと思うんだけど実装がバグってて4 wrong tri…

AtCoder Regular Contest #002

@chokudai 主催のコンテストに参戦。前回サーバダウンでgdgdだったので今度こそはと期待。 http://arc002.contest.atcoder.jp/ AtCoder Regular Round 002を開催します。コンテストの開催時間は、2012年5月2日の21時00分から同日22時30分までの90分の予定と…

SRM541 - Redcoderキラーセット

o-- 96.62点 434位 1575→1586 writerは@semiexpさん。開戦前のアリーナで (」・ω・)」うー!(/・ω・)/にゃー!」 とか連投してたら日本人が次々(」・ω・)」うー!(/・ω・)/にゃー!言い始めて楽しかった。感染力高い。 naoya_tさん這い寄られすぎでは— …

TCO12 Algorithm Online Round 2A

4/22(日) 1:10am〜 上位50人が通過、という事でやる前から通過あきらめムード Challenge Phaseの最後の3分がChallengeできなかったらしくてRoundの有効性について審議中 ChallengeそっちのけでMedium問題考えてたわけですが x-- 0点 462/1362位 Easy(300) Sw…

SRM540 - Easy落ちまくり回

Room41 - LayCurseさんの部屋 Challenge Phaseでは落とされなかったけれどSystem Testで落ちて0点 1655→1600 Easy(250) ImportantSequence.cpp 途中でオーバーフローの可能性に気づいてlong longに切り替え 50000000000000000LLとか打ってるけどゼロの数かぞ…

2012 TCO Algorithm - Round 1B

TopCoder Openの第1ラウンド(予選みたいなもの)の2回目。 1回目を寝倒したので今回は頑張って起きて参加。日本時間1amから。赤い人から灰色の人まで満遍なく揃ったRoom1。 EasyとMediumが通って 204.52 + 451.30 = 655.82点。部屋2/24位、全体122/1948位 …

SRM532 - 寝倒した先日の問題を見てみた

300 - 450 - 1000 ってまた気持ち悪い配点だけれど、本番じゃないしMediumから手をつけてみようかと。 Div1 Medium(450) DengkleBuildingRoads まあどう見てもDPなんだけど BAD END 必ず偶数、ってことはオイラー路だよね… なんか輪ゴムを釘に巻いていくパタ…

Project Euler

しばらく見ないうちに、レベルを表すアイコンが正多面体じゃなくなってた

JOI - 第11回日本情報オリンピック〈本選〉の問題を解いてみた日曜日

本選問題文・サンプル入出力などこちらから入手可能です。(2012-ho.pdf に問題文があります)全部で5問&制限時間4時間。 日曜日の退屈しのぎに最適!と思って5問解いてたら4時間掛かっちゃってるのであれだけど…ちゃんと時間計測してなかったけどファイル…

*TLE* - "Time Limit Exceeded" に参戦2012

インド標準時で 2012/2/8 6pm〜2/9 6pm(日本では9:30pm〜翌9:30pmまで)に開催されたTLEの参戦メモです。IIIT Hyderabad が毎年?開催しているcode golfの国際大会。国際大会といっても参加308チーム(※個人参戦可)のうち205が地元インドからで、残りのう…

Facebook HackerCup Round2 : 問題B. Monopoly

なんかこれなら解けそうな気がして問題Aを飛ばして取り組んでみたものの、計算が全然合わずに終わってしまった問題Bです本番中に焦ってる時ってunion-find的なものを自分で無駄に実装してたりとか、ちゃんと考えをまとめないままコード書こうとしてたりとか…

Facebook HackerCup Round2 : 問題A. Road Removal

何かの最小全域木っぽい感じがするんだけど…とか思ったけれどグラフ系は苦手意識があって飛ばしちゃって勿体ないお化けが出ている日曜の昼下がり、皆様いかがお過ごしでしょうか。問題文はこちらDFS書いたりBFS書いたりDP書いたりと無駄な試行錯誤の末に辿り…

nCk mod mの計算(※mは素数とする)

TopCoder用コピペメモw 1つだけ求めたい場合 x/y mod m をフェルマーの小定理で typedef long long LL; const LL MOD = 1000000007LL; // LL add(LL x, LL y) { return (x + y) % MOD; } // LL sub(LL x, LL y) { return (x - y) % MOD; } LL mul(LL x, LL …

SRM531 - 1年3ヶ月ぶりのTopCoder参戦

1/31 21:05〜 久しぶりすぎて緊張する300-500-1000だ Easy300点は不吉 Div1 Easy(300) : NoRepeatPlaylist DPで解けるか?…なんか可能なstateの数が多すぎて手に負えない M曲ずつブロックにして…違うな。それだと連続するかもしれない とりあえずM=0の場合を…

Facebook Hacker Cup 2012 Qualification Round

http://www.facebook.com/hackercup に出ています。予選です。開始早々、問題が開けず You have attempted to load an invalid problem. とか言われるトラブルがありましたがまあ。問題文は英語です。入出力はGoogle Code Jamみたいな感じで、言語は自由(※…

SRM530:出てないけど問題を見てみた

TopCoder SRMには1年ぐらい参加してなくて、今使ってるMacBook Airではまだ一度も参戦してないので動作環境整備から。TopCoderに参加して何が良いかっていうと、単にパズルとして面白いってのもあるんだけれど、自分より若い人達が優秀であるという事実(そ…