X
競技プログラミングにハマるプログラマのスレ 22
レス数が950を超えています。1000を超えると書き込みができなくなります。
0001仕様書無しさん
垢版 |
2019/12/02(月) 20:50:54.40
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/


競技プログラミングにハマるプログラマのスレ 21
https://medaka.5ch.net/test/read.cgi/prog/1572427030/
0851仕様書無しさん
垢版 |
2020/02/01(土) 14:15:57.26
ASCII以外の文字が入っているとエラーになる問題ってなんだよ
0852仕様書無しさん
垢版 |
2020/02/01(土) 14:43:46.82
ACしたコード自動で投げ込むスクリプ作れないんだｗ滅びそうだな
まともに構築運用SRE出来るマン探しなよ
社長レート灰色だ
0853仕様書無しさん
垢版 |
2020/02/01(土) 14:45:37.25
文字コードや改行コードは1年目でやることだな
全員SIerで修行してこいや
0854仕様書無しさん
垢版 |
2020/02/01(土) 15:20:38.42
それはコンテストなくなるからダメだろ
なに言ってんだか
0855仕様書無しさん
垢版 |
2020/02/01(土) 15:38:39.31
いやあ、SIer馬鹿にする風潮があるからつい。AtCoderがこのザマなら
今後馬鹿にする事まかりならん
ってな
0856仕様書無しさん
垢版 |
2020/02/01(土) 16:06:41.76
ＵＴＦなのに改行コードが一定じゃない現実世界に絶望した
0857仕様書無しさん
垢版 |
2020/02/01(土) 16:25:24.30
vscode,emacs,vimなんかは自動判別してよしなにしてくれるからね
0858仕様書無しさん
垢版 |
2020/02/01(土) 18:17:19.82
あらゆる文字にユニークなコードが振られるように定めました
もちろんCRやLFのような制御文字も定めました
CRとLFどっちを使うべきかって？
それにはまた違うレイヤーの規格が必要です残念
0859仕様書無しさん
垢版 |
2020/02/01(土) 19:30:14.08
競技プログラミングが役に立たないことを示してくれて非常に良い
0860仕様書無しさん
垢版 |
2020/02/02(日) 01:32:55.29
>>859
アンチじゃないしAtCoderには続いて欲しいけど
これ言われても仕方ないレベルだよ
0862仕様書無しさん
垢版 |
2020/02/02(日) 09:34:16.36
一度に全言語切り替えるメリットが全然ない気がするのだが、なぜこの形にしたんだろう
システム運用のノウハウとかが無く、個人サービス感が割とある
0863仕様書無しさん
垢版 |
2020/02/02(日) 10:56:21.93
枯れた言語、bash/sed/awk/perl/COBOL/FORTRANなどはアップデートしなくてもいいと思います
0865仕様書無しさん
垢版 |
2020/02/02(日) 11:42:19.77
直接役に立つとは思わないが、計算量感覚もないプログラマがどんなコードを書くかを考えると良い訓練にはなるだろうな
0866仕様書無しさん
垢版 |
2020/02/02(日) 12:06:11.69
電通も情報サービス子会社長年持ってるから、役に立つ範囲が限定されてるのは、承知の上だろうな
0867仕様書無しさん
垢版 |
2020/02/02(日) 12:20:14.99
可能な限りCUIとスクリプトを使うという意識が徹底していればRPAが注目されたりはしないはずなので日本のIT生産性を高めるのに必要なのは競技プログラミングではなシェル芸だと思います
0868仕様書無しさん
垢版 |
2020/02/02(日) 12:24:17.51
イントラにもWebが普及してるから、もう手遅れじゃないかい
ユニゲージ勢もAWSがんガレ
0869仕様書無しさん
垢版 |
2020/02/02(日) 12:58:33.29
競プロが業務プログラミングの役に立たねえんじゃないんだよ
業務プログラミングが競プロの役に立たねえんだ！（錯乱）
0871仕様書無しさん
垢版 |
2020/02/02(日) 13:19:57.22
おいおい、世界でも上位の競プロer を複数擁する AtCoder が言語処理系アップデート一つ満足にできないなんて、
これじゃあまるで、競プロは業務で役に立たないって自ら証明してるようなものじゃないか。。。
0872仕様書無しさん
垢版 |
2020/02/02(日) 13:24:59.07
競プロerを擁するってなんだよｗ
事務所じゃねーだろｗ
0874仕様書無しさん
垢版 |
2020/02/02(日) 15:17:44.78
チョクダイは事務所のつもりっぽいよ。赤がこんなに多い会社はほぼ無いって誇ってて、チーム性のコンペに出ようとしてたような
走れない守れない大砲ばかり集めて優勝しない某野球チームみたいね
0876仕様書無しさん
垢版 |
2020/02/02(日) 15:23:30.46
Bash awk perlを馬鹿にするなyo!

