AtCoder黄色になりました

 2022/09/04 に行われた、AtCoder Regular Contest 147でAtCoderのAlgorithm Ratingが2008となり、初めて名前の色が黄色になりました！

せっかくなので、現時点での活動履歴的なものを残しておきます。

レーティング遷移

初めてのRated参加から4年と7か月

パフォーマンスが安定しない様子

多く解くタイプらしい

トータルの精進状況

AtCoder

AtCoder以外のサイトは少ないため省略

こどふぉは6~7回コンテストに出た程度。

黄色になるまでの変遷

競技プログラミングを始めるまで

（受験期当時）高校数学の範囲は大体出来た 京大理系受験で数学を武器に合格する程度

大学ではいろいろあってCSも数学もあまりやらず、概念をふんわり知っているだけになる

その後はゲームプログラマーになり、PHPでサーバサイドのプログラムを書いていた

灰色

ABC087にPHPで初参加。3完して575位(perf. 593)で32のレートがついた。コンテストのフォーマットや標準入力の取り回しに苦しむ。

2回目のコンテストでAPC001(5時間！)に出る。夜中に頑張った結果3完423位(perf. 1529)でレーティングは431まで上がり、灰色時代は終了。

茶色

ABC088, AGC021, ABC089でそれぞれ緑パフォ、水パフォ、緑パフォでレーティング822になる。Rated5回で茶色は終わり。コンテストの形式に慣れただけ。

緑色

ABC+ARCやAGCで荒稼ぎして2か月ほどで初めての水色になる。

このあたりまではトレーニングらしいトレーニングはしなかった。過去問もほぼ解いてない。

水色

Ratedコンテストの数が激減し、停滞する。また言語の速度がネックになる問題に遭遇し、PHPからC#にメイン言語を切り替える。

1450までレーティングが上がったのちABCが6問体制になる。典型知識に穴がある状態だと不利なコンテストが続き、レーティングが1300を割る。

2019年末ごろから過去問を解くトレーニングを開始し、2020年5月ごろに青に到達する。

2020年4月ごろ、言語アップデートを機にメイン言語をRustに乗り換える。

青色

レーティングに山と谷がたくさんできる。DPと比較的高級なライブラリの整備状況に穴があり、パフォーマンスが安定しない時期が続く。

特にABCの勝率が悪く、ABCは出場回数も多いためなかなかレーティングを上げることができなかった。

青後期はライブラリや典型知識が整ってきたおかげかABCが比較的安定し、ARCやAGCでプラスを積み重ねて黄色になることができた。

青になった翌月以降のコンテスト収支

AGC: 121

ARC: 151

ABC: 22

Other: 63

(直近27ヶ月)

今後の課題

・時期ごとのパフォーマンスにムラがある

　→過去問演習をした時期はレーティングが上がっているので、コンスタントに練習するしかない気がする　ゆきこ/こどふぉ も使っていく

・アドホックな問題に対する考察力が初参加のころから大きな変化がない。(時間をかけても一定以上難しい問題が解けていない)

　→ 重い考察が必要な問題を普段からやる必要がある

・ARC/AGCで難しい問題にチャレンジする時間が残っていない。

　→ 問題を解いた絶対数が足りない 実装/デバッグのスピードも足りていない

今のところARC/AGCで橙パフォ以上は出したことがないので、のんびりやります。

ABC017-C ハイスコア

 概要

https://atcoder.jp/contests/abc017/tasks/abc017_3

N個の区間とそれに対応する得点が与えられる。

それぞれ区間は1から始まる長さMの区間に含まれる。

区間を重ね合わせたときに1からMの区間と一致しないよう0個以上の区間を選ぶ。選び方について得点を合計し、その最大値を求めよ。

 解法

方針

区間[1,2)、区間[2,3)、...、区間[M, M+1)を含まないように区間を選んで得点を計算する。

求める解はその最大値となる。

