naoya_t@hatenablog

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

Programming Contest

AtCoder Beginner Contest 112

10/6(土) 21:00-22:40 出なかったので翌日

Codeforces Round #514 (Div. 2) - D. Nature Reserve

agwたんから D. Nature Reserve

AtCoder Regular Contest 103

9/29(土) 21:00 - 22:40 1ヶ月ぶりぐらいのARC1.5完で427位、レーティング微減 (1718→1714)

Future Meets You Contest - ふみこんオンサイト

9/29(土) 13:30〜16:30 フューチャー株式会社 @アートヴィレッジ大崎セントラルタワー にてマラソン形式、と言っていいのか分からないですが3時間のコンテストでした。 作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。オンサイト参…

AtCoder Beginner Contest 110

9/23(日) 21:00-22:40 D-C-B-Aの順で DはTLEが取れず3完

CODE FESTIVAL 2018 qual A

9/22(土) 21:00-23:00 何かの予選。頭痛リタイア。

AtCoder Grand Contest 027

9/15(土) 21:00-23:20 1完(200) レートちょい下げ (1739→1718)

AtCoder Beginner Contest 109

9/8(土) 21:00〜(ABC only回) D(skip)→C→B→A→D、の順に解いて4完。

AtCoder Regular Contest 102

9/1(土) 21:00-22:40 1完…506位パフォ1373でレートちょい落ち(1776→1739)

AtCoder Regular Contest 101

8/25 21:00〜22:40 久々のratedなコンテスト。 1完... レートは微増(1759→1776)

Educational CodeForces Round 49 (Rated for Div. 2): D - Mouse Hunt

土曜日のABCの後に開催された回(出てない)。D - Mouse Hunt だけ見た。

AtCoder Beginner Contest 106

8/18(土) 21:00-22:40今日もD→C→B→Aの順に解きました

AtCoder Beginner Contest 105

8/11(土) 21:00〜 今日もD→C→B→Aの順で 4完

AtCoder Beginner Contest 104

8/5(日) 21:00-22:40 古アイスランド語勉強会の後に参加。D(計算が合わなくて後回し)→C→B→A→D(再訪)、で4完 Dからやって計算合わないとめっちゃ焦る。

Mujin Programming Challenge 2018

8/4(土) 21:00-23:00 おなか痛い2時間コンテスト Mujin Programming Challenge 2018 - AtCoderooooo--- 5完で119位 Tシャツには手が届かず。惜しい。 成績上位200位までの方をMUJINオフィスツアーにご招待いたします! とあるけど…(「MUJIN オフィスツアー…

Facebook HackerCup 2018 - Round 1

7/22 2:00am JST〜(24時間) 法事の行き帰りの新幹線の中で参戦2問通して35点獲得したので(時間や順位に関係なく)Round 2に進出。 というか自分の回りみんな35点だった(みんなやる気ない、あるいは3問目以降が激ムズ) というか出てない人(ICFPCに没頭…

AtCoder Beginner Contest 103

7/21 21:00-22:40 起きてたので出ました最近はABCはDから降順に解くものという認識でいる(順位表から読み取れる範囲の情報) pic.twitter.com/jmsn6qhenw— naoya t (@naoya_t) July 21, 2018

TCO18 Algorithm Round 3B

Round 3Aはれじったけど寝倒したし今度こそ iwashi31たんとかcafelierたんとか同室

AtCoder Grand Contest 026

7/14 21:00-23:30oxo--- 2完パフォ1885 レーティング1743→1759(+16) Bも通したかった

Facebook HackerCup 2018 - Qualification Round

7/7 10am〜7/10 10am JST 予選。72時間の開催期間の好きなタイミングで適当に参加して3問中1問でも通せば良い。(順位は参加のタイミングに依存するもので、QRでは特に意味をなさない) ↑facebookのお友達が参加していると結果が"Friends"スコアボードで見え…

Microsoft Q# Coding Contest - Summer 2018

MSのQ#を使った量子コンピューティングのプログラミングコンテスト(本選)。 週末の3日間で15問を解く。 12完で151位。 量子コンピューティングの授業の演習問題、みたいな教育的な感じだなと思った。 ところどころトリッキーではあるけれど難しすぎるとい…

SoundHound Inc. Programming Contest 2018 -Masters Tournament-

7/7 21:00〜コンテストのタイトル長いよそれはさておき 出た MacBook修理中につきレンタル代替機にて。Cで詰まって戦意喪失の2完。 レート激落ちくん 1805→1743 (-62)

Microsoft Q# Coding Contest - Summer 2018 - Warmup

MSのQ#を使った量子コンピューティングのプログラミングコンテスト。 Macに環境入れるのとか面倒で、Warmupラウンドをやってたのは知ってたけどスルーしてた。

AtCoder Regular Contest 100

7/1 20:30-22:10(通常より30分早いスタート)ARCの記念すべき第100回。 先週オフィスでMacBookを落として画面が縞々(修理待ち)なので代替機で参戦。 (問題読んでからatomをダウンロードしたりとか)2完(oox-)210位。パフォ1994でレーティング1780→1805。…

SRM735

起きてたのでSRM(追加開催が決まったTCO18 Algo R2Cと同時開催)に参加 touristと同じroom3だった →2完409.95点で37位 1491→1611 (+120) 黄色ワーイヽ(`▽´)/

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