kmjp's blog

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

ARC

AtCoder AGC #006 : E - Rotate 3x3

ARC

本番はこの前の問題で時間切れして問題すら見られなかった。 http://agc006.contest.atcoder.jp/tasks/agc006_e

AtCoder AGC #006 : D - Median Pyramid Hard

ARC

これは思いつかなかった。 http://agc006.contest.atcoder.jp/tasks/agc006_d

AtCoder AGC #006 : C - Rabbit Exercise

これはよく解けたな。 http://agc006.contest.atcoder.jp/tasks/agc006_c

AtCoder ARC #065 : F - シャッフル / Shuffling

ARC

頭がこんがらがる。 http://arc065.contest.atcoder.jp/tasks/arc065_d

AtCoder ARC #065 : E - へんなコンパス / Manhattan Compass

ARC

しょうもないミスでWAも含め大幅タイムロスした。 http://arc065.contest.atcoder.jp/tasks/arc065_c

AtCoder ARC #064 : F - Rotated Palindromes

ARC

ポリアにとらわれすぎた。 http://arc064.contest.atcoder.jp/tasks/arc064_d

AtCoder ARC #064 : E - Cosmic Rays

ARC

こっちの方がすんなり。 http://arc064.contest.atcoder.jp/tasks/arc064_c

AtCoder ARC #064 : D - An Ordinary Game

ARC

うーん、いまいち。 http://arc064.contest.atcoder.jp/tasks/arc064_b

AtCoder ARC #062 : F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer

ARC

これ系は本番に解ける気がしないなぁ。 http://arc062.contest.atcoder.jp/tasks/arc062_d

AtCoder ARC #062 : E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

ARC

Eはそこそこの時間で解けたんだけどね。 http://arc062.contest.atcoder.jp/tasks/arc062_c

AtCoder AGC #005 : F - Many Easy Problems

ARC

NTTライブラリを持ってなかった。 http://agc005.contest.atcoder.jp/tasks/agc005_f

AtCoder AGC #005 : E - Sugigma: The Showdown

ARC

コードは短め。 http://agc005.contest.atcoder.jp/tasks/agc005_e

AtCoder AGC #005 : D - ~K Perm Counting

ARC

包除原理を間違えた…。 http://agc005.contest.atcoder.jp/tasks/agc005_d

AtCoder AGC #005 : C - Tree Restoring

ARC

こちらは割とすぐ思いつけた。 http://agc005.contest.atcoder.jp/tasks/agc005_c

AtCoder ARC #061 : E - すぬけ君の地下鉄旅行 / Snuke's Subway Trip

ARC

典型テクのはずなのに妙に手間取った。 http://arc061.contest.atcoder.jp/tasks/arc061_c

AtCoder ARC #061 : D - すぬけ君の塗り絵 / Snuke's Coloring

ARC

相変わらずいまいち。 http://arc061.contest.atcoder.jp/tasks/arc061_b

AtCoder AGC #004 : F - Namori

ARC

杏より呆の方が好みです。 http://agc004.contest.atcoder.jp/tasks/agc004_f

AtCoder AGC #004 : E - Salvage Robots

ARC

近いところまで行ったけど一歩及ばず。 http://agc004.contest.atcoder.jp/tasks/agc004_e

AtCoder AGC #004 : D - Teleporter

ARC

苦戦はしたけど解けて良かった。 http://agc004.contest.atcoder.jp/tasks/agc004_d

AtCoder AGC #004 : C - AND Grid

ARC

今回Cに手こずり過ぎて失敗。 http://agc004.contest.atcoder.jp/tasks/agc004_c

AtCoder AGC #003 : F - Fraction of Fractal

ARC

こちらはEditorialを見て回答。 http://agc003.contest.atcoder.jp/tasks/agc003_f

AtCoder AGC #003 : E - Sequential operations on Sequence

ARC

コードは短いんだよな。 http://agc003.contest.atcoder.jp/tasks/agc003_e

AtCoder AGC #003 : D - Anticube

ARC

まぁまぁ苦戦したけど何とか解けたので良かった。 http://agc003.contest.atcoder.jp/tasks/agc003_d

AtCoder AGC #003 : C - BBuBBBlesort!

ARC

AGCになって難易度増したなぁ。 http://agc003.contest.atcoder.jp/tasks/agc003_c

AtCoder ARC #060 : E - 高橋君とホテル / Tak and Hotels

ARC

これはすんなり思いつけたね。 http://arc060.contest.atcoder.jp/tasks/arc060_c

