naoya_t@hatenablog

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

Programming Contest

AtCoder Regular Contest 099

6/23 21:00〜22:40 2完(oox-)219位 1741→1780 (+39; パフォ2051)

AtCoder Beginner Contest 100

ABC100回記念に参加! 今回もDから解いた。サーバトラブルで数分ロスしたけどとりあえずジャッジに投げて受理さえされればこっちのもの 4完(1000点)ペナルティなしで20'25で31位。 ↑これまでに参加したAtCoderのコンテストの中で最高順位!(みんな条件は…

TCO18 Algorithm Round 2B

6/15 0:40am JST〜(40分遅れでのスタート) ox- 205.50pt (全体193位,部屋8位) 1517→1491ギリギリで通過したものの青転落

AtCoder Beginner Contest 099

D→C→B→Aの順で解いて4完 3WAで15分ペナルティとか、レート変動ないからって駄目すぎる

DFT(離散フーリエ変換)とNTT(数論変換:整数(剰余環)を用いたDFT)

先日ARC埋めの一環でATC001のC問題(高速フーリエ変換)を解いたのだけれど、こういう畳み込み問題はDFT(discrete Fourier transform;離散フーリエ変換)の代わりに NTT(number-theoretical transform;数論変換)という "整数(剰余環)を用いたDFT" で…

AtCoder Grand Contest 025

6/3 21:00-23:10 (130分) 配点200-700-700-800- って… 残り2分11秒で2問目を通して2完900点、497位。(パフォいまいち)

TCO18 Algorithm Round 2A

6/3 1:00am JST〜 起きていられたので出た。 oxx 231.65pt 271st (Room27:12位) 1497→1517 (+20) レート反映めちゃ遅かった(11:30am過ぎに確認できた)けど上がったし黄色に復帰したので良しとする

codeFlyer予選

oox-- 400位

AtCoder Regular Contest 098

晩飯タイムで出遅れてからの2完… (出遅れがなくてもEは取れてなかったと思う) パフォーマンス1704でレーティング微減 (1745→1739)自分のパフォーマンスを見てるとAGC・APCは2000〜2300辺り、ARCは1500〜1700辺りが多いんだけど、その心は「典型に弱い」。…

〈過去問〉みんなのプロコン2018決勝 A: Uncommon

こないだのSRM734 Easyの類題。(agwたんより)N個の数 が与えられている。 整数Mが与えられたとき、1からMのすべての整数 q について、 の中で q と互いに素なものの個数を答えていくクエリ問題。 N,Mの範囲は。

SRM734 Div1 Easy(300): TheRoundCityDiv1

最近の(出てない)SRMの300点問題。agwたんが話してたので見てみた。円の中に含まれる(原点は含まないが円周上は含む)グリッドの点で、原点から「見える」点の数を求める問題。

AtCoder Grand Contest 024

5/20(日) 21:00 - 23:10 (2時間10分) 3問解いた後眠かったけど頑張った。 3完で303位。パフォーマンスは2043で、レートは1699→1745 (+46)

Google Code Jam 2018 - Round 2

B-smallだけ通して終了… 通過ライン(Tシャツラインとも言う〉の1000位に遠く及ばず。お疲れさまでした。

AtCoder Regular Contest 097

2完でレートちょい下げ (1723→1699) パフォーマンス1521... 2回に1回ぐらいでいいから3完したい…

AtCoder Beginner Contest 096

agwたんが20分でって言うから20分で解いた(19分20秒)

Google Code Jam 2018 - Round 1C

Round 1Bで勝ち抜けたので今回はvirtual参戦(スタバから)。書いておいたコードを終了後にpracticeに投げたらaABcXで73点。(所要1h42mだから550位あたりに相当)

〈復習〉AGC023 C - Painting Machines (800)

解説放送を見て完全に理解した

Google Code Jam 2018 - Round 1B

aaAbX--- で35点609位でRound 2進出。今回は25点(aaAまたはb--c--)の途中 (2:17:48) がボーダーライン(ちょい難しめ)。aa-b- の24点では通らないのでa-Largeが通っててよかった。

AtCoder Grand Contest 023

4/28(土) 21:00 - 23:20 ちょっと長めの140分のコンテスト。 配点と問題の難易度が比例していない気がするがAGCってそういうものか。二完でレート+64 (1659→1723)

TCO18 Algorithm Round 1A

4/22(日) 1:00am JST〜全完 部屋(Room31)6位 全体では176位 レーティングは1467→1497(黄色復帰まであと+3)

AtCoder Regular Contest 096

4/21(土) 21:00〜2完でレート微減。お腹すいた。

AtCoder Regular Contest 095

21:10〜 (こどふぉの影響で10分遅らせたらしいのだけれど、この10分のお陰で出られた) oo-- レーティング少し削った パフォーマンスよくなかった ちなみに所属は

Google Code Jam 2018 - Round 1A

出ました aX--cX で3036位 Round 1B出場権を獲得 終了直前はこれ 今回は50点がボーダーだったPractice roomが無いので検証ができず、振り返りをやる気が削がれる お友達検索機能もないし、どうしてcodejamは劣化リニューアルしたんだ?codejamの過去問practi…

Google Code Jam Qualification Round 2018

とりあえず全問通しました。 今年から言語のチョイスで遊べる感じではなくなってる?のでC++で。 Round 1Aでお会いしましょう。

Google Code Jam Practice Session 2018

Google Code Jamのpractice session。 今年から(ローカル実行ではなく)サーバ上での実行になる(のでデータをダウンロード/アップロードする手間はなくなるが、用意されている言語しか使えなくなる?)practiceの問題は過去問から取られている。今回は(t…

SRM732

日本時間10am〜の回。Div I参加登録者153名。 TopCoderの時代は終わったなあと思うんだけど経験値を稼ぎに出てみる

AtCoder Petrozavodsk Contest 001

Petrozavodskって何だ?というのはさておき。土曜深夜に5時間コンテスト。寝ぼけててlong longにし忘れてWAみたいなのが多かったけど残り5分で5問目を通して5完。眠いけど頑張った。ooooo----- (147th) 1616->1715 (+99)

AtCoder Regular Contest 090

起きてたので久しぶりにARCに出た 二完でレート落ちるかと思ったけど微増(1607→1616) パフォーマンス的には1686

SoundHound Inc. Programming Contest 2018 (春)

やってたから(もう始まってたけど)出てみた 2完。(レーティング変動なし)

Codeforces Round #458 (Div. 1 + Div. 2)

agwたんリコメンドでCodecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) より問題B