naoya_t@hatenablog

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

過去問

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

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

〈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を残して全部埋…

〈メモ〉AtCoderでnumpyを使う

ABCのA,B問題埋めをpythonでやってて AtCoderはnumpyが使えることを知ったのでメモ ABC 047 B - すぬけ君の塗り絵 2 イージー / Snuke's Coloring 2 (ABC Edit) (200) (問題文はこちら)

〈ABC埋め〉C問題+D問題集中アタック

ABC単独開催回のC問題・D問題を解いておく

〈ARC埋め〉D問題集中アタック(続き:071 - 056)

引き続き埋め

〈ARC埋め〉ARC 072 D - Alice&Brown (500)

「二人とも最適にプレイすると仮定した」系のゲームが苦手すぎるのでじっくり考えた回。こういうのが考えられるようになったら色1つぐらい上がる気がすると思うぐらい苦手だ……なんでみんな自明なことみたいに考えられるんだろう。

〈ABC埋め〉C問題集中アタック (089 - 051)

出場していない回のC問題を解く。C問題は解けないことはないんだけど、解説を読むと「もっと簡単に書ける」みたいな気づきがたまにある。

〈ARC埋め〉D問題集中アタック(093 - 073)

D問題埋め(随時更新)

〈AGC埋め〉A問題集中アタック (AGC022 - 001)

AGCのほうも不参加回を埋めていきたい。自分のレベルでは練習のためにやるべきはC(3問目)なんだけど、エンジンがなかなかかからないのでAの早解き練習でお茶を濁す。(6/13 0:42am completed)