競技プログラミングにハマるプログラマのスレ 15

レス数が950を超えています。1000を超えると書き込みができなくなります。
1仕様書無しさん
垢版 |
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/
2018/08/11(土) 11:59:50.81
>>881
そうだね
藤井聡太が年上に勝てるわけないよね
883仕様書無しさん
垢版 |
2018/08/11(土) 19:52:04.73
競プロで覚えた英単語

Unfortunately
2018/08/11(土) 19:57:12.17
>>862
夏厨によるdownvote遊びか？
2018/08/11(土) 20:11:01.63
AtCoderのABCは21:00から！忘れないようにな！
2018/08/11(土) 20:58:00.29
ABC頑張りまぁす。
2018/08/11(土) 21:40:35.08
unratedですって奥さん
2018/08/11(土) 22:03:10.35
今回、Aすら解けない‥
2018/08/11(土) 22:34:09.53
Cの解法閃いたけど時既に御寿司
2018/08/11(土) 22:38:11.56
>>888
うそだろ
891仕様書無しさん
垢版 |
2018/08/11(土) 22:43:08.55
上位の人たち10分足らずで全完とかマジですか…

https://beta.atcoder.jp/contests/abc105/standings
892仕様書無しさん
垢版 |
2018/08/11(土) 22:45:41.42
続けてコドフォに出てる人たちいるのか…タフだね
2018/08/11(土) 22:45:44.13
Sorry, we add English statements later.This match will be unrated. 問題 A 「AtCoder Crackers」において、
問題文が日本語のみ提供されておりました。このコンテストはUnrated (レーティング変動はなし) とします。
894仕様書無しさん
垢版 |
2018/08/11(土) 22:45:53.77
久々にやってC解けなかったけど、変な問題すぎるので別に解けないでPGやってても良い気がした・・・
2018/08/11(土) 22:56:58.60
>>890
マジでわかんなかった
解説見たら数秒で理解した
2018/08/11(土) 22:57:25.08
>>891
強い人たちにとってABCの難易度だとタイピングゲームなのそのとおりなのだな
2018/08/11(土) 22:59:42.12
解法は間違ってないのにバグらせまくってCすら終わらなかった
2018/08/11(土) 23:00:26.89
Cは明らかに端から決まるやつでDは典型だから慣れてる人なら速い
2018/08/11(土) 23:13:56.17
Cの原理わかんね
900仕様書無しさん
垢版 |
2018/08/11(土) 23:23:54.84
ABC105解説(PDFと動画)

https://twitter.com/atcoder/status/1028275761298386946
https://twitter.com/5chan_nel (5ch newer account)
2018/08/11(土) 23:27:51.83
競プロは思考の反射神経みたいなとこあって
日常的に(頻繁に)問題を解く、問題数をたくさんこなす
を続けていればパっと見で解法見えてくる問題増えてくるけど
2018/08/11(土) 23:43:39.75
こどふぉ、問題文中でanyとsomeを間違えるのはtypoとは言わないだろｗ
2018/08/11(土) 23:49:51.96
ｗ
2018/08/12(日) 00:16:05.29
>>900
下の
https://twitter.com/5chan_nel
って何なんだろ
https://twitter.com/5chan_nel (5ch newer account)
2018/08/12(日) 00:16:42.96
自動追加された行か
2018/08/12(日) 00:29:48.61
ウザくて宣伝効果としてはマイナスだから常にじゃなくて５％で自動追加されるようにして見かけたらラッキーぐらいにすればいいとオモタ
2018/08/12(日) 00:30:13.03
ABC105 D問題の解説で"計算量が(O(N log N) や乱択O(N))改善でき" ってあるけど乱択のアルゴリズムってなんぞ？
2018/08/12(日) 00:36:03.13
自分も同じとこ疑問に感じてた、分からない
909仕様書無しさん
垢版 |
2018/08/12(日) 00:46:48.07
ハッシュ値に基づくmapのことじゃないの。C++ならunordered_map。
2018/08/12(日) 01:02:57.01
ハッシュと乱択は全然違わない？
2018/08/12(日) 01:09:54.66
関係ないけど「乱択 データ構造」でググったらスキップリストという乱択のO(N)見つけたけど
これって競プロで使われたことある？

https://ja.wikipedia.org/wiki/スキップリスト
2018/08/12(日) 01:11:45.68
名前しか聞いたことなかったけどTreapってやつも乱択アルゴリズムなんだね これもO(N)

