X
競技プログラミングにハマるプログラマのスレ 14
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
0452仕様書無しさん
垢版 |
2018/03/18(日) 17:03:20.09
Dの解説読んでも意味不明な俺には根本的に向いてないのかな
特に「重要な考察」のあたり
0460仕様書無しさん
垢版 |
2018/03/18(日) 23:35:51.11
分からない言う人の中には紙とペンで図などを描いたりしない人が多そう
0464仕様書無しさん
垢版 |
2018/03/19(月) 00:29:10.54
少なくともそのC問題は、図の左から順に見て最初に見つけた青をこれまで見た範囲内の赤のうち最も上にある赤とペアにする、を繰り返す貪欲で解ける
0465仕様書無しさん
垢版 |
2018/03/19(月) 21:07:39.65
C問題解けなかったッス。(´・ω・｀)
青より内側にある赤が複数あったらどうしたら
いいんじゃらホイとかいうので悩んで＼(^o^)／
0467仕様書無しさん
垢版 |
2018/03/20(火) 00:24:49.17
きりかさん次のCodeChefのLunch Timeで赤入りしそうだね
0472仕様書無しさん
垢版 |
2018/03/21(水) 00:13:42.76
貪欲法を苦手としてる人たちって正しいか証明が難しいから苦手ってことなのかな

正しいかどうか分からないけれどもどこかで見た貪欲法的アプローチそのまま当てはめたらたまたま答えが合ってたのでそのまま提出したってことばかりやってるけどダメなのかな
0476仕様書無しさん
垢版 |
2018/03/21(水) 02:56:22.40
美少女なりきりアカウントの中の人ってchokudaiをリスペクトしてそう
0477仕様書無しさん
垢版 |
2018/03/21(水) 03:18:45.44
そもそもchokudaiさんをリスペクトしてない競プロerとかいないでしょ
0478仕様書無しさん
垢版 |
2018/03/21(水) 06:55:25.25
競プロとの出会い方次第ではchokudaiさんを知らないという可能性もあると思うけど
0479仕様書無しさん
垢版 |
2018/03/21(水) 14:04:42.06
今はスマホは得意でもPC持ってない新入社員ってのが増えていて教育係を困らせるそうな

その内競プロ得意だけどchokudai知りません世代が台頭するんだろう
0481仕様書無しさん
垢版 |
2018/03/21(水) 14:38:13.37
従来PCを使っていたが、スマホがPCを置き換えた、という関係にあてはめると、
従来chokudaiだったものが競プロに置き換えられた、という関係が期待されるが、ちょっと当たらない。
PCやスマホを使ってネットアクセスすると捉えるならば、
chokudaiや何かを通じて競プロを知るという関係に類似性を認めたのだろうと推測できる。
で、その何かって何よ？
0482仕様書無しさん
垢版 |
2018/03/21(水) 15:02:02.99
例え話厳密構造解析おじさんに見つかってしまった
0483仕様書無しさん
垢版 |
2018/03/21(水) 18:51:42.39
他人に競プロを紹介して誘うときにchokudaiの名前を出すことはないな
0485仕様書無しさん
垢版 |
2018/03/21(水) 22:34:01.42
CSA延期っぽいんだけど、どうなっちゃってんだ...?
0487仕様書無しさん
垢版 |
2018/03/22(木) 20:14:18.32
生活を犠牲にしてまで深夜コンテストに積極的に参加してる人たちやマラソンマッチに参加してる人たちは趣味としての度を超えている廃人競プロerなのでは
0488仕様書無しさん
垢版 |
2018/03/22(木) 20:24:40.80
誰かコドフォのノリでMM99でIs it rated?って訊いてdownvote食らってきて
0490仕様書無しさん
垢版 |
2018/03/22(木) 22:53:40.80
生活と趣味を両立できることこそ健全であり
いずれかを犠牲にすることは健全とはいえぬ
0492仕様書無しさん
垢版 |
2018/03/22(木) 23:20:08.07
DHAは記憶力によい
→DHAは魚に多く含まれる
→寿司は魚を使う
→強い競プロerたち寿司が好き
→つまり寿司を食べれば競プロ強くなる
0493仕様書無しさん
垢版 |
2018/03/22(木) 23:23:38.55
chokudaiさんはやわらか頭
→chokudaiさんはタコ焼きが好き
→たこ焼きにはタコが入っている
→タコは軟体動物で軟らかい
→つまりタコを食べればやわらか頭になれる
0495仕様書無しさん
垢版 |
2018/03/23(金) 08:26:45.87
【偽装請負多重派遣搾取犯罪者追放のお願い】

