競技プログラミングにハマるプログラマのスレ 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にテンプレ続く >>499
Round2CのTシャツ賞の条件が発表されました
Topcoder Data Science Weekly Challenge #11 - Topcoder
https://www.topcoder.com/blog/data-science-weekly-challenge-11/
>The competitor who participated in all three Round 2s, did not advance to Round 3 but got the highest average place across the three rounds. お情けでTシャツ貰って嬉しがる競プロerなんていない Tシャツとは上位入賞で勝ち取るもの
ポイント貯めて交換は違う ASCII.jp:日本のITは"部活"が支えている!! パソコン甲子園2016レポート(前篇)|特別企画@プログラミング+
http://ascii.jp/elem/000/001/278/1278375/
IQ19とはすごい これだけ活躍してるとクラスの女子にモテモテだろうな chokudai含め強い人らは男子校出身者や実質男子校出身者が多かったりする? 異性がいないほうが勉強に集中できて強くなれる確率が上がる? 1問しかできなかった。゚( ゚இωஇ゚)゚。 レーティング上がった。゚( ゚இωஇ゚)゚。 >>525
AtCoderに対して迷惑行為をした人
chokudaiのツイート遡れ >>503
プロらはTシャツが溜まって邪魔らしいし
Tシャツ貰って嬉しい競プロerは存在しないのかもしれない 最大公約数の計算て結合法則成り立つのか
皆ナチュラルに知ってるんだから恐ろしいな 順序集合(この場合は正の整数全体に割り切れるかどうかで順序を入れたもの)の下限(gcd)や上限(lcm)には結合法則、交換法則が成り立つことが知られている
https://ja.wikipedia.org/wiki/%E6%9D%9F_(%E6%9D%9F%E8%AB%96)#.E4.BB.A3.E6.95.B0.E7.9A.84.E6.A7.8B.E9.80.A0.E3.81.A8.E3.81.97.E3.81.A6
結合法則が成り立つからセグメント木にも突っ込める >>533
順序でなく半順序では
あとそれと結合則・交換則とはちょっと別の話である
整数を素因数分解したときの指数を数列として見たときgcdはmin, lcmはmaxをとっているという見方が大切
min(a, min(b, c)) = min(min(a, b), c) が成り立つから gcd(a, gcd(b, c)) = gcd(gcd(a, b), c) も成り立つ GCD(a,b,c)=GCD(GCD(a,b),c)
ということでOKですかね。
自明な気もするけど確信はなくて頭痛が。。。 >>535
はい
gcd(2^10, 2^5, 2^7) = gcd(gcd(2^10, 2^5), 2^7) と、
このことから gcd は min であるということはイメージできますか?
それが2以外の素因数がある場合でもそれぞれ成り立っていると思えば難しくないと思うけどなあ >>536
底が2だけだったら明らかなので、指数を
a=[10,3]
b=[5,0]
と書いたときに
gcd(a,b)は
min(a,b)=[5,0]
みたいな。なるほど! コンテスト1回で6桁の金がかかるとは
他のコンテストやオンラインジャッジでもそんくらいかかってんのかな
個人運営のyukicoderさんはめっちゃ大変そう
codeforcesさんの不調にコドフォるとか文句言ってすみませんでした
お金めっちゃかかるの無料で使わせてもらってめっちゃありがとうございました りんごさんがAtCoderにいるのはもったいないが
強い人ほど社会的な意義や金や地位に興味がなく
純粋に好きなことを続けているのかもしれない AtCoderはRedCoderをいくらで雇っているのだろうか 【速報】AtCoderのA問題のACは偽陽性を甘受 >>542
ACしても解説に目を通さなきゃならないね 現AtCoderと新AtCoderの主な違いって何 writerよりtesterでコンテストを評価したほうが良さそう 1問しかできなかった。゚( ゚இωஇ゚)゚。 AC数
A 4940
B 1025
C 28
D 529
E 22 ストーリーや背景付きの英文での問題は誤訳しやすく厳しい >>478で任意のレッドコーダーのアレコレ調べられるのでは 数学では導出や証明を理解してなくても使うことが可能な公式があったりする例えば三角関数の加法定理など
競プロでもそんな感じで理解が無くても使うことができるアルゴリズムやデータ構造などがあったりする? AtCoderさんのツイート: "【お知らせ】提出制限が全てのコンテストに実装されました。 ・直前の提出から、同じ問題へ、5秒間提出することができません。 ・2つ前の提出から、同じ問題へ、60秒間提出することができません。"
https://twitter.com/atcoder/status/889791762960482304 昔からいるバイトエンジニアのことだと思うぞ
今社員になってるかもしれないけど 競プロerでこれらの本使ったことある人、これらの本が競プロに使えそうか教えて
アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm
続・アルゴリズムを学ぼう【委託】 - 達人出版会
https://tatsu-zine.com/books/learnalgorithm2 読んだことない
それはそうとmayha氏こんな本出してたのか http://yuha.jp/
競プロの同人誌って存在してたのか 氏は競プロの本まで売ってるな
アルゴリズムマスターによる競技プログラミング入門 | Gihyo Digital Publishing … 技術評論社の電子書籍
https://gihyo.jp/dp/ebook/2014/978-4-7741-6397-0 競プロer界隈でたまに見る『事故』ってどういう意味なんですか? 夏休みだから毎日一日中競プロの勉強する奴らがグっと伸びそうだな レッドコーダーの作った会社だから 自然と上位に有利なルールになる
撤退OKだし 大事故でもレート落ちないし 得意なセットのときだけ参加してたらレート下がりようがない
レッド層の固定化が進んでてつまらん Codeforcesで議論してるのはレッドコーダーたちだけ。
水色以下の意見も聞いて欲しいけど、悔しかったら強くなれってことか。正論ですね。 >>582
みなが自分の得意セットにだけ出れば
みなレッドコーダーになれるのでは? レッドが苦手な問題セットっていっても任意のdiv2民よりはよっぽど出来るからね 灰色だって撤退できるしコメントもできるし事故っても被害少ないはずだしね Round #39 (Div. 2) + Special Prizes - Codeforces
http://codeforces.com/blog/entry/53466
今夜のCSAは賞品があるらしいぞ!
その賞品は何と! >>585
ただこの戦略が流行って皆やるようになったら
コンテスト開始時間からしばらくは誰もコンテストに参加してないかのような全体提出数になって
過疎コンテストに見えるのは一部の参加者らを不安な気持ちにさせたり
コンテスト終盤に多くの提出が発生してキューが詰まるかもしれないし
中盤までの提出数が減るってことは提出数を見て難易度推定する戦略が通用しなくなるし
そこんとこどうなんだろう 全ての問題に目を通してから解き始めるって日本だと試験テクとしてどこかで教わると思うけど海外ではあまり知られてないのか どこを読んであまり知られていないと判断したの?
実情がどうかは自分は知らないが、
少なくともtouristは、試験でも両方戦略があるでしょ、あれも全部読んでから解く方がいいと思ってる、
という感じで、みんなが親しんでる想定で例として出してるようにも読めると思うけど >>585
第8段落すごいな
> I'm used, if not say addicted, to switching between problems often, and it seems in this case I come up with new ideas faster and better. 先に全部読む戦略は別にいいと思う。
問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。 >先に全部読む戦略は別にいいと思う。
それに文句をつけてる人なんていたか?
>問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
これは何に反応して書いたの? >>598
もちろんそっちで話題になってたことくらいわかってるよw
「問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。」
この文章が本当に、こっちの文脈を踏まえてこどふぉの話題を持ち込むのに適切な文だと思ったの? ■ このスレッドは過去ログ倉庫に格納されています