Tomasz👀競プロ

競プロ用アカウント | AtCoder（C++）で水色（Highest : 1377）です
chokudaiさんと同じ学年・同じ大学（学部は異なる）
公認会計士試験に合格するも会計士にはならずにSE職に就く→現在は失業中
発信内容は95%くらい競プロに関することになると思います

[Tomasz👀競プロ @maimaicorgi]

友達に競プロを教え始めたので少しだけリハビリを・・

[Tomasz👀競プロ @maimaicorgi]

@nakashiii2020 お久しぶりです＾＾
あんなのルジャンドル公式（？）を検索で発見できるかどうかにかかっていますよね～

[Tomasz👀競プロ @maimaicorgi]

久々に競プロの問題を解いています

これどうにか解けたけど、考察も鈍くなっているし、実装も忘れていることだらけで1時間ぐらいかかった気がする

ちなみにこれの前に先週末のD問題に挑戦して無事に撃沈しました・・

D - Robot Arms 2 https://t.co/jEWAM0Nfvv

[Tomasz👀競プロ @maimaicorgi]

これが900点台と言われると「ちょっと低すぎない？」って思うんだけど、ブランクがあるからそう感じるだけなのだろうか

[Tomasz👀競プロ @maimaicorgi]

再帰とか書いても計算量が爆発してダメなことぐらいはすぐにわかったけど、縦横を独立して考える・・とか、DPを使えば・・みたいなところに思い至るのにめちゃくちゃ時間がかかった

数か月間寝たきりだった状態からいきなり運動したような気分

[Tomasz👀競プロ @maimaicorgi]

自分はやらなくなってしまったけれど、友達には競プロを布教しておいた

プログラム未経験者なので最初が難しいだろうけど、乗り越えてくれることを期待している

[Tomasz👀競プロ @maimaicorgi]

@nakashiii2020 ありがとうございます＾＾
なかしーさんは私がツイッターを始めるきっかけになった方なので、そう言っていただけると嬉しいです

私も表立った活動はしていなくても、裏でこっそり問題を解いたりするかもしれませんね笑

[Tomasz👀競プロ @maimaicorgi]

競プロを始めて約10ヶ月、一度も欠かさずに参加してきたABCを、今回ついにサボってしまいました

なぜか急にモチベーションが消失してしまったので、素直に一旦競プロから離れようと思います

またふとやりたくなって戻ってこれるといいな

[Tomasz👀競プロ @maimaicorgi]

maimaicorgiさんのAtCoder Beginner Contest 271での成績：1878位
パフォーマンス：1130相当
レーティング：1377→1355 (-22) :(
#AtCoder #ABC271 https://t.co/TF8wPLfZ5d

[Tomasz👀競プロ @maimaicorgi]

比較関数を用いたsortで、何度か繰り返し実行しないと収束しない現象が起きてるんだけど、原因として何が考えられるんだろう？

[Tomasz👀競プロ @maimaicorgi]

確率とか期待値を求める問題、雰囲気で解きがち

[Tomasz👀競プロ @maimaicorgi]

最近、レートの伸びは順調なのに競プロのモチベーションが落ちてきている・・というか若干飽きてきている感じがある

今すぐ辞めたいとかではないんだけど、せっかくやるのであれば惰性で続けるのではなくしっかり目標と方針を決めて取り組むようにしたいな

[Tomasz👀競プロ @maimaicorgi]

久々にやった緑に手も足も出なくて天に召された😇

https://t.co/5br2NV6ggl

[Tomasz👀競プロ @maimaicorgi]

昨日のF問題、頑張ったけど自力ACならず

空港と港をそれぞれ一つの頂点として考えてクラスカルをやるところまでは思いついたけど、4パターン試さないといけないのが難しすぎた

やはり青の壁は厚い

[Tomasz👀競プロ @maimaicorgi]

でもこれはmin-max法を知っていることが前提の話だから、知らない場合は公式解説の方法がベストになるか

min-max法を知らない状態から思いつくほうが難しいよね

[Tomasz👀競プロ @maimaicorgi]

昨日のD問題の公式解説すごいな

すごいけど、これは青レベルの考察が要求される解き方な気がする

僕みたいな平凡な水色コーダーが解くのであれば素直に dp[残り個数][手番] というDPテーブルでmin-max法をやるほうが現実的かな

[Tomasz👀競プロ @maimaicorgi]

全く同じコードでもReleaseモードだと落ちないな

Debugモードだとデバッグ用の何かを保持していて、それがオーバーフローを起こしているのかな？

[Tomasz👀競プロ @maimaicorgi]

昨日のD問題

初めに書いた再帰を手元で実行したらエラーになったから呼び出しが多すぎてダメなのかと思ってわざわざDPに書き直す作業をしたんだけど、Visual StudioがよくわからんStack Overflowエラーを吐いていただけで何も間違っていなかった

これがなかったら10分ぐらい縮められていたのでは？

[Tomasz👀競プロ @maimaicorgi]

よく考えたら頂点数が200000とかあるような木でもDFSをやるんだから、この制約下で処理が多すぎるはずないんだよね・・

[Tomasz👀競プロ @maimaicorgi]

昨日のB問題、制約となる壁の位置に着目して場合分けが少なくなるように工夫する・・という考え方でいいのかな

わかった今でもやっぱりかなり難しいなと思うんだけど、DiffはB問題として標準的な値なんだよね

ここらへんの感覚のズレがよくわからない