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/
0325仕様書無しさん
垢版 |
2018/11/28(水) 09:52:35.30
リンクがいっぱいで、またいつものネットストーカーかと思ったら
今度は初心者か。
0329仕様書無しさん
垢版 |
2018/11/28(水) 15:40:57.72
公式サイトより先にコドフォで発表かよ。

＞UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th.
0332仕様書無しさん
垢版 |
2018/11/28(水) 17:55:10.63
保障されている場合には、その回のコンテストのトップページ書かれると思うけど。

PythonやC#なら、まず通りそうな気がする。
0334仕様書無しさん
垢版 |
2018/11/28(水) 18:31:35.18
C++でも全部通せない人の方が多いんだから
保証とか気にするだけ無駄
コード書く人の問題
0335仕様書無しさん
垢版 |
2018/11/28(水) 18:34:01.06
pythonで通せるようにしちゃうと
C++ならごり押せるようになってしまうパターンとかあるのかな
0336仕様書無しさん
垢版 |
2018/11/28(水) 18:41:57.11
非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある
0339仕様書無しさん
垢版 |
2018/11/28(水) 19:10:46.81
pythonのO(n)とC++のO(nlogn)の時間が大体同じ
後は分かるな
0340仕様書無しさん
垢版 |
2018/11/28(水) 19:24:59.89
Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい
0343仕様書無しさん
垢版 |
2018/11/28(水) 20:51:10.34
PythonならC++やJavaの１００倍ぐらいの時間がかかる
0344仕様書無しさん
垢版 |
2018/11/28(水) 20:58:16.56
10^6でカツカツだからな
この前のドワコンとかpythonだとまともに解けなかったんじゃないかな
0345仕様書無しさん
垢版 |
2018/11/28(水) 22:01:03.81
Pythonってそんなに書きやすいの？
0346仕様書無しさん
垢版 |
2018/11/28(水) 22:04:47.39
>>324
よい感じのノウハウ集だね
水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね
0347仕様書無しさん
垢版 |
2018/11/28(水) 22:32:08.57
言語なんて個々人の好き嫌いで選んでよいんじゃないの
0349仕様書無しさん
垢版 |
2018/11/28(水) 22:45:23.18
AtCoderのＡ，Ｂ問題ならスクリプト系の言語の方が有利になるかも。

書く量を少なくできそうで。
0351仕様書無しさん
垢版 |
2018/11/28(水) 22:56:09.12
競プロでどこを目標に目指すかだな

レッドコーダー目指すならC++必須だし
定数倍きつい問題が並ぶOJに挑むならC++しかないし
JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし
AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし
AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし
0355仕様書無しさん
垢版 |
2018/11/30(金) 01:01:18.77
TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです
詳細はTopCoderスレにあるリンクを参照してください
0356仕様書無しさん
垢版 |
2018/11/30(金) 01:23:07.78
Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技
0357仕様書無しさん
垢版 |
2018/11/30(金) 01:30:46.04
物で釣らないと参加者が集まらないオワコンtopcoder
0358仕様書無しさん
垢版 |
2018/11/30(金) 08:42:32.76
ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・｀)
0360仕様書無しさん
垢版 |
2018/11/30(金) 18:23:21.07
お前らが参加してるサイトいくつある
私は初心者なのでatcoderだけ
0361仕様書無しさん
垢版 |
2018/11/30(金) 18:38:31.26
初心者なら国内の
AOJ, AtCoder, yukicoder
が定番かな。
0365仕様書無しさん
垢版 |
2018/11/30(金) 21:07:12.58
レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ
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ｎｎ 　 　 　 　|＼ (⊆ｿ .|_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣ｌ二二ｌ二二　 ＿|_|＿_|＿　　
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況