競技プログラミングにハマるプログラマのスレ 15

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
2018/05/27(日) 12:53:18.71
だから詳しい解説本をレッドコーダーがKindle出版すれば小遣い稼ぎになるんじゃねって言ってるじゃん
2018/05/27(日) 13:36:56.96
問題文の曖昧さを無くしてほしいだけなんだけどな

細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか

でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする
105仕様書無しさん
垢版 |
2018/05/27(日) 13:43:30.09
>104
そうそう、説明の誤認しやすいしあれ入力例1の出力例1があれだからおかしいんじゃないかって俺も思ってたよ
2018/05/27(日) 14:18:48.17
誤解を招きそうな文言はレビューで洗い出して改めるなり例を付記するなりしてる筈だけど、それでも不完全なんすね
2018/05/27(日) 14:25:04.38
正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ…
2018/05/27(日) 15:20:24.03
今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ？
2018/05/27(日) 15:26:52.24
まあ明らかに問題文が不適切なコンテストはあるからそういうときはclar投げるしかないしそういうコンテストが叩かれるのは仕方ないけど
2018/05/27(日) 15:45:30.70
気持ちは分からんでも無いけど、今回のCはサンプル見れば誤解はすぐ解けるし個人的にはそんな目くじら立てんでもとも思う
2018/05/27(日) 16:05:17.46
Readforcesと比べたらねえ
112仕様書無しさん
垢版 |
2018/05/27(日) 16:56:19.66
>>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか？リーダーのいる方向への向きなのか？で誤解しやすい
2018/05/27(日) 17:30:49.56
>>112
サンプル見ろ
2018/05/27(日) 17:43:13.04
そこ誤解する余地なくね
2018/05/27(日) 17:48:51.63
その話題はこっち向きなんじゃないですか
https://medaka.5ch.net/test/read.cgi/prog/1526662291/
2018/05/27(日) 18:48:05.27
誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った
2018/05/27(日) 19:18:24.10
昨日のはマシな方だと思う。srmでは英語だしちょくちょくハマって問題文すっ飛ばしてサンプルをまぅ見るなんて青コーダーがいたよ
2018/05/27(日) 19:32:58.45
あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな
2018/05/27(日) 23:31:24.62
早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる
2018/05/28(月) 00:44:07.90
satanicプロお勧めの書だそうです

https://twitter.com/yoga5ch https://twitter.com/satanic0258/status/1000763488736763904
2018/05/28(月) 00:45:46.86
>>120
何か余計なものが入ってしまいました
https://twitter.com/yoga5ch https://twitter.com/yoga5ch
2018/05/28(月) 01:08:44.80
>>120
>>121
これもしかして自動で追加されるのかな？
123仕様書無しさん
垢版 |
2018/05/28(月) 08:08:05.31
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
2018/05/31(木) 14:59:09.87
ABC 平日開催の曜日について話がでてるが、曜日・時間を固定しないほうが参加人数が全体として増えると思う。
ARC AGC にも言えることだが。
例えばcodeforces は時間が早いときだけ出てるが、これが24時に固定されたら一度も参加してない。
曜日と時間が固定されてないから、誰でも無理せずに月一ぐらいで参加できる。
125仕様書無しさん
垢版 |
2018/05/31(木) 15:25:47.20
でも時間ぐらいは、参加しやすい時間帯でやってほしい
2018/05/31(木) 15:46:09.50
参加しやすい時間帯が人によって違う。
月一で平日17時からやってほしい。家でパソコン使えない学生が部活で参加できる。
富裕層にはパソコン持ってない貧乏人なんて想像もできないだろうけど。
2018/05/31(木) 18:00:32.35
ロシア時間で
(17 + 6 * (rand() % 4) ) % 24 時開催でいいじゃん
2018/05/31(木) 18:05:59.32
ロシアから時差12時間の国々ってどこ辺りだろって思って
ロシアの裏側 で検索したら怖い記事一杯出てきた
2018/05/31(木) 21:45:07.59
ICPC優勝したITMOの選手たちがプーチンのディナーに招かれた怖い記事あったな
ttp://en.kremlin.ru/events/president/news/52190
130仕様書無しさん
垢版 |
2018/06/01(金) 07:30:43.76
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
131仕様書無しさん
垢版 |
2018/06/01(金) 10:06:15.64
ロシアのことはどうでもいいし
コドフォの関係者はこのスレ見てないし
2018/06/01(金) 11:32:54.85
競プロのスレでロシアがどうでもいいわけないよな？
コドフォの関係者が見てないからなんなんだ？意味不明だぞ？
133仕様書無しさん
垢版 |
2018/06/01(金) 11:41:56.42
コドフォの関係者が見ていなくても
５ｃｈから声を上げてコドフォの時間帯を変えてしまえ
2018/06/01(金) 15:43:16.25
朝10時のsrm仕事場から出たりしてたw
135仕様書無しさん
垢版 |
2018/06/01(金) 15:45:06.41
競プロに理解のある最高の職場だね
136仕様書無しさん
垢版 |
2018/06/01(金) 18:00:36.62
AOJは国内のサイトなのに
コンテストは平日昼間に開いたりするよね