競プラーが役に立たないってか殆どの日本it屋が糞の役にもたたないだけでしょ
Cs分野をちゃんとかんようする学術機関なんてないし寧ろあったらミラコウだよ
0877仕様書無しさん
垢版 |
2020/02/02(日) 15:30:30.75
競プロにはまりすぎるとこのように
思考や価値観が現実との接点を失い
役立たずになるといういい見本
0878仕様書無しさん
垢版 |
2020/02/02(日) 15:53:23.75
上にあるように計算量とかもかなり重要だと思うがなくそペイだかのクソガバセキュアリティもそれらの無理解が招いた事だろうし
まぁ、フィンテクがらみの超大型カタストロフであれぐらいの扱いで済むし個人アカウント乗っ取られてもpasswd一緒したユーザがいけないでイケるし全く必要ないのかもなw
0879仕様書無しさん
垢版 |
2020/02/02(日) 15:53:41.29
思考や価値観が現実離れした奴が競プロにのめりこみやすいだけ
0880仕様書無しさん
垢版 |
2020/02/02(日) 16:12:07.24
>>878
何とかペイの問題は現場レベルの話じゃなさそうよ
オムニ何とか言うシステムの拡張みたいな格好だったらしく、設計段階で考える問題ぞ
0881仕様書無しさん
垢版 |
2020/02/02(日) 16:19:39.75
>>861
寄付金の使い方の透明性はどうなってんの？
0883仕様書無しさん
垢版 |
2020/02/02(日) 16:35:19.96
寄付金で運営される競プロプラットフォームそれがCodeforces

競プロはビジネスとして金にならない儲からない
0884仕様書無しさん
垢版 |
2020/02/02(日) 16:46:44.96
それはこどふぉが商売っ気ないだけだろ
AtCoderは公的機関の援助なしで7年？は持ってる
0885仕様書無しさん
垢版 |
2020/02/02(日) 17:02:43.79
過去問練習で古いABCから埋めるのが推奨されない理由
慢性的な人手不足の理由
掲載求人数が増えていかない理由
世界的には競プロコンテストが減ってきている理由
継続的ではなく1回きりな企業コンテストや次回開催がない企業コンテストが多い理由
0887仕様書無しさん
垢版 |
2020/02/02(日) 18:52:33.40
連レスになるが
古い過去問から埋めるのが推奨されるコンテンツは1つも知らない
Jobsってまだ開始して1年くらいじゃないの？
企業コンは知らんけどこの手のやつって常連ばっかなのが普通なのか？
0888仕様書無しさん
垢版 |
2020/02/02(日) 19:05:35.64
少子化とはいえ新しい子も入って来てはいるんでないか
意義はあるから、スマホで遊べる競合サービスに逆転されたりしそうで見もの
0889仕様書無しさん
垢版 |
2020/02/02(日) 19:32:12.29
慢性的な人手不足は何とかしてほしいな
コンテストがメイン業務なのに
翻訳担当のえびまさんとadminのりんごさんのどっちかが病気とかでダウンしたらままならなくなるでしょ
0890仕様書無しさん
垢版 |
2020/02/02(日) 19:39:18.92
>>886
黒字っていくらぐらい？新規で数人雇えるくらい？増えた要員を何年も雇い続けられるほどの安定した黒字？
0891仕様書無しさん
垢版 |
2020/02/02(日) 19:43:00.18
CodeChefの公式ratedコンテストは数ヶ国語に翻訳されて開催されている
0893仕様書無しさん
垢版 |
2020/02/02(日) 20:08:23.87
見てきたけど英語でしか見られんかった
日本語はないよねさすがに
0894仕様書無しさん
垢版 |
2020/02/02(日) 20:14:25.23
>>890
黒字出てるんだからあと2年くらいでもう1人は雇えるんじゃない？
安定した黒字じゃないとだめなの？儲からないと主張するのに都合が悪いの？
0895仕様書無しさん
垢版 |
2020/02/02(日) 20:17:26.35
別に常時雇でなくてスポットで呼べばいいんじゃね?
0896仕様書無しさん
垢版 |
2020/02/02(日) 20:17:33.74
コドフォでのCodeChefコンテストの案内記事にも書いてあるし
CodeChefのコンテストトップページの画像内にも書いてあるし
各問題ページの問題文上部に英語以外の問題を見るリンクがある
英語以外はPDF提供

