X
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/09/10(日) 21:44:55.50
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く
0432仕様書無しさん
垢版 |
2017/10/22(日) 23:06:34.74
ＢもＣも典型問題だけど知らないと発想力次第になってしまうから結構難易度高かったな
0433仕様書無しさん
垢版 |
2017/10/22(日) 23:11:52.98
chokudaiさんとrng_58さんがいなくてもAtCoderのコンテストちゃんと開かれるんだな感心した
0435仕様書無しさん
垢版 |
2017/10/22(日) 23:28:10.27
Dは方針合ってたのに最後まで数個だけテスト通らなくて悔しい
このレベルを通せるようになりたい
0437仕様書無しさん
垢版 |
2017/10/23(月) 00:17:14.98
26bitにアルファベットの偶奇乗せてXORである区間が回文に出来るかって判定するって凄いな
とても思いつけそうにない
0438仕様書無しさん
垢版 |
2017/10/23(月) 00:23:39.21
bitDPを知ってて、各文字の出現回数の偶奇だけで回文になるか判定できることに気づけばいける
配列でかくて躊躇したけど
0439仕様書無しさん
垢版 |
2017/10/23(月) 00:32:29.81
D問題はrating対象1304人中の237人ものひとが解いてるの…
0440仕様書無しさん
垢版 |
2017/10/23(月) 00:35:18.76
TCO決勝のMMが始まってるみたいですね

https://twitter.com/search?f=tweets&;vertical=default&q=%28%20MM%20OR%20%E3%83%9E%E3%83%A9%E3%82%BD%E3%83%B3%20OR%20Marathon%20%29%20list%3Akobae964%2Fatcoder

https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=17020
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=17020&pm=14733
http://www.topcoder.com/contest/problem/CityPatrol/1.gif
0446仕様書無しさん
垢版 |
2017/10/23(月) 00:57:30.46
>>440
テスターとサンプルコードをDLして実行してみた
そのgifみたいなのがビジュアライザーで見れる
僕は並走はしないけど
0447仕様書無しさん
垢版 |
2017/10/23(月) 02:03:06.71
chokudaiさん頑張れ！
Psyhoさんがfull submit回数とびぬけて多いけど他の人たちは潜伏なのかな？
0452仕様書無しさん
垢版 |
2017/10/23(月) 03:21:08.19
choudaiさん VS2015
tomerunさん IntelliJ
wleiteさん Eclipse
Psyhoさん Notepad++
0453仕様書無しさん
垢版 |
2017/10/23(月) 03:23:32.18
マラソンのライブはともかくUIデザインのライブはノウハウ流出とか大丈夫なのか
0454仕様書無しさん
垢版 |
2017/10/23(月) 04:00:13.06
ライブで画面出せるように接続できるOSがWindowsとMacだけなのかな
0455仕様書無しさん
垢版 |
2017/10/23(月) 17:28:47.99
chokudaiさんtomerunさんマラソンマッチファイナルお疲れ様でした
chokudaiさん優勝できるといいですね！
rng_58さんセミファイナル通過おめでとうございます！
0458仕様書無しさん
垢版 |
2017/10/23(月) 22:37:57.50
今夜コドフォあるマジ？
0459仕様書無しさん
垢版 |
2017/10/23(月) 22:47:27.51
TopCoder的に競合他社であるAtCoderの社長のchokudaiさんをどう思ってるんでしょうね
0460仕様書無しさん
垢版 |
2017/10/23(月) 22:47:29.33
TopCoder的に競合他社であるAtCoderの社長のchokudaiさんをどう思ってるんでしょうね
0462仕様書無しさん
垢版 |
2017/10/23(月) 23:54:36.18
競合他社といっても、ビジネスモデルはかなり違うので、そんなにライバル視はしてないんじゃないのかな。
TopCoderの収益の柱は、SRMじゃなくて、UIデザインとかコンポーネント開発のクラウドアウトソーシングなんだと思う。
AtCoderは、企業を冠したコンテストでのリクルーティング支援が主な収入だと思う。専ら国内企業が対象だろうし。
0463仕様書無しさん
垢版 |
2017/10/24(火) 00:55:55.18
iwiwiさんってコンテストはもう超メジャー開催しか出てこないのかね
コドフォやアットコーダーでもまず見かけないし
0468仕様書無しさん
垢版 |
2017/10/25(水) 04:16:41.25
日本時間AM5時から閉会式＆結果発表だそうです
0469仕様書無しさん
垢版 |
2017/10/25(水) 04:32:51.57
最後のシステムテストが終わらないと結果が大きく変わるような暫定順位で問題の選定が上手いんだと再確認
0470仕様書無しさん
垢版 |
2017/10/25(水) 06:13:22.80
TCO2017結果

MM
chokudaiさん2位
tomerunさん4位
Algo
rng_58さん2位