優先度付きキューを使用し、将来使えなくなる区間と、現在使えない区間を管理する。

初期の除外区間を[0, 1)とすると、与えられた区間[L, R]はすべて将来使えなくなる区間に登録することになる。合計得点は与えられた区間の得点の合計値となる。

除外区間を1ずつ進めながら下記の処理を行うことで、すべての除外区間についての合計得点を求めることができる。

・将来使えなくなる区間のうち、左端が現在の区間にかぶるものは使えなくなるので、合計得点から得点を引き、現在使えない区間に登録する。

・現在使えない区間について右端が左のほうにあるものについて調べ、すでに左にあるものについては再び得点に加える。

https://atcoder.jp/contests/abc017/submissions/20210178

ABC013-C 節制

 概要

https://atcoder.jp/contests/abc013/tasks/abc013_3

N回次の3つの操作を選択する。初期値をHとする値hが一度も0にならないようにするとき、コストの最小値を求めよ。

・コストA払い、hにBを加算する

・コストC払い、hにDを加算する(C<A かつ D<B)

・コストは変化せず、hにEを減算する

解法

すべての日について3つ目の選択肢を選んだ場合、hはNEだけ減少する。

このとき、コストを払う選択肢を選ぶよう変更すると、最終的なhは(例えば)B+E増加する。

hが0以下になることが許されないので、求める答えはコストを払う選択肢をN回以下選択することで、H-NEを正の値にできる最小のコスト ということになる。

これは、以下の2つのパターンで

・k日間、1つ目の選択肢を取り続けたとして、H-NEに満たない場合については2つ目の選択肢を足りない分だけ加える

とすると、各日についてO(1)で払うコストを求めることができるので、全体としてO(N)で解を求められる。

https://atcoder.jp/contests/abc013/submissions/20193158

ABC027-C 倍々ゲーム

概要

A, Bの2人が交互に、2種類の操作から1種類を行う。Nを超える操作を行った方の負け。

初期値は1とする。
操作1: 数を2倍する。

操作2: 数を2倍し、1を足す。

解法

Nを2進数表記した際の桁数の偶奇により、A、Bがどちらの操作を選ぶが反転する。

完全二分木を書くとわかりやすい。

方針が決まればシミュレーションすれば正解できる。

ABC018-D バレンタインデー

ABC018-D バレンタインデー

概要

https://atcoder.jp/contests/abc018/tasks/abc018_4

N(<=18)人の男、M(<=18)人の女からそれぞれP、Q人選ぶ。

得点についての条件が、以下のような内容でR(<=N*M)個与えられる。

・男xと女yを含む選び方のとき、z(<=10000)点が得られる。

合計点を最大化せよ。

解法

　まず、男をP人選んだものとして考える。

このとき、各女を選んだときの得点がO(R)で求められる。

よって、男の選び方1つに対してO(R + MlogM)で得点が最大化できる。

　また、男の選び方は2^18通りを全探索することでP人選ぶパターンを網羅でき、26万通りの探索で最大 18P9 = 約45000通り が得られる。

　男のすべての選び方について得点を計算すると解が得られる。

https://atcoder.jp/contests/abc018/submissions/20169029

土曜分まで

BMS

本アカ

06/19

★1星の器 3504->3595AAA(89.60%)

★3桜華月 2380->2516(75.68%)/BP16->5

★7.357 Magnum 3479->3687AA(81.75%)/BP35->28

★9Castorpollux 3513->3580(83.80%)

★10ポケモン3 2719->2766(77.34%)

★10Parousia 3068->3109(76.80%)

★14eth剣 3566->3627(76.58%)/BP40->36

★14Flesvelka 4341->4405AA(78.40%)/BP42->29

★17la noche HARD 4040->4205A(67.71%)/BP81->63

★20滅宴 EASY

★20銀の風 BP130->126

st0 ほしぞら遊覧飛行 BP140->91

