競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く >>452
>>450 + Eの方が簡単だからEの解説読んでみ >>455
thx
解説が更新されてようやく理解出来た CodeChefのratedコンテスト March Cook-Off 2018 が深夜1時からあります
2時間半のコンテストです
http://www.codechef.com/COOK92
Cook-Offのスコアリング方式は前回コンテストのランキングを参考にどうぞ
https://www.codechef.com/rankings/COOK91
CodeChefのDiv分けの説明ページが出来たようです
https://www.codechef.com/ratings/divisions Japanese Olympiad in Informatics (JOI) Spring Camp 2018
http://codeforces.com/blog/entry/58433 分からない言う人の中には紙とペンで図などを描いたりしない人が多そう 図を描いても何もピンと来ない
rngさんの解説放送は分かりやすかったが(C問題) 少なくともそのC問題は、図の左から順に見て最初に見つけた青をこれまで見た範囲内の赤のうち最も上にある赤とペアにする、を繰り返す貪欲で解ける C問題解けなかったッス。(´・ω・`)
青より内側にある赤が複数あったらどうしたら
いいんじゃらホイとかいうので悩んで\(^o^)/ >>451
uwiさんはホントに神的にイイ人だから きりかさん次のCodeChefのLunch Timeで赤入りしそうだね CodeChefのレッドコーダーは70人しかいないように見える
https://www.codechef.com/ratings/all
赤>橙>黄>紫>青>緑>灰のCodeChefだが
他所のレッドコーダーが紫や青にいてやる気の無さを感じる
https://www.codechef.com/ratings/all?filterBy=Country%3DJapan&itemsPerPage=40&order=asc&sortBy=global_rank
察するにCodeChefのratingはコンテスト狂ランキング Codeforcesって注意してよく見てると小さいコンテストのお知らせちょこちょこあるね
Invitation to CodeCracker 2k18
http://codeforces.com/blog/entry/58408
Invitation to TOKI Open Contest March 2018
http://codeforces.com/blog/entry/58450 貪欲法を苦手としてる人たちって正しいか証明が難しいから苦手ってことなのかな
正しいかどうか分からないけれどもどこかで見た貪欲法的アプローチそのまま当てはめたらたまたま答えが合ってたのでそのまま提出したってことばかりやってるけどダメなのかな 美少女なりきりアカウントの中の人ってchokudaiをリスペクトしてそう そもそもchokudaiさんをリスペクトしてない競プロerとかいないでしょ 競プロとの出会い方次第ではchokudaiさんを知らないという可能性もあると思うけど 今はスマホは得意でもPC持ってない新入社員ってのが増えていて教育係を困らせるそうな
その内競プロ得意だけどchokudai知りません世代が台頭するんだろう 従来PCを使っていたが、スマホがPCを置き換えた、という関係にあてはめると、
従来chokudaiだったものが競プロに置き換えられた、という関係が期待されるが、ちょっと当たらない。
PCやスマホを使ってネットアクセスすると捉えるならば、
chokudaiや何かを通じて競プロを知るという関係に類似性を認めたのだろうと推測できる。
で、その何かって何よ? 他人に競プロを紹介して誘うときにchokudaiの名前を出すことはないな 4時間後にCSA Round #74 (Div. 2 only) CSA延期っぽいんだけど、どうなっちゃってんだ...? 生活を犠牲にしてまで深夜コンテストに積極的に参加してる人たちやマラソンマッチに参加してる人たちは趣味としての度を超えている廃人競プロerなのでは 誰かコドフォのノリでMM99でIs it rated?って訊いてdownvote食らってきて 生活と趣味を両立できることこそ健全であり
いずれかを犠牲にすることは健全とはいえぬ https://twitter.com/search?f=tweets&vertical=default&q=%E5%90%88%E3%82%B3%E3%83%B3%20list%3Akobae964%2Fatcoder
競プロerたちが合コンしてたらしい DHAは記憶力によい
→DHAは魚に多く含まれる
→寿司は魚を使う
→強い競プロerたち寿司が好き
→つまり寿司を食べれば競プロ強くなる chokudaiさんはやわらか頭
→chokudaiさんはタコ焼きが好き
→たこ焼きにはタコが入っている
→タコは軟体動物で軟らかい
→つまりタコを食べればやわらか頭になれる 【偽装請負多重派遣搾取犯罪者追放のお願い】
告訴の趣旨
被告訴人は、以下に該当すると考えるので、被告訴人の厳重な処罰を求めるため告訴します。
●職務経歴書を提示した事前面接を実施・偽装請・偽装出向
労働者派遣法第26条(契約の内容等)に違反
職業安定法第44条(労働者供給)に違反
●多重派遣・多重出向
労働基準法第6条(中間搾取の禁止)に違反
疎明資料
■事前面接日時・場所・出席者・資料のコピー、音声記録
就業場所・就業期間・就業時間
指揮命令
指示を誰が行っているかの記録、音声記録
仕事で使う道具や、資材の負担(所有)のあり方
業務で使用しているパソコン・備品などの所有者
■契約書
請負・雇用契約書、出向指示など書面のコピー
刑事告訴ガイダンス
★和解金の相場は犯罪者の去年の年収の半額です。社長や役員で数千万〜1億円、管理職で500〜1000万円、営業個人については200〜500万円程度。
★痴漢も民事でなく刑事事案ですが、裁判所が和解金を被害者に支払わせて解決するのが絶対的過半数です。和解で解決しない事案、つまり公訴までいって判例となる事例を探すほうが難しいことでしょう。
★録音は一方の当事者が取る限り合法です。※加害者に録音の同意を求める必要はありません。
★告訴状を検察に提出しても受理されなければ加害者側には知られることはありません。不受理の場合は何事も起きてないように粛々と振る舞ってください。
★告訴を取り下げるとき検察に提出した資料は全て返却されます。また検察があなたが提出した証拠をあなたの許可なく裁判の証拠として使用はできません。告訴を取り下げたのちの録音資料には当事者の立場が失われるため証拠能力はありません。
★和解時に告訴した事実は秘匿事項となります。犯罪者が秘密保持契約に違反した場合の損害賠償金は「即決和解」か「公正証書」で最低5000万円〜にしましょう。支払いを拒否すれば強制執行手続きを地方裁判所に上訴(裁判不要)してください。
★派遣会社や事業会社が同業者に情報をリークしたなら競合他社に弱みを握られます。余程信用のおける相手でなければリークはできないでしょう。漏らした方の口が軽ければ事実は分かります。また密告してくれた事業者には損害賠償金の3割を謝礼金として渡してください。 MM99おつかれさまでした〜
上位の人たちは使うべきアルゴリズムが分かってたみたいで自分の勉強不足を感じました〜 >>496
多腕バンディット問題らしいですが
情報系の学生や卒業生はこういうの詳しかったりしてすぐ気づくんですかね re_shaはレッドコーダーがシャレでやってるなりきりなのか? レッドコーダーの日本人は数が限られるので特定しようと思えば可能か CFのrating変化予想のツールあったとは…
https://cf-predictor-frontend.herokuapp.com/
http://codeforces.com/blog/entry/50411 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289) 【貧困生活】無能残業は結婚障害【家事困難】
☆偽装請負多重派遣SE結婚相手の犠牲対策☆
両親や親戚に反対されましたが、偽装請負多重派遣社長に搾取金提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害なく共働きも可能な相手と結婚して数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf kirika_compもレッドコーダーのお忍び垢なんだろうか? 中の人のネタバレは御法度だから言わんが
CSAで赤でCodeChefにアカウント持たない人となるとかなり限定される なりきりアカウントって中の人とのアカウントとの絡みは自作自演になってしまうからあまりしてなさそう(そこから特定できそう) Upcoming Marathon Match 100
http://codeforces.com/blog/entry/58535
NickolasさんによってMM100のアナウンスがされました
MM100のwriterはNickolasさんのようです 【貧困生活】無能残業は結婚障害【家事困難】
☆偽装請負多重派遣SE結婚相手の犠牲対策☆
両親や親戚に反対されましたが、偽装請負多重派遣社長に搾取金提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害なく共働きも可能な相手と結婚して数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf Dの500点問題を10〜20分くらいで解答してる人多いけど、典型だったりするのこれ? 典型というか500の割には簡単だったんじゃないか
実装も軽いし 大きく2つにわけてそれぞれ点々を入れるだけなのか…頭いいな皆… AtCoderのbeta版のコードテストのコード書く場所
改行して入る自動インデントが空白インデントで
タブキーだとタブインデントになって
統一してほしい
提出コードを後で見ると混ざってて気持ち悪い D問題ってコンピュータサイエンス的な解法が無いのだったらただのパズルだよな アルゴリズムもデータ構造も数学すら不要なプログラミング問題 D問題みたいな何かを生成して出力する問題で大きさの指定に自由があるときって最大値を指定するのがセオリーな気がしてる だいたい、生成の問題は単純なパターンの繰り返しよな
今回も最初に格子模様作ってればあっという間に考察できたんじゃね MM100はlots of amazing surprises and prizes and etc etc for the historical matchになるようですね April Fools Contest 2018
http://codeforces.com/contests/952
Apr/02/2018 00:35 UTC+9 【偽装請負】SEは結婚難孤独死が多数【多重派遣】
☆迷惑だから料金増やすか生産減らせ☆
リストラのためのSEだからな!
SEのリストラの対策を考えろ!
[時間外労働違反追放のお願い]
時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死
SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。
反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563 AOJコンテストがアリーナに飛ばされるようになってる codeforcesで青色になると作問機能が発生するけど
その機能使って作問中の問題がある状態で水色落ちしたら青色に戻るまでその機能使えなくなるの? TopcoderはマラソンマッチだけじゃなくSRMもコドフォで宣伝するようになったのか…
http://codeforces.com/blog/entry/58590
SRM732のwriterはltdtlさんとのこと AOJの今やってるコンテストRUPCって
当日参加は可能なのかな? 今夜CSA Round #74 (Div. 2 only)
約40分後です!! ■ このスレッドは過去ログ倉庫に格納されています