はる

Atcoder水 2021/07/11〜 アイコン→めぶイカメーカー フォローはお気軽に よろしくね ごく稀にすうがく

[はる @Haru_runaruna]

水色になりました🐬🐬
やった〜〜〜〜！！

HyBerさんのAtCoder Beginner Contest 245での成績：1030位
パフォーマンス：1459相当
レーティング：1199→1228 (+29) :)
Highestを更新し、4 級になりました！

#AtCoder #ABC245 https://t.co/suDCd5bHTz

[はる @Haru_runaruna]

ちなみに前にもおんなじ勘違いを指摘されたんですよね...成長して...

[はる @Haru_runaruna]

「直径上か部分木上に答えはあるから、部分木ごとに距離を出せばいいね」←ここまでは私かしこかった
「深さdの頂点から距離k離れた点を見つければいいから深さd-kの頂点を一つ選べばいいや」←安直すぎるよ〜!?

[はる @Haru_runaruna]

わかった。かなり初歩的な勘違いをしてた。

[はる @Haru_runaruna]

あら、Fは直径を構成する頂点の部分木を順々に見ていけばいいと思ったけど、WAが取れない。方針が違うのかな…。

[はる @Haru_runaruna]

前回のABCを今バチャってきました。67分5完で、3分後にF問題ACできました。Cでものすごく混乱して、かなりad-hocな解き方をしてしまいました...。

[はる @Haru_runaruna]

お久しぶりです！割と期間が空いてしまったのですが、今日はコンテストに参加できそうなのでUnratedで参戦します！

[はる @Haru_runaruna]

昨日のABCバチャ、17分4完でした..。
EもFもdpの高速化でしたね。Eは解けないといけなかったです（むぅ）。

[はる @Haru_runaruna]

最近dpを使って問題を解く時、可能な限り一次元にまとめるようにしてます

[はる @Haru_runaruna]

いつのまにかHighestに追いついてました！まだまだがんばるよ〜〜

[はる @Haru_runaruna]

FのTLが厳しくて実装間に合わなかった₍ › ༝ ‹ ₎
Haru_runrunさんのfreee プログラミングコンテスト2022（AtCoder Beginner Contest 264）での成績：652位
パフォーマンス：1693相当
レーティング：1394→1428 (+34) :)
Highestを更新しました！
#AtCoder（ABC264） https://t.co/F1C2valdHT

[はる @Haru_runaruna]

とりあえず550msは切れた〜！
提出 #34026665 - freee プログラミングコンテスト2022（AtCoder Beginner Contest 264） https://t.co/XaoqsW9H71

[はる @Haru_runaruna]

PyPy3ですら結構厳しくないですか？3秒あればいけてたかも（？）

[はる @Haru_runaruna]

FのTLが厳しくて実装間に合わなかった₍ › ༝ ‹ ₎
Haru_runrunさんのfreee プログラミングコンテスト2022（AtCoder Beginner Contest 264）での成績：652位
パフォーマンス：1693相当
レーティング：1394→1428 (+34) :)
Highestを更新しました！
#AtCoder（ABC264） https://t.co/F1C2valdHT

[はる @Haru_runaruna]

可測関数の定義って連続写像のそれに似てる…

[はる @Haru_runaruna]

うまくいかなさすぎて、正解してる人のコードからテストケースを作ってました( ´∵｀)

[はる @Haru_runaruna]

結構ハマってたこの前のF問題、ようやくAC...！
提出 #33858753 - 第三回日本最強プログラマー学生選手権-予選-（AtCoder Beginner Contest 262） https://t.co/G5knqkS7l4

[はる @Haru_runaruna]

Fの素朴なdpの定義として、i「ラウンド目」に人jが残っているとき、jの子孫たちが得た報酬の最大値、的なのもあります（添字復元が大変ですが）

[はる @Haru_runaruna]

ないす青パフォ〜！
Haru_runrunさんのLINE Verda プログラミングコンテスト（AtCoder Beginner Contest 263）での成績：504位
#AtCoder #LINEVerdaプログラミングコンテスト（ABC263） https://t.co/fThgilS6aG

[はる @Haru_runaruna]

5分遅れで参加しました（怖かったのでUnratedで）

[はる @Haru_runaruna]

ドイツ文字が書けないので花文字で代用…

[はる @Haru_runaruna]

👏
Haru_runrunさんの第三回日本最強プログラマー学生選手権-予選-（ABC262）での成績：628位
パフォーマンス：1693相当
レーティング：1355→1394 (+39) :)
#AtCoder #第三回日本最強プログラマー学生選手権-予選-（ABC262） https://t.co/64VPXWrUrm