X
競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0368仕様書無しさん
垢版 |
2018/11/30(金) 22:59:30.20
ABC113のD問題みたいなビット処理する問題でいいの無いかな
このへん思考停止で打てるようになりたい
0369仕様書無しさん
垢版 |
2018/11/30(金) 23:41:36.07
bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない
0370仕様書無しさん
垢版 |
2018/12/01(土) 08:14:38.56
それって例えばn要素の使う/使わないの組み合わせをn桁の2進数に対応させるってこと？
0372仕様書無しさん
垢版 |
2018/12/01(土) 11:03:27.37
この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる
0375仕様書無しさん
垢版 |
2018/12/01(土) 20:47:13.44
ABC114の次の週にもABC115が生えた。

年末は大連発ですな。
0377仕様書無しさん
垢版 |
2018/12/01(土) 21:38:29.24
AtCoder ProblemsとScores使えなくなってる
APIが取得できなくなってるらしい
0379仕様書無しさん
垢版 |
2018/12/01(土) 21:50:04.13
Problemsは社長が開発してるわけではなくAtCoder名誉社員のkenkooooさんが開発しています
kenkoooさんがぶっ倒れたらその辺のサービス一式使えなくなるの厳しいのでそろそろ公式でも対応してほしいところ
0380仕様書無しさん
垢版 |
2018/12/02(日) 00:41:25.17
problemsのコードはgithubで公開されてるから個々人で動かすことも一応可能
だけどクローリングの負担考えると誰か一人がまとめて動かすのが一番なんだよね
0383仕様書無しさん
垢版 |
2018/12/02(日) 13:28:46.50
健康なのにぶっ倒れるなんてっていう不謹慎ギャグ絶対に許さない
0384仕様書無しさん
垢版 |
2018/12/02(日) 13:46:22.92
そもそも公式で用意されるべき機能だよな
ないと精進がやりづらすぎる…
0385仕様書無しさん
垢版 |
2018/12/02(日) 15:28:25.38
Problemsが復活したようです、kenkooooさんありがとう
0386仕様書無しさん
垢版 |
2018/12/02(日) 22:50:35.77
へぇーdfsで作れるのか
糞みたいなループで通したので反省
0388仕様書無しさん
垢版 |
2018/12/03(月) 11:15:56.33
昨日のABC114のDの解説、最後のnum(3)-2を2で割る理由誰か教えてください
0389仕様書無しさん
垢版 |
2018/12/03(月) 12:10:18.09
(3,5,5)のパターンで5を2回取っているから、N個から2個選ぶ場合の数はN*(N-1)/2になるのと一緒
num(3)-2を2で割っていると見るより、num(5) * (num(5) - 1)を2で割っていると見たほうがいい
0390仕様書無しさん
垢版 |
2018/12/03(月) 14:07:34.37
Linusが競技プログラミング始めたらどれくらいのランクになるだろ？
というかそこらの有名なエンジニアに競技プログラミングやらせて結果が見たい‥
0394仕様書無しさん
垢版 |
2018/12/03(月) 21:35:19.93
なぁc++でint by_decl[10];で作ったintpointerとauto by_new{new int[10]};で作ったintpointerって何か違いあるんかどっちもメモリーリークするもんなん？(´・ω・｀)
0395仕様書無しさん
垢版 |
2018/12/03(月) 21:40:16.37
競技プログラミングは反射神経勝負の要素が強いのでジジイは負ける
羽生善治も衰え、今では短時間の将棋はもう若手に負ける負ける
出るならマラソンマッチだな
0396仕様書無しさん
垢版 |
2018/12/03(月) 21:43:25.71
ジジイでもスポーツやるし
将棋・囲碁も当然やりまくる

競プロも同じ
0399仕様書無しさん
垢版 |
2018/12/03(月) 23:26:39.69
>>394
プログラミング言語固有の質問はム板のスレで聞いたほうが早くないですか？
0400仕様書無しさん
垢版 |
2018/12/04(火) 06:51:22.18
早解き云々言えるほど解答できるようになりてえなあ
0403仕様書無しさん
垢版 |
2018/12/04(火) 15:41:09.11
過去問埋めしてるときは300点余裕なんだけど、直近2回のABCで300点が解けてない
なんかちょうど穴を突かれてる感じなんだけど分かるやついる？
0405仕様書無しさん
垢版 |
2018/12/04(火) 16:17:38.35
交通費支給200人オンサイトとかワンチャンあるな
0407仕様書無しさん
垢版 |
2018/12/04(火) 17:11:45.89
予選の全参加者のうち、日本在住の上位200位までの参加者は決勝に参加することができます。

