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
0312仕様書無しさん
垢版 |
2018/09/13(木) 09:00:11.32
>>311
前回Dの下位互換みたいな問題が1年だか2年前にあったからそれが一番簡単よ
Aiの数だけiが上下左右に繋がってる二次元配列を出力するだけ
0313仕様書無しさん
垢版 |
2018/09/13(木) 11:51:39.22
自分は毎回パフォーマンス800から900くらいだけどDは解けたことないのでコンスタントにパフォーマンス1000出せるように生ったらARC挑戦してみる
0314仕様書無しさん
垢版 |
2018/09/13(木) 12:39:20.59
最近の過去問を見た感じだと、ABC94のBinomial Coefficientsが1番簡単だったかな
0315仕様書無しさん
垢版 |
2018/09/13(木) 13:25:33.59
atってpaizaのB解けるくらいだとどのくらいまで出来るの？
0319仕様書無しさん
垢版 |
2018/09/13(木) 14:42:40.51
teratail でのゴタゴタは専用スレから出てこないで。
0321仕様書無しさん
垢版 |
2018/09/13(木) 15:16:51.43
ABCDEF
って更に上もあったりする。

コンテストページなり問題見ればわかる。
0322仕様書無しさん
垢版 |
2018/09/13(木) 15:33:56.62
てことはpaizaのＳも解けない雑魚は来るなって感じなんだろうね
やめとくわｗ
0323仕様書無しさん
垢版 |
2018/09/13(木) 16:21:35.66
Ａ問題Ｂ問題が初心者・入門者向け
Paizaの多くの問題よりも簡単かも

雑魚でもＣ問題までは解ける、又は解けるようになるはず。
0326仕様書無しさん
垢版 |
2018/09/15(土) 11:49:34.12
ABしか解けない
0329仕様書無しさん
垢版 |
2018/09/15(土) 14:47:54.73
今日のは、A問題は200点、Bの部分点が400なので出たらいいと思う。
ワイは前回Aしか解けなかったけどパフォーマンスはいつもの800台だった。
0330仕様書無しさん
垢版 |
2018/09/15(土) 17:48:57.38
前回の自分の成績見た感じパフォは
AGCのA=ABC3完
くらいなのかな
タイムは同じで
0333仕様書無しさん
垢版 |
2018/09/15(土) 18:54:29.33
ABCの200点とAGCの200点て難易度ぜんぜん違うかったりする
0334仕様書無しさん
垢版 |
2018/09/15(土) 22:36:24.76
レート1,000超えの人がコケてA完のみだとハナからB以降諦めてるワイと同じになっちゃうのね^^;
0339仕様書無しさん
垢版 |
2018/09/15(土) 23:24:14.38
200早解きするだけのあれ
というか900の方が解いてる人多いしそっち全力だったか
0340仕様書無しさん
垢版 |
2018/09/15(土) 23:24:21.44
Bで諦めて以降の問題開きもしなかったけど
ひょっとしてCの方が簡単だった？
0341仕様書無しさん
垢版 |
2018/09/15(土) 23:25:07.90
Bは部分点狙いでDPで書いたけど部分点すら取れず
A完のみ
0342仕様書無しさん
垢版 |
2018/09/15(土) 23:33:07.86
作業片手間に30分かけてダラダラA解いただけなのに30も上がったわｗ
0343仕様書無しさん
垢版 |
2018/09/15(土) 23:38:51.43
10分で解いたらパフォーマンス1300超えたw
やっと緑色に成れた
0344仕様書無しさん
垢版 |
2018/09/15(土) 23:58:36.66
直大社長B落としてる^^;
3問解いたらパフォーマンス2000軽くこえんのね
tourist満足させる為にあるような感じだ
0345仕様書無しさん
垢版 |
2018/09/17(月) 05:09:59.44
来月にあるらしいハル研プロコンってやつ
もしかして日本語マラソンマッチ？

プログラミングコンテスト | ハル研究所
https://www.hallab.co.jp/progcon/

ハル研の社内コンテストに学生が飛び入り参加できるコンテストらしい
0346仕様書無しさん
垢版 |
2018/09/17(月) 06:52:41.45
※申込み期限：2018年9月25日（火）
※申込み期限：2018年9月25日（火）

もうすぐだよ！！！！！！！！ 賞金１００万だよ！チーム作ったかい！？チーム戦だからチャンスあるよ！


FPTジャパンホールディングス 第1回 コードキャンプコンテスト（ピカロンウォー）
https://www.fpt-software.jp/code-camp-contest_vol1/

【FPTジャパン 第1回 コードキャンプ コンテスト（ピカロンウォー）開催！】 | FPTジャパン株式会社
https://www.wantedly.com/companies/fpt-software/post_articles/133454 👀 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)
0348仕様書無しさん
垢版 |
2018/09/17(月) 12:23:16.44
ハル研のコンテストは大分前からやっとるよ。昔は社内プログラマ vs 学生みたいな構図だったけど、今はどうなってんだろ
0349仕様書無しさん
垢版 |
2018/09/17(月) 16:43:03.22
atcoderのBeginnerコンテスト、まだ3回しか参加したことないんだけど1回しかB問題解けてない
0351仕様書無しさん
垢版 |
2018/09/17(月) 17:19:46.17
プログラミングの初心者でなければ
Ｃ問題もそのうち解けるようになるし。
0353仕様書無しさん
垢版 |
2018/09/17(月) 18:18:14.07
B解けないって、普段の業務に支障があるレベルじゃないの？
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人チームも可能みたいです
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況