X
競技プログラミングにハマるプログラマのスレ 15
■ このスレッドは過去ログ倉庫に格納されています
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/
0373仕様書無しさん
垢版 |
2018/07/02(月) 18:47:17.18
すみません、AGC025のB問題で解説で
"全体でO(N)の時間計算量で解くことができます"
って書いてあるんですがcombination の計算を全体でO(N)でやる方法がわかりません
O(N log P) はわかるのですが
0379仕様書無しさん
垢版 |
2018/07/03(火) 01:08:19.97
>>317
WarmupのA見て意味分からずそっ閉じしたけど
standings見ると多くの競プロer(日本勢を意味するのでなく海外勢も含めて)が問題を解いていて驚いた
量子プログラミングの未来は明るいな
0383仕様書無しさん
垢版 |
2018/07/03(火) 15:34:29.84
discordの公開サーバの話ね

atcoder民が一番多いところどこ？

招待urlおくれ
0384仕様書無しさん
垢版 |
2018/07/03(火) 20:31:36.82
>>1 >>2 >>3
ジェフ・ベゾス　脱税王
グーグル　嘘を優先してヒット （後は金次第）
スティーブ・ジョブズ　違法ドラッグ愛用→癌
マーク・ザッカーバーグ　（大学から追放された）普通のハッカー
YouTube　ネタ切れで可哀そう
ビル・ゲイツ　独占禁止法の覇者（法学部中退）
インスタ　写真（しかもつまらん）だけ並べられても困るし使い道がない
アリババ　昔も今も外人が嫌い （４０００年の歴史たる所以）
楽天　雑魚の集まり
ソフトバンク　パチンコ屋で禿げ
ドコモ　古き悪き日本
メルカリ　セコイ日本人の典型（後追い・物まね・横取り）
ライン　２０１１年〜（whatsapp２００９年〜）
Naver　９５％以上デタラメ、韓国、ライブドア
アメブロ　能無ししかいない
５ｃｈ　火消し屋（旧マスゴミ）のみ必死でバカだけ騙され庶民は無視
堀江貴文　相変わらず今も日本一のペテン師
ひろゆき　分かりやすいキモヲタ
金子勇　完全犯罪達成者！→ご臨終（ご愁傷様です）
前澤友作 「お客さまを神様だと思ったことは一度もないです」 　身長 162.1cm
http://business.nikkeibp.co.jp/article/interview/20120424/231350/ph001.jpg
https://i.ytimg.com/vi/owUEcOcQuZ8/maxresdefault.jpg
ZOZOTOWN,WEAR ｽﾀｰﾄﾄｩﾃﾞｲ成功の秘訣 前澤YOUxSUCK
http://medaka.5ch.net/test/read.cgi/shop/1527216216
Lady Gaga - The Edge Of Glory
https://www.youtube.com/watch?v=Ql03fSd2ydc
0385仕様書無しさん
垢版 |
2018/07/03(火) 23:34:50.23
競プロdiscordはyukicoderのslack内で宣伝されてたdiscordしか存在は知らない(ログインしたことはない)
0389仕様書無しさん
垢版 |
2018/07/04(水) 00:48:50.72
ABCよりは難しくARCよりは簡単な問題セットになる…のか?
0390仕様書無しさん
垢版 |
2018/07/05(木) 23:41:42.44
参加者の皆さんへ

ICPC応援してます頑張ってください

Q#コン応援してます頑張ってください

SoundHoundコン応援してます頑張ってください
0392仕様書無しさん
垢版 |
2018/07/06(金) 13:53:47.16
AtCoder Problems ってページを保存できなかったのか。
0393仕様書無しさん
垢版 |
2018/07/06(金) 13:57:33.59
と思ったら問題なかった。
0394仕様書無しさん
垢版 |
2018/07/06(金) 18:17:35.72
自宅参加ってネット使えるのか
0395仕様書無しさん
垢版 |
2018/07/06(金) 18:23:32.10
SoundHoundコン
本戦参加資格がないだけで予選は学生も参加できるよね？
0397仕様書無しさん
垢版 |
2018/07/06(金) 18:32:07.79
もちろんＯＫ
0398仕様書無しさん
垢版 |
2018/07/06(金) 18:36:54.15
いつも予選は参加制限なし
0399仕様書無しさん
垢版 |
2018/07/06(金) 18:44:21.60
>>162-163

FHC...
0402仕様書無しさん
垢版 |
2018/07/06(金) 19:32:41.49
AtCoderで開催の企業コンの本戦オンサイトってPC各自持込がほとんどか
バッテリー十分なノートPCが必要だな
0403仕様書無しさん
垢版 |
2018/07/06(金) 19:38:28.84
ICPC国内予選おつ
0404仕様書無しさん
垢版 |
2018/07/06(金) 22:48:46.56
コンテストいっぱい！


CodeChef LongChallenge 7/6 18:30 10日間 rated https://www.codechef.com/JULY18