学生限定じゃないぞ
0411仕様書無しさん
垢版 |
2018/12/05(水) 02:10:16.17
codeforces初参加したんだけど
結果確定するまでどれくらい時間かかるかわかる？
0412仕様書無しさん
垢版 |
2018/12/05(水) 03:08:51.73
ついつい起きて結果確認したくなるけどもさっさと寝た方が良いぞ
まだ終わってないし
0413仕様書無しさん
垢版 |
2018/12/05(水) 16:42:22.21
codeforcesの水色ってatcoderでいう何色なのかわからん
0416仕様書無しさん
垢版 |
2018/12/05(水) 18:40:42.38
昔は将棋ウォーズ1級は将棋倶楽部24では10級相当と言われた
今、24から人が離れ、将棋ウォーズは人が流入して、ウォーズ1級 = 24 5級辺りまで迫っている

時代によって変わるのである
0417仕様書無しさん
垢版 |
2018/12/06(木) 00:53:07.79
>>355の先週分の当選者が発表されたようです
当選者のうち１人は日本人のようです
リンクはTopCoderスレのほうを参照してください
0419仕様書無しさん
垢版 |
2018/12/06(木) 23:28:23.41
早解きが〜年齢が〜と言っているオッサンたちにどうしてCodeChefのLongChallengeが流行らないのか
やはり英語の壁が厚いのだろうか

CodeChefの今月のLongChallenge、December Challenge 2018は明日の18:30から10日間
LongChallengeは解いた時間ではなく解いた問題の点数のみで順位付けされるコンテストだから早解きできなくても大丈夫！
10日間かけてじっくり取り組めばいいし問題によっては部分点もあるしratingも付く
0421仕様書無しさん
垢版 |
2018/12/07(金) 07:26:26.04
＞早解きが〜年齢が〜と言っているオッサン

