X
競技プログラミングにハマるプログラマのスレ 15
レス数が1000を超えています。これ以上書き込みはできません。
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
0901仕様書無しさん
垢版 |
2018/08/11(土) 23:27:51.83
競プロは思考の反射神経みたいなとこあって
日常的に(頻繁に)問題を解く、問題数をたくさんこなす
を続けていればパっと見で解法見えてくる問題増えてくるけど
0902仕様書無しさん
垢版 |
2018/08/11(土) 23:43:39.75
こどふぉ、問題文中でanyとsomeを間違えるのはtypoとは言わないだろｗ
0906仕様書無しさん
垢版 |
2018/08/12(日) 00:29:48.61
ウザくて宣伝効果としてはマイナスだから常にじゃなくて５％で自動追加されるようにして見かけたらラッキーぐらいにすればいいとオモタ
0907仕様書無しさん
垢版 |
2018/08/12(日) 00:30:13.03
ABC105 D問題の解説で"計算量が(O(N log N) や乱択O(N))改善でき" ってあるけど乱択のアルゴリズムってなんぞ？
0909仕様書無しさん
垢版 |
2018/08/12(日) 00:46:48.07
ハッシュ値に基づくmapのことじゃないの。C++ならunordered_map。
0911仕様書無しさん
垢版 |
2018/08/12(日) 01:09:54.66
関係ないけど「乱択 データ構造」でググったらスキップリストという乱択のO(N)見つけたけど
これって競プロで使われたことある？

https://ja.wikipedia.org/wiki/スキップリスト
0914仕様書無しさん
垢版 |
2018/08/12(日) 01:20:17.38
スキップリストはソートせなならんからO(N log N) じゃね？
Treap も構築するのにO(N log N) かかるしどっちもO(N) ではないはず
0917仕様書無しさん
垢版 |
2018/08/12(日) 01:35:33.00
Ｄ問題
今の処理時間の上位を見ると
ソートの部分ではなく、入力の部分で高速化か？
0918仕様書無しさん
垢版 |
2018/08/12(日) 01:54:22.08
コドフォ(div1かdiv2)の話かな？(出てないので知らない)
0921仕様書無しさん
垢版 |
2018/08/12(日) 22:58:27.72
ながらで乱択について考えてたけどもいまいち思いつかん
もうハッシュが乱択ってことでええわ
0923仕様書無しさん
垢版 |
2018/08/12(日) 23:04:53.62
「質問」って自身に聞きたいことが無いなら普通は見ようと思いませんよね
お知らせを兼ねてるんだから見ろってんならそれでもいいですけど
0925仕様書無しさん
垢版 |
2018/08/12(日) 23:08:28.57
質の安定性はともかくratedコンテスト頻度でコドフォが一番好き(深夜コンで生活崩壊ではあるが)
0926仕様書無しさん
垢版 |
2018/08/12(日) 23:10:15.47
質問(clar)は絶対に見逃さないっていうのは上位争いをする競技者ならではの感覚かと
0927仕様書無しさん
垢版 |
2018/08/12(日) 23:11:33.56
(>>926の追記) なのでCSAでは質問は通知来るけど
あまりにもくだらない質問に対する通知の場合downvoteがつきますね
0928仕様書無しさん
垢版 |
2018/08/12(日) 23:55:46.09
通知はyukicoderみたいな邪魔にならないのがいいね
yukicoderのようなジャッジ結果の通知も欲しい
0929仕様書無しさん
垢版 |
2018/08/13(月) 00:05:54.18
18禁の大人のコンテストと銘打って
問題文のストーリーがエロいやつ
0931仕様書無しさん
垢版 |
2018/08/13(月) 01:57:32.51
https://twitter.com/drken1215/status/1028681148002525185

競プロ強い人たち
多くの一般の人たちと違い
幼少期から算数や数学を嗜んでるケース多い気がする
算数や数学の知識や経験の積み重ねの時間の違いが競プロ力の違いなのかもしれない