Q#コン 7/7 1:00 72時間 unrated https://codeforces.com/contests/1002

FHC2018 7/7 8:00 72時間 unrated https://www.facebook.com/hackercup/register https://www.facebook.com/hackercup/contest

ukuku09 7/7 14:00 3時間 unrated https://ukuku09.contest.atcoder.jp

SoundHoundコン予選 7/7 21:00 2時間 rated https://soundhound2018-summer-qual.contest.atcoder.jp/

TCO18Round3A & SRM 7/8 1:00 N時間 rated https://codeforces.com/blog/entry/60456
0405仕様書無しさん
垢版 |
2018/07/06(金) 23:21:24.25
半年間の目標

「高速ゼータ変換」「Wavelet Matrix」「いもす法」

を会得する
0408仕様書無しさん
垢版 |
2018/07/07(土) 08:10:28.90
FHC2018始まってますが
0409仕様書無しさん
垢版 |
2018/07/07(土) 08:17:15.86
Touristてｗ
0410仕様書無しさん
垢版 |
2018/07/07(土) 08:24:56.30
問題名がTouristか
0411仕様書無しさん
垢版 |
2018/07/07(土) 08:28:09.35
https://www.facebook.com/notes/1029173677098533/
> Qualification round: Everyone who gets at least one problem right will advance to Round 1.
> Round 1: Everyone who earns a certain number of points (to be announced before the round starts) will advance to Round 2.
> Round 2: The top 200 finishers will advance to Round 3.
> Round 3: The top 25 finishers will advance to the onsite final


Qualification roundは１問正解で通過なのか？
0412仕様書無しさん
垢版 |
2018/07/07(土) 08:44:49.91
Facebookアカウント作っときゃよかった
0413仕様書無しさん
垢版 |
2018/07/07(土) 08:50:05.05
Facebook Hacker Cup
FHCとFBHCでは後者の略称のほうが普及しているみたいだな
0416仕様書無しさん
垢版 |
2018/07/07(土) 11:21:23.31
Facebook？ ああ、あのセキュリティ上の不祥事起こした会社ね
0418仕様書無しさん
垢版 |
2018/07/07(土) 18:38:47.22
ICPCへの参加って簡単なのだろうか

ぼっちの場合チームメンバー集められるのだろうか
情報系学部学科所属やコンピュータ系サークル活動参加などがあればメンバー集めやすいだろうか
そうでない場合メンバー集め苦しくないか？
コンテスト会場までの交通費や宿泊費用などを自己負担ならメンバー集めも厳しいのか？
0419仕様書無しさん
垢版 |
2018/07/07(土) 18:56:44.92
１人でいいじゃん。

複数人で参加しても有利になりそうには感じないな。
0420仕様書無しさん
垢版 |
2018/07/07(土) 20:07:44.58
ほう
学生は本戦通過できないけど
参加登録としては学生として登録することが出来て
新卒採用と裏でこっそり繋がる可能性もあるのか
0421仕様書無しさん
垢版 |
2018/07/07(土) 20:08:42.81
国内予選出るだけならオンラインだし名前貸してくれる人2人と監督教員がいたら大丈夫でしょ
0422仕様書無しさん
垢版 |
2018/07/07(土) 20:24:24.68
本戦参加を希望しない社会人がどのくらいいるのだろうか

本戦の土曜日に日帰りできない距離や交通費が無視できない金額になるなら参加しないだろうな
本戦にパソコンの持ち込みの有無の明記は予選通過メールに記載されるらしいから、もし持ち込み必須だったらノートPC持たない社会人は不参加だろうな
社会人が誰しも土曜日が定休日とは限らないから休みを取れない人も不参加だろうな
SoundHoundコンを知る前に予定を入れてしまった人も不参加だろうな
社会人が独身とも限らないから小さい子供がいるなら土日は家族サービス優先の人もいるだろうな
独身で親の介護していて土日はヘルパーが来れないなんて人もいるかもな
0423仕様書無しさん
垢版 |
2018/07/07(土) 20:57:45.18
無職独身親は元気なワイ無問題。あとは実力ががが
0424仕様書無しさん
垢版 |
2018/07/07(土) 21:52:29.42
本戦参加を希望しない社会人として登録したが・・・
Ｃ問題までACしたけどもう寝る。

