[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 15 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
1(2): 仕様書無しさん [] 2018/05/14(月)06:43
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
2chｽﾚ:prog
903: 仕様書無しさん [sage] 2018/08/11(土)23:49
ｗ
904: 仕様書無しさん [sage] 2018/08/12(日)00:16
>>900
下の
https://twitter.com/5chan_nel
って何なんだろ
https://twitter.com/5chan_nel (5ch newer account)
905: 仕様書無しさん [sage] 2018/08/12(日)00:16
自動追加された行か
906: 仕様書無しさん [sage] 2018/08/12(日)00:29
ウザくて宣伝効果としてはマイナスだから常にじゃなくて５％で自動追加されるようにして見かけたらラッキーぐらいにすればいいとオモタ
907(1): 仕様書無しさん [sage] 2018/08/12(日)00:30
ABC105 D問題の解説で"計算量が(O(N log N) や乱択O(N))改善でき" ってあるけど乱択のアルゴリズムってなんぞ？
908(1): 仕様書無しさん [sage] 2018/08/12(日)00:36
自分も同じとこ疑問に感じてた、分からない
909(1): 仕様書無しさん [] 2018/08/12(日)00:46
ハッシュ値に基づくmapのことじゃないの。C++ならunordered_map。
910(1): 仕様書無しさん [sage] 2018/08/12(日)01:02
ハッシュと乱択は全然違わない？
911(1): 仕様書無しさん [sage] 2018/08/12(日)01:09
関係ないけど「乱択 データ構造」でググったらスキップリストという乱択のO(N)見つけたけど
これって競プロで使われたことある？
https://ja.wikipedia.org/wiki/スキップリスト
912: 仕様書無しさん [sage] 2018/08/12(日)01:11
名前しか聞いたことなかったけどTreapってやつも乱択アルゴリズムなんだね これもO(N)
https://ja.wikipedia.org/wiki/Treap
https://en.wikipedia.org/wiki/Treap
913: 仕様書無しさん [sage] 2018/08/12(日)01:17
>>911
スキップリストは名前だけは紹介はされてた
プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜
https://www.slideshare.net/iwiwi/2-12188757
914: 仕様書無しさん [sage] 2018/08/12(日)01:20
スキップリストはソートせなならんからO(N log N) じゃね？
Treap も構築するのにO(N log N) かかるしどっちもO(N) ではないはず
915: 仕様書無しさん [sage] 2018/08/12(日)01:22
そのようでした、すみません
916: 仕様書無しさん [sage] 2018/08/12(日)01:32
このスライド面白かったです
勉強か？趣味か？人生か？―プログラミングコンテストとは
https://www.slideshare.net/iwiwi/wakate-web-14323842
流石蟻本の著者さんって感じですね
スライドの一覧
https://www.slideshare.net/iwiwi/presentations
917: 仕様書無しさん [sage] 2018/08/12(日)01:35
Ｄ問題
今の処理時間の上位を見ると
ソートの部分ではなく、入力の部分で高速化か？
918: 仕様書無しさん [sage] 2018/08/12(日)01:54
コドフォ(div1かdiv2)の話かな？(出てないので知らない)
919: 仕様書無しさん [sage] 2018/08/12(日)01:59
ABC105 D問題
920: 仕様書無しさん [sage] 2018/08/12(日)07:53
コドフォの話はめったにないな
921: 仕様書無しさん [sage] 2018/08/12(日)22:58
ながらで乱択について考えてたけどもいまいち思いつかん
もうハッシュが乱択ってことでええわ
922: 仕様書無しさん [sage] 2018/08/12(日)22:59
日本人のLegendary grandmasterって3人もいるんだね
https://codeforces.com/ratings/country/Japan
923: 仕様書無しさん [sage] 2018/08/12(日)23:04
「質問」って自身に聞きたいことが無いなら普通は見ようと思いませんよね
お知らせを兼ねてるんだから見ろってんならそれでもいいですけど
924: 仕様書無しさん [sage] 2018/08/12(日)23:06
確かに
925: 仕様書無しさん [sage] 2018/08/12(日)23:08
質の安定性はともかくratedコンテスト頻度でコドフォが一番好き(深夜コンで生活崩壊ではあるが)
926(1): 仕様書無しさん [sage] 2018/08/12(日)23:10
質問(clar)は絶対に見逃さないっていうのは上位争いをする競技者ならではの感覚かと
927: 仕様書無しさん [sage] 2018/08/12(日)23:11
(>>926の追記) なのでCSAでは質問は通知来るけど
あまりにもくだらない質問に対する通知の場合downvoteがつきますね
928: 仕様書無しさん [sage] 2018/08/12(日)23:55
通知はyukicoderみたいな邪魔にならないのがいいね
yukicoderのようなジャッジ結果の通知も欲しい
929: 仕様書無しさん [sage] 2018/08/13(月)00:05
18禁の大人のコンテストと銘打って
問題文のストーリーがエロいやつ
930(1): 仕様書無しさん [sage] 2018/08/13(月)00:28
直近のratedコンテストはCSA
8/14 22:00 からの5時間コンテスト(は？) rated for all users
https://csacademy.com/contest/ceoi-2018-day-1/
https://clist.byより
931(1): 仕様書無しさん [] 2018/08/13(月)01:57
https://twitter.com/drken1215/status/1028681148002525185
競プロ強い人たち
多くの一般の人たちと違い
幼少期から算数や数学を嗜んでるケース多い気がする
算数や数学の知識や経験の積み重ねの時間の違いが競プロ力の違いなのかもしれない
20代でも社会生活というかバラ色人生を捨てて4〜5年くらい算数や数学や競プロのみの修行をすれば彼らに競プロでは追いつける可能性があるかもしれないが
https://twitter.com/5chan_nel (5ch newer account)
932: 仕様書無しさん [sage] 2018/08/13(月)05:12
なんや三歳児の時点で分数扱えないとあかんのか
ムリゲ
933: 仕様書無しさん [sage] 2018/08/13(月)05:18
改造人間になるより日曜プログラマでいた方がマシだ
934(1): 仕様書無しさん [sage] 2018/08/13(月)07:54
その手のエピソード持ってるの数オリやるような人たちでしょ
935: 仕様書無しさん [sage] 2018/08/13(月)08:02
https://twitter.com/chokudai/status/1028601472231956480
この話見て
CodeforcesやIdeoneはAtCoderとは比べ物にならないくらいの世界中からのアクセスあるだろうからその費用対策どうしてんだろう
と思った
yukicoderやWandboxは日本範囲とはいえ大変なのかもな
https://twitter.com/5chan_nel (5ch newer account)
936(1): 仕様書無しさん [sage] 2018/08/13(月)08:27
>>931
>>934
こういうの事実ならヤバイ
https://twitter.com/snuke_/status/878148502429106176
https://twitter.com/DEGwer3456/status/878268676163551232
https://twitter.com/DEGwer3456/status/233943369431281664
https://twitter.com/chokudai/status/782860361519075328
https://twitter.com/5chan_nel (5ch newer account)
937: 仕様書無しさん [sage] 2018/08/13(月)08:31
>>936
これも
https://twitter.com/259_Momone/status/1028682356582887424
https://twitter.com/5chan_nel (5ch newer account)
938: 仕様書無しさん [sage] 2018/08/13(月)08:41
touristは7歳で競プロなので世界一位もうなずける
https://twitter.com/chokudai/status/802416548014997505
https://twitter.com/5chan_nel (5ch newer account)
939: 仕様書無しさん [sage] 2018/08/13(月)08:55
幼稚園児で九九を覚えて
7歳でプログラミングを始めるのがレッドコーダーへの登竜門か？
https://twitter.com/skyaozora/status/1018041195384016897
https://twitter.com/uwitenpen/status/142131189346598912
tanakh曰く幼少時の英才教育が大事
https://twitter.com/tanakh/status/508450031419285504
https://twitter.com/tanakh/status/785093771272687616
https://twitter.com/tanakh/status/916616028481765376
https://twitter.com/5chan_nel (5ch newer account)
940: 仕様書無しさん [sage] 2018/08/13(月)08:57
オッサン競プロerたちをネトストするスレ
941: 仕様書無しさん [] 2018/08/13(月)09:42
なんでも幼少からやってると十代で経験10年とかだからな
大体トップになるやつは幼い頃からやってるし差がつくのは仕方がない
942: 仕様書無しさん [sage] 2018/08/13(月)10:01
小学校でプログラミングを教えてるとかあるけど、
あの連中、行き当たりばったりの、
ぐちゃぐちゃのソースを組む奴ばかりなんだ
止めて欲しいね
943: 仕様書無しさん [] 2018/08/13(月)10:05
【作業期限】損害だから断れ【客先指示】
☆不利益で迷惑だから料金増やすか生産減らせ☆
人手不足が深刻な5つの業界。それぞれの現状と今後の見通し
1.情報サービス
2.家電・情報機器小売
3.放送
4.運輸・倉庫
5.建設
http://help-you.me/blog/lack-of-manpower
SI業界は、7Kと呼ばれるほど労働環境が良くない業界なので、他の業界と人員獲得競争に負ける可能性が大いにありますし、また同じIT業界内でも、webサービス企業や事業会社のITサービス部門ともエンジニアの争奪戦を繰り広げなくてはなりません。
Webサービス企業や事業会社は自社サービスということもあり、劣悪な労働環境は少なく、採用の競合としては、Webサービス企業や事業会社は強敵となるでしょう。
944: 仕様書無しさん [] 2018/08/13(月)10:36
https://twitter.com/search?f=tweets&vertical=default&q=IOI%20%E3%83%9C%E3%83%A9%E3%83%B3%E3%83%86%E3%82%A3%E3%82%A2&src=typd
IOIボランティアまだ足りてないらしいが
応募したい人たちがかなり混乱している様子が伺える
notさんに聞くのが正解なのか？
https://twitter.com/not_522/status/1025046542187515904
https://twitter.com/5chan_nel (5ch newer account)
945: 仕様書無しさん [] 2018/08/13(月)10:43
IOIボランティア
https://jp.ioi2018.jp/volunteer/
なるほど
書かれてる情報が不足・不明瞭すぎて応募に躊躇するの分かる
946: 仕様書無しさん [sage] 2018/08/13(月)11:53
俺も小学生の頃から九九言えたし微分積分も出来るのに灰色なんだけど
947: 仕様書無しさん [sage] 2018/08/13(月)13:44
交通費昼食は負担する、って明記されてないと心配
近くに住んでても1000円2000円の交通費払ってただ働きしたくない
学生はお金ないのわかってない？
948: 仕様書無しさん [sage] 2018/08/13(月)13:47
ってか普通にちゃんと時給払ってやれよっていうね
949: 仕様書無しさん [sage] 2018/08/13(月)14:04
幼い頃から九九言えるのは前提でしかないので、そこから精進しないと…
950(1): 仕様書無しさん [sage] 2018/08/13(月)14:05
下に書いてあるじゃんと思ったけどこれはチームガイド向けなのか
わざわざ区別しなくてよくない？
951: 仕様書無しさん [sage] 2018/08/13(月)19:56
オリンピック行くようなアスリートは幼少時から10年やるからそんな感じだね。水泳でもテニスでも
952: 仕様書無しさん [sage] 2018/08/13(月)22:07
AtCoderのratedマラソンマッチまだですか！chokudaiさん早く！
chokudai先生の焼きなまし講座
https://togetter.com/li/607979
マラソンマッチ談義
https://togetter.com/li/516809
Marathon Matchの問題の概説とノウハウについてのまとめ
https://togetter.com/li/516325
953: 仕様書無しさん [sage] 2018/08/13(月)23:47
僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない
954: 仕様書無しさん [] 2018/08/13(月)23:56
>>775
まだ誰も提出してないのか？
955(1): 仕様書無しさん [sage] 2018/08/14(火)00:02
夏季休暇中にコンテスト開催ウケる
https://twitter.com/asprocon1/status/1028123631786680320
https://twitter.com/search?f=tweets&vertical=default&q=asprova&src=typd
https://twitter.com/5chan_nel (5ch newer account)
956: 仕様書無しさん [sage] 2018/08/14(火)00:12
ブラック企業じゃん…
957: 仕様書無しさん [sage] 2018/08/14(火)00:24
平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの？
958: 仕様書無しさん [sage] 2018/08/14(火)00:55
確かにこれは採用には逆効果だなｗ
959: 仕様書無しさん [sage] 2018/08/14(火)04:24
>>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ
960: 仕様書無しさん [sage] 2018/08/14(火)08:41
競技プログラミング界のフォローすべきTwitterアカウント
http://www.programmerprofile.net/staruser/競技プログラミング/
961: 仕様書無しさん [sage] 2018/08/14(火)09:09
競プロの学びかた
https://togetter.com/li/729445
962: 仕様書無しさん [sage] 2018/08/14(火)09:21
競技プログラミング漫画にありがちな展開
https://togetter.com/li/329623
963: 仕様書無しさん [sage] 2018/08/14(火)18:35
URL張りまくってる人は何がしたいんだ
964: 仕様書無しさん [sage] 2018/08/14(火)18:45
そりゃURL張りまくりたいんじゃないの？
965: 仕様書無しさん [sage] 2018/08/14(火)19:30
abc105はunratedだって上にあったね。見落としてた
966: 仕様書無しさん [] 2018/08/14(火)19:52
>>930
5時間コンテストは辛そう
967: 仕様書無しさん [] 2018/08/14(火)20:31
>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？
968: 仕様書無しさん [sage] 2018/08/14(火)20:36
ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ
969: 仕様書無しさん [] 2018/08/14(火)20:40
競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか
970: 仕様書無しさん [sage] 2018/08/14(火)21:07
ハッシュ全部衝突させるとかできるんか
971: 仕様書無しさん [sage] 2018/08/14(火)22:38
こどふぉでunordered_map使ったらハックで大虐殺が起こったよね
972: 仕様書無しさん [sage] 2018/08/14(火)22:38
あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな
973: 仕様書無しさん [sage] 2018/08/14(火)22:59
単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは
974: 仕様書無しさん [sage] 2018/08/15(水)00:06
ぜひとも知りたいわ
975: 仕様書無しさん [sage] 2018/08/15(水)00:20
Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない
976: 仕様書無しさん [sage] 2018/08/15(水)00:52
競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる？
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか？
977: 仕様書無しさん [sage] 2018/08/15(水)00:55
その話をここでする意味あります？
978: 仕様書無しさん [sage] 2018/08/15(水)01:07
TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない
979: 仕様書無しさん [sage] 2018/08/15(水)01:14
病気だね
980: 仕様書無しさん [sage] 2018/08/15(水)01:16
そんなにつながりを持ちたいのかね
981: 仕様書無しさん [sage] 2018/08/15(水)01:30
海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか
982: 仕様書無しさん [sage] 2018/08/15(水)01:42
http://vipprog.net/wiki/math.html
http://vipprog.net/wiki/algo_and_data_const.html
http://vipprog.net/wiki/onlinejudge.html
http://vipprog.net/wiki/codegolf/c.html
なんだこのwikiは…
983: 仕様書無しさん [] 2018/08/15(水)07:48
今夜SRMがあるらしい
2chｽﾚ:tech
984: 仕様書無しさん [sage] 2018/08/15(水)08:18
何気ないツイート内容見て「お前2ch見てるだろー？」って指摘することは自身も2chを見ていることを自白すると同義であり相手が2ch見ていることを否定してきた時点で自爆
985(1): 仕様書無しさん [sage] 2018/08/15(水)08:41
コドフォのトップに掲載されてるこれ新しいアルゴリズム(解法?)の提案？
Blogewoosh #1
https://codeforces.com/blog/entry/61205
986: 仕様書無しさん [sage] 2018/08/15(水)14:28
英語でしか記事がないような知識ってレッドコーダー以上でないと役に立たない代物では
987: 仕様書無しさん [sage] 2018/08/15(水)14:32
英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。
988: 仕様書無しさん [] 2018/08/15(水)23:31
>>985
確率使って強引に通すみたいな感じ？
989: 仕様書無しさん [sage] 2018/08/16(木)01:18
AOJ関連の話題はここだけでいいですか？
他にもスレあります？
990: 仕様書無しさん [] 2018/08/16(木)02:25
競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います
しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです
991: 仕様書無しさん [sage] 2018/08/16(木)03:09
ありがとうございますなんとかなりました
992: 仕様書無しさん [sage] 2018/08/16(木)05:47
他所は、人も書き込みも５ｃｈよりずっと少ないがな
993: 仕様書無しさん [] 2018/08/16(木)07:39
ジャンル別の問題リンク集？
Problem Topics
https://codeforces.com/blog/entry/55274
994: 仕様書無しさん [sage] 2018/08/16(木)10:36
最近paizaスレでaojが勧めらられてるからこちらに流入があるかも。aojの話題はpaizaスレよりこちらが適当でしょう
995(1): 仕様書無しさん [sage] 2018/08/16(木)11:15
なぜか、同じように勧められている AtCoder, yukicoder には全然関心が集まらない。
Paiza スレのタイトルには AtCoderJobs も含まれているのに全然関心が集まらない。
996: 仕様書無しさん [sage] 2018/08/16(木)11:20
就活目的のオンラインジャッジをやるには、と競プロはちょいと難しいんでしょうなあ。
草野球やるのにバッティングセンターで160kmhの球打ち込み推奨されてるみたいな
997: 仕様書無しさん [sage] 2018/08/16(木)14:45
>>995
AOJ,AtCoder, yukicoderの3点セット
paizaスタートでその存在を知り覗いてみましたが
AOJがダントツでやりやすいですね
Beta版の見た目も今風だし
初学者に対して難易度も易しすぎること無く難しすぎることもない
yukicoderはちょっと品が無いっていうかなんとなくランク低そうだなってイメージ
AtCoder,はとっつきにくそうだなってイメージ難易度は高そう
初学者の個人的感想でランキングつけるとダントツでAOJが1位ですね
やる問題が無くなったらyukicoderも覗くかも知れない
AtCoderはまぁ今は覗くことも無いかな猛者しかいなそうだし
paizaはBまで問題解いて他も覗いたら退会でいいかなと
998: 仕様書無しさん [sage] 2018/08/16(木)14:48
>>AtCoderJobs も含まれているのに全然関心が集まらない。
AtCoderの中の人がスレ立ててるんじゃないかってくらいに
AtCoder押しの人いてキモイです
AtCoderの会社概要見たけど資本金100万円で
数年更新されていないHPって時点でお察しです
999: 仕様書無しさん [sage] 2018/08/16(木)14:53
１人、熱狂的なAOJ信者が現れたってことね。
1000: 仕様書無しさん [sage] 2018/08/16(木)16:30
埋め
1001(1): 1001 [] ID:Thread(1/2)
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 94日 9時間 46分 33秒
1002(1): 1002 [] ID:Thread(2/2)
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.025s