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あたりにテンプレ続く
0721仕様書無しさん
垢版 |
2018/04/19(木) 18:34:28.13
今日は皆さんACM-ICPC World Finalsのほうに夢中でMMどころでは無かったですね
0723仕様書無しさん
垢版 |
2018/04/19(木) 19:43:25.37
Marathon Match 100は1週間のコンテストで1週間の間ならどのタイミングからでも参加可能です！ (今日から26日の朝10時までの1週間です！)
Marathon Matchは現在の順位表は暫定順位で期間終了後に数日間のシステムテスト後に最終結果が出ます！
コードの提出は2時間ごとの制限になります！(Examples提出は15分ごとです)
0729仕様書無しさん
垢版 |
2018/04/20(金) 03:04:02.16
ビジュアライザにマニュアルモードがあるのは面白いですね
0731仕様書無しさん
垢版 |
2018/04/21(土) 00:43:24.07
24時間後に TCO18 Algorithm Round 1A
31時間後に GCJ Kickstart 2018. Round B
0732仕様書無しさん
垢版 |
2018/04/21(土) 01:25:19.19
今日のARC/ABCの配点は英語ページでもまだなのか
0734仕様書無しさん
垢版 |
2018/04/21(土) 01:41:34.22
>>717
表の色分けのところ解いてる率(%)か
青コーダーは400までは即倒せて500〜600もそれなり倒せるレベルなのだな
500〜600をほぼ確実に倒せるようになると黄入りか
0735仕様書無しさん
垢版 |
2018/04/21(土) 01:45:42.97
500〜600倒せるようになるの勉強量練習量次第って印象で競プロの学習に平日毎日数時間、土日フルタイムを数ヶ月続けてれば誰でも到達できそう
0737仕様書無しさん
垢版 |
2018/04/21(土) 04:02:23.13
多くの強プロerたちがマラソン苦手と逃げているところへ最強競プロerのtouristは毅然とマラソンに参加しているのはめちゃカッコイイ
tourist最高
0742仕様書無しさん
垢版 |
2018/04/21(土) 19:46:15.65
ちょくさんが部分点かき集めるのが最適戦略になるの嫌だっていってたからあんまりつけたくないんやろな
0745仕様書無しさん
垢版 |
2018/04/22(日) 00:28:52.65
re_sha、赤になったら競プロVtuberでもはじめるのかな
だれがやってるんだろう
0747仕様書無しさん
垢版 |
2018/04/23(月) 00:04:55.27
約55分後からCodeChefで2時間半のコンテストCookOffがありますよ
0752仕様書無しさん
垢版 |
2018/04/24(火) 01:00:00.40
MM100で1位が２人いるけど
勝ち負け数が単に同じなのか
あるいは厳密解が出ちゃったのか
0755仕様書無しさん
垢版 |
2018/04/24(火) 07:11:36.88
典型は応用に利くから将棋にも通じるものがあるんだろうな
0756仕様書無しさん
垢版 |
2018/04/24(火) 08:43:29.63
共同ツール 1
https://seleck.cc/685

https://trello.com/
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
Trello Chrome拡張機能　elegant
ttp://www.kikakulabo.com/service-eft/
trelloのオープンソースあり

共同ツール 2
https://www.google.com/intl/ja_jp/sheets/about/

共同ツール 3
https://slack.com/intl/ja-jp
https://www.dropbox.com/ja/
https://bitbucket.org/
https://ja.atlassian.com/software/sourcetree
https://sketchapp.com/extensions/plugins/
ttp://photoshopvip.net/103903

ttps://goodpatch.com/blog/sketch-plugins/
0757仕様書無しさん
垢版 |
2018/04/25(水) 20:18:42.63
CSAとコドフォって今夜だっけ？
0759仕様書無しさん
垢版 |
2018/04/26(木) 06:03:04.35
困ったときはuwiさんのコードを読んで学ぼう
uwikipedia
0761仕様書無しさん
垢版 |
2018/04/26(木) 17:03:18.97
最近競技プログラミングに興味を持ち、言語を勉強してる初心者です。