st0ShootingStar EASY 2904->3032(62.54%)/BP170->149

st1天使の怖れ CLEAR 1347B(59.81%)/BP65

st1Ladymade corestar HARD 3219(62.45%)/BP58

st1Quad Queens AEASY 3633(59.89%)/BP168

累計 15563728 notes 8849 plays

06/21

★2Cross Galaxy 3429->3431(83.76%)

★3物怪舞踏 3523->3588(85.30%)

★4Ultramarine 2525->2666(75.09%)

★6ブクレシュティ 2780->2801(79.61%)

★12AcceptAdvent 3511->3519(75.97%)

★14mom BP32->23

★21わがままプリンセス 4218->4445(62.53%)/BP277->211

★21失望Choco AEASY BP162->160

★21アセンション EASY 3277->3591B(60.67%)/BP218->175

★21Say A Vengeance 3751->3787(66.50%)

★22The Lamia 170 BP156->146

★22四十五年ノ雪桜 AEASY

★23インペリ AEASY 3492->3565(65.50%)

st0ラケシス 2757->2774(61.56%)

st1Lieselotte AEASY 2947(58.86%)/BP172

st1ラヴジャス FAILED 3168(58.08%)/BP241

st1ひよっ子サンタ AEASY 4186(61.57%)/BP198

累計 15707641 notes 8914 plays

06/22

★2Everblue 2761->3220AA(86.09%)

★5MI'Sキッチン 2768->2970AA(82.50%)

★8ポリスルイン 3149->3226(82.17%)

★13少女の檻 4584->4759(72.70%)/BP38->32

★18Endeavor 再EASY 3426->3521(70.42%)/BP116->112

★18shooting_moon EASY

★18Showguts EASY 2495->2557(60.73%)/BP142->136

★18PAPARAZZI 3174->3418(65.00%)/BP173->88

★19electric butterfly 4093->4202A(67.81%)/BP150->119

★19Evangelize EASY BP70->59

★19FUXXING YOUR BRAIN 3083->3120(65.79%)

★★1Gun to Childhead HARD BP63->35

st0ラケシス 2774->2978(66.08%)/BP176->142

st1Cassiopeia AEASY 2284C(53.31%)/BP178

st1ColorfulDream EASY 3789B(58.47%)/BP206

st1Everybody Pumc Kin Jump! AEASY 2558B(58.13%)/BP202

st1Love Spellcard AEASY 3524B(61.39%)/BP231

st1marine snow EASY 2631A(70.16%)/BP75

st1Maxi AEASY 3557B(63.97%)/BP156

st1Tavatar AEASY 2678B(63.55%)/BP132

st1Titanomaquia FAILED 3514C(55.16%)/BP266

st1ULTRA MEGA HAPPY PARTY FAILED 3867B(60.97%)/BP248

st1VII AEASY 4142B(65.31%)/BP174

st1☆かけ EASY 4029B(65.70%)/BP159

st1Once in my life EASY

st1未プレイ埋め。

累計 15891295 notes 8992 plays

06/23

▽7紅月夜想 1213->1222(98.07%) 24落ち

★1The Ray of Sunlight 2476->2530(82.46%)

★2Jamine Tea Girl 再FC BP5->0

★2アナログ横丁 再FC

★2四十五年ノ雪桜 再FC 3268->3334(83.14%)

★2Aeventyr 3026->3099(85.04%)

★2Bitch BP20->16

★3おでんぱラヴガール 3646->3776(86.96%)

★3A BEAUTIFUL WINGS 再FC BP3->2

★4エストポリス 4010->4018(90.90%)

★4Aihana 3195->3202(83.42%)/BP11->5

★4Dstorv FULLCOMBO BP9->5

★5少女の舞葬 2813->2839(79.25%)/BP7->3

★5Trinity 1873->2038(74.48%)/BP18->9

★9AciL 3804->3896AA(79.44%)

