X
競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/08/18(土) 08:24:25.58
仕様書無しさん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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830
0354仕様書無しさん
垢版 |
2018/09/17(月) 19:28:26.03
Bが解けないなら、プログラミングの入門書を読んで勉強だな。
0355仕様書無しさん
垢版 |
2018/09/17(月) 20:40:02.22
久々にコドフォやったけどABCの300〜500点くらいの問題が４つは有って練習に良い感じだった。
英語の問題文が辛いけど。
0356仕様書無しさん
垢版 |
2018/09/17(月) 20:44:42.57
今日のA問題。ベンチの座れる人数とか状況が全然想像がつかなかった。日本語でも自信がない
0357仕様書無しさん
垢版 |
2018/09/17(月) 21:04:17.33
AtCoder の Future Meets You Contest
9月29日(土) 13:30〜16:30
マラソン式で３時間だってよ。
0359仕様書無しさん
垢版 |
2018/09/17(月) 22:31:34.83
こりゃ標準入出力がよくわからないってことかな。

じゃあＡ・Ｂ問題の正解コードを見て勉強すればすぐなんとかなるだろ。
0361仕様書無しさん
垢版 |
2018/09/17(月) 22:42:03.39
どんなエラーになるの？
WAになるなら出力のフォーマットは合ってる。REならランタイムエラーとか。
エラーの状況から原因が分かるかもしれない
0363仕様書無しさん
垢版 |
2018/09/18(火) 00:39:51.14
AB解けなくて支障がないって業務にプログラミングが含まれてないってオチ？
0365仕様書無しさん
垢版 |
2018/09/18(火) 01:25:15.47
ダニング＝クルーガー効果じゃね？
自身の能力が不足していることを認識できない認知バイアス
0366仕様書無しさん
垢版 |
2018/09/18(火) 19:17:58.23
>>359
コードを見たら理解できるけど
今は復習しまくってる
>>360
言語はC++
業務はJS、SQLのサーバサイドです
>>361
BはWAが多いです
たまにREもあります
全く解けないときもあります
>>362
あれだと簡単過ぎて、やるだけ感が強いんですよね>>365の言ってるとおりなんですかね
0367仕様書無しさん
垢版 |
2018/09/18(火) 19:42:36.03
C++の経験ないなら最初はそんなだと思います。慣れるまで覚えること沢山
自分はC++でも解けるけど、アルゴリズムの本質的じゃないところで煩わされるし時間掛かるのでPython使ってます^^;
0368仕様書無しさん
垢版 |
2018/09/18(火) 22:01:55.32
＞アルゴリズムの本質的じゃないところで煩わされる

