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/
0319仕様書無しさん
垢版 |
2018/06/28(木) 17:01:57.68
Q#だって？？？
0323仕様書無しさん
垢版 |
2018/06/28(木) 17:34:18.26
値域指定ランダムにmodを使うのは競プロer失格ですぞい
0324仕様書無しさん
垢版 |
2018/06/28(木) 17:46:43.30
極端な話
擬似乱数生成器が0以上150未満の値を生成するとして
実際に使いたいのは0以上100未満の値だったとして
mod 100なんかで選んだらどうなるかってと
0以上50未満の出現率が50以上100未満の出現率の2倍になるんだよね

実際の擬似乱数生成器はもっと広い範囲の値を生成するけど
何らかのシミュレーションの統計を取りたいときに
この誤差が大きな影響を与えちゃうわけ
0333仕様書無しさん
垢版 |
2018/06/29(金) 19:55:26.12
うくーにゃたんお誕生日コンテストのURLください
ありがとうは先に言っておきます
0335仕様書無しさん
垢版 |
2018/06/29(金) 20:25:01.06
yukicoder 今日か！

でも過去問になってから、明日やりゃいいかな。
0336仕様書無しさん
垢版 |
2018/06/29(金) 22:40:14.06
順位の記録を残したいならコンテストの時間中に
0339仕様書無しさん
垢版 |
2018/06/30(土) 09:53:56.29
＞AtCoder様のシステムをお借りしてコンテストを開催します！

すげえ！
0340仕様書無しさん
垢版 |
2018/06/30(土) 11:41:35.22
kenpooooさんにはいつもお世話になってます。atcoderもcfみたいに問題一覧標準で欲しい
0345仕様書無しさん
垢版 |
2018/06/30(土) 17:32:46.34
ノートPC持ってないからオンサイトイベントには一生縁がなさそう
0346仕様書無しさん
垢版 |
2018/06/30(土) 18:30:02.66
オンサイトに参加してもプロたちの話についていけなさそう
0349仕様書無しさん
垢版 |
2018/06/30(土) 22:37:15.29
賞金付きのコンテストっていいなぁ
0352仕様書無しさん
垢版 |
2018/07/01(日) 00:40:27.03
AtCoderのパフォーマンスって色に対応してるんだっけ？
0353仕様書無しさん
垢版 |
2018/07/01(日) 01:33:06.98
今夜のAtCoderのコンテストは20時30分からなのでお間違いなく！
0355仕様書無しさん
垢版 |
2018/07/01(日) 10:32:04.31
>>350
なんで問題と無関係のコードでＡＣ？？？？？

日本語出力しちゃってるし
0356仕様書無しさん
垢版 |
2018/07/01(日) 10:49:00.86
クラスUnionFind内で処理完了し
exit(0);
しているので日本語出力も無しに
0357仕様書無しさん
垢版 |
2018/07/01(日) 19:58:18.17
AtCoderもうすぐか
0358仕様書無しさん
垢版 |
2018/07/01(日) 20:36:52.56
AtCoderログインできない・・・

困った
0360仕様書無しさん
垢版 |
2018/07/01(日) 22:15:55.53
ここ最近ジャッジ激重なのはそれだけAtCoderが人気になってきたからなのか
0361仕様書無しさん
垢版 |
2018/07/01(日) 22:33:17.24
AtCoderに全世界からのアクセスが殺到か
0362仕様書無しさん
垢版 |
2018/07/01(日) 22:41:55.33
B,C10題づつ練習したらパフォーマンス倍になったw
0363仕様書無しさん
垢版 |
2018/07/01(日) 22:44:06.25
累積MAX付け加えたらE通ったでござる
すげえ悔しい
0365仕様書無しさん
垢版 |
2018/07/02(月) 03:02:18.91
>>350
こういうコードはHackあるCodeforceでは禁止行為(難読化は禁止されてる)
0366仕様書無しさん
垢版 |
2018/07/02(月) 03:14:35.89
どこでunionfindのコンストラクタが呼ばれるんだ（C++わからない）
0370仕様書無しさん
垢版 |
2018/07/02(月) 09:54:18.41
難点をあげるとしたら練習問題として挙げられてるのがUVaばかりといった点
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？ ああ、あのセキュリティ上の不祥事起こした会社ね
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況