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/
0296仕様書無しさん
垢版 |
2018/06/27(水) 05:49:29.50
AtCoderはIPAと仲良くして試験の高度区分にアルゴリズムスペシャリストを新設させて
0297仕様書無しさん
垢版 |
2018/06/27(水) 07:32:12.06
こういう自分の趣味を資格に結びつけようとするやついやだ
0298仕様書無しさん
垢版 |
2018/06/27(水) 08:31:48.70
＞高度区分にアルゴリズムスペシャリスト

で更に色分けで、赤、青、水色
とか末尾についたりして
0300仕様書無しさん
垢版 |
2018/06/27(水) 09:31:40.48
>マラソンマッチやAIも含めた資格なら

なぜIPAは、まだ初めていないのか？？？？
おかしいぞ！
0304仕様書無しさん
垢版 |
2018/06/27(水) 21:36:11.41
でもソートがクイックソートをそのまま実装していて
他言語よりも不利に
0306仕様書無しさん
垢版 |
2018/06/27(水) 22:13:51.53
ソートで落とそうとしてくるテストケースなんてあんの
0307仕様書無しさん
垢版 |
2018/06/27(水) 22:20:56.29
クイックソートはわりと落としそうじゃない？
降順にすれば良いだけだから
対策はシャッフルすればいい
0309仕様書無しさん
垢版 |
2018/06/27(水) 23:08:56.99
なるほど
atcoder以外はあまりやらないからハックの存在忘れてた
0310仕様書無しさん
垢版 |
2018/06/27(水) 23:10:46.97
modのpowが実装されてるプログラミング言語はJavaのほかにPythonもあるけど
まさか競プロのために標準実装されているわけないだろうし
実務や科学計算でmodのpowを使うことあるの？
0312仕様書無しさん
垢版 |
2018/06/27(水) 23:35:22.26
AtCoder のD問題
どこかで見た覚えがあるんだが
思い出せない。
0313仕様書無しさん
垢版 |
2018/06/27(水) 23:57:05.96
うくーにゃたんお誕生日コンテストがAtCoderの予定されたコンテストに出てこないのはなぜ
0314仕様書無しさん
垢版 |
2018/06/28(木) 04:02:19.62
学生はコンテスト無料で開けるみたいだし
身内コンテストみたいなものは不特定多数の参加が歓迎されないからじゃねの
0317仕様書無しさん
垢版 |
2018/06/28(木) 16:56:46.34
Mircrosoftがコドフォでコンテスト開催するらしい (※ただしプログラミング言語はQ#のみ)

https://codeforces.com/blog/entry/60209
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コン
本戦参加資格がないだけで予選は学生も参加できるよね？
■ このスレッドは過去ログ倉庫に格納されています