なんかＤ問題が知っている解法が使えそうな気がしてしまうけど、
自分より上位が多すぎて戦意喪失
今日はもうやめた。
0426仕様書無しさん
垢版 |
2018/07/07(土) 23:01:50.04
参加者の95%が学生だと信じれば本戦辞退者が8割以上いると信じれば1000位台でもワンチャンある！？
0427仕様書無しさん
垢版 |
2018/07/07(土) 23:05:38.18
おつ
0433仕様書無しさん
垢版 |
2018/07/08(日) 00:07:03.92
社会人だし急な仕事入って本戦キャンセルって人が出て枠がいくつまで繰り下がってくるか
本戦当日までは分からない
0435仕様書無しさん
垢版 |
2018/07/08(日) 00:23:20.81
やっとD書けた
バグってたのはダイクストラじゃなくてヒープだったオチ
0436仕様書無しさん
垢版 |
2018/07/08(日) 00:23:56.84
ABしかACしてないのに本戦呼ばれても恥ずかしいわ
0437仕様書無しさん
垢版 |
2018/07/08(日) 00:39:56.23
7月末だし早めのお盆休暇取って帰省みたいな人が多ければ本戦不参加がたくさん出てくるはず
0439仕様書無しさん
垢版 |
2018/07/08(日) 09:09:48.84
本戦行けるのは、全完かつ上位者でしょ
0442仕様書無しさん
垢版 |
2018/07/08(日) 10:51:35.62
全完は132人そのうち日本に居そうな人80人ほどで更に社会人で絞るとどうかね〜
0444仕様書無しさん
垢版 |
2018/07/08(日) 12:47:48.25
社会人全完どう見積もっても30人以上いるし無理そう
0446仕様書無しさん
垢版 |
2018/07/08(日) 23:13:39.09
東京まで何万円も交通費かかる地方在住者少ない感じなのか
0447仕様書無しさん
垢版 |
2018/07/08(日) 23:21:59.04
こんな遊びしてるのは未婚ギークばかりでオンサイト行ける時間あるんだね
0448仕様書無しさん
垢版 |
2018/07/08(日) 23:33:41.78
結婚してても
仕事があっても
何があっても、
オンサイトには出場するだろ。
0449仕様書無しさん
垢版 |
2018/07/08(日) 23:39:36.23
予選参加者のうち長年競プロ離れていた人なら本戦行く気の参加と予想できる
逆に今でもそれなりにコンテスト参加してる人だと本戦当日既にスケジュール埋まっていて本戦無理でもコンテストだからと予選だけでも参加したり…(期待薄いのか)
0450仕様書無しさん
垢版 |
2018/07/08(日) 23:47:15.85
上位者って仕事が好きなことと兼ねていそうだから
面白い案件が急に入ったとしたら仕事優先するんじゃないのかな
0451仕様書無しさん
垢版 |
2018/07/08(日) 23:49:57.87
ホワイト企業は土日はしっかりと休むので
土日にコンテスト開催しコンテスト業務するような企業はホワイトではありません
0455仕様書無しさん
垢版 |
2018/07/09(月) 09:33:18.78
codechef longのは、題意把握するのも一苦労だわ。atcoderは楽だね
0456仕様書無しさん
垢版 |
2018/07/10(火) 08:44:32.22
動的計画法が理解できない
みんなどうやって勉強した？
自分は今のところあり本読んでる
0457仕様書無しさん
垢版 |
2018/07/10(火) 09:10:24.09
中学入試の算数の問題に出てくる動的計画法は理解できますか
あの問題限定なら中学入試の話ですし解説も世にたくさんあると思います
0459仕様書無しさん
垢版 |
2018/07/10(火) 09:36:12.81
中学入試経験者は小学生から知らぬ間に競プロ鍛錬を始めてたってことかw　そりゃ追いつけん
0460仕様書無しさん
垢版 |
2018/07/10(火) 10:53:58.55
格子状の道の経路数を数える問題『これが解けない方は少ないだろうと思います』
すいません解けませんでしたm(_ _)m
色々前提が違うねん。公立組とお受験組は
0462仕様書無しさん
垢版 |
2018/07/10(火) 11:53:14.32
メモ化再帰は直感的
ループとかdpテーブルとかを考えられたことはあまりないな
yukicoderの☆3の問題とかJOIの4番目の問題で演習すると基礎は分かるようになるかも
0464仕様書無しさん
垢版 |
2018/07/10(火) 13:08:17.89
情報オリンピックもいいね
久しぶりに有益な情報を得た
0467仕様書無しさん
垢版 |
2018/07/10(火) 18:26:15.70
ちなみにJOIの予選の4番目の問題はDPの問題が多い（違う年もある）
部分点もあるので教育的
AtCoderで解ける点も勧めやすい、難易度は↓
AOJ/AtCoder-JOI

https://joi.goodbaton.com/
0469仕様書無しさん
垢版 |
2018/07/10(火) 23:30:36.46
「計算結果の再利用」「再利用可能な形で計算結果を保存しておく」という雑な解釈で動的計画法(メモ化再帰)を使ってるぞん
0470仕様書無しさん
垢版 |
2018/07/10(火) 23:37:49.36
やっぱり動的計画法っていうゴツい名前がよく分からなさに拍車をかけてるよな
「メモを使う全探索」ぐらいの意味しかないのに
0471仕様書無しさん
垢版 |
2018/07/10(火) 23:53:00.63
「メモ化」はコンピュータ用語（英語から自明）
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況