春休み期間中で学生は参加できるからなのだろうけど
2018/06/01(金) 18:36:21.03
関係者に見てほしいのにこんなところに書き込む意味
もっと目につくとこあるでしょw
138仕様書無しさん
垢版 |
2018/06/02(土) 08:37:58.82
コドフォ関係者「日本？何それ、あの競プロerの少ない国？そんなの無視 無視 無視」
139仕様書無しさん
垢版 |
2018/06/02(土) 09:01:54.03
【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
2018/06/03(日) 21:56:13.68
今日のatcoderのa問題分からん‥
どうやったらBが解けるんだ
2018/06/03(日) 21:57:04.68
200点レベルの問題が解けない
昨日のは取れたんだけど
2018/06/03(日) 22:23:19.72
abcのcまではいつもとけるんだけどagcのaは解けない
2018/06/03(日) 23:25:13.83
全探索するだけが解けないのはまずい
2018/06/04(月) 00:09:13.97
解説見るとAは全探索どころかO(1)の数学問題では
2018/06/04(月) 00:45:02.96
そりゃ詰めればO(1)だが全探索で十分通るのを数学呼ばわりはないわ
2018/06/04(月) 06:12:56.79
AGC025の解説PDF、CとFの英語解説が無いようだけど
147仕様書無しさん
垢版 |
2018/06/04(月) 07:55:18.85
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな！
SEのリストラの対策を考えろ！

[時間外労働違反追放のお願い]

時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
2018/06/04(月) 08:16:54.65
>>144
>>143
>>144
10で割り切れるものは10になる意味だけわからなかった
2018/06/04(月) 09:38:35.60
10で割り切れるじゃなくて
10のべき乗と一致するでは
2018/06/04(月) 11:58:21.65
****0の0の桁は2つの5に分解できる
2018/06/04(月) 13:18:48.57
>>149
>>150
10のべき乗は10になるのが分かってればAC出来てたのか‥
こういう数学ってどうやって身につけるんだ
2018/06/04(月) 17:25:49.23
A問題ごとき
普通の競プロerは思考停止の愚直全探索をまず検討するだろう(※入力の最大サイズが全探索可能なサイズの場合に限るだろうが)
解説PDFのように法則性を見つけ出そうとする人あまりいないのでは
2018/06/04(月) 17:29:01.93
愚直全探索をどうしたら思いつくかは慣れでしかないと思うが
公式解説PDFが愚直全探索で済むことに触れず法則性について語るだけばかりだと
いつまでも愚直全探索を思いつける感覚を養えないかもしれないが
2018/06/04(月) 17:38:02.28
まあAGCだからというのはありそう
2018/06/04(月) 17:44:06.84
全探索で済むのであればコンテスト中は全探索を書くべきで余計な考察はバグの温床
2018/06/06(水) 00:05:46.88
>>151
0から思い付くのは天才以外無理なので小さい数で愚直解を書いて実験するのが王道
今回は愚直解が書ければACできちゃうけど
157仕様書無しさん
垢版 |
2018/06/06(水) 08:05:31.76
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな！
SEのリストラの対策を考えろ！

