naoya_t@hatenablog

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

過去問

〈企業コン埋め〉Tenka1 Programmer Contest

埋めたはずの100点200点で埋まっていない問題が生えていたので見てみたら先月10/27のTenka1 Programmer Beginner Contestの問題だったので(pythonで)さくっと埋めた後、せっかくなので同時開催のTenka1 Programmer Contest*1を本番と同じ100分間で取り組ん…

〈ARC/AGC埋め〉700点問題 (ARC 082 E, 083 E, 085 E, 087 E, 090 E, 092 E)

ARC埋めの秋がやってきたのでまたARCを埋めていきます。 (企業コンを除くともう700以上しか残ってない…)

AtCoder埋め Oct.2018

10月の埋め。 10月23日 ABC 111 (A,B) 一応ABCのA,Bも埋めておく方針。普段はpythonだけど今日はsed/awkで。 A - AtCoder Beginner Contest 999 (100) こういうのはsedで y/19/91/https://beta.atcoder.jp/contests/abc111/submissions/3445722 B - AtCoder …

AtCoder Beginner Contest 112

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

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

agwたんから D. Nature Reserve

〈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/

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

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

〈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で解いてみた。

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

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

企業コン埋め

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

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

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

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

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

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

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

〈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:新スコア体系以降

〈ABC埋め〉A,B問題埋め

〈ABC埋め〉現行の配点になる前の時代のA,B問題を埋めた。 これでA,B問題のAC率が100%になった。 基本的にPython2で埋めたが 「ABC 019 B 高橋くんと文字列圧縮」は、RLEのスニペットが使えるか試したかったのでC++で通した。 「ABC 034 A テスト」は部分点5…

SoundHound Inc. Programming Contest 2018 -Masters Tournament-(C,D,E問題解決編)

C,D,E問題解決編

ARC埋め状況(7月13日現在)

最近は典型力UPを目指してARC(+AGC+ABC)の過去問ばかり見てる Daily Effortが一箇所ぴーんと伸びてるのはABCの簡単問題を一晩で100ACしたせい ARCのE問題あたりがメインターゲット。(それ以下は梱包のぷちぷち潰し。) AtCoder Problems 先週MacBookを修理…

期待値の線形性(が腑に落ちるまでの長い軌跡)

「期待値の線形性」について、けんちょん先生やふるやん先生の解説を参考にしながら自分の理解を整理するためのメモ。 期待値の線形性そのもの E[ax+b]=aE[x]+E[b] は分かってるし、「E[Σf(x)]の形で書けるものはΣE[f(x)]に書き換えて解ける」という事実にも…

Microsoft Q# Coding Contest - Summer 2018 - Warmup

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

〈ARC埋め〉初期ARC A問題

取るに足りない問題だけど やる気の出ない日に埋めるのに良い

〈AGC埋め〉AGC B問題 (002 - 005)

AGC埋め

〈ARC埋め〉ARC 057 C - 2乗根

旧スコア体系(現行のE問題相当)。

〈ARC埋め〉ARC 091 E - LISDL (700)

今夜もE問題に挑戦

〈ARC埋め〉ARC 058 E - 和風いろはちゃん / Iroha and Haiku (700)


1から10までの数がN(≦40)個並んだ10^N通りの数列の中に、部分列の和が5,7,5(あるいはそれに代わるX,Y,Z)になっている区間があるパターンがいくつあるか数え上げる問題。DPしたんだけどサンプルケース#3,#4で答えが合わないまま時間切れ。

〈AGC埋め〉B問題集中アタック(022-)

AGCも埋めていこう

〈ARC埋め〉D問題集中アタック(残りの500点・600点のやつ:ARC 069,067,066,064,060 D)

途中まで書いたやつがネットのエラーで消えた… 家のネット最近不安定だ(DNSにアクセスできず名前解決できなくて気づく)気を取り直して ARC D問題の残ってるやつ(500点・600点のやつ)を粛々と埋めていく。

ABC A/B問題のWA原因リスト

水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。 使用言語: Python2 (2.7.6)*2 エディタ: 問題ページのフォームに直接書き込み*3 これで現行のスコア体系になってからのABCはD問題1つ*4を残して全部埋…