そんなこと書いてるのはね
競プロどころかプログラミングのさっぱりできないアホなの。
このスレどころかマ板にいるのもおかしい荒らしだからほっとっくね。
0423仕様書無しさん
垢版 |
2018/12/07(金) 09:33:58.39
プログラミングできなかったら競プロできないな。
0424仕様書無しさん
垢版 |
2018/12/07(金) 15:23:05.20
. 　 　 　 ＿＿＿＿＿_.　　 ||
　　　 ／　　　　　　　　＼ . ||　ｶﾞﾀﾝｺﾞﾄﾝ
　　 /　　　／＼　　／＼ ヽ||　　　ｶﾞﾀﾝｺﾞﾄﾝ…
　　 | 　　　　　　　　　 　　 |ｕ)) 　
　　 ヽ＿＿　　---- 　＿ノ: l　
　　　/:::::::/::|ヽ/Vヽ/::ヽ:::_ノ　　　　　プログラミングができるから
　　　|::::|::＞:| 　 ﾊ　|::<:.! 　　
　　　|::::|::::ヽ| 　 リ　|:/::|　　　
　　_（_ u､＿| ﾆ□ﾆ |:::::|
　|ﾆニﾆﾆｌ |':::::::l|.:::::::T　　　　
　|＿＿__.|_|::::::::|:::::::: |
　　　　　 (￣￣)　￣）
　　　　　　￣￣　￣
　　　　　　　 ＿＿＿_
　 　 　 　 ／　　　　　＼
　　　　 ／　 　　　　　　 ＼
　　　／　 　 ／＼　　／＼＼　　競プロもできる
　 　 |　 　､"　ﾞ)------" 　　）　　　 _＿＿＿＿＿＿＿＿＿_
　　　＼　 　 　 ｡｀ ⌒ﾟ:j´　,／　jﾞ~~| | |　　　　　　　　　　　　　|
＿＿／　　　　　　　　　　＼　 |_＿| | |　　　　　　　　　　　　　|
| |　/　　 ,　 　 　 　 　 　 　 ＼ｎ||　 | |　　　　　　　　　　　　　|
| | /　　 /　　　　　　　　　r.　 （ こ） | |　　　　　　　　　　　　　|
| | |　⌒ ーnｎｎ 　 　 　 　|＼ (⊆ｿ .|_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣ｌ二二ｌ二二　 ＿|_|＿_|＿　　
0426仕様書無しさん
垢版 |
2018/12/07(金) 15:41:25.95
プログラミングすらできないならマ板にいてもどうしようもないね。
0427仕様書無しさん
垢版 |
2018/12/07(金) 17:54:30.90
>>420
問題の質はレートで決まるものではないが
コドフォでのシェフのコンテスト案内記事でwriterたちのコドフォでのレートを確認すると今回は赤とオレンジのwriterが多いな
0428仕様書無しさん
垢版 |
2018/12/07(金) 19:28:51.41
プログラミングが出来ないなら競プロが出来ない
競プロが出来るならプログラミングが出来る
0430仕様書無しさん
垢版 |
2018/12/08(土) 12:42:32.87
今日はABC115、明日はJOI予選とICPC横浜がありますね
0433仕様書無しさん
垢版 |
2018/12/08(土) 20:09:15.33
なぜだろ？
担当がさぼった？

予定されたコンテストにはあるから問題なしかな。
0436仕様書無しさん
垢版 |
2018/12/08(土) 21:02:24.94
流石に最近ABCを手抜きにしすぎだろ、本当にいい加減にしろ
0437仕様書無しさん
垢版 |
2018/12/08(土) 21:03:59.88
更新したらコンテスト開始時間が21:00→21:05→21:10になっていってんだけどなんだこれ
0438仕様書無しさん
垢版 |
2018/12/08(土) 21:06:10.97
開始時刻が遅れていくのに
終了時刻は変わらない。

何なんだこれ？？？？
0439仕様書無しさん
垢版 |
2018/12/08(土) 21:07:26.71
運営側で何かミスった？？

慌ててコンテストが開始されると何かえらい事にもなりそうな。
0440仕様書無しさん
垢版 |
2018/12/08(土) 21:09:01.54
＞21:00→21:05→21:10

最初から20分、30分伸ばしても良かったんじゃね
0444仕様書無しさん
垢版 |
2018/12/08(土) 22:41:24.57
おめ
今日は全完してる人が多いですね（順位表から得られる情報）
0445仕様書無しさん
垢版 |
2018/12/08(土) 22:47:58.32
全完したけど５００位内には程遠い順位。

全国統一プログラミング王にはどうにも縁なし。
0446仕様書無しさん
垢版 |
2018/12/08(土) 23:07:11.50
はじめて完走できた
今回は簡単めだったんだろうな
0449仕様書無しさん
垢版 |
2018/12/09(日) 13:02:35.37
先週にはこのスレにＣ問題がむずかったって書かれまくりだったじゃん。

AtCoder側が配慮しちゃった？
0453仕様書無しさん
垢版 |
2018/12/09(日) 22:15:01.17
問題が簡単かどうかじゃない
大事なのは順位だ
寧ろ簡単だと単なる反射神経ゲームになって別の競技になって何の能力を問う競技なのか判らなくなって台無しなのだ
0454仕様書無しさん
垢版 |
2018/12/09(日) 22:20:05.72
ABCごときで反射神経ゲーじゃん！とかイキられてもな……ｗ
0455仕様書無しさん
垢版 |
2018/12/09(日) 23:13:38.05
ABCはママゴトなんだから
こまかいこといちいち言わず全完めざせ
0456仕様書無しさん
垢版 |
2018/12/09(日) 23:19:57.56
そこでCodeChefのLongChallengeですよ！反射神経いりません！現在開催中です！
0458仕様書無しさん
垢版 |
2018/12/10(月) 11:46:29.11
この前の土曜にatcoderに初参加して三問とけたけど、三問目は簡単だったのか。
４問目で急に難しくなりすぎろって思ったんだよな。
0459仕様書無しさん
垢版 |
2018/12/10(月) 13:59:45.71
四問目も400にしては簡単だから復習して解けるようになるといいよ
0460仕様書無しさん
垢版 |
2018/12/11(火) 03:43:55.56
コドフォでたけど、にぶたん無限にバグらせた
editorialはやくこないかな
0462仕様書無しさん
垢版 |
2018/12/11(火) 03:48:12.95
レジったのに、提出するには参加登録が必要ですって言われたり
表示バグってるのって仕様？
0463仕様書無しさん
垢版 |
2018/12/11(火) 07:07:01.88
別ににぶたんいらなかったのか
0464仕様書無しさん
垢版 |
2018/12/11(火) 19:42:26.40
コドフォでコドゲの宣伝珍しい
Errichto氏がゲームAIボットにハマっているというよりは
YouTuberとしてより見栄えのするコンテストに出たいという感じだろうか
0465仕様書無しさん
垢版 |
2018/12/11(火) 23:19:03.34
コドゲの今回のコンテストにtouristも参加しているぞい
0466仕様書無しさん
垢版 |
2018/12/11(火) 23:48:37.14
ゲームAIコンテストのスレを立てていいよ俺が許す
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況