えっ？？どこなんでしょう？？？
ＳＴＬ使ったらＣ＋＋もPythonと同様にお手軽にプログラミングって思ってましたが。
0369仕様書無しさん
垢版 |
2018/09/18(火) 22:05:15.29
pythonのほうがアルゴリズム以外のところで煩わされるだろ
0370仕様書無しさん
垢版 |
2018/09/18(火) 22:06:35.66
得意な言語と不得意な言語なら使い勝手違うだろ
pythonが計算量工夫する必要あるのは確かだが
0371仕様書無しさん
垢版 |
2018/09/18(火) 23:26:44.54
業務に支障がないレベルでBのどこに躓くんだろう
かなり気になる
0372仕様書無しさん
垢版 |
2018/09/19(水) 00:28:14.95
C++はいちいち型書かなきゃいけないしオーバーフロー気にしなきゃいけないから面倒だよね
0373仕様書無しさん
垢版 |
2018/09/19(水) 00:44:32.44
>>368
mapやlistに型を書いたり。
タプルが無いとか
main関数が必要。
あとグローバル宣言の固定長配列がねえ
malloc,freeしたくなる
0374仕様書無しさん
垢版 |
2018/09/19(水) 01:01:45.49
pythonの嫌いなところ列挙されてて草
まあそこらへんは好みだよな
どうやってもTLEする問題が少なくないからC++に慣れておいたほうがいいと思うけど
logに甘えられたりするし
0375仕様書無しさん
垢版 |
2018/09/19(水) 01:21:50.40
ABCの問題なら最近30題くらいはpythonが遅くてTLEになったことはないよ。
解説の想定解なら大丈夫
0377仕様書無しさん
垢版 |
2018/09/19(水) 02:04:11.67
そのあたりが限界という感じか
700あたりから物理的に無理そうなのはちらほら見かける
0378仕様書無しさん
垢版 |
2018/09/19(水) 02:25:57.86
PyPyもあるしある程度まではどうにでもなるんじゃないかな
python捨てるかは700以上に挑戦しなきゃいけないぐらいのレベルになってから考えればいいと思う
0379仕様書無しさん
垢版 |
2018/09/19(水) 03:08:21.30
普通に考えたら10倍も遅い言語は使う方間違いなんだよな
pythonで始めたけど今ならpythonなんかで競技プログラミングやるなと言える
0381仕様書無しさん
垢版 |
2018/09/19(水) 08:36:17.34
実際androidの業務任されたとき、あまり出来なかったし‥
0382仕様書無しさん
垢版 |
2018/09/19(水) 08:47:01.17
>>371
文章問題を見て、それをどうプログラミングすればいいかで躓いてる
解法が思いつくこともあるけど、思いつかないときもある
0383仕様書無しさん
垢版 |
2018/09/19(水) 08:50:41.88
SQLは使う脳味噌違うのよね。
SQL得意でも手続き型言語が苦手という人はたまにいる。
0384仕様書無しさん
垢版 |
2018/09/19(水) 11:39:19.22
なるほどなあ
実際の手続きは全部SQLまかせだからそこらへんに慣れてないのか
0385仕様書無しさん
垢版 |
2018/09/20(木) 00:33:45.69
SQLやPrologは宣言型
あれはあれで面白いしメシも食える。
0386仕様書無しさん
垢版 |
2018/09/20(木) 03:35:13.19
Pythonとかのスクリプト言語でレート2000とか、将棋ウォーズでいうと筋違い角三段みたいなもんだな
0387仕様書無しさん
垢版 |
2018/09/20(木) 09:39:03.53
C++のキモいマクロとメモリ管理が出来ないC++erを輩出するのは競プロの悪夢。
鏡プロ競合な新人ちゃんに業務で苦労したよ
0388仕様書無しさん
垢版 |
2018/09/20(木) 09:43:21.48
Python的にかいたらC/C++にトランスパイルする処理系ﾏﾀﾞｰ?
0389仕様書無しさん
垢版 |
2018/09/20(木) 12:10:11.26
>>387
そんなの競プロ出身者じゃなくても理解できないだろ
むしろそこはC++で出来たアプリのソースを見ればいいだけだし
0390仕様書無しさん
垢版 |
2018/09/20(木) 13:55:05.64
いやいや流石にメモリ管理ぐらいは理解しとくべき
競プロ特有のマクロも競プロ以外で使うのは違うと思う
0392仕様書無しさん
垢版 |
2018/09/20(木) 14:44:46.09
すり抜けちゃった後にそんなの言い始めてもどうしようもないだろ
最低限ができてないって言われてるのに競プロer以外もできてない！って意味不明だからな
0393仕様書無しさん
垢版 |
2018/09/20(木) 14:59:00.92
実際現場では大して役に立たない
競プロは思考能力を鍛えるものに過ぎない
0395仕様書無しさん
垢版 |
2018/09/20(木) 17:19:52.30
業務とは違うってみんなわかってやってるよ
競プロヘイト民がここまで工作にやってくることないだろ？
面接で競プロ的知識を求められて落ちた人が逆恨みして競プロ dis ってたな　こわい
0396仕様書無しさん
垢版 |
2018/09/20(木) 17:53:00.33
>>392
競プロしてるからって技術力チェックせずに採用したの？
自分の会社が求めるスキルを持ってるか、確かめなかったの？
0397仕様書無しさん
垢版 |
2018/09/20(木) 18:52:54.73
>>396
俺は>>387とは別人だから知らん
できて当たり前のことを非競プロerもできないじゃんバブーと言ってたからそれはおかしいだろと言っただけ
0398仕様書無しさん
垢版 |
2018/09/20(木) 19:27:16.72
>>396
呼ばれてた〜
開発じゃなくて研究者だから採用自体には問題ないのだが、教える方は大変だわ
皆さんもアルゴリズム以外のCPUに近いところなんかも興味持って下さいね♡
0399仕様書無しさん
垢版 |
2018/09/20(木) 19:44:12.93
強競プロerが業務学ぶのは単に時間の問題だけど
強業務erおっさんがアルゴリズム学ぶのは時間の問題では済まない気がする
0400仕様書無しさん
垢版 |
2018/09/20(木) 19:48:11.27
コアのアルゴリズム以外の面倒な所はおっさんの仕事になるよTT
0401仕様書無しさん
垢版 |
2018/09/20(木) 19:49:24.58
なお競プロerで業務に堪えるコードをかけるものは...
0402仕様書無しさん
垢版 |
2018/09/20(木) 19:51:58.95
競プロerは、おっさんばかりの世界。
業務でもハイレベルのプログラミング。
0403仕様書無しさん
垢版 |
2018/09/20(木) 20:05:11.05
競プロでC++使ってても業務でC++使いたいとは思わないので覚えないです
0406仕様書無しさん
垢版 |
2018/09/20(木) 23:10:27.99
>>405
> teams of up to three people
3人以下なので1人チームも可能みたいです
0411仕様書無しさん
垢版 |
2018/09/21(金) 21:45:44.21
えでゅふぉのHackだけ参加しようと思ってたのに忘れてた
0412仕様書無しさん
垢版 |
2018/09/21(金) 23:33:02.76
Invitation to HackerEarth September Circuits '18
https://codeforces.com/blog/entry/61956
> Contest will run for 9 days.
> The problem set consists of 7 traditional algorithmic tasks of various difficulties and 1 approximate problem.

