naoya_t@hatenablog

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

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)

〈ARC埋め〉700点問題(ARC 060 E, 068 E, 069 E, 073 E, 076 E)

700点問題埋めるぞ〜 なんか急に難しくなってきたw

CSAcademy Round #86 (Div. 2 only) C - Palindrome Free Strings

agwたんに聞いた昨夜のCSAのC問題を見てみた C - Palindrome Free Strings https://csacademy.com/contest/round-86/task/palindrome-free-strings/statement/

〈蟻本拾い読み〉対称性のある数え上げ(p.268), スタックの利用(p.298)

蟻本拾い読みプログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~posted with amazlet at 18.08.20秋葉拓哉 岩田陽一 北川宜稔 マイナビ 売り上げランキング: 20,173Amazon.co.jpで詳細を…

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の順に解きました

〈ARC/AGC埋め〉600点問題 (ARC 079 E,081 E,097 E / AGC 001 C,003 C,008 C)

ARC/AGC埋め再開。600まで埋まった(企業コンは除く)

〈Rust入門〉ABC 105の問題をRustで解いてみる

昨日のABC 105の問題(A〜D)をRustで解いてみた。

AtCoder Beginner Contest 105

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

Atomパッケージ自作入門記

int N, K; string s;まで書いたら int N, K; string s; cin >> N >> K >> s;とか、 N,K,sまで書いたら #ifdef DEBUG cerr << "N=" << N << ", " << "K=" << K << ", " << "s=" << s << endl; #endifみたいな補完をしてくれるやつを作った。 GitHubに置いてお…

Rust入門記(チュートリアルからABSまで)

そろそろRustじゃないかなと思ったのでちゃんと入門してみる。 (前にも一度そう思ってhomebrewでRustを入れたんだけど何もしてなかった) (再)インストール homebrew版は捨てて、rustupでインストール。和訳ドキュメントをビルドしたいけれどrustbookが入ら…

精進量グラフ

kimiyukiさんの精進量グラフ(点数の二乗平均のやつ)描いてみたので貼っておく 過去60日の分 AtCoderで解いた問題の点数の二乗和の移動平均をグラフにするやつABC/ARC/AGC ABC/ARC/AGC + 企業コン 平坦なところは大体埋めてしまったので山を登って行きたい

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 オフィスツアー…

企業コン埋め

ABC/ARC/AGC以外の企業主催コンテストなんかも埋めていく気になったやつだけメモ

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

〈ARC埋め〉ARC 064 E, 067 E, 071 E

AtCoder Performances (thanks to Noiminさんfuurinさん) パフォーマンス上げていきたいので600点問題も(それ以上も)埋めます

TCO18 Algorithm Round 3B

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

〈過去問埋め〉技術室奥プログラミングコンテスト #3

技術室奥プログラミングコンテスト #3(出てないやつ) https://beta.atcoder.jp/contests/tkppc3 の問題を見てみた

〈ARC埋め〉600点問題 (ARC 061 E)

ABC/ARC/AGCの500点以下の問題が埋まったので600点問題に進出

中央値の中央値 (median of medians)

ABC100の解説で触れられていた「中央値の中央値 (median of medians)」のことを調べたメモ。 厳密なmedian値でなくていいのでそれっぽい値をO(n)で求める方法。少なくとも上下に3n/10個ずつ、それより小さい(or 大きい)値が存在することが示せる。 真のmed…

〈AGC埋め〉AGC 500点問題 (AGC 001 B, 002 C, 010 B, 013 B, 014 B)

日課 400点まで埋めてしまったので500点を埋めた

〈AGC埋め〉AGC B問題 (006-015)

暑いのでAGC埋め。 ABC/ARC/AGCの400点までの全問*1が埋まった。 *1:新スコア体系以降

AtCoder Grand Contest 026

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