★11Betelgeuse 4337->4375(77.54%)/BP54->48

★11Cryonix 3030->3115AA(77.87%)

★12おにコア BP66->50

★14紅い月夜に花の乱 3289->3447AA(80.05%)

★14堕落の園 4119->4147(74.18%)/BP54->45

★14恋愛シンドローム 3473->3639AA(79.80%)/BP45->41

★16兎は舞い降りた 3352->3505AA(78.87%)/BP90->60

★16チョウの標本 2569->2647(65.16%)/BP73->63

★16Creamy Sky 2864->2912(72.80%)

LITONE5 0.9導入

累計 16042318 notes 9082 plays

競プロ

ARC099

C 8:50

手元でAiの値にかかわらず結果が定まることを確認して実装

D 85:35 WA1

n < 100の時のみチェックして提出し、WA

n < 100000000で吐かせて法則性を見出してAC

C#はlongを配列のキーにできないので、探索の実装に手間取った

配列周りの扱いについてはまだまだ練習する必要がある

いっぱい叩いた

BMS

本アカ

★1Espresso Shots 再FC 2759->2813(86.44%)/BP8->3
★1J219 1484->1529(80.81%)
★1NewGamePlus 再FC
★1supersoulsimulator 再FC
★2Ray of Moonlight 再FC AA 3122->3436(85.26%)/BP17->0
★3夜桜 AA 2719->2825(79.93%)
★4wills BP11->9
★6Colorful Sunday 2421->2544(73.86%)/BP32->27
★7I believe 3366->3441(74.19%)/BP47->29
★7Calamity Fortune EXHARD 3146->3195(79.87%)/BP27->16
★7どうか私を殺して下さい EXHARD 2577->2685(71.48%)/BP22->19
★9After Burner EXHARD 4134->4252(81.08%)/BP33->22
★9MANIERA 3792->3918(77.73%)
★9ERIS 2999->3085(75.50%)
★9Dandelion Sparkle AA 2925->3043(78.18%)
★9Shade of Gloria 3588->3633(77.46%)/BP35->29
★9niKu EXHARD AA 3124->3314(79.28%)/BP43->27
★9Uncle Arabian EXHARD AA 2546->2761(78.25%)/BP31->13
★10インペリ EXHARD 4048->4098(78.80%)/BP33->25
★10CHASER EXHARD 3653->3680(80.17%)/BP27->26
★11Cryonix 3010->3030(75.75%)
★11Alastor 4363->4649(76.28%)
★11Trinity 2072->2116(65.22%)/BP32->24
★11STARDUST CITY 2919->2958(77.23%)/BP38->37
★12絵空事 EXHARD 4372->4434(81.65%)/BP32->26
★12歪んだ神 3627->3747(75.85%)
★12AcceptAdvent 3469->3511(75.79%)
★13CLOCKTOWER AA 3482->3559(78.25%)
★13Healing smile EASY 2229->2282(73.37%)
★13SIREN OF DAWN BP65->59
★13squartatrice HARD BP63->44
★14紅い月夜に花の乱 3130->3289(76.38%)/BP48->34
★16Yakumo HARD BP69->68
★16 5.1.1.リミ BP100->98
★18図書室のエルザ 3616->3880(76.46%)/BP84->68
★18Whiteout 3782->3931(75.59%)
★20LOVEBEAM EASY 3435->3574(66.23%)/BP147->99
★20aballava BP104->100

累計 15,254,981(+251,674) notes 8,696 plays(+130)

昼間に15万打鍵くらい 深夜に10万打鍵くらい

競プロ

ABC100

A

入力形式を間違える 1RE

B

コーナーケースを見逃す 1WA

C

10分くらい

D

40分くらい

1198→1240(+42) HIGHEST 水色復帰

わいこー解禁した BMS+110947 ABC099

IIDX

新規ランプ

Rampageハード、童話回廊エクハ