https://ja.wikipedia.org/wiki/Treap
https://en.wikipedia.org/wiki/Treap
2018/08/12(日) 01:17:10.68
>>911
スキップリストは名前だけは紹介はされてた

プログラミングコンテストでのデータ構造 2　〜平衡二分探索木編〜
https://www.slideshare.net/iwiwi/2-12188757
2018/08/12(日) 01:20:17.38
スキップリストはソートせなならんからO(N log N) じゃね？
Treap も構築するのにO(N log N) かかるしどっちもO(N) ではないはず
2018/08/12(日) 01:22:49.24
そのようでした、すみません
2018/08/12(日) 01:32:10.05
このスライド面白かったです

勉強か？趣味か？人生か？―プログラミングコンテストとは
https://www.slideshare.net/iwiwi/wakate-web-14323842

流石蟻本の著者さんって感じですね
スライドの一覧
https://www.slideshare.net/iwiwi/presentations
2018/08/12(日) 01:35:33.00
Ｄ問題
今の処理時間の上位を見ると
ソートの部分ではなく、入力の部分で高速化か？
2018/08/12(日) 01:54:22.08
コドフォ(div1かdiv2)の話かな？(出てないので知らない)
2018/08/12(日) 01:59:58.15
ABC105 D問題
2018/08/12(日) 07:53:12.89
コドフォの話はめったにないな
2018/08/12(日) 22:58:27.72
ながらで乱択について考えてたけどもいまいち思いつかん
もうハッシュが乱択ってことでええわ
2018/08/12(日) 22:59:05.94
日本人のLegendary grandmasterって3人もいるんだね

https://codeforces.com/ratings/country/Japan
2018/08/12(日) 23:04:53.62
「質問」って自身に聞きたいことが無いなら普通は見ようと思いませんよね
お知らせを兼ねてるんだから見ろってんならそれでもいいですけど
2018/08/12(日) 23:06:09.24
確かに
2018/08/12(日) 23:08:28.57
質の安定性はともかくratedコンテスト頻度でコドフォが一番好き(深夜コンで生活崩壊ではあるが)
2018/08/12(日) 23:10:15.47
質問(clar)は絶対に見逃さないっていうのは上位争いをする競技者ならではの感覚かと
2018/08/12(日) 23:11:33.56
(>>926の追記) なのでCSAでは質問は通知来るけど
あまりにもくだらない質問に対する通知の場合downvoteがつきますね
2018/08/12(日) 23:55:46.09
通知はyukicoderみたいな邪魔にならないのがいいね
yukicoderのようなジャッジ結果の通知も欲しい
2018/08/13(月) 00:05:54.18
18禁の大人のコンテストと銘打って
問題文のストーリーがエロいやつ
2018/08/13(月) 00:28:30.27
直近のratedコンテストはCSA

8/14 22:00 からの5時間コンテスト(は？) rated for all users

https://csacademy.com/contest/ceoi-2018-day-1/


https://clist.by　より
931仕様書無しさん
垢版 |
2018/08/13(月) 01:57:32.51
https://twitter.com/drken1215/status/1028681148002525185

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

20代でも社会生活というかバラ色人生を捨てて4〜5年くらい算数や数学や競プロのみの修行をすれば彼らに競プロでは追いつける可能性があるかもしれないが
https://twitter.com/5chan_nel (5ch newer account)
2018/08/13(月) 05:12:58.75
なんや三歳児の時点で分数扱えないとあかんのか
ムリゲ
2018/08/13(月) 05:18:59.93
改造人間になるより日曜プログラマでいた方がマシだ
2018/08/13(月) 07:54:00.27
その手のエピソード持ってるの数オリやるような人たちでしょ
2018/08/13(月) 08:02:59.70
https://twitter.com/chokudai/status/1028601472231956480

この話見て
CodeforcesやIdeoneはAtCoderとは比べ物にならないくらいの世界中からのアクセスあるだろうからその費用対策どうしてんだろう
と思った
yukicoderやWandboxは日本範囲とはいえ大変なのかもな
https://twitter.com/5chan_nel (5ch newer account)
2018/08/13(月) 08:27:24.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)
2018/08/13(月) 08:31:47.29
>>936
これも
https://twitter.com/259_Momone/status/1028682356582887424
https://twitter.com/5chan_nel (5ch newer account)
2018/08/13(月) 08:41:23.38
touristは7歳で競プロなので世界一位もうなずける

