競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/
>>2にテンプレ続く 何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1) JOI予選がAtCoderであるらしいけどこういう場合はお金取るのかな Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz 210はDと勘違いしている
Dならkごとにコンビネーションの計算2回だからO(n)
EもO(n)かO(n log n) >209
>213
Eは、前処理で累積和の計算をしておけば、x毎にO(1)で済むから、O(N)
累積和の前処理は、操作前の明るさと操作後の明るさで張られる2次元平面上の、重み付けされた三角形が対象。
1つずらした位置との重み付けした三角形との差分を取ると、
重み付けした線分上(操作後の明るさ一定の方向)の累積和と、重みなしの三角形の累積和があれば良いことになる。
重みなしの三角形の累積和は、さらに差分をとると、水平方向と垂直方向の、決まった範囲の和に分解できる。
これらの前処理は、O(N+M)で出来る。
なので、全体でO(N+M) touristのチーム破って優勝とかantaさん&hogloidさんチームつええな the name of 'anta', a young Japanese hobbyist programmer from Japan who is some kind of a legend. システムテストのないAtCoder形式だと誰が優勝なのかのワクワク感が薄い気がする 個人的にはhackも凍結も嫌いだからAtCoder形式がベスト AtCoder形式は
最初に全完した人がペナルティあればその時間分の逆転劇もあるけど
順位凍結前に全完したなんて事案あったし
エンターテイメント性には欠ける気がする どこに面白みを感じるかは個人差あるからエンターテイメント性に欠けるは言い過ぎました
すみませんでした 横並び同時スタートで着順で勝敗が決するのは
陸上競技の走るタイプのやスピードスケートや水泳や競馬や競輪やモータースポーツ
そしてAtCoder コドフォやSRMみたいにシステムテストあるほうがマイノリティな気がする 「簡単な言葉で説明できない」ならあなたは「理解」していない - GIGAZINE
http://gigazine.net/news/20170701-explain-understand/
競プロerたちが「やるだけ」と簡単な言葉で説明する人が多いのと符合する 「できない」と「する必要のないところでしなくていい」は違う
全然符合してないし自分の読解力も恨むべきかと >>214
あんたさんあんま楽しそうな顔してないな >>231
競技中は楽しそうだよ
学生も社会人も全員集合!ヤフー史上初のプログラミングコンテスト「みんなのプロコン」開催レポート #みんぷろ - linotice* | Yahoo! JAPAN RECRUITMENT
http://linotice.tumblr.com/post/160544710799/20170511 >>215
>>235
前処理は1度だけで良いのか。txt 競技プログラミング初心者なのですが、参考書籍見ながら解いてもいいのか教えてください… IT業界を乗り切るプログラミングスキル(決定版)がついに発表される [無断転載禁止]©2ch.net
http://hebi.2ch.net/test/read.cgi/news4vip/1498990301/ >>238
個人的な意見だけど
実際に問題解くときはある程度は考えることが大事だと思う
ただ単にコピーしてるだけじゃ身に付きにくいし
そういった時間外にそういう本を読んで内容を実装して動きを確認するのはありかな もしかしてコンテスト中にググったり調べたりしちゃルール上マズかったりすんのか?
俺今まで結構調べながらやってたよ・・・ >>241
とはいえ初心者だと「知らんわそんなん」ってのも多いと思うから、まずは見ながらでも解いて
パターンをある程度覚えていくのも重要かな、と >>242
ICPCとJOI以外は調べていい
各コンテストサイトのルールを参照 >>241
ありがとうございます
こんなの覚えられるのか?って気持ちです… >>236
表彰式は緊張して表情が無くなるタイプなのかな そういえば
# 高校生・大学生対象コンテスト
にPCKがないのはなんでだ
もう議論済みだったら申し訳ない
(過去ログで検索したところ見当たらなかった) PCKとは>>4の関連スレにあるパソコン甲子園のことですか? マイナー言語だとコンパイラのバージョンが厳しいので
今日から競プロではC++に乗り換えます 競プロのHaskeller率増やしたいな…
例題解きながら学べる入門サイトでも作ろうかな >>249
そうです
関連スレにあるのは存じ上げていましたが
当該箇所に書いてないのはちょっと悲しいなあ…と
>>254
記憶が正しければ記載されていたことがなかったような…
次スレ立てる方がどなたかは分かりませんが
ご検討いただければ幸いです
(見てる高校生が出場を考えてくれるかもしれない
というのは浅はかだけどJOIがあるならこちらも記載して欲しい) HaskellはDPがまともに書けなくて諦めちゃったぜ 誤操作した死にたい(申し訳ないです)
Haskellerこと2951さんこどふぉの結果どうでしたか
言いたいことは以上です
(他意はなくファンです) A問題のhaskellの提出コードいくつか見てみたけど読みにくい言語という印象を受けた 1問しか解けなかったレーティング下がった。゚( ゚இωஇ゚)゚。 >>261
独特の演算子の意味さえ知ればそうでもないよ 単純にdiv2勢の書いたコードだったから読みにくかった、とかじゃね? snackdown参加が仕事の出張扱いなのかRCO… >>41
>>40 とは別だけどC#使ってるイエローコーダー
元々C#書いててそのまま競プロに入ったからC#のままでやってる
あとVSがかなり便利だからC++で書こうとは思えなかった
勉強方法についてはやっぱりABCを最近のものから順番に解くのがいいと思う >>272
ありがとうございます!
C#は元々使ってるというのは、会社で使ってるんですか? Spaghetti SourceのHaskell版みたいなのあったりする? U-22プログラミング・コンテストさんのツイート: "応募受付を開始しました! 締切は8月24日17時まで! たくさんのご応募お待ちしてます!
https://twitter.com/u22procon/status/882126654381867009 Invitation to 24 Hours of Code - Codeforces
http://codeforces.com/blog/entry/53102
Invitation to IPSC 2017 - Codeforces
http://codeforces.com/blog/entry/52852
Invitation >>273
プログラミングをC#で始めてそのまま趣味で書いてるぐらいの意味だった >>279
初心者ですが朝ふと見たら半額だったので衝動買いしました
気づけてラッキーでした 固定レイアウトらしいけど、字の視認性は大丈夫かしら >>281
スマホだとちょっと小さいですが読めないことはないくらいです
8インチ以上のタブレットなら問題ありません div2勢はもしかすると中学受験を控える小学生レベル未満
【中学受験算数頻出!】道順問題2つのアプローチを解説!
http://www.juku.st/info/entry/21
道順を求める裏技。場合の数の道順は数字を書きこんでいけ!
http://jukensansuu.com/baainokazu5.html
みんなの算数講座〈第9講座〉 - 中学受験 家庭教師 | 東京の算数家庭教師さんじゅつまん
http://sanzyutsuman.xsrv.jp/Pages/kouza9.html 中学受験なんて将来東大目指すような奴ばっかりじゃん
エリート小学生と平凡な大人の学力なんて大差ない
中学生が大人のプロ棋士負かす時代だし 若いときからの積み重ねのおかげで自明なことが増える 中学受験のための塾や家庭教師があるのは
地頭ではそれらの問題を突破できない人がたくさんいるからなんだよ
いっぱいいっぱい勉強しなくちゃ強くなれないんだよ こういう自分の頭で考えず受験テク(典型問題)として覚えて大学に受かる連中が正解を先生に求める学生になるんだろうな
https://twitter.com/ShinShinohara/status/881120253618475009
競プロは完全実力社会だから
自分の頭で考えないやつは勝ち残れない >>293
ド典型DPじゃないのか?算数レベルだとDPじゃなくなるのか? 小学生ですらDP分かるというのにdiv2のお前らと来たら… Atcoderしか参加したこと無いけどdiv2≒ABC(A~D)くらい? 俺の勝手なイメージ
div1ならABC/ARCのD問題まで瞬殺でEから勝負開始
div2上位ならABC/ARCのD問題くらいは解けてE問題に挑戦する
div2中位ならABC/ARCのC問題を解けることもある
div2下位はABC/ARCのC問題を解けない >>299
こんな風にスレで喚き散らしてたら小学生未満と思われても仕方なし 流石に高校生以上で>>284が分からないって人はいないでしょ ■ このスレッドは過去ログ倉庫に格納されています