告訴の趣旨
　被告訴人は、以下に該当すると考えるので、被告訴人の厳重な処罰を求めるため告訴します。
●職務経歴書を提示した事前面接を実施・偽装請・偽装出向
　労働者派遣法第26条（契約の内容等）に違反
職業安定法第44条（労働者供給）に違反
●多重派遣・多重出向
　労働基準法第6条（中間搾取の禁止）に違反

疎明資料
■事前面接日時・場所・出席者・資料のコピー、音声記録
　就業場所・就業期間・就業時間
　指揮命令
　　指示を誰が行っているかの記録、音声記録
　仕事で使う道具や、資材の負担（所有）のあり方
　　業務で使用しているパソコン・備品などの所有者
■契約書
　請負・雇用契約書、出向指示など書面のコピー

刑事告訴ガイダンス
★和解金の相場は犯罪者の去年の年収の半額です。社長や役員で数千万〜１億円、管理職で500〜1000万円、営業個人については200〜500万円程度。
★痴漢も民事でなく刑事事案ですが、裁判所が和解金を被害者に支払わせて解決するのが絶対的過半数です。和解で解決しない事案、つまり公訴までいって判例となる事例を探すほうが難しいことでしょう。
★録音は一方の当事者が取る限り合法です。※加害者に録音の同意を求める必要はありません。
★告訴状を検察に提出しても受理されなければ加害者側には知られることはありません。不受理の場合は何事も起きてないように粛々と振る舞ってください。
★告訴を取り下げるとき検察に提出した資料は全て返却されます。また検察があなたが提出した証拠をあなたの許可なく裁判の証拠として使用はできません。告訴を取り下げたのちの録音資料には当事者の立場が失われるため証拠能力はありません。
★和解時に告訴した事実は秘匿事項となります。犯罪者が秘密保持契約に違反した場合の損害賠償金は「即決和解」か「公正証書」で最低5000万円〜にしましょう。支払いを拒否すれば強制執行手続きを地方裁判所に上訴（裁判不要）してください。
★派遣会社や事業会社が同業者に情報をリークしたなら競合他社に弱みを握られます。余程信用のおける相手でなければリークはできないでしょう。漏らした方の口が軽ければ事実は分かります。また密告してくれた事業者には損害賠償金の３割を謝礼金として渡してください。
0496仕様書無しさん
垢版 |
2018/03/23(金) 17:17:00.14
MM99おつかれさまでした〜
上位の人たちは使うべきアルゴリズムが分かってたみたいで自分の勉強不足を感じました〜
0497仕様書無しさん
垢版 |
2018/03/23(金) 22:18:36.47
22:20からユキコダ
01:35からコドフォ
0499仕様書無しさん
垢版 |
2018/03/23(金) 23:22:20.03
>>496
多腕バンディット問題らしいですが
情報系の学生や卒業生はこういうの詳しかったりしてすぐ気づくんですかね
0501仕様書無しさん
垢版 |
2018/03/24(土) 00:26:27.88
競プロもマラソンも勉強したやつが強くなれる世界
0502仕様書無しさん
垢版 |
2018/03/24(土) 00:43:15.73
re_shaはレッドコーダーがシャレでやってるなりきりなのか?
0503仕様書無しさん
垢版 |
2018/03/24(土) 00:54:06.23
レッドコーダーの日本人は数が限られるので特定しようと思えば可能か
0506仕様書無しさん
垢版 |
2018/03/24(土) 08:17:32.69
【貧困生活】無能残業は結婚障害【家事困難】
☆偽装請負多重派遣SE結婚相手の犠牲対策☆
両親や親戚に反対されましたが、偽装請負多重派遣社長に搾取金提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害なく共働きも可能な相手と結婚して数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0507仕様書無しさん
垢版 |
2018/03/24(土) 10:39:36.24
kirika_compもレッドコーダーのお忍び垢なんだろうか?
0509仕様書無しさん
垢版 |
2018/03/24(土) 19:53:49.54
中の人のネタバレは御法度だから言わんが
CSAで赤でCodeChefにアカウント持たない人となるとかなり限定される
0512仕様書無しさん
垢版 |
2018/03/24(土) 20:18:34.41
なりきりアカウントって中の人とのアカウントとの絡みは自作自演になってしまうからあまりしてなさそう（そこから特定できそう）
0519仕様書無しさん
垢版 |
2018/03/25(日) 09:09:47.66
【貧困生活】無能残業は結婚障害【家事困難】
☆偽装請負多重派遣SE結婚相手の犠牲対策☆
両親や親戚に反対されましたが、偽装請負多重派遣社長に搾取金提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害なく共働きも可能な相手と結婚して数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0520仕様書無しさん
垢版 |
2018/03/25(日) 19:09:14.39
ARC/ABCありまぁす
0522仕様書無しさん
垢版 |
2018/03/25(日) 22:41:10.63
Dの500点問題を10〜20分くらいで解答してる人多いけど、典型だったりするのこれ？
0523仕様書無しさん
垢版 |
2018/03/25(日) 22:42:05.65
典型というか500の割には簡単だったんじゃないか
実装も軽いし
0524仕様書無しさん
垢版 |
2018/03/25(日) 22:43:31.84
大きく2つにわけてそれぞれ点々を入れるだけなのか…頭いいな皆…
0527仕様書無しさん
垢版 |
2018/03/25(日) 23:06:42.67
Dはパズルコンテストにふさわしい問題だったと思う
0528仕様書無しさん
垢版 |
2018/03/25(日) 23:09:17.01
AtCoderのbeta版のコードテストのコード書く場所
改行して入る自動インデントが空白インデントで
タブキーだとタブインデントになって
統一してほしい
提出コードを後で見ると混ざってて気持ち悪い
0529仕様書無しさん
垢版 |
2018/03/25(日) 23:11:31.95
D問題ってコンピュータサイエンス的な解法が無いのだったらただのパズルだよな
0530仕様書無しさん
垢版 |
2018/03/25(日) 23:12:50.78
コンピュータサイエンス的な解法とは何でしょうね
0531仕様書無しさん
垢版 |
2018/03/25(日) 23:15:37.84
アルゴリズムもデータ構造も数学すら不要なプログラミング問題
0533仕様書無しさん
垢版 |
2018/03/25(日) 23:22:07.72
D問題みたいな何かを生成して出力する問題で大きさの指定に自由があるときって最大値を指定するのがセオリーな気がしてる
0536仕様書無しさん
垢版 |
2018/03/25(日) 23:59:29.23
だいたい、生成の問題は単純なパターンの繰り返しよな
今回も最初に格子模様作ってればあっという間に考察できたんじゃね
0538仕様書無しさん
垢版 |
2018/03/26(月) 03:35:38.84
MM100はlots of amazing surprises and prizes and etc etc for the historical matchになるようですね
0540仕様書無しさん
垢版 |
2018/03/26(月) 09:21:36.03
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆迷惑だから料金増やすか生産減らせ☆

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

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

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

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

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
0542仕様書無しさん
垢版 |
2018/03/26(月) 23:07:25.33
AOJでのコンテストはノーマークだったわ
0543仕様書無しさん
垢版 |
2018/03/26(月) 23:17:08.55
AOJコンテストがアリーナに飛ばされるようになってる
0545仕様書無しさん
垢版 |
2018/03/27(火) 21:17:52.13
AtCoderJobs始動したみたいですね
0546仕様書無しさん
垢版 |
2018/03/27(火) 23:12:28.54
codeforcesで青色になると作問機能が発生するけど
その機能使って作問中の問題がある状態で水色落ちしたら青色に戻るまでその機能使えなくなるの？
0548仕様書無しさん
垢版 |
2018/03/28(水) 10:26:33.14
AOJの今やってるコンテストRUPCって
当日参加は可能なのかな？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況