merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
2020年05月03日(日)
非公開
タグ:
posted at xx:xx:xx
非公開
タグ:
posted at xx:xx:xx
#wcsoc #wcsoc2020 視聴者用に見やすくわたしの偏見でグループ化しておいたからな☆(^~^)いくつかのチームは明日も使えるだろ☆(^~^) pic.twitter.com/gzZLFY1fDZ
posted at 16:33:58
非公開
タグ:
posted at xx:xx:xx
非公開
タグ:
posted at xx:xx:xx
たまたま横にいたっていうのは少ないかも知れないなぁ(´・_・`)
あとその人が他の何かをしてる時のアカウントが分からないとかで、一側面しか見えないのもなぁ(´・_・`)
まあでも一側面が気に入れば仲良くなれる気もするんだよなぁ(´・_・`)
タグ:
posted at 12:50:19
非公開
タグ:
posted at xx:xx:xx
非公開
タグ:
posted at xx:xx:xx
ところで問題についての感想なんですが、「数学強い人参加し過ぎじゃないですか」と思ってます。Cが「難しいこと考えなくても全部調べちゃえばいいやん!」って非常にプログラミング的問題で、Dが「計算すれば一発やん!」って非常に数学的問題。この2つの正答数がこうなるのは、最近の傾向っぽいよね
タグ:
posted at 01:42:16
二項係数の概算は、
nCk <= 2^n
を知っておくととりあえず大きくは外さないことが多いです。
・すべての k に対する和が 2^n
・よって一番大きいのは、2^n / (n+1) 以上 2^n 以下 → 雑な割に結構まともな概算
・実際にはk=n/2のところで 2^n / sqrt(n) のオーダー
タグ:
posted at 00:16:04
今回のCは過去数回のCに比べて実装が単純に重い上に、Dは分かったら軽実装で一瞬で解けるし分かるまでの難易度も低い、というあたりがC>Dの原因かなと
でもC=300点、D=400点には納得せざるを得ないんだよな(今回のCみたいな傾向が最近のCに全然無かった感じ)
タグ:
posted at 00:10:05