[時間外労働違反追放のお願い]

時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
2018/06/06(水) 08:42:52.06
皆さんレスありがとうございます
愚直全探索という言葉自体知らなかったのでもっと勉強します
2018/06/06(水) 12:59:52.50
>>158です
https://www.slideshare.net/mobile/chokudai/wap-atcoder1
調べてたら、このスライドいいなと思いました
同じ初心者の人が居たら是非
2018/06/06(水) 23:32:50.51
「愚直」という修飾語は不要かと存じます
競プロerたちにとって役不足であるから「愚直」などと表現しているのだと思われます
2018/06/07(木) 07:33:33.68
愚直って強プロerがよく『脳死』って言ってるやつでしょ
162仕様書無しさん
垢版 |
2018/06/07(木) 09:46:35.35
Facebook Hacker Cup 2018 のお知らせ

https://m.facebook.com/story.php?story_fbid=1915605128471666&;id=133954286636768
163仕様書無しさん
垢版 |
2018/06/07(木) 09:47:45.58
Online Qualification Round
July 6, 2018 4pm PST - July 9 4pm PST (72 hours)
https://www.timeanddate.com/worldclock/fixedtime.html?msg=Hacker+Cup+2018+Qualification+Round&;iso=20180706T10&p1=1240
2018/06/08(金) 22:41:41.51
yukicoderのコンテスト開催中ですよ
https://yukicoder.me/contests
2018/06/09(土) 00:21:51.00
★5の問題って
上位の桁から桁の数字をメモりながら順列の個数を足していくのかな？
2018/06/09(土) 00:30:25.32
Cは転倒数というやつが関係しているらしい
転倒数はググると数学用語だけど高校数学までで習わないと違いますか
2018/06/09(土) 00:39:28.63
高校数学を逸脱してはいけないというルールは無いですよ
2018/06/09(土) 00:46:03.90
100000000000000007でググったら誰かのコードスニペット出てきた

https://pastebin.com/cGGXA2tZ

100000000000000007って結構定番な値なのか？
2018/06/09(土) 00:50:49.73
次のAtCoderのコンテストは日曜日か
2018/06/09(土) 00:55:44.89
土曜日ヒマならCodeChef Long Challenge (通称ChefLong)にトライして精進してみてはどうでしょうか？
ChefLongは残り2日となりましたが取り組むには十分な時間がまだあります！

http://www.codechef.com/JUNE18
171仕様書無しさん
垢版 |
2018/06/10(日) 20:25:23.82
AtCoderの退会方法で盛り上がったみたいだけど
何で誰もchokudaiさんのツイートを見ないのだろう

https://twitter.com/search?q=退会%20from%3Achokudai&src=typd