質問なのですが、入門書を終えたレベルで競プロの問題に取り掛かれるものですか？
他に勉強した方がいいことはあるでしょうか？
0762仕様書無しさん
垢版 |
2018/04/26(木) 17:08:59.64
余裕で取り掛かれますよ
Atcoder Beginner Selectionから始めるといいと思います
0764仕様書無しさん
垢版 |
2018/04/26(木) 18:55:25.56
ABCまでは入門レベルとセンスでいける
D以上は本を買わないとまず無理
あと学んでる言語はC++だよね？
0765仕様書無しさん
垢版 |
2018/04/26(木) 19:27:47.37
ABC のＡ問題なら
入門書を始めたばかりでもＯＫ

入門書を終えたのならＢ問題も余裕
0766仕様書無しさん
垢版 |
2018/04/26(木) 19:36:31.90
>>764

勉強したのはCとJavaです…
Cを使おうと思ってるんですけど、やっぱりC++の方が便利ですか？
0767仕様書無しさん
垢版 |
2018/04/26(木) 19:56:31.50
STL使えば楽に解ける事が分かりながら写経とかしんどいよ
include変えて入出力勉強するだけで終了するからC++を勧める
0769仕様書無しさん
垢版 |
2018/04/27(金) 00:37:59.24
Dぐらいなら本なんてなくてもコンテスト出てれば余裕
0771仕様書無しさん
垢版 |
2018/04/27(金) 09:41:54.79
〜言語と
〜問題は全くの別物なので

問題なし
0772仕様書無しさん
垢版 |
2018/04/27(金) 13:15:39.09
銀行の両替手数料値上げで困っている小売店店主です。
実務的な問題なのですが、数学板よりこちらの方が最適なようなので、質問させて頂けますか？

金額上限200,000 and 枚数上限500 のATMがありまして、
5000円、1000円、500円…1円を指定の枚数引き出したい（ただし、500円以下は50枚単位）とき、
最低引き出し回数と、引き出し方を求める方法はどうしたらいいでしょうか。

引き出し回数の上限は3回程度の見込みです。（引き出したい金額の最大は600,000円、枚数は1,500枚）

金額をx、枚数をy*400とおいて、x,yがともに最大になる組み合わせを探せばいいんでしょうか？
0773仕様書無しさん
垢版 |
2018/04/27(金) 15:31:44.02
月刊、コーディングテストで落ちた人が競プロに逆恨みしてたのか

競プロerは使えないって企業側が文句言うのはわかるけど
これはただのミスマッチに見える…
0775仕様書無しさん
垢版 |
2018/04/27(金) 17:36:31.12
906 名前：仕様書無しさん[sage] 投稿日：2018/04/26(木) 01:07:35.37
stakemuraさんがCodeIQにかわるCodeXPというのをやっているらしい

907 名前：仕様書無しさん[] 投稿日：2018/04/26(木) 10:09:55.63
これか！
https://www.codexp.org/

908 名前：仕様書無しさん[] 投稿日：2018/04/26(木) 10:22:17.70
アカウントを作ろうとしたら
Internal Server Error

ダメじゃん
0776仕様書無しさん
垢版 |
2018/04/27(金) 22:47:49.63
ステーキ村
0777仕様書無しさん
垢版 |
2018/04/28(土) 00:04:41.29
>>772
500円以下の組合せがそんなに増えなさそうだから探索で解けそう
引き出し回数を決めて、500円以下の割り振りを決めて、空き容量に千円と五千円を割り振る
0781仕様書無しさん
垢版 |
2018/04/28(土) 23:21:12.71
A問題こういうケースがうまく取れなくて死んだのかもしれない

5
0 1 -1 0 0