1時間後からだけど競プロerやマラソンerにとってHackerEarthはマイナーなのかな？

あと2分後からコドフォだけど
0417仕様書無しさん
垢版 |
2018/09/23(日) 02:35:14.32
liとかriが1indexedで与えられるから境界が怪しくなってそう（適当）
0428仕様書無しさん
垢版 |
2018/09/23(日) 20:55:45.89
1時間で解き終わればいいんだからウォームアップにちょうどいいな
0429仕様書無しさん
垢版 |
2018/09/23(日) 22:41:37.05
B問題に不具合があったため、現在対応を審議中です。このページで火曜日までに結果をアナウンス予定です。 / Since problem B has a mistake, we are now discussing whether this contest will be rated or not. We will decide till Tuesday.
0437仕様書無しさん
垢版 |
2018/09/24(月) 01:37:43.41
正しい解法で通らないなら問題だけど、通るならいいんじゃないの？
0438仕様書無しさん
垢版 |
2018/09/24(月) 01:39:02.92
10回に1回くらいなら許せるけどそれより多くなるときつい
0439仕様書無しさん
垢版 |
2018/09/24(月) 02:44:57.28
質問ページを見れば分かるが制約を満たしてないテストケースがあったらしい
0440仕様書無しさん
垢版 |
2018/09/24(月) 04:17:32.48
こないだのunratedは特定の人間のみ解答時間が減ったから、だよなたぶん
今回は全員に公平にWA出ただろうからratedになったりするんだろうか
0442仕様書無しさん
垢版 |
2018/09/24(月) 05:34:48.89
X<Yなんて見てなかったわ
でもX>=YだったらどんなZもX<Z<=Yを満たさないんだから普通にチェックしたら通らね？
X<Yじゃないのが原因で落ちる解法ってどんなのよ
0443仕様書無しさん
垢版 |
2018/09/24(月) 05:37:37.86
wa がacになってたとしても
まともにacした人からするとなんにも関係ないので認めて欲しい
0444仕様書無しさん
垢版 |
2018/09/24(月) 05:45:51.22
レートついた後に発覚してもなおさないよね？
文句言ってる人どれくらいいるんだろ
0445仕様書無しさん
垢版 |
2018/09/24(月) 05:50:17.68
普通に解いて普通にACで何も引っかからなかったからX<Yって書いてあるのが原因でWA出た人がいたらその分差はつくよね
自分はratedじゃないからどうでもいいけどunratedにすべきではある
0446仕様書無しさん
垢版 |
2018/09/24(月) 06:11:57.93
テストケース公開してほしい
どうやったらひっかかるんだ？
0448仕様書無しさん
垢版 |
2018/09/24(月) 07:42:47.86
>>437
＞正しい解法で通らないから問題なんだよ。
0449仕様書無しさん
垢版 |
2018/09/24(月) 09:08:40.06
>>442
clar投げた人の提出でも見りゃいいやん
いまはACだけどX<Yじゃない入力OKなら落ちるよあれ
0450仕様書無しさん
垢版 |
2018/09/24(月) 09:36:01.67
正しいコードならＷＡ
間違いコードでもＡＣ

ダメじゃん
0451仕様書無しさん
垢版 |
2018/09/24(月) 10:55:00.60
正しいコード書いてX≧YでWAになった人数、全AC者の1割以上いたから無理じゃね
unratedやろこんなん
0452仕様書無しさん
垢版 |
2018/09/24(月) 12:41:39.64
まだ参加回数３回くらいなんだが、
最初の方はARCよりABCの方がレーティング伸びるとかある？
今回時間ギリギリで全問正解できたんだが、噛み合っただけかもしれないし次ARCで行こうか悩んでる
0453仕様書無しさん
垢版 |
2018/09/24(月) 12:45:24.75
レーティング伸びるのはＡＲＣの方でしょ
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況