naoya_t@hatenablog

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

CodeChef August Challenge 2017

多忙のため最初の数日だけ参加 (2239→2087;レーティングだだ下がり) せっかく会期を延長してくれたのに残念;

AtCoder Beginner Contest 070

(CodeChefのLong Contest絶賛放置中だが)ABCにちょろっと出てみた 開いたら開始5分ちょい経過してた 4完 1088→1155 A. Palindromic Number 文字列として読み込んで、文字列として判定 →最初全テストケースでWA https://beta.atcoder.jp/contests/abc070/…

CSAcademy Round #40 (Div. 2 only)

CS Academy agwたんと話してて、Dだけ見ようと思ったんだけど折角なのでA〜Cも見てみた (そして、解いたやつをvirtual participationに放り込んだ) 4問解くのに2時間弱かかってたので多分4完だけど、時間切られて焦りながらやるのとは違うんで参考記録

Codeforces Round #427 (Div. 2)

昨夜逃したけど今夜もあったので参加今日はA→B→C(→D)で 3完でレーティングは1679→1644 (-35)

Codeforces Round #425 (Div. 2)

久々のリアルタイム参加いつも通りC(挫けた)→B→A レーティングは 1676→1679 (+3) 診断人さんの活躍が光る

AtCoder Grand Contest 018

agc018.contest.atcoder.jp 7/23 21:00-23:10 AGC2回目 2完 (oox---) 1000点、1ペナルティで78:01(318位) やっとレーティングが4桁になった…

TCO17 Algorithm Round 2C

れじったけど起きられなくて タイムシフト参戦結果 --- 0pt(出てたら青落ち確定だったか)

CodeChef July Challenge 2017

CodeChef今月のLong Challenge (7/7〜17)

SRM718

x-- 0pt 1573→1503 (-70) 青い海が見えてきた カーソルのないキーボードに替えてから初のSRM

AtCoder Grand Contest 017

agc017.contest.atcoder.jp 7/19 21:00-23:00 出てみた AGCは初めてかな 1完 (o--x--)Bの解法を思いついたときには終了まで3分切ってた 終わってすぐに通したレーティング少し上がった(けどまだ3桁)

HourRank 22

HackerRankさんのところのやつ タイムシフト参戦、というか後から(本番は1時間で3問らしいのでタイムリミット1時間で)問題を覗いてみた。

LoC June 2017

Lord of the Code (LoC) June 2017CodeChefでやってた3日間のコンテスト。 ABCみたいな感じのやつなのかな。

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

昨夜参戦できなかったCodeforces Round #422に朝からvirtual参戦(8:05am〜) いつも通りC→B→A、と行きたかったんだけど Cの制約を突破する糸口が掴めずパスしてB→Aの後Cに戻って解いて、まだ時間がたっぷりあったのでDへ。Virtual participationって、実際…

ARC077(タイムシフト参加)

昨夜爆睡中に開催されたAtCoder Regular Contest 077にvirtual参戦。時間内(1時間40分だよね?)に解けたのはDまで。Eは計算が合わず、食事後に修正して提出。 ↑始めたのが20:45過ぎ

ARC006-D アルファベット探し

みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。https://t.co/yxKa9oIwUM— chokudai(高橋 直大) (@chokudai)…

yukicoder 168

twitterで見て、どんな感じなんだろうと思って覗いてみた yukicoder contest 168 - yukicoder参加は初めてかなpython2縛りで 4完33位

SRM717

「いつもより早く帰ったかどうかに関わらず、普通の週末にはできない過ごし方ができましたか?」 というわけで プレミアムフライデーはSRMで!6/30(金) 20:00JST〜 0pt 94/297位 1616→1574 (-42) レーティング下降が順調すぎる

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

覚えていません Rating History

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