[0] [0,1,-1] [0,1,-1,0]
[0,1,-1,0,0] [1,-1,0] [1,-1,0,0] [0] [0,0] [0]
0784仕様書無しさん
垢版 |
2018/04/28(土) 23:49:55.51
AtCoder、解説PDFに解説者のコードのparmlinkでいいから欲しい
解説どおりのコードを知りたい
0786仕様書無しさん
垢版 |
2018/04/29(日) 00:22:48.37
やはりAGCみたいなコンテストで上位に来るような競プロerが「本物」か
0787仕様書無しさん
垢版 |
2018/04/29(日) 00:25:45.40
解説にコードが無いのは読者の演習問題とするという数学から受け継がれた文化
0788仕様書無しさん
垢版 |
2018/04/29(日) 00:26:55.32
解説が理解できないのでコードを読んで理解の助けにするために欲しいの
0790仕様書無しさん
垢版 |
2018/04/29(日) 02:14:33.34
おざなり解説しかされないなら、詳し過ぎる解説をKindle出版するビジネスどうすか
0791仕様書無しさん
垢版 |
2018/04/29(日) 02:23:07.82
そう考えると、チーター本とか蟻本とかコード全部載ってるのは非常に親切な方なんだな
0792仕様書無しさん
垢版 |
2018/04/29(日) 02:27:42.11
解説動画とかかなり噛み砕いて話してくれてると思うんだけども
0794仕様書無しさん
垢版 |
2018/04/29(日) 04:04:28.46
codeforcesやcsacademyやcodechefだとeditorialsにコード(またはparmlink)載せてること多くありませんか
0795仕様書無しさん
垢版 |
2018/04/30(月) 08:34:02.12
【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0797仕様書無しさん
垢版 |
2018/05/01(火) 09:13:38.13
競プロのratingをレーダーチャートにしてみたら面白いかと思ったけどそうでもなかった

https://i.imgur.com/I6BMPPQ.png
0800仕様書無しさん
垢版 |
2018/05/01(火) 22:57:30.12
touristはHackerRankでもratingは2位だし競プロが大好きなんだね（HackerRankの1位はuwiさん)
0801仕様書無しさん
垢版 |
2018/05/02(水) 00:55:53.43
マジかよuwiさん最高だな
Wikipediaのスプラッシュ スクリーンのパズルピースで作られた球の画像にも名前載ってるしな
0805仕様書無しさん
垢版 |
2018/05/02(水) 02:21:16.10
>>804
日本時間だと5/5の10時から3日間、5/8の10時期限ですね
上位3位以内は何か賞品があるようです(オンライン参加と現地参加のそれぞれにあるようです)
TCOポイントも得られるようです

https://tco18.topcoder.com/marathon/rules/
TCOポイントのランキングで上位150人はTシャツをもらえるようです

雷マラソンは上位10位までのもらえるTCOポイントの表があります

雷マラソンも含めてTCOのマラソンは上位50位以内であれば最低でも1ポイントだけはもらえるようですね
> The top 50 competitors from each round will earn at least 1 point.
0806仕様書無しさん
垢版 |
2018/05/02(水) 07:03:45.27
>>802
悪戯で誰かが"tourist"アカウントを取得してる場合があるんじゃない
CSAはそれ予防にCFで使われてるアカウント名を予約済み扱いにしてた
0814仕様書無しさん
垢版 |
2018/05/03(木) 09:23:02.71
【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0815仕様書無しさん
垢版 |
2018/05/03(木) 19:47:55.77
フォロバしてくれなかったりフォロリク通してくれない強い人たちは、レートが低い人を軽くみていて腹がたつ
強い人は性格が悪い
0820仕様書無しさん
垢版 |
2018/05/03(木) 22:37:56.67
>>815
別にレートが低いから軽く見てるわけじゃなくて、
全く知らない人からフォローとかフォロリクが来たと思ったから放置してるんでしょ。
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況