https://twitter.com/chokudai/status/972175474934800384
https://twitter.com/chokudai/status/765824968428965888
2018/06/10(日) 20:52:20.40
chokudaiのツイート見なきゃ退会方法分からないってのが欠陥だって話でしょ
順位表に退会者がー、ってのは向こう側の理屈でユーザーからしたら知ったことではないし
2018/06/10(日) 21:50:02.94
退会できないサービスとかひっでえな
競プロやってるほどネットリテラシー高くても学生なんかパスワード使いまわしまくってるだろうしセキュリティは大丈夫なのか
2018/06/10(日) 22:11:33.01
退会したかどうかなんて外から分からないから気にすることないのに
2018/06/10(日) 22:42:03.25
中からは分かるだろ
途中で規約に賛同しかねる状況になったらどうすんの？
どの程度個人情報握られてるかとか全部把握してるわけ？
2018/06/10(日) 22:58:38.99
そうじゃなくて順位表云々の話でしょ
まあプロフィールとか消えるだろうから外からでも分かると思うが
退会フォームがないのは擁護できないわ
2018/06/10(日) 23:03:19.68
俺は初めから個人情報は国籍以外は虚偽の申告をしているので心配ない
178仕様書無しさん
垢版 |
2018/06/10(日) 23:13:32.31
AtCoderJobs を利用するのでなければ個人情報入れてもメリット無いな
2018/06/11(月) 01:40:16.21
Cの6^pと9^pを独立して考えてよいみたいなの分かるの数学的センスからくるのか？
2018/06/11(月) 03:12:54.19
Cookie の期限
2018/06/11(月) 08:45:38.91
取引先へのアピールのために気にしてそうだけど、直近一年でコンテストに参加したアクティブユーザー数なんかを見るだろうから、退会できないのは謎
2018/06/11(月) 08:52:04.81
個人情報とかコンテストでTシャツもらえるようになってから考えろよ。賞品配送先住所くらいじゃね漏れて困る情報
2018/06/11(月) 08:55:29.04
CF487今日だったか
2018/06/12(火) 01:57:13.66
TL眺めててコドフォ参加してる人たち楽しそうに思えた
そろそろ英語と真剣に向き合うべきか
2018/06/12(火) 01:59:00.95
英語できなくてもgoogle翻訳にぽいーでいけるいける
2018/06/12(火) 02:02:57.54
英語が原因で参加しない人とかいたんだ
2018/06/12(火) 09:42:49.37
例だけでも行ける行ける。やることはatcoderとおなしだから
188仕様書無しさん
垢版 |
2018/06/14(木) 07:24:00.23
日本語のサイトだけで手いっぱい
189仕様書無しさん
垢版 |
2018/06/15(金) 07:06:51.64
はむこ @hamko_intel

なんだって！？ある筋からの情報によると、今週のyukicoderは、はむこが作った6問が出るらしい…！難易度も★1, 2, 3, 4, 4.5, 5と、暇な主婦にもお手軽な問題が並んでいるとのことだぞ…

これは、出るしか、ない??
https://yukicoder.me/contests/200
2018/06/15(金) 10:15:08.04
マルチ止めろ
2018/06/15(金) 10:30:19.92
yukicoderは大事だな。
2018/06/15(金) 10:57:32.53
23時か寝ちゃう
193仕様書無しさん
垢版 |
2018/06/15(金) 20:44:10.13
＞2018-06-15 22:20:00〜2018-06-16 00:20:00のコンテストです。

なんでこんなに深夜なんだろ
2018/06/15(金) 20:55:39.18
yukicoderの管理人がブラック企業に勤めていて帰宅時間が22時だからと予想（完全な妄想です）
2018/06/15(金) 21:17:37.98
マルチってマ板だけか
2018/06/15(金) 21:46:35.35
はむこさんの問題ならこの2つから答え探索できそう

https://twitter.com/hamko_intel/status/1001630841703837696
http://home.wakatabe.com/ryo/wiki/index.php?%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
2018/06/15(金) 22:17:43.41
才能を10段階で評価で無能を0、天才を9とするなら、一般凡人は2〜4程度
才能6〜7くらいの人がかなりの量の努力してやっと競プロ黄色というところか
2018/06/15(金) 22:34:46.89
バズったときyukicoderでの自作問題を宣伝することにより間接的に競プロを布教するテク
2018/06/16(土) 01:12:37.92
https://yukicoder.me/problems/no/702/submissions?lang_id=&;status=AC&sort_time=enabled&date_asc=enabled

No.702 中央値を求めよ LIMITED
100ms切る高速解法があるとは驚き
200仕様書無しさん
垢版 |
2018/06/16(土) 12:39:54.81
200げっと
2018/06/16(土) 21:41:57.17
WAが取れない（滝汗
このままでは無得点にｗ
202仕様書無しさん
垢版 |
2018/06/16(土) 21:49:48.86
俺もWAが取れない注意してるところを見逃してるのか？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。