解禁
Rampage
東京神話
Y&Co is Dead or Alive

アリーナ11クレ(B4->B4)
1位:1 2位:6 3位:4 4位:0
地力以外勝ってるところがないのでひたすらV2穴、PP灰、Mare灰を投げてた
この3つの中でV2が一番勝率よかった
皿が飛んでくる場合はマシで、低難易度や初見殺しが飛んでくると厳しい
黒パスがあったのでファフルレジェンダリアに何度か挑むも全然ダメ
わいこーと東京神話はハードで一回だけやって死んだのでまた今度
合わせてPFREE1回で埋まるくらいだろう という感触

BMS

リザルト

25％アカ

▽8Aeventyr HARD 1075->1091(49.23%)

▽8Blacksphere EASY 893(46.80%)/BP56

▽8Castorpollux EXHARD 871(56.63%)/BP8

▽9BLAZES ASSAULT HARD 976->1040(47.10%)/BP72->49

▽10Act Beloved HARD 1297->1346(50.60%)/BP60->48

▽10After Burner HARD 1194(52.92%)/BP33

▽10Agito EASY 920(46.37%)/BP99

▽10First Creation HARD 987(49.00%)/BP42

▽10furioso melodia CLEAR 1094(44.07%)/BP67

▽10GLITCH SWITCH EASY 880(44.00%)/BP96

▽12-プナイプナイ CLEAR 1106(44.63%)/BP82

★1Canon 1646->1663(51.64%)/BP61->41

★1SunnyShinyRing 340->1114(36.40%)/BP1142->206

弐寺やりに行く前にそれなりにプレイ。

弐寺プレイ時に単発がいつもより光るような感じだった。

本アカ