おめでとうございます
0475仕様書無しさん
垢版 |
2017/10/25(水) 06:38:44.45
SRMのdiv1のhardって何のために存在しているのだろうか
0476仕様書無しさん
垢版 |
2017/10/25(水) 16:36:37.11
今夜CSAがあるってマジ？
0477仕様書無しさん
垢版 |
2017/10/25(水) 20:09:24.15
いまさらDDCCの繰り上げきた
最下位回避目指してきます
0482仕様書無しさん
垢版 |
2017/10/26(木) 01:32:15.69
DDCCの辞退が多いのは19卒以外は交通費もろもろ自費なせい
DISCO本社まで飛行機や新幹線乗っての往復を自腹はないだろうからな
0483仕様書無しさん
垢版 |
2017/10/26(木) 02:16:13.26
新卒、学生優遇の思想はカネになるけどプロコンのフェアなイメージに傷がつくので悪手でしょ
0484仕様書無しさん
垢版 |
2017/10/26(木) 04:34:39.02
本戦出場できる優秀な社会人を引き抜いちゃえばいいじゃない
0485仕様書無しさん
垢版 |
2017/10/26(木) 07:43:26.02
採用活動目的のどこがアンフェアなのか分からん
0486仕様書無しさん
垢版 |
2017/10/26(木) 11:45:34.23
19〜卒が交通費免除なら良かったのに
下級生の知り合いが辞退してて勿体無く感じちゃう
0487仕様書無しさん
垢版 |
2017/10/26(木) 19:41:18.51
今夜コドフォあるってマジ？
0488仕様書無しさん
垢版 |
2017/10/26(木) 19:44:37.53
競プロ強い人たちって東大だったりするし
競プロの世界は高校数学まではパーフェクトであることが前提なのかもしれない
0489仕様書無しさん
垢版 |
2017/10/26(木) 20:00:48.29
>486
CODE Festival なら、学生は19卒でなくても、交通費出るよ。
0490仕様書無しさん
垢版 |
2017/10/26(木) 20:46:25.27
さすがにセンター解けるくらいの知識は仮定してるんじゃないの
0491仕様書無しさん
垢版 |
2017/10/26(木) 21:12:14.30
センター試験数学満点水準はdiv2の上層あたりか？
0492仕様書無しさん
垢版 |
2017/10/26(木) 21:37:27.04
不毛な議論だと思うけど高校数学程度のことを勉強した上で理解できないなら競プロの勉強しても理解できないんじゃない？
0493仕様書無しさん
垢版 |
2017/10/26(木) 21:43:43.22
センター数学満点程度ならAtCoder緑コーダーの俺でも余裕だけど…
0494仕様書無しさん
垢版 |
2017/10/26(木) 21:52:59.36
数オリの人が競プロで活躍するのだから
高校数学とかレベルの低い数学なんて出来て当然
0496仕様書無しさん
垢版 |
2017/10/26(木) 22:09:03.81
AGCに必要な思考力はどうやって身につければいいのか
0497仕様書無しさん
垢版 |
2017/10/26(木) 22:40:03.91
りんごさん曰く典型なのだから思考力ではなく解法暗記力で行けるのでは？
0498仕様書無しさん
垢版 |
2017/10/26(木) 22:52:50.34
こどふぉの鯖Apache Tomcatマジ？
0500仕様書無しさん
垢版 |
2017/10/27(金) 02:21:56.16
C落ちた…
システムテストで落ちるのって結構くるね…
0504仕様書無しさん
垢版 |
2017/10/27(金) 02:58:09.92
制約見ずに解法考えるの？？
制約考えないんだったら全部ナイーブに解けばいいやってならない？
0506仕様書無しさん
垢版 |
2017/10/27(金) 17:36:56.33
>>504
問題の性質上kがnより大きい場合は答えはn固定、nの上限は500、ゆえにkの大きいほうに眼中がなくなりkの上限が32bit整数に収まらないことを見落としてた
0508仕様書無しさん
垢版 |
2017/10/27(金) 18:49:26.99
今夜yukicoderあるマジ？
0510仕様書無しさん
垢版 |
2017/10/27(金) 19:29:11.41
あるよ！
yukicoder 22:20-0:20

なお、codeforces education round 31（23:05-1:05）とかぶっている。
0512仕様書無しさん
垢版 |
2017/10/28(土) 00:34:25.54
3完
4問目は方針は合ってたようなので解きたかった…
0514仕様書無しさん
垢版 |
2017/10/28(土) 01:38:49.42
爆速で4問解けた
今日ぐらい解けたらレート上がりまくるのになあ
0516仕様書無しさん
垢版 |
2017/10/28(土) 03:08:10.58
まあDは蟻本のハフマン符号のあたりの話とほとんど一緒だし所謂典型なんだろうな
0517仕様書無しさん
垢版 |
2017/10/28(土) 10:49:45.93
【貧困生活】派遣残業は結婚障害【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反業界のSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入で共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低収入
・高度情報処理技術者なのに低収入
・高利益なのに低収入
・高生産なのに低料金
・高需要なのに低料金
・学習多いのに低料金
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0518ネトウヨハンター
垢版 |
2017/10/28(土) 11:56:29.99
【貧困生活】派遣残業は結婚障害【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反業界のSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入で共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低収入
・高度情報処理技術者なのに低収入
・高利益なのに低収入
・高生産なのに低料金
・高需要なのに低料金
・学習多いのに低料金
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0519仕様書無しさん
垢版 |
2017/10/28(土) 19:13:18.87
今夜
21時から AtCoder Beginner Contest 076
23時から CodeChef October Lunchtime 2017
0521仕様書無しさん
垢版 |
2017/10/28(土) 19:51:32.64
‪【チャレンジャー求む！天才、光吉の日本一難解な人工知能動画Part1】　
生田よしかつ 菅原道仁 光吉俊二 メラニー

https://youtu.be/vVj7RlQnPlc
0525仕様書無しさん
垢版 |
2017/10/28(土) 22:21:56.23
今回のＡＢＣも
全完しやすい方だな。
0526仕様書無しさん
垢版 |
2017/10/28(土) 22:25:23.63
強者も積極的ABC参加して基礎力を落とさないように努めている？？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況