20代でも社会生活というかバラ色人生を捨てて4～5年くらい算数や数学や競プロのみの修行をすれば彼らに競プロでは追いつける可能性があるかもしれないが
https://twitter.com/5chan_nel (5ch newer account)
0932仕様書無しさん
垢版 |
2018/08/13(月) 05:12:58.75
なんや三歳児の時点で分数扱えないとあかんのか
ムリゲ
0933仕様書無しさん
垢版 |
2018/08/13(月) 05:18:59.93
改造人間になるより日曜プログラマでいた方がマシだ
0934仕様書無しさん
垢版 |
2018/08/13(月) 07:54:00.27
その手のエピソード持ってるの数オリやるような人たちでしょ
0939仕様書無しさん
垢版 |
2018/08/13(月) 08:55:16.82
幼稚園児で九九を覚えて
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)
0941仕様書無しさん
垢版 |
2018/08/13(月) 09:42:28.61
なんでも幼少からやってると十代で経験10年とかだからな
大体トップになるやつは幼い頃からやってるし差がつくのは仕方がない
0942仕様書無しさん
垢版 |
2018/08/13(月) 10:01:03.24
小学校でプログラミングを教えてるとかあるけど、
あの連中、行き当たりばったりの、
ぐちゃぐちゃのソースを組む奴ばかりなんだ

止めて欲しいね
0943仕様書無しさん
垢版 |
2018/08/13(月) 10:05:25.32
【作業期限】損害だから断れ【客先指示】

☆不利益で迷惑だから料金増やすか生産減らせ☆

人手不足が深刻な5つの業界。それぞれの現状と今後の見通し
1.情報サービス
2.家電・情報機器小売
3.放送
4.運輸・倉庫
5.建設
http://help-you.me/blog/lack-of-manpower

SI業界は、7Kと呼ばれるほど労働環境が良くない業界なので、他の業界と人員獲得競争に負ける可能性が大いにありますし、また同じIT業界内でも、webサービス企業や事業会社のITサービス部門ともエンジニアの争奪戦を繰り広げなくてはなりません。
Webサービス企業や事業会社は自社サービスということもあり、劣悪な労働環境は少なく、採用の競合としては、Webサービス企業や事業会社は強敵となるでしょう。
0945仕様書無しさん
垢版 |
2018/08/13(月) 10:43:56.29
IOIボランティア
https://jp.ioi2018.jp/volunteer/

なるほど
書かれてる情報が不足・不明瞭すぎて応募に躊躇するの分かる
0946仕様書無しさん
垢版 |
2018/08/13(月) 11:53:57.39
俺も小学生の頃から九九言えたし微分積分も出来るのに灰色なんだけど
0947仕様書無しさん
垢版 |
2018/08/13(月) 13:44:30.02
交通費昼食は負担する、って明記されてないと心配
近くに住んでても1000円2000円の交通費払ってただ働きしたくない
学生はお金ないのわかってない？
0948仕様書無しさん
垢版 |
2018/08/13(月) 13:47:01.89
ってか普通にちゃんと時給払ってやれよっていうね
0949仕様書無しさん
垢版 |
2018/08/13(月) 14:04:32.98
幼い頃から九九言えるのは前提でしかないので、そこから精進しないと…
0950仕様書無しさん
垢版 |
2018/08/13(月) 14:05:44.75
下に書いてあるじゃんと思ったけどこれはチームガイド向けなのか
わざわざ区別しなくてよくない？
0951仕様書無しさん
垢版 |
2018/08/13(月) 19:56:09.65
オリンピック行くようなアスリートは幼少時から10年やるからそんな感じだね。水泳でもテニスでも
0953仕様書無しさん
垢版 |
2018/08/13(月) 23:47:12.68
僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない
0954仕様書無しさん
垢版 |
2018/08/13(月) 23:56:04.88
>>775
まだ誰も提出してないのか？
0957仕様書無しさん
垢版 |
2018/08/14(火) 00:24:44.81
平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの？
0959仕様書無しさん
垢版 |
2018/08/14(火) 04:24:45.20
>>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ
0966仕様書無しさん
垢版 |
2018/08/14(火) 19:52:38.27
>>930
5時間コンテストは辛そう
0967仕様書無しさん
垢版 |
2018/08/14(火) 20:31:45.95
>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？
0968仕様書無しさん
垢版 |
2018/08/14(火) 20:36:19.89
ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ
0969仕様書無しさん
垢版 |
2018/08/14(火) 20:40:38.88
競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか
0971仕様書無しさん
垢版 |
2018/08/14(火) 22:38:43.42
こどふぉでunordered_map使ったらハックで大虐殺が起こったよね
0972仕様書無しさん
垢版 |
2018/08/14(火) 22:38:56.59
あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな
0973仕様書無しさん
垢版 |
2018/08/14(火) 22:59:51.98
単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは
0975仕様書無しさん
垢版 |
2018/08/15(水) 00:20:02.20
Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない
0976仕様書無しさん
垢版 |
2018/08/15(水) 00:52:02.33
競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる？
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか？
0978仕様書無しさん
垢版 |
2018/08/15(水) 01:07:41.15
TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない
0981仕様書無しさん
垢版 |
2018/08/15(水) 01:30:08.03
海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか
0984仕様書無しさん
垢版 |
2018/08/15(水) 08:18:53.89
何気ないツイート内容見て「お前2ch見てるだろー？」って指摘することは自身も2chを見ていることを自白すると同義であり相手が2ch見ていることを否定してきた時点で自爆
0986仕様書無しさん
垢版 |
2018/08/15(水) 14:28:51.31
英語でしか記事がないような知識ってレッドコーダー以上でないと役に立たない代物では
0987仕様書無しさん
垢版 |
2018/08/15(水) 14:32:52.71
英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。
0988仕様書無しさん
垢版 |
2018/08/15(水) 23:31:40.10
>>985
確率使って強引に通すみたいな感じ？
0989仕様書無しさん
垢版 |
2018/08/16(木) 01:18:01.54
AOJ関連の話題はここだけでいいですか？
他にもスレあります？
0990仕様書無しさん
垢版 |
2018/08/16(木) 02:25:33.81
競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います

しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです
0992仕様書無しさん
垢版 |
2018/08/16(木) 05:47:18.20
他所は、人も書き込みも５ｃｈよりずっと少ないがな
0994仕様書無しさん
垢版 |
2018/08/16(木) 10:36:36.89
最近paizaスレでaojが勧めらられてるからこちらに流入があるかも。aojの話題はpaizaスレよりこちらが適当でしょう
0995仕様書無しさん
垢版 |
2018/08/16(木) 11:15:44.48
なぜか、同じように勧められている AtCoder, yukicoder には全然関心が集まらない。

Paiza スレのタイトルには AtCoderJobs も含まれているのに全然関心が集まらない。
0996仕様書無しさん
垢版 |
2018/08/16(木) 11:20:51.47
就活目的のオンラインジャッジをやるには、と競プロはちょいと難しいんでしょうなあ。
草野球やるのにバッティングセンターで160kmhの球打ち込み推奨されてるみたいな
0997仕様書無しさん
垢版 |
2018/08/16(木) 14:45:59.86
>>995
AOJ,AtCoder, yukicoderの3点セット
paizaスタートでその存在を知り覗いてみましたが
AOJがダントツでやりやすいですね
Beta版の見た目も今風だし
初学者に対して難易度も易しすぎること無く難しすぎることもない
yukicoderはちょっと品が無いっていうかなんとなくランク低そうだなってイメージ
AtCoder,はとっつきにくそうだなってイメージ難易度は高そう

初学者の個人的感想でランキングつけるとダントツでAOJが1位ですね
やる問題が無くなったらyukicoderも覗くかも知れない
AtCoderはまぁ今は覗くことも無いかな猛者しかいなそうだし
paizaはBまで問題解いて他も覗いたら退会でいいかなと
0998仕様書無しさん
垢版 |
2018/08/16(木) 14:48:48.13
>>AtCoderJobs も含まれているのに全然関心が集まらない。

AtCoderの中の人がスレ立ててるんじゃないかってくらいに
AtCoder押しの人いてキモイです
AtCoderの会社概要見たけど資本金100万円で
数年更新されていないHPって時点でお察しです
レス数が1000を超えています。これ以上書き込みはできません。
ニューススポーツなんでも実況