naoya_t@hatenablog

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

AtCoder

〈メモ〉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問題埋め(随時更新)

AtCoder Beginner Contest 100

ABC100回記念に参加! 今回もDから解いた。サーバトラブルで数分ロスしたけどとりあえずジャッジに投げて受理さえされればこっちのもの 4完(1000点)ペナルティなしで20'25で31位。 ↑これまでに参加したAtCoderのコンテストの中で最高順位!(みんな条件は…

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

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

AtCoder Beginner Contest 099

D→C→B→Aの順で解いて4完 3WAで15分ペナルティとか、レート変動ないからって駄目すぎる

〈ARC埋め〉AtCoder Regular Contest 093 E - Bichrome Spanning Tree

E問題(900点!)に手をつけます(@日曜日のスタバ) ARC 093 E - Bichrome Spanning Tree N頂点M辺の重みつき無向グラフが与えられる。() 各辺を白か黒で塗るパターンのうち「2色入りの全域木を作ることができて、その中で重みが最小なものの重みはXである…

〈ARC埋め〉C問題集中アタック (074 - 056)

週末を溶かす(というほどの事でもない。ProjectEuler埋めのほうがよく溶ける)C埋めで学んだこと:「オーバーキルに注意」。Cなんだから(300点問題なんだから)そんな難しい事させるはずがない、って少しは思ってもいい

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

ARCの不参加回のC問題をスナック感覚で。 (とりあえず093から075まで遡った)「問題文をさっと見て方針が立ったら次へ」ってのをやろうと思ったんだけど何かACぷちぷちしたい気分だったので(どうせ1問あたり数分だし)コードを書いて提出するところまでや…

AtCoder Grand Contest 025

6/3 21:00-23:10 (130分) 配点200-700-700-800- って… 残り2分11秒で2問目を通して2完900点、497位。(パフォいまいち)

codeFlyer予選

oox-- 400位

〈ARC埋め〉ARC 098 E - Range Minimum Queries

先日のARC098のE問題が通せてなかったので再挑戦。 最小を決める それ未満のものを捨てる(というかそれ未満のものが壁になっていくつかの区間に分かれる) 分かれたいくつかの区間からそれぞれ貪欲に拾う というところまでは良かったのだけれど 11 3 5 2 2 …

〈ARC埋め〉AtCoder Typical Contest 002

典型コンその2 (2016/4/10開催のもの)

〈ARC埋め〉AtCoder Typical Contest 001

ARCじゃないけど典型と聞いて 2015/6/6開催の典型コンテスト(第1回)の問題を解いてみた AtCoder Typical Contest 001 - AtCoderDFSとUnionFindはやるだけ 問題はFFT

〈ARC埋め〉AtCoder Regular Contest 094

典型問題に弱いのは明らかなので、ARC過去問をちまちま埋めていこうと思う。 Cは気が向いたら箸休めに Dは早解き練習 Eは問題読んで方針立てて解説読む練習 今日は、ARC094(2018/4/7開催。出てない…Google Code JamのQualification Round中にやってたやつだ…

AtCoder Regular Contest 098

晩飯タイムで出遅れてからの2完… (出遅れがなくてもEは取れてなかったと思う) パフォーマンス1704でレーティング微減 (1745→1739)自分のパフォーマンスを見てるとAGC・APCは2000〜2300辺り、ARCは1500〜1700辺りが多いんだけど、その心は「典型に弱い」。…

〈過去問〉みんなのプロコン2018決勝 A: Uncommon

こないだのSRM734 Easyの類題。(agwたんより)N個の数 が与えられている。 整数Mが与えられたとき、1からMのすべての整数 q について、 の中で q と互いに素なものの個数を答えていくクエリ問題。 N,Mの範囲は。

AtCoder Grand Contest 024

5/20(日) 21:00 - 23:10 (2時間10分) 3問解いた後眠かったけど頑張った。 3完で303位。パフォーマンスは2043で、レートは1699→1745 (+46)

AtCoder Regular Contest 097

2完でレートちょい下げ (1723→1699) パフォーマンス1521... 2回に1回ぐらいでいいから3完したい…

AtCoder Beginner Contest 096

agwたんが20分でって言うから20分で解いた(19分20秒)

〈復習〉AGC023 C - Painting Machines (800)

解説放送を見て完全に理解した

AtCoder Grand Contest 023

4/28(土) 21:00 - 23:20 ちょっと長めの140分のコンテスト。 配点と問題の難易度が比例していない気がするがAGCってそういうものか。二完でレート+64 (1659→1723)

AtCoder Regular Contest 096

4/21(土) 21:00〜2完でレート微減。お腹すいた。

AtCoder Regular Contest 095

21:10〜 (こどふぉの影響で10分遅らせたらしいのだけれど、この10分のお陰で出られた) oo-- レーティング少し削った パフォーマンスよくなかった ちなみに所属は

AtCoder Petrozavodsk Contest 001

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

AtCoder Regular Contest 090

起きてたので久しぶりにARCに出た 二完でレート落ちるかと思ったけど微増(1607→1616) パフォーマンス的には1686

SoundHound Inc. Programming Contest 2018 (春)

やってたから(もう始まってたけど)出てみた 2完。(レーティング変動なし)