競技プログラミングにハマるプログラマのスレ 15
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/ 【結婚難】派遣スキルつけるな【孤独死】
☆不利益で迷惑だから料金増やすか生産減らせ☆
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VB
.net
Java
ERP
SAP 【結婚難】派遣スキルつけるな【孤独死】
☆不利益で迷惑だから料金増やすか生産減らせ☆
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理
[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VB
.net
Java
ERP
SAP だね。
yukicoder long contest 1
問題も1問のみだし https://twitter.com/yukicoder
yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、(プレミアムフライデーなので)通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。
ちなみに、writerさんがビジュアライザーも用意していただけます。
さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。 topcoder部のカレンダーに依存してたから最近のコンテストスケジュールが分からない^^; yukicoder
作問者が04/30の提出で現在1位なんだが
これを超えろってことか yukicoderの簡易ログイン
yukicoder contest 190のコンテストに簡易ログインの人が何人かいるけど
その人たちの名前で簡易ログインすると本人扱いになった
yukicoder contest 190
https://yukicoder.me/contests/196/table
もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど) ratedでもないyukicoderのコンテストで不正する意義は? touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は? 気になるコンテストはここからポチってGoogleカレンダーに追加しておくといい
https://clist.by/resources/
yukicoderはそこには無いからここから取り込め
https://yukicoder.me/contests/calendar yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待 今日の16時からSRM (TCO18 Beijing Parallel Rated SRM)
http://codeforces.com/blog/entry/59674
この手のFunRoundはDiv2レベルの問題のことが多いらしいけど
どうなんでしょうね 【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな!
無能残業して共働き妨害するな!
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8 touristさんrating変動対象外なのにARCに出ていたんですね AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える 英語で読んだ方が理解出来るんじゃと思ったがそんなことはなかった そうね、説明は成り立ってるのに例題と照らし合わせると自分が理解した事と全く違う答えとかな
それに対して答えに質問すると解答に繋がりかねないから答えられないって言われるし だから詳しい解説本をレッドコーダーがKindle出版すれば小遣い稼ぎになるんじゃねって言ってるじゃん 問題文の曖昧さを無くしてほしいだけなんだけどな
細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか
でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする >104
そうそう、説明の誤認しやすいしあれ入力例1の出力例1があれだからおかしいんじゃないかって俺も思ってたよ 誤解を招きそうな文言はレビューで洗い出して改めるなり例を付記するなりしてる筈だけど、それでも不完全なんすね 正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ… 今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ? まあ明らかに問題文が不適切なコンテストはあるからそういうときはclar投げるしかないしそういうコンテストが叩かれるのは仕方ないけど 気持ちは分からんでも無いけど、今回のCはサンプル見れば誤解はすぐ解けるし個人的にはそんな目くじら立てんでもとも思う >>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか?リーダーのいる方向への向きなのか?で誤解しやすい 誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った 昨日のはマシな方だと思う。srmでは英語だしちょくちょくハマって問題文すっ飛ばしてサンプルをまぅ見るなんて青コーダーがいたよ あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな 早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる >>120
>>121
これもしかして自動で追加されるのかな? 【料金搾取】プログラム作るな【知財譲渡】
☆不利益で迷惑だから料金増やすか生産減らせ☆
客先に開発料金を搾取させるな!
客先にプログラムを譲渡するな!
偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる
実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/ ABC 平日開催の曜日について話がでてるが、曜日・時間を固定しないほうが参加人数が全体として増えると思う。
ARC AGC にも言えることだが。
例えばcodeforces は時間が早いときだけ出てるが、これが24時に固定されたら一度も参加してない。
曜日と時間が固定されてないから、誰でも無理せずに月一ぐらいで参加できる。 でも時間ぐらいは、参加しやすい時間帯でやってほしい 参加しやすい時間帯が人によって違う。
月一で平日17時からやってほしい。家でパソコン使えない学生が部活で参加できる。
富裕層にはパソコン持ってない貧乏人なんて想像もできないだろうけど。 ロシア時間で
(17 + 6 * (rand() % 4) ) % 24 時開催でいいじゃん ロシアから時差12時間の国々ってどこ辺りだろって思って
ロシアの裏側 で検索したら怖い記事一杯出てきた ICPC優勝したITMOの選手たちがプーチンのディナーに招かれた怖い記事あったな
ttp://en.kremlin.ru/events/president/news/52190 【料金搾取】プログラム作るな【知財譲渡】
☆不利益で迷惑だから料金増やすか生産減らせ☆
客先に開発料金を搾取させるな!
客先にプログラムを譲渡するな!
偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる
実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/ ロシアのことはどうでもいいし
コドフォの関係者はこのスレ見てないし 競プロのスレでロシアがどうでもいいわけないよな?
コドフォの関係者が見てないからなんなんだ?意味不明だぞ? コドフォの関係者が見ていなくても
5chから声を上げてコドフォの時間帯を変えてしまえ AOJは国内のサイトなのに
コンテストは平日昼間に開いたりするよね
春休み期間中で学生は参加できるからなのだろうけど 関係者に見てほしいのにこんなところに書き込む意味
もっと目につくとこあるでしょw コドフォ関係者「日本?何それ、あの競プロerの少ない国?そんなの無視 無視 無視」 【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf 今日のatcoderのa問題分からん‥
どうやったらBが解けるんだ 200点レベルの問題が解けない
昨日のは取れたんだけど abcのcまではいつもとけるんだけどagcのaは解けない 解説見るとAは全探索どころかO(1)の数学問題では そりゃ詰めればO(1)だが全探索で十分通るのを数学呼ばわりはないわ AGC025の解説PDF、CとFの英語解説が無いようだけど 【偽装請負】SEは結婚難孤独死が多数【多重派遣】
☆不利益で迷惑だから料金増やすか生産減らせ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563 >>144
>>143
>>144
10で割り切れるものは10になる意味だけわからなかった 10で割り切れるじゃなくて
10のべき乗と一致するでは >>149
>>150
10のべき乗は10になるのが分かってればAC出来てたのか‥
こういう数学ってどうやって身につけるんだ A問題ごとき
普通の競プロerは思考停止の愚直全探索をまず検討するだろう(※入力の最大サイズが全探索可能なサイズの場合に限るだろうが)
解説PDFのように法則性を見つけ出そうとする人あまりいないのでは 愚直全探索をどうしたら思いつくかは慣れでしかないと思うが
公式解説PDFが愚直全探索で済むことに触れず法則性について語るだけばかりだと
いつまでも愚直全探索を思いつける感覚を養えないかもしれないが 全探索で済むのであればコンテスト中は全探索を書くべきで余計な考察はバグの温床 >>151
0から思い付くのは天才以外無理なので小さい数で愚直解を書いて実験するのが王道
今回は愚直解が書ければACできちゃうけど 【偽装請負】SEは結婚難孤独死が多数【多重派遣】
☆不利益で迷惑だから料金増やすか生産減らせ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563 皆さんレスありがとうございます
愚直全探索という言葉自体知らなかったのでもっと勉強します 「愚直」という修飾語は不要かと存じます
競プロerたちにとって役不足であるから「愚直」などと表現しているのだと思われます 愚直って強プロerがよく『脳死』って言ってるやつでしょ 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 ★5の問題って
上位の桁から桁の数字をメモりながら順列の個数を足していくのかな? Cは転倒数というやつが関係しているらしい
転倒数はググると数学用語だけど高校数学までで習わないと違いますか 高校数学を逸脱してはいけないというルールは無いですよ 100000000000000007でググったら誰かのコードスニペット出てきた
https://pastebin.com/cGGXA2tZ
100000000000000007って結構定番な値なのか? 土曜日ヒマならCodeChef Long Challenge (通称ChefLong)にトライして精進してみてはどうでしょうか?
ChefLongは残り2日となりましたが取り組むには十分な時間がまだあります!
http://www.codechef.com/JUNE18 ■ このスレッドは過去ログ倉庫に格納されています