https://www.codechef.com/LTIME80A/problems/POPTUNNL
All submissions for this problem are available.### Read problem statements in Bengali, Mandarin Chinese, Russian, and Vietnamese as well.


作問者向けのページにも翻訳について書いてある
https://www.codechef.com/problemsetting
0897仕様書無しさん
垢版 |
2020/02/02(日) 20:19:50.74
ベンガル語って初めて聞いたｗ
ペルシャの兵士が出てくる、お国柄かっこいい
0898仕様書無しさん
垢版 |
2020/02/03(月) 14:19:39.81
あれ？
言語アップデートは６月じゃなかった？
かなり前倒しになったんやな
0899仕様書無しさん
垢版 |
2020/02/03(月) 14:56:42.04
レッドコーダーをたくさん抱えてる優秀なエンジニア集団だからな
それくらい朝飯前よ
0900仕様書無しさん
垢版 |
2020/02/03(月) 21:36:33.41
○、×、△からなる長さ85の文字列sを考えたときに、
i番目の文字からi+3番目までの文字列をA、
j番目の文字からj+3番目までの文字列をB(i!=j)
とすると必ずA!=BとなるSって存在しますか？
有るならその例を教えて下さい
0902仕様書無しさん
垢版 |
2020/02/03(月) 21:51:14.00
○×△からなる長さ3の文字列は3^3 = 27 種類しかない
長さ84の文字列から長さ3の部分文字列は82個とれるから鳩の巣原理から不可能
にみえる
0904仕様書無しさん
垢版 |
2020/02/03(月) 22:00:19.69
なんかうまい方法がありそうだけど思いつかんな
0905仕様書無しさん
垢版 |
2020/02/03(月) 22:19:12.26
000012010010121211002120022011121022122211110210110102020011202112210002012202222000
でどうだ
0911仕様書無しさん
垢版 |
2020/02/03(月) 22:56:19.57
すいません
自分で考えてみた問題なので解き方が分かりません…
0912仕様書無しさん
垢版 |
2020/02/03(月) 22:58:07.16
>>909
うろ覚えの知識と偶然の産物なんですまんが
M系列? から周期80のものはテキトーにやってもつくれて、登場してないものがうまいこと挿入することで補完できないかを考えた
a_0 = a_1 = a_2 = a_3 = 0
a_k = a_{k - 1} + a_{k - 4} + 1 (mod 3)
みたいな数列から2222以外は生成できたからあとは数列の適当な222の隣に2を挿入した
0913仕様書無しさん
垢版 |
2020/02/03(月) 23:17:11.16
>>912
すまん、あんまよく分かってないんだけどたまたま長さ4だったから解けた問題ってことか？
0914仕様書無しさん
垢版 |
2020/02/03(月) 23:24:12.38
>>913
調べ直した感じだと文字数が素数だったことの方が効いてるっぽい
俺も半端な知識しかないからあんまり喋れない
0917仕様書無しさん
垢版 |
2020/02/04(火) 18:14:57.50
>>834
テスト出来る言語増えたな
0918仕様書無しさん
垢版 |
2020/02/04(火) 18:19:36.41
>>917
マイナー言語を申請したやつら全然テストに参加してなくて酷いな提出一覧に提出無い
使わないんなら申請すんなよな
使わない言語のために全体のアップデート遅くなったのやりきれないな
0920仕様書無しさん
垢版 |
2020/02/04(火) 18:35:37.46
>>918
全ての言語追加してから公開じゃなく中途半端に追加途中で公開したせいで言語不採用の勘違いを起こした人が多そう
0921仕様書無しさん
垢版 |
2020/02/04(火) 18:43:50.72
募集の時にユーザーにテストさせるなんて言ってたっけ？という話になりそう
0922仕様書無しさん
垢版 |
2020/02/04(火) 18:51:16.91
atcoderからpython2廃止って
そもそも誰もシートにpython2を申請してないやんけアホか
0923仕様書無しさん
垢版 |
2020/02/04(火) 18:59:31.32
申請してない人の方が多いんだし、明記した方がいいよ
0927仕様書無しさん
垢版 |
2020/02/05(水) 21:04:18.29
pythonで競プロやりたいんだけど良い本ある？蟻も螺旋もC++って聞いた
0929仕様書無しさん
垢版 |
2020/02/05(水) 21:27:13.81
アルゴリズムはあんまり言語関係ないから
pythonのループとif文使えれば大体おんなじ
0930仕様書無しさん
垢版 |
2020/02/05(水) 21:49:13.06
競プロの技術系同人誌の話はあまり聞かないけど存在するのかな
0932仕様書無しさん
垢版 |
2020/02/05(水) 22:50:50.35
5年くらい前、とらのあなで買ったことあるよ
あそこはエロ同人ばっかりで参った
今も出してる人いると思う
0936仕様書無しさん
垢版 |
2020/02/06(木) 07:45:55.62
数え上げpdfとか整数論pdfみたいなガチのやつがあればいいな
赤になったら書くから十年待ってね
0937仕様書無しさん
垢版 |
2020/02/06(木) 14:24:12.75
十年後、競プロ自体は続いてそうだけどAtCoderがあるかは怪しいな
0938仕様書無しさん
垢版 |
2020/02/06(木) 14:47:06.12
チョクダイ社長以外出来なさそう
受託みたいな仕事は競プロer揃ってててもアドバンテージ大してなさそう
0939仕様書無しさん
垢版 |
2020/02/06(木) 20:36:14.30
もう忘れてたが、案の定PAST解説1月中には出なかったな
あまりにも期限が守れないのは企業としてまずいぞ
0940仕様書無しさん
垢版 |
2020/02/06(木) 20:39:14.62
新しいまともな競プラプラットホーム誰か作れよ(´・ω・｀)
0942仕様書無しさん
垢版 |
2020/02/06(木) 21:04:46.43
ぶっちゃけコドフォが日本時間に合わせたコンテスト始めたとしてatcoderの優位性って何？日本語問題？
0948仕様書無しさん
垢版 |
2020/02/07(金) 17:56:46.30
YouTubeでアットコーダーの過去問解説する動画あげたらちょくだいに著作権法違反で訴えられる？
0949仕様書無しさん
垢版 |
2020/02/07(金) 18:08:29.56
むしろ歓迎されるんでは?
ブログで解説してる人も多いし
レス数が950を超えています。1000を超えると書き込みができなくなります。
ニューススポーツなんでも実況