kmjp's blog

競技プログラミング参加記です

2019-01-01から1ヶ月間の記事一覧

高難易度帯ポイントおさらい : ARC021~ARC030

この区間、1度も本番にDを通せていない…。

KEYENCE Programming Contest 2019 : F - Paper Cutting

これは考え方次第で一気にシンプルになるタイプの問題。 https://atcoder.jp/contests/keyence2019/tasks/keyence2019_f

KEYENCE Programming Contest 2019 : E - Connecting Cities

そうそう、ドワンゴの問題とこれでブルーフカ法を知ったんだよね。 https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e

KEYENCE Programming Contest 2019 : D - Double Landscape

最近ほんとAtCoder系のコンテスト調子悪いな。 https://atcoder.jp/contests/keyence2019/tasks/keyence2019_d

第5回 ドワンゴからの挑戦状 本戦 : D - Parentheses Inversions

Cに続きDも知らない解法が出てきて勉強になります。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_d

第5回 ドワンゴからの挑戦状 本戦 : C - Interval and MST

短期で2回ブルーフカ法使ったので、さすがに覚えたと思いたい。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_c

TopCoder SRM 748 Div1 Medium UnreliableRover

SRM

これはまぁ普通に。 https://community.topcoder.com/stat?c=problem_statement&pm=15290

TopCoder SRM 748 Div1 Easy, Div2 Hard EraseToGCD

SRM

2連続レートを落としていたので、久々に復帰してよかった。 https://community.topcoder.com/stat?c=problem_statement&pm=15292

CODE FESTIVAL 2018 Final : J - Complicated Operations

しんどかったです…。 https://atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_j

Codeforces #533 Div2 E. Helping Hiasat

これこそECRでいいんじゃないか…。 https://codeforces.com/contest/1105/problem/E

TopCoder SRM 747 Div1 Hard RochesterSequence

SRM

勉強になりました。 https://community.topcoder.com/stat?c=problem_statement&pm=15288

TopCoder SRM 747 Div1 Medium TieForMax

SRM

うーん、なんでこれ落ちたんだ…。 https://community.topcoder.com/stat?c=problem_statement&pm=15237

TopCoder SRM 747 Div1 Easy, Div2 Hard MostFrequentLastDigit

SRM

またMedium落としてごっそりレート引かれた。 https://community.topcoder.com/stat?c=problem_statement&pm=15286

第5回 ドワンゴからの挑戦状 本戦 : B - XOR Spread

お疲れ様でした。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_b

第5回 ドワンゴからの挑戦状 本戦 : A - Taro vs. Jiro

結構難しかったようで…。 https://atcoder.jp/contests/dwacon5th-final-open/tasks/dwacon5th_final_a

高難易度帯ポイントおさらい : ARC011~ARC020

ここら辺は時々本番全完している。

TopCoder SRM 746 Div1 Hard SpaceProbes

SRM

うーん。 https://community.topcoder.com/stat?c=problem_statement&pm=15268

TopCoder SRM 746 Div1 Medium FindStringHard

SRM

しょうもないコーナーケース漏れで落とすのもったいないね。 https://community.topcoder.com/stat?c=problem_statement&pm=15273

TopCoder SRM 746 Div2 Hard FindStringEasy

SRM

EasyというけどDiv1 Mediumとどっちが難しいだろうな。 https://community.topcoder.com/stat?c=problem_statement&pm=15270

TopCoder SRM 746 Div1 Easy ChangeDistances

SRM

しょうもないミスでレート100落ちるのしんどいですね。 https://community.topcoder.com/stat?c=problem_statement&pm=15272

高難易度帯ポイントおさらい : ARC001~ARC010

最近AtCoder系の成績が振るわないので、過去問の解法ポイントをおさらい。 対象はARC最終問題およびAGC1000pt以上が中心だけど、900pt以下でも苦戦したものは取り上げる。

Hello 2019 : F. Alex and a TV Show

本番辛うじて解けた。 https://codeforces.com/contest/1097/problem/F

Hello 2019 : E. Egor and an RPG game

うーん、まんまとはまった。 https://codeforces.com/contest/1097/problem/E

LeetCode Weekly Contest 119 : 975. Odd Even Jump

なんかサイトが重く感じた。 https://leetcode.com/contest/weekly-contest-119/problems/odd-even-jump/

AISing Programming Contest 2019 : E - Attack to a Tree

O(N^2)の木DPだろうと思いつつ状態を定めるのに手間取った。 https://atcoder.jp/contests/aising2019/tasks/aising2019_e

AISing Programming Contest 2019 : D - Nearest Card Game

全完は全完だけど色々手間取りすぎ。 https://atcoder.jp/contests/aising2019/tasks/aising2019_d

yukicoder : No.783 門松計画

今年の門松はまだ優しかったですね。 https://yukicoder.me/problems/no/783

AtCoder AGC #030 : F - Permutation and Minimum

ARC

これも1600ptの割に簡単に思えるが、本番じゃ解けなさそう。 https://atcoder.jp/contests/agc030/tasks/agc030_f

AtCoder AGC #030 : E - Less than 3

ARC

考察はまだしも実装は容易。 https://atcoder.jp/contests/agc030/tasks/agc030_e

Educational DP Contest : Z - Frog 3

昔は苦手だったけどこれはだいぶ慣れてきた。 https://atcoder.jp/contests/dp/tasks/dp_z