naoya_t@hatenablog

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

おまえは今まで解いた問題の数をおぼえているのか?

覚えていません Rating History TopCoderだけでも100問ぐらいは解いたかなと思ったんだけど いやはや 1桁足りないですねCodeChefさんが最近面白くて コンテストじゃないやつ ProjectEulerさん(※Scheme縛り)最近やってない Rosalindさん(こちらはPython縛…

Codeforces Round #421 (Div. 2)

http://codeforces.com/contest/820 今日もC→B→A(→D)の順で。2完 (oox--)。 (C問題(Div1だとA)のごたごたでunratedになった模様)

SRM716

出た今回はRoom 1だった。赤い人がいる部屋は好きだ。 > ox- 150.72pts 111/228位 (部屋10位) 1639→1616 (-23) レーティングが順調に下がっている

CodeChef June LunchTime 2017

6/24(土) 23:00JST〜(3時間)230点152位。レーティング落ちると思ってたけど落ちてなかった。 (総合:2028→2077, LunchTime(初)→1602)

AtCoder Regular Contest 076

arc076.contest.atcoder.jp 1完300点で463位 ARCに出たのってもしかして初めてだったか いやそんなことなかった…少なくとも2012年5月のARC002に出てる Standings - AtCoder Regular Contest 002 | AtCoder リジャッジ対象者リストにも名前があったw 当時と…

拡張ユークリッド互除法の話

先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。(連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か)拡張ユークリッド互除法というのは、 を満たす を求める方法。 を で割れば…

June Cook-Off 2017

https://www.codechef.com/COOK83 6/19 1:00am JST〜 (2.5hrs+30min)3完70位→5★に昇進、であります。

Codeforces Round #419 (Div. 2) [Virtual participation]

れじってたけど起きられなかった回。 今日もC→B→A(→D)の順で。

Crayfish Scrivener (IOI 2012, day 1)

6月は永続データ構造強化月間(そういうことにしました)、ということで qnighy先生の Re永続データ構造が分からない人のためのスライド で紹介されていた、IOI 2012の"Crayfish Scrivener"を解いてみたメモ。

連分数 (continued fraction)

連分数 - WipikediaこないだのJune Long ChallengeのEuler Sumを考えてる時に Mark Jason Dominus氏のスライド Arithmetic with Continued Fractions を読んだ時のメモ。連分数とかいじるのって多分昔SICPを読んだ時以来。

小さい数n(100万までとか)の素因数分解

CodeChefのフォーラムで June Challenge 2017の問題 Chef and Prime Queries (PRMQ) の解法を読んでいて discuss.codechef.com素因数分解をするのに This can be done by creating a Smallest Prime Factor array in the sieve function itself. とあって。…

CodeChef June Challenge 2017

今月のLong Challenge (6/2〜6/12) 途中の数日間(6/5〜8)だけ参加。 694.98973点・282位でレーティングも割と上がって (1634→1843) 4★ Long Challengeへの参加は2度目。前回が昨年の12月。 2時間半とか3時間で終わるコンテストと違って、(解けるか解けない…

Codeforces Round #418 (Div. 2)

6/7 21:15-23:15 http://codeforces.com/contest/814

CodeChef SnackDown2017 Online Elimination Round

https://www.codechef.com/SNCKEL17 6/3土23:00 JST〜5時間(全11問) Online Pre-Elimination Round A/B で勝ち上がった3403チーム (=A:1469 B:1934) が出場。 オンサイト決勝進出枠は57チーム、Tシャツは上位300チーム。

Codeforces Round #417 (Div. 2) [Virtual participation]

当日出られなかった回。Virtual participationというやつを初めてやってみた。(6/3)> Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests."…

SRM715

れじってしまったので(スタバ会場オンサイト)参加 > o-- 232.3pts 109/216位(部屋4位) 1655→1639(-16)

CodeChef SnackDown17 Pre-Elimination Round-A

SnackDown17の本戦前選抜ラウンド(その1)。 5問目(PROTEPOI)考えながら寝落ちしてた。4完742位でElimination Roundに進出。 (通過ラインは4完で、1469チームが進出した模様)

Codeforces Round #416 (Div. 2)

前回 (#415) に引き続いての出場(通算4回目)。 今日はC→B→Aの順で解く、と決めてスタート。

SRM623 DIV1 Medium<450> : CatchTheBeat

DIV1 Medium Random Challenge第5回。

CodeChef SnackDown17 Online Qualifier Round

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

SRM562 DIV1 Medium<500> : CheckerFreeness

DIV1 Medium Random Challenge第4回。

TCO2015 Round2A DIV1 Medium<600> : FoxMeeting

DIV1 Medium Random Challenge第3回

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を持ち直した…

SRM450 DIV1 Medium<500> : StrongEconomy

DIV1 Medium Random Challenge第2回。

SRM554 DIV1 Medium<500> : TheBrickTowerMediumDivOne

DIV1 Medium Random Challenge第1回。

DIV1 Medium Random Challenge

SRMのDIV1 Mediumの問題の中から、Practice Roomに入っていて、かつEditorialが存在するものをランダムに1問選んで解く DIV1 Medium Random Challenge というのを考えた。25分ぐらい考えて方針が立たなかったらEditorialを読む。方針が立っていたらそのまま…

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…