★1Armais 再FC BP6->1
★1fragments AAA 2816->2849(89.03%)
★2fragment of tears AA 2582->2999(85.05%)/BP14->4
★2HOOKER 2963->2997(85.14%)
★5織姫 3255->3348(77.64%)/BP13->6
★5Another Sky FULLCOMBO
★5Red AA 3435->4002(87.45%)/BP12->1
★5Red-rize 3219->3283(86.07%)
★6twinklesky AA 3144->3242(78.91%)
★6DESIRE DRIVE 3131->3144(86.37%)
★6FRANTIC ARCADE 3851->4162(87.03%)/BP14->13
★6Hybrid Intermission FULLCOMBO 2495->2599(85.60%)
★6不思議の国のアリス BP21->16
★9Lunatic of the Full-Moon 3545->3559(77.26%)
★13myste`re 再HARD AA 3304->3505(77.85%)/BP38->33
★13squartatrice 2796->2814(68.40%)
★15Time files BP116->88
★17Extreme Z4 再EASY A 3609->3951(71.06%)/BP137->111
★20モノリスの園 BP286->152
st0End Time AEASY B 3403(65.87%)/BP85
st0Theme of ULTIMATE IRIS EASY A 3994(70.59%)/BP122
st0Materialize Anything AEASY A 3851(68.86%)/BP108
st0stairway to the universe 3480->3515(64.18%)

ABC終わった後ddydで通話してたので参加してぼちぼち。
すでに疲れてたので発狂はほぼstella0の新規のみ。
新規フルコン二つ。どっちも乱打系の簡単なやつだけどサクッと埋まったあたりに成長を感じる
以前より余裕をもって叩ける量が増えたイメージ。

累計 14,520,394(+110,947) 8330plays(+51)

競プロ

ABC099

A、Bを解いてCしばらく取り組んでDに移行、D解いてからCに戻るも時間切れ。

似た思考ルートを何度もたどる訓練が足りませんね。

1173->1198(+25) perf.1379

ぎりぎりでC通したとしてもパフォ1400しか出ないのでしゃーなし。

ここ何日か分

放置してた！

BMS

リザルト

05/31

06/02

06/03

収穫

5/31

★3CHERRY DOLL BP15->10
★11ポケモン 2014->2117 BP47->46
★12絵空事 BP33->32
★13滝行 BP52->50
★14Flesvelka 4337->4341
★18Endeavor BP151->138
★18volcanic EASY
★20MirroR BP150->132

累計Notes 13,396,546 7,757plays
眠かった。
EXJUDGERANKが適用されて易化してるvolcanicバンバンして終了。

6/2

★1FELYS 2451->2556

★3物怪舞踏 BP15->7

★5花鳥風月 FULLCOMBO BP3->1

★5Auston BP10->7

★5PLASTIC GIRLS 再FC 2810->2857 BP6->2

★8Bird Sprite 2969->3056

★10水晶世界 3569->3611 BP20->14

★10Beatrice BP19->14

★11BlackLair 3398->3496 BP51->37

★11Central GRAY 3174->3241 BP53->40

★12Air 4380->4462 BP38->26

★12DISCHARGE RUSH 3352->3403

★13Blooming 3691->3821 BP33->31

★15compressed eyes EASY ★15全緑

★15JUNGLEFEVER HARD BP80->49

★16Aragami 2717->2733

★17gazer 3152->3211

★17NO NIGHT MORE SOUL HARD BP83->73

★17We are the xxxx 3793->3899

★20CHRISTMAS EVE 3230->3235

累計Notes 13,564,113(+167,567) 7,854plays(+97)
低難易度から中～高難易度まで。
★15JUNGLEFEVER埋めれたのは大きい 15未難でやっかいなのはあとGrisaiile, Time files, LUNASAあたり。
★10～14くらいのBP減らし/スコア練習は現状得るものが大きいので、続けていく

6/3

★1supersoulsimulator 2932->2948

★4Childie Sharp 3149->3234 BP6->3

★11ヒメタイプ EXHARD 3299->3305 BP24->15

st0 夢/あるいは在りし日の EASY 2759 BP122

st0 キミとボクへの葬送歌 BP106->103

st0 ENERGY SYNERGY MATRIX BP231->211

st0 GREENS 2012 EASY 2274 158

st0 IKAROS BP145->141

st0 自強號 3434->3455 BP139->118

累計Notes 13,666,777(+102,664) 7917plays(+63)

st0周回して物量対策。

起きた時刻が遅かったのでプレイ量控え目。

競プロ

AGC025

200でWA出して700-700-800のどれも解けず終了

また緑に戻ってしまった:cry:

調子よくなし

リザルト

BMS

本アカ

★2JasmineTeaGirl 3084→3193

★2Memories of Sky BP14→13

★6YASAKANI 2239→2405

★6The infant daughter Frandle's 3285→3473 BP19→14

★10CHASER 3628→3653

★12Altale 3029→3076

★14Flesvelka 4302→4337

競プロ

演習

ARC90D

UnionFindがらみで1問。

先人の解説とか見ながら書いてたらほぼ写経に...

さぼってた

BMSを、ではなく記録を。

BMS

25%アカ

全然やってない
集中力がある日は高密度の練習をやりたいので、今はあまりやらなくてもいいと思っている

木曜日

★1Re: Shinin' Queen FAILED 1296 BP197

★1Parousia A-EASY 1183→1301 BP205→188

本アカ

金曜日

◆1幸せについて EXHARD 2208 BP5

◆3Flesvelka EXHARD 1824 BP9

◆5ETERNAL DRAIN EXHARD 782 BP8

◆7Her Majesty CLEAR 2278 BP47

★2Cross Galaxy 3428→3429

★7am Ende 2847→2916

★9AXION BP37→31

★11BULLET HELL 2745→2832

★11Ena 3504→3900 BP29→25

★11Fly Again 3422→3457

★12日溜まり 2709→2762 BP63→49

★12絵空事 4113→4372 BP64→33

★12Gengaozo 5407→5415 BP58→56

土曜日

◎1BrokenToys EXHARD 1379 BP2

★1AcceptAdvent 再FC BP2→1

★1fragments 2775→2816

★3彼岸花 2260→2365 BP17→4

★3タイヨウパラダイス 3926→3951 BP13→6

★3OceanMemory 2682→2801 BP9→4

★4ActBeloved FULLCOMBO 4249→4269 BP5→2

★5覚醒フィールド 3470→3493

★6カーテンコール 3283→3305 BP14→12

★7Her Majesty 3006→3109 BP14→9

★7ting ting 3007→3256 BP30→15

★7witchcraft 2074→2228 BP30→11

★7REWD 3611→3837 BP26→14

★8桜華月 2883→2893
★8白山比咩神 2804→2865 BP54→29
★8樟葉リミ 3048→3166
★8 5.1.1リミ EXHARD BP20→16
★9AciL 3767→3804
★10CHASER 3602→3628
★10Granblaze 3667→3791 BP17→9
★10月時計 3365→3466 BP42→31
★10インペリ 3916→4048
★11BIAS 2201→2328 BP49→41
★11Betelgeuse 4264→4337 BP72→54
★13ラブジャス 3211→3357 BP67→42

★14河童 3538→3643

★15夏影 HARD BP109→73

★15エゴサ HARD BP73→57

★17Empress of Raizze 3052→3162 BP103→78

★17脳内妄想 3630→3783 BP103→87

★17pumpkin man HARD 2949→3219 BP90→61

st0 Chronomia EASY 3854 BP141

st0 ESM FAILED 3553 BP231

st0 stairway to the universe A-EASY 3310 BP131

st0 脳内妄想 A-EASY 4064→4292 BP138→109

st1 Lucid Dreaming A-EASY 3246 BP147

st1 the sorrow of the islands FAILED 3821 BP146

日曜日

◎2reikon girl EXHARD 1707 BP8

◎3Red-rize HARD 2011 BP22

★4DanceDollDream 3870→3943 91.65% BP2

★10Bitch BP55→46

★10IRREPLACEBLE 2447→2552

★13mystere EASY 3257→3304

★13Re*incarnacion 3416→3547 BP54→39

★15Grisaille BP107→96

★15Odin 4765→4854 BP79→62

★17脳内妄想 3783→3833 BP87→83

★17白狼 3052→3112 BP99→89

★17SPARKLiNG F!ZZ 3564→3604

★19Lemuria 3620→3676 BP112→101

★19FIONA 2920→2985

★19FUXXING YOUR BRAIN 3059→3083 BP147→133

★20aballava BP107→104

★20滅宴 3847→3891 BP125→107

★20カットアップ 3239→3258

★20こうかくきどう 3835→3880 BP148→146

★22ヴェリエル 3730→3741 BP229→219

st0自強號 3396→3434

st10 CYCLONE FREQ65% A-EASY 5369 BP121

八段FUXXINGラス落ち

九段ひつぎ後半落ち

競プロ

ARC098

C問題18分
D問題、E問題ともにどういうことをすればよいのかわかっていたが実装できず

D問題はその後解説を見ながら通した

演習

寝坊して挑めなかったARC097のD問題を解いた

UnionFindが使える問題、次は解けるといいな

プロコン用 LiveTemplates

何さ

Jetbrains RiderでAtCoderに参加するために使用するLiveTemplateのメモ

とりあえず、入力絡みのタイプ数が多いために設定する

設定

crla

make a long array from console readline.

long[] $array$ = Array.ConvertAll(Console.ReadLine().Split(' '), long.Parse);

cria

make a int array from console readline.

int[] $array$ = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse)

180520

bms

リザルト

本アカ

★2Velaciela BP9→2

★3Kronos 3026→3049

★4Aihana BP12→11

★4サンバランド 再FC

★5道しるべ 2889→2935

★6セプテット BP16→4

★8BirdSprite 2849→2969 BP14→5

★9その斯くも美しき紅に 3266→3369 BP18→14

★11天叢雲剣 EXHARD 3112→3258 BP31→16

★13Demistify 4084→4092

★14トイボックス 3241→3278

★14INFINITE BEATS 4443→4463

★14mom 3235→3364 BP35→32

★14ArcticLight 3923→3935

★17la noche 3987→4023

あまり発狂はやらず。

本当に上達したいなら集中力のない平日仕事帰りよりもよく寝た土日に高密度やっとかないといけないんだが…

★10台前半、スコアは伸びるがBPがあまり減らない

減ってくるまでは大きな飛躍は期待できない

きょうぷろ

AGC024に出場

今回は最初からC#で。

A

K=3くらいまで紙に書いて出力値を把握

偶奇判定して出力して終わり

6:20

B

ぱっと見Cのほうがやりやすそうだったので飛ばした。

「N - 各幅1の最大単調増加列の長さ」であることを把握するのに10分くらい

5分後雑実装投げてTLE O(N^2)だった

アルゴリズム書き直してさらに28分後AC

20分くらいC#の文法事項調べてた

78:21

C

いくつかのパターンを紙に書いて何を計算すればよいか把握するのに15分くらい

実装10分くらい

longでなければならない型をintで書いて1WA

35:50

Eに少しちょっかいかけたけどまあ残り時間少なすぎて無理ってことで撤退

結果 

78:21+2WA 559位

1148→1221(+71) perf. 1666

初歩的な文法調べたりとか、long使ってなくてWAとかなければ30分くらい縮んでた（パフォ1950相当くらい）

まとめ
使用言語に慣れていこう

週末の

BMS

土曜日

日曜日

25%アカ

土曜日

★1Canon ハード

日曜日

★11Stargazer ハード

現時点では発狂表でハード出来そうな譜面はもうない

16分乱打の精度を上げていく→まずは▽8～10あたりから。

本アカ

土曜日
★1Canon 92.79%
★3風仁雷仁 再FULLCOMBO
★16カニピラフ 再HARD
★18ATHAZA HARD
★19妖晶零弐 A-EASY

日曜日
★3PrayStation FULLCOMBO
★12ナイトオブナイツ EXHARD
★18Dreadnought 再EASY
★20恋の2-4-11 EASY
★21Moon-gate EASY
★21res extensa A-EASY BP133
★22ヴェリエル A-EASY BP229

ヴェリエル5回
BP360-321-238-236-229

特に日曜にいい収穫が出た。
ヴェリエルの最小BPが278→229になったのは大きい。
★20～22、stella0～2あたりで物量耐性上げつつ、★10～14くらいのスコア/BP狙いをしていくのがいい練習になりそう。

競プロ

ARC97

寝坊した。実行環境作った段階で残り40分だった。
R1200超えてたしE問たどり着くような時間残ってなかったからABCのほうに出たほうが良かった。
Cの部分点だけ取って終了。
1215->1148(-67)
終了直後にC通したけども通しても通さなくてもあまりレーティングに影響はないか。
Dやるだけっぽかっただけに悔やまれる。

土曜

リザルト

25％アカ

★2Aeventyr A-EASY

本アカ

★1 DestinedMarionette BP3(1切り)

★9 symbolic gear EXHARD BP10

★10 phyla EXHARD

マリオネットはR乱帽子 低速抜けたけど中盤切ったトライが2回あった

元気なときにやればつながる

シンボリックギアーBP10はうまい エクハけっこう粘着した

AtCoder Beginner Contest

a 02:25 1WA

b 05:47 1WA

c 14:52

d 39:20

計 1000点 49:20 224位

現在レート1200overなので変動なし

aはタイピングして結果チェックせずに投げた結果条件逆だった

bは問題読み間違えて提出

dは思いつくまでやや時間がかかった(5n+1と表せる素数をエラトステネスの篩で55個分探してN個出力)