naoya_t@hatenablog

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

Programming Contest

TCO19 Japan Regional Event

8/3(土) 10:30-18:30 @ GranTokyo サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。

Google Code Jam 2019 - Qualification Round

4/6(土)08:00 - 4/7(日)11:00 Qualに限って相談OKなので、有志4人で集まって電源wifi完備なカラオケルームを借りて参加。

全国統一プログラミング王決定戦 本戦

2/17(日) @東京ドームホテル 大宴会場「天空」 予選500位に入ったので決勝大会後のイベント&懇親パーティーに呼ばれて参加してきました。

ゆるふわ競プロオンサイト @FORCIA

forcia.connpass.com 2/9(土) 14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。 (over28枠に空きが1つ出たのを知って前日に登録) 最初404が出てコンテストがなかなか始められず(CTF?)、HackerRankでコンテスト開催経験のある人が呼…

DISCO presents ディスカバリーチャンネル コードコンテスト2019 本戦

1/19(土) 9:00-18:20 @株式会社ディスコ。 楽しかった。今回は辞退せず参加して良かった。

Educational DP Contest / DP まとめコンテスト〈EDPC〉

1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。 途中30分弱離席したけれど結局最後までやってて全26問中16完で172位 フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な…

【祝】DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選【通過】

今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく、なにそれ?と思って参戦してみた。 4問目間に合わず3完110位… 1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。

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

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

Microsoft Q# Coding Contest - Summer 2018

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

Microsoft Q# Coding Contest - Summer 2018 - Warmup

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

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

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

AtCoder Petrozavodsk Contest 001

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

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

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

Codeforces Round #421 (Div. 2)

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

Crayfish Scrivener (IOI 2012, day 1)

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

TopCoder Marathon Match 93

最近ではすっかり英会話仲間なagwたんに再三誘われてたのもあり 久しぶりにMarathon Matchに出てみた話。Marathon Match 93 (3/1 23:00EST〜3/16 0:00EDT) 最後に出たMMは4年前のTCO13らしい。 (問題文だけはとりあえず読んだもののあまり気乗りがしなくて…

ICFPC2013参戦メモ

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

AtCoder Regular Contest #002

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

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が地元インドからで、残りのう…

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 …