https://twitter.com/chokudai/status/802416548014997505
https://twitter.com/5chan_nel (5ch newer account)
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)
2018/08/13(月) 08:57:31.18
オッサン競プロerたちをネトストするスレ
941仕様書無しさん
垢版 |
2018/08/13(月) 09:42:28.61
なんでも幼少からやってると十代で経験10年とかだからな
大体トップになるやつは幼い頃からやってるし差がつくのは仕方がない
2018/08/13(月) 10:01:03.24
小学校でプログラミングを教えてるとかあるけど、
あの連中、行き当たりばったりの、
ぐちゃぐちゃのソースを組む奴ばかりなんだ

止めて欲しいね
943仕様書無しさん
垢版 |
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サービス企業や事業会社は強敵となるでしょう。
944仕様書無しさん
垢版 |
2018/08/13(月) 10:36:51.88
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:56.29
IOIボランティア
https://jp.ioi2018.jp/volunteer/

なるほど
書かれてる情報が不足・不明瞭すぎて応募に躊躇するの分かる
2018/08/13(月) 11:53:57.39
俺も小学生の頃から九九言えたし微分積分も出来るのに灰色なんだけど
2018/08/13(月) 13:44:30.02
交通費昼食は負担する、って明記されてないと心配
近くに住んでても1000円2000円の交通費払ってただ働きしたくない
学生はお金ないのわかってない？
2018/08/13(月) 13:47:01.89
ってか普通にちゃんと時給払ってやれよっていうね
2018/08/13(月) 14:04:32.98
幼い頃から九九言えるのは前提でしかないので、そこから精進しないと…
2018/08/13(月) 14:05:44.75
下に書いてあるじゃんと思ったけどこれはチームガイド向けなのか
わざわざ区別しなくてよくない？
2018/08/13(月) 19:56:09.65
オリンピック行くようなアスリートは幼少時から10年やるからそんな感じだね。水泳でもテニスでも
2018/08/13(月) 22:07:32.07
AtCoderのratedマラソンマッチまだですか！chokudaiさん早く！


chokudai先生の焼きなまし講座
https://togetter.com/li/607979

マラソンマッチ談義
https://togetter.com/li/516809

Marathon Matchの問題の概説とノウハウについてのまとめ
https://togetter.com/li/516325
2018/08/13(月) 23:47:12.68
僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない
954仕様書無しさん
垢版 |
2018/08/13(月) 23:56:04.88
>>775
まだ誰も提出してないのか？
2018/08/14(火) 00:02:12.55
夏季休暇中にコンテスト開催ウケる

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)
2018/08/14(火) 00:12:39.09
ブラック企業じゃん…
2018/08/14(火) 00:24:44.81
平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの？
2018/08/14(火) 00:55:16.59
確かにこれは採用には逆効果だなｗ
2018/08/14(火) 04:24:45.20
>>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ
2018/08/14(火) 08:41:05.40
競技プログラミング界のフォローすべきTwitterアカウント
http://www.programmerprofile.net/staruser/競技プログラミング/
2018/08/14(火) 09:09:45.70
競プロの学びかた
https://togetter.com/li/729445
2018/08/14(火) 09:21:54.17
競技プログラミング漫画にありがちな展開
https://togetter.com/li/329623
2018/08/14(火) 18:35:16.52
URL張りまくってる人は何がしたいんだ
2018/08/14(火) 18:45:03.26
そりゃURL張りまくりたいんじゃないの？
2018/08/14(火) 19:30:41.50
abc105はunratedだって上にあったね。見落としてた
966仕様書無しさん
垢版 |
2018/08/14(火) 19:52:38.27
>>930
5時間コンテストは辛そう
967仕様書無しさん
垢版 |
2018/08/14(火) 20:31:45.95
>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？
2018/08/14(火) 20:36:19.89
ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ
969仕様書無しさん
垢版 |
2018/08/14(火) 20:40:38.88
競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか
2018/08/14(火) 21:07:02.84
ハッシュ全部衝突させるとかできるんか
2018/08/14(火) 22:38:43.42
こどふぉでunordered_map使ったらハックで大虐殺が起こったよね
2018/08/14(火) 22:38:56.59
あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな
2018/08/14(火) 22:59:51.98
単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは
2018/08/15(水) 00:06:06.47
ぜひとも知りたいわ
2018/08/15(水) 00:20:02.20
Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない
2018/08/15(水) 00:52:02.33
競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる？
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか？
2018/08/15(水) 00:55:20.31
その話をここでする意味あります？
2018/08/15(水) 01:07:41.15
TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない
2018/08/15(水) 01:14:38.51
病気だね
2018/08/15(水) 01:16:42.93
そんなにつながりを持ちたいのかね
2018/08/15(水) 01:30:08.03
海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況