AtCoder ARC #060 : D - 桁和 / Digit Sum

ARC

上位に海外勢が多いことを考えると悪くない順位? http://arc060.contest.atcoder.jp/tasks/arc060_b

AtCoder AGC #002 : F - Leftmost Ball

ARC

これは本番自力では思いつかなさそう。 http://agc002.contest.atcoder.jp/tasks/agc002_f

AtCoder AGC #002 : E - Candy Piles

ARC

正解に近いところまでは行けたのだけども。 http://agc002.contest.atcoder.jp/tasks/agc002_e

AtCoder ARC #059 : F - バイナリハック / Unhappy Hacking

面白かったです。 http://arc059.contest.atcoder.jp/tasks/arc059_d

AtCoder ARC #059 : E - キャンディーとN人の子供 / Children and Candies

ARC

無駄に難しく考えてしまったけどそう難しくなかった。 http://arc059.contest.atcoder.jp/tasks/arc059_c

AtCoder ARC #059 : D - アンバランス / Unbalanced

ARC

速度自体はそこまで悪くないけど、ミスが多すぎてだいぶ順位を落としてしまった。 http://arc059.contest.atcoder.jp/tasks/arc059_b

AtCoder AGC #002 : D - Stamp Rally

ARC

ゴリ押しで通してしまった。 http://agc002.contest.atcoder.jp/tasks/agc002_d

AtCoder AGC #002 : C - Knot Puzzle

ARC

またもいまいち。AGCになってから海外勢の参加分以上に順位が落ちている気がする。 http://agc002.contest.atcoder.jp/tasks/agc002_c

AtCoder AGC #001 : F - Wide Swap

ARC

コードはシンプルなんだよな。 http://agc001.contest.atcoder.jp/tasks/agc001_f

AtCoder AGC #001 : E - BBQ Hard

ARC

うーむ、このテクは知らなかった。 http://agc001.contest.atcoder.jp/tasks/agc001_e

AtCoder AGC #001 : D - Arrays and Palindrome

ARC

あと数分で解けたのに時間切れで残念。 http://agc001.contest.atcoder.jp/tasks/agc001_d

AtCoder AGC #001 : C - Shorten Diameter

ARC

Dで手間取って微妙な成績でした。 http://agc001.contest.atcoder.jp/tasks/agc001_c

AtCoder ARC #054 : D - バブルソート

ARC

これはライブラリも持ってなかったしなぁ…。 http://arc054.contest.atcoder.jp/tasks/arc054_d

AtCoder ARC #054 : C - 鯛焼き

ARC

説明が難しい…。 http://arc054.contest.atcoder.jp/tasks/arc054_c

AtCoder ARC #057 : D - 全域木

ARC

B,Cで時間をかけすぎたけど、もう少し時間があれば解けたかも…。 http://arc057.contest.atcoder.jp/tasks/arc057_d

AtCoder ARC #057 : C - 2乗根

ARC

これもWAを繰り返した。 http://arc057.contest.atcoder.jp/tasks/arc057_c

AtCoder ARC #057 : B - 高橋君ゲーム

ARC

なんか最近ARCがBから難しい? http://arc057.contest.atcoder.jp/tasks/arc057_b

AtCoder ABC #041 : Python練習編

ARC

本番は不参加でした。 http://abc041.contest.atcoder.jp/assignments

AtCoder ARC #056 : D - サケノミ

ARC

考察が出来れば実装は簡単。 http://arc056.contest.atcoder.jp/tasks/arc056_d

AtCoder ARC #056 : C - 部門分け

ARC

80pt解法をゴリ押しした。 http://arc056.contest.atcoder.jp/tasks/arc056_c

AtCoder ABC #040 : Python練習編

ARC

またしょうもないミスで1WAする…。 http://abc040.contest.atcoder.jp/assignments

AtCoder ABC #039 : Python練習編

ARC

またしょうもないミスをする…。 http://abc039.contest.atcoder.jp/assignments

AtCoder ARC #051 : D - 長方形

ARC

どうしたらCHTうまく使えるようになるんだろう。 http://arc051.contest.atcoder.jp/tasks/arc051_d

AtCoder ARC #051 : C - 掛け算

ARC

Convex Hull Trick未だに苦手。 http://arc051.contest.atcoder.jp/tasks/arc051_c

AtCoder ARC #055 : D - 隠された等差数列

ARC

こういう問題思いつかんなぁ…。 http://arc055.contest.atcoder.jp/tasks/arc055_d