X
競技プログラミングにハマるプログラマのスレ 12 [無断転載禁止]©2ch.net
レス数が1000を超えています。これ以上書き込みはできません。
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にテンプレ続く
0002仕様書無しさん
垢版 |
2017/09/10(日) 21:45:29.36
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー https://topcoder.g.hatena.ne.jp/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

>>3にテンプレ続く
0003仕様書無しさん
垢版 |
2017/09/10(日) 21:46:00.90
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan

>>4にテンプレ続く
0004仕様書無しさん
垢版 |
2017/09/10(日) 21:46:22.22
# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/
8: http://tamae.2ch.net/test/read.cgi/prog/1483782812/
9: http://tamae.2ch.net/test/read.cgi/prog/1487426332/
10: http://medaka.2ch.net/test/read.cgi/prog/1493085730/
11: http://medaka.2ch.net/test/read.cgi/prog/1498137486/
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
TopCoder
http://mevius.2ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://mevius.2ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://medaka.2ch.net/test/read.cgi/sec/1476430177/l50

ここまでテンプレ
0009仕様書無しさん
垢版 |
2017/09/15(金) 00:22:27.25
質問なのですが、競技プログラミングでpythonは使わないほうがよいでしょうか
0010仕様書無しさん
垢版 |
2017/09/15(金) 00:25:28.17
>>9
コンテストによる
コンテストによってはLL系言語では実行時間制限をゆるくしてくれるところもあるけど、
そうじゃないところも多いので、C/C++、D、Goなどを選択した方が無難ではある
0011仕様書無しさん
垢版 |
2017/09/15(金) 00:29:02.47
Pythonはfor文が遅すぎて競プロ以外の場面でもゴミだからライブラリの関係上仕方なくって箇所以外では使わないほうがいいよ
0012仕様書無しさん
垢版 |
2017/09/15(金) 00:29:07.77
ABCのCまでは問題なく解けるかな
この前のDは工夫しないとTLEになった
それ以上の問題で使おうとは思わない
0013仕様書無しさん
垢版 |
2017/09/15(金) 00:34:23.48
>>12
この前のDって…ワーシャルフロイドの奴？
ワーシャルフロイドはほとんど工夫の余地はなさそうなんだけど、どういう工夫をしたの？
0014仕様書無しさん
垢版 |
2017/09/15(金) 00:58:24.73
>>13
三重ループの部分でmin関数を使ったらTLEした
そこをif文に書き直して最小値を求めるようにしたらぎりぎりACした
0015仕様書無しさん
垢版 |
2017/09/15(金) 07:20:36.82
D問題のみんなの解答を見てみたけど、C++とPythonじゃ30倍ぐらい速度が違うんだな
競プロでこれは致命的かもしれないね
0016仕様書無しさん
垢版 |
2017/09/15(金) 08:13:43.28
結局C++はよく叩かれるけどなんだかんだで最強なんやなって
愛の鞭なんやなって
0017仕様書無しさん
垢版 |
2017/09/15(金) 09:37:52.20
LL系なら制限時間変えるとかは難しいのかねやっぱ
0018仕様書無しさん
垢版 |
2017/09/15(金) 13:40:08.30
一時期pythonで頑張ってたけどやっぱきつくて結局止めてしまった
特にこだわりが無いなら速い段階でC++とかに乗り換えるのがおすすめ
0019仕様書無しさん
垢版 |
2017/09/15(金) 13:57:28.44
言語毎時間調整するのも面倒だろうし、LL系からコンパイラ呼び出して実質Cで解く、みたいな抜け穴が発見されたりするとダメだから安易に導入できないのだろうね
AtCoderの中の人は問題に適した言語を選択するのも勝負の内って考えだったような
0020仕様書無しさん
垢版 |
2017/09/15(金) 15:50:08.00
じゃあC++/C以外の言語で挑んだ方が有利な問題もバンバン出題して欲しいもんだ
0021仕様書無しさん
垢版 |
2017/09/15(金) 17:26:56.28
ABCだけで見れば記述が少なく多倍長が扱えるLL言語の方が有利かもしれない
多倍長系はjavaにもあるし便利だね
0023仕様書無しさん
垢版 |
2017/09/15(金) 18:37:58.25
　 ﾊﾞﾝ　　　出題
ﾊﾞﾝ (∩`･ω･) ﾊﾞﾝ 出題
　　/ ﾐつ /￣￣￣/
　￣￣＼/＿＿＿/
0024仕様書無しさん
垢版 |
2017/09/15(金) 18:45:25.60
リクルート主催のcodefestivalはどのくらいの実力があれば本戦いけますでしょうか
C日程で通過でいいので
0026仕様書無しさん
垢版 |
2017/09/15(金) 22:55:31.61
ループ回数が大きくない問題で多倍長のサイズが大きい問題ならGMP使える言語(RubyとかPHPとか)は強いだろうね
0030仕様書無しさん
垢版 |
2017/09/16(土) 10:40:15.58
rustってHelloWorld以外コンパイルが通らないん言語なんでしょう？
とても男らしいですね
0031仕様書無しさん
垢版 |
2017/09/16(土) 11:47:02.12
Rustは慣れればいい言語ですね(ただし小数の配列のソートが標準にないなど、使いにくい点が少しある)
0032仕様書無しさん
垢版 |
2017/09/16(土) 18:53:02.32
>>20
んなもん山のようにあるだろ。
例えばオーバーフローでWAがどんだけ出てると思ってるんだ
0033仕様書無しさん
垢版 |
2017/09/16(土) 19:21:18.31
そんなんで差がつく問題くだらな過ぎて出せないでしょ
0038仕様書無しさん
垢版 |
2017/09/16(土) 22:42:06.77
なんにもできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0039仕様書無しさん
垢版 |
2017/09/16(土) 22:44:15.86
Cの理解に異常に時間がかかった上Dがむずかしかった・・・
0041仕様書無しさん
垢版 |
2017/09/16(土) 22:46:41.17
　 ﾊﾞﾝ WA　WA
ﾊﾞﾝ (#`･ω･) ﾊﾞﾝ WA
　　/ ﾐつ /￣￣￣/ WA
　￣￣＼/＿＿＿/ WA
　　WA　　WA
0042仕様書無しさん
垢版 |
2017/09/16(土) 22:54:21.02
DはTLEになる解法しか思いつかなかったorz
が、Cしか解けなかったのに思ったよりレートが落ちなかった
0043仕様書無しさん
垢版 |
2017/09/16(土) 22:57:12.58
頭ぼーっとしててCはうまく全探索書けず、Dのほうがルーティンみたいな感じで実装できたから先に通せた
0044仕様書無しさん
垢版 |
2017/09/16(土) 22:59:50.56
今日はCが難しい（というよりややこしい）問題だったからね
Dは方針さえ立てられれば実装は楽な問題
0045仕様書無しさん
垢版 |
2017/09/16(土) 23:05:19.55
不参加扱いになってレーティング下がらなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0046仕様書無しさん
垢版 |
2017/09/16(土) 23:18:36.25
D問題は例１と例２が何が違うのかよくわからんかった
0052仕様書無しさん
垢版 |
2017/09/17(日) 06:00:15.71
レーティング動かなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0053仕様書無しさん
垢版 |
2017/09/17(日) 06:01:34.93
D詰めきれなかったなあ
行けそうだったんだけど悔しい
0054仕様書無しさん
垢版 |
2017/09/17(日) 06:26:07.34
Codeforces昨晩だったのか。
1日勘違いして出そびれた。。
0055仕様書無しさん
垢版 |
2017/09/17(日) 06:51:43.79
ABC074は、B問題が長文で図もなかったので、
問題が理解できませんでしたorz

なにか問題読解のコツでもあったら御教授お願いします!!!!!!
0056仕様書無しさん
垢版 |
2017/09/17(日) 10:42:20.99
問題はわざわざ意味がわかりづらいように書いてあるのでなれるしかない希ガス。
0057仕様書無しさん
垢版 |
2017/09/17(日) 10:49:01.42
ABCに適用できるかわからないけど
英語の文章がわからないときはサンプルだけ読んで問題を把握することがある
0059仕様書無しさん
垢版 |
2017/09/17(日) 13:16:02.37
理解してしまえば簡単な
いつものＢ問題レベル
0061仕様書無しさん
垢版 |
2017/09/17(日) 14:36:26.33
>60
ありがとう。
9/17今夜22:05からだね。

9/17 22:05-24:05 CF#434 div1, div2
9/18 22:05-26:05 CF ACM-ICPC 東欧？の地域予選ミラー
9/20 0:05-2:05（19日深夜）CF#435 div2
9/21 0:00-2:00（20日深夜）CSAcademy#49
0062仕様書無しさん
垢版 |
2017/09/17(日) 16:09:58.11
なんでこんなコドフォ連発すんの？ お金持ちなの？
0064仕様書無しさん
垢版 |
2017/09/17(日) 21:48:23.02
そろそろCF。
テンプレファイルを問題の数だけ作って保存したよ。
div1復帰目指して頑張る。
0066仕様書無しさん
垢版 |
2017/09/18(月) 00:21:52.87
unrated になったね。。。
div2から抜けれそうだったのに残念。
0067仕様書無しさん
垢版 |
2017/09/18(月) 00:52:34.75
今日の問題辛いだけでなにも面白くなかったしunratedなら出なければよかったなあ
0068仕様書無しさん
垢版 |
2017/09/18(月) 04:53:45.37
競技プログラマミートアップの2回目は
いつ開催されるのでしょうか？

もう2年も待ち続けてます
0069仕様書無しさん
垢版 |
2017/09/18(月) 07:10:59.68
また同じ質問をして同じ答えを求めているのかなあ
0070仕様書無しさん
垢版 |
2017/09/18(月) 11:04:04.35
今日aojでコンテストがあるみたいだけど誰でも参加できるよね？
0071仕様書無しさん
垢版 |
2017/09/18(月) 11:46:56.31
>70
オンサイトは締切になったけど、オフサイトは参加自由みたいだよ。
以下引用

会津大学に他大学の方々を呼び、オンサイトコンテストを開催します。
この合宿を機会に他大学の人との交流を深めましょう！
コンテストはAOJを使いオープンで行いますので、会場に来られない人でもオンラインで参加できます！
0072仕様書無しさん
垢版 |
2017/09/19(火) 03:25:51.19
Ｇのシリンダー問題
おもろそう

でも、誰も挑戦していなかったか。
0073仕様書無しさん
垢版 |
2017/09/20(水) 03:12:34.90
二部グラフの扱いよくわかんなくてレートがくっと下がった
普通にdfsすればいいよなあなにやってるんだろ
0075仕様書無しさん
垢版 |
2017/09/20(水) 15:32:01.20
Topcoderで初心者向けの学習用マラソンマッチのコンテスト(unrated)がやっているようです


Education Week MM
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;compid=57374&rd=16997


このマッチのフォーラムではレッドコーダーのwleiteさんのアプローチが読めるようです（初心者向けに書いてるそうです）

forum
https://apps.topcoder.com/forums/?module=ThreadList&;forumID=615106
0076仕様書無しさん
垢版 |
2017/09/20(水) 15:38:40.72
時々「埋め込み解」という言葉を見かけるんだけど、これの定義って何？
ついでにこの手の用語がまとめてあるサイトがあれば教えて欲しい
0078仕様書無しさん
垢版 |
2017/09/20(水) 15:49:57.02
>>77
事前計算できる部分をローカルでやって結果をソースに埋め込むということか
ありがとう
0081仕様書無しさん
垢版 |
2017/09/20(水) 17:10:40.14
趣味には金を費やすもの

ソシャゲならガチャでお金をかける

スポーツなら用具やレッスンにお金をかける

競プロなら蟻本やパソコンにお金をかける

マラソンマッチや機械学習では
手元のパソコンではスペック不足を感じたとき
レンタルのサーバーマシンを借りることでお金をかける
0085仕様書無しさん
垢版 |
2017/09/21(木) 12:56:43.45
コイン両替問題で、最小の合計必要枚数を求めよってのはよくあるけど
そのときそれぞれのコインが何枚ずつ必要か、
ってのは、どうやって求めたらいいの？
0086仕様書無しさん
垢版 |
2017/09/21(木) 13:25:39.02
DPによる解法？
dp[i][j] = i種類目までのコインでj円払う最小の枚数
from[i][j] = dp[i][j]を更新したdp配列のインデックスの組
と定義する

あるインデックスx,yで、dp[i][j]をdp[x][y]+1で上書きするときに、
from[i][j] = make_pair(x,y) というふうに同時にfromも埋める
最適解がdp[N][X]にあったとして、dp[N][X]からdp[0][0]まで、
dpテーブルのどのマスを通ってきたかをfromを使って遡ることで、いつどのコインを使ったかが分かる

DPの経路復元と呼ばれることが多い方法
0089仕様書無しさん
垢版 |
2017/09/21(木) 18:46:12.76
Dp[N](N円払う最小枚数)だけ持って
コインをループしまくって更新するのではダメ？
0092仕様書無しさん
垢版 |
2017/09/22(金) 07:52:03.18
N円払うとして
M枚コインがあってそれぞれA[i]円とする。
dp[i]をi円払う最小枚数として、dp[0]=0,その他infで初期化する。

for(i=0;i<N;i++){
if(dp[i]==inf) continue;
for(j=0;j<M;j++){
dp[i+A[j]]=min(dp[i+A[j]],dp[i]+1)
}
}
0093仕様書無しさん
垢版 |
2017/09/22(金) 13:03:50.56
>>92
それぞれのコインが何枚ずつ必要かも出せますか？

本質的にはdp[i][j]でやるのとやってることは同じだから
>>86と同じようにして出すんですかね
0094仕様書無しさん
垢版 |
2017/09/23(土) 08:12:53.34
>>68
そのうちAtCoder主催で開催されるんじゃね？
0095仕様書無しさん
垢版 |
2017/09/23(土) 16:08:47.19
>>75
wleiteさんのやり方を参考にしたらスコアすごく上がりました
0101仕様書無しさん
垢版 |
2017/09/23(土) 23:29:42.18
ABCの3問解いた。
Dは答えの塗り方のパターンは分かったのだけど、20分あったにも関わらずコードに落とすのが間に合わなかった。
実装力欲しい。
0102仕様書無しさん
垢版 |
2017/09/23(土) 23:33:12.06
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
0104仕様書無しさん
垢版 |
2017/09/24(日) 00:11:51.55
ABCあったのか
昨日まで予定されたコンテストになかったから見逃したわ
0106仕様書無しさん
垢版 |
2017/09/24(日) 00:18:57.95
>104
今回はABCじゃなくて、
Codefestivalの予選だよ。
「ABCの3問解いた」は、
Atcoder Beginner Contest の3問、ではなく、
ABCDEFのうちのABCの3問という意味です。
まぎらわしい書き方してしまった、ゴメン。
0107仕様書無しさん
垢版 |
2017/09/24(日) 00:19:51.28
D問題、タイトルも見てたのに3色だと勘違いしてていま気づいてワロタ
0108仕様書無しさん
垢版 |
2017/09/24(日) 00:20:50.16
>>106
あぁ、そういうことか
こちらこそちゃんと読んでなくてすまぬ
0111仕様書無しさん
垢版 |
2017/09/24(日) 23:31:39.98
そろそろシャトルラン手首足首クルクルして指先合わせてクルクルしとかないとな
アキレス腱も延ばそう
0113仕様書無しさん
垢版 |
2017/09/25(月) 02:24:40.22
今日の問題楽しかったね
B通すので精一杯で他は問題文眺めただけだけど
0114仕様書無しさん
垢版 |
2017/09/25(月) 02:59:28.00
1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
0117仕様書無しさん
垢版 |
2017/09/25(月) 03:23:32.89
システムテスト終わったんだから早くsubmitさせてくれよ気になって寝れない
0121仕様書無しさん
垢版 |
2017/09/26(火) 23:03:25.92
>120
MM初参加で、焼きなまし法を初めて使ったり、勉強になった。

pi<pjとかの制約条件は、頂点iと頂点jの間に有向辺が張られると解釈して、前処理で、強連結成分分解して、それぞれの連結成分ごとに最適化することにした。
辺の多い密なグラフだと、うまくバラけてくれなさそうで、効果のほどは不明。

今回はvisualizerを動かすのが精一杯だったけど、今度はログとって挙動を解析したりとかしてみたい。
0125仕様書無しさん
垢版 |
2017/09/27(水) 05:21:37.16
>>120
EducationalWeekMM
順列を前側と後ろ側の半分に分け
前側のうち後ろ側に行った方が良い要素と
後ろ側のうち前側に行った方が良い要素とを交換するを適当に繰り返し
前側、後ろ側それぞれに再帰的に同じことを適用する

を実装したかったけど
よい実装方法を思いつかなかった
0127仕様書無しさん
垢版 |
2017/09/27(水) 06:52:09.05
コンテスト終わったら過去問解こうかな // 今回のMM
0128仕様書無しさん
垢版 |
2017/09/27(水) 08:35:15.57
【搾取】年収1,000万円以下はパートでやれ【促進】
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値：１１７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109
0129仕様書無しさん
垢版 |
2017/09/27(水) 16:04:30.98
>>120
>>95でも書きましたがwleiteさんのやり方を参考にしただけでしたが勉強になりました
0130仕様書無しさん
垢版 |
2017/09/27(水) 18:53:12.80
chokudai(高橋 直大) @chokudai
AtCoder上位1割くらいしか就職役立たないみたいな情報微妙に見たけど、普通に超営業妨害なのでやめてください（真ん中より上とかでかなり評価上がる企業それなりにあります。緑からプラス、水色でかなり好印象だと思ってもらって大丈夫です）
https://twitter.com/chokudai/status/912931938695917568
0132仕様書無しさん
垢版 |
2017/09/27(水) 19:08:06.52
chokudai(高橋 直大)さんのツイート:
"……って感じで転職においては競プロってそこまで相性良くないはずなのに、上手い事やってるPaizaさんはなんなんだろうなあ、としばしば思ってます。
たぶん自分よりアルゴリズムの重要性を人事のお偉いさんに説くのがうまい。"
https://twitter.com/chokudai/status/879919307274113025
0133仕様書無しさん
垢版 |
2017/09/27(水) 19:09:24.50
chokudai(高橋 直大)さんのツイート:
"「中卒ですでに大学生よりだいぶ年上です＞＜競プロは多少できます＞＜」って人に関して、現状言えることは、「AtCoderで決勝進出レベルの成果上げればどうにかなるよ！それ以外は現状どうにもならん！ごめん！paizaさん任せた！」って感じです。"
https://twitter.com/chokudai/status/736474510195490816
0134仕様書無しさん
垢版 |
2017/09/27(水) 19:11:24.46
chokudai(高橋 直大)さんのツイート:
"あ、paiza批判とかじゃないからね。
「競プロRedCoderを中途採用とかで欲しがる会社は恐らく少数である」という話をしているだけで、「プログラマとしての最低満たすべき要件を満たしているか」という点に於いて、paizaみたいなのは結構ちゃんと見れてると思うし。"
https://twitter.com/chokudai/status/574556414732996608
0136仕様書無しさん
垢版 |
2017/09/27(水) 21:10:25.50
水色はABC出て復習してればそのうち行くんじゃない？？
0137仕様書無しさん
垢版 |
2017/09/27(水) 22:57:39.06
24:00からCSAcademy #50
昨日のTopCoder 0完の雪辱を果たすよ。
0138仕様書無しさん
垢版 |
2017/09/27(水) 23:07:39.71
CSA出ます
0143仕様書無しさん
垢版 |
2017/09/28(木) 02:20:25.54
解説読んだ。
Min Races の方は、典型問題みたいなこと書かれているけど、全く知らなかった。
Min Swap の方は考察不足で並べ替えの最終形を勘違いしていた。
おやすみー
0144仕様書無しさん
垢版 |
2017/09/28(木) 23:05:47.73
インターネット検索サービスで強い競プロerたちの本名を検索してみてやっぱりすごい人たちなんだなと思った
0147仕様書無しさん
垢版 |
2017/09/29(金) 02:31:17.49
もともと凄い人はやっぱり競プロやっても凄かった、てのがほとんどだよ
0149仕様書無しさん
垢版 |
2017/09/29(金) 22:38:44.37
>>148
すげえ
これは捗る
0151仕様書無しさん
垢版 |
2017/09/30(土) 08:18:19.97
【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0152仕様書無しさん
垢版 |
2017/09/30(土) 12:56:29.70
19 20 21 22 23 24 25 26 27 28
　 ｺﾄﾞﾌｫｰ　　　　　　　　ｺﾄﾞﾌｫｰ
　　　　ｱｯﾄｺｰ
0153仕様書無しさん
垢版 |
2017/09/30(土) 13:45:28.10
天下一でます
0157仕様書無しさん
垢版 |
2017/09/30(土) 14:25:33.07
>>148
こんな難しいアルゴリズムガンガン使いこなしてる人でもAtCoder水色なのか（絶望）
0158仕様書無しさん
垢版 |
2017/09/30(土) 15:10:06.04
この人水色だっけ？
黄色ぐらいだったと思うけど
0159仕様書無しさん
垢版 |
2017/09/30(土) 15:51:35.12
ハンドル名でググったけど強い人だった
色んなコンテストに出てるみたいだね
topcoder,atcoder,codeforce,leetcode,codechef,codejam,hackerrank,aoj,,,さらにはCTFにも
0160仕様書無しさん
垢版 |
2017/09/30(土) 17:06:10.09
CodeChefやHackerRankやHackerEarthなどのインド系コンテストはしょぼいと聞きますが本当なんですかね

ところで今夜の天下一のすぐあとにCodeChefでratedコンテストがあるようですが皆さん出るんですか？3時間コンテストですが本当にしょぼいのであれば1時間かからず全完かと思いますが

天下一 21時から100分
https://tenka1-2017.contest.atcoder.jp/

CodeChef 23時から3時間
http://www.codechef.com/LTIME52
0162仕様書無しさん
垢版 |
2017/09/30(土) 18:31:23.78
なんで今夜は競プロ密集してるの？
そういう星の巡りなの？
0163仕様書無しさん
垢版 |
2017/09/30(土) 18:34:09.39
KUPC場所的にはオンサイト行けるけど緑色だからやめた方がいいかな...
0164仕様書無しさん
垢版 |
2017/09/30(土) 18:48:17.54
天下一コンテストってratedだったのね
参加します
0167仕様書無しさん
垢版 |
2017/09/30(土) 22:34:31.29
深夜2時からCodeforceあるのかCodeChefにも参加すると3連続コンテストだ
0171仕様書無しさん
垢版 |
2017/09/30(土) 22:42:39.58
Cが通らなくて酒コーダーしてたわ・・・。
0173仕様書無しさん
垢版 |
2017/09/30(土) 22:45:33.05
作問者からだいたいこういう問題だろなと予想してたとおりだった
0175仕様書無しさん
垢版 |
2017/09/30(土) 22:49:39.62
beginner 4完した。が、レジり損ねてレート反映されず。
0180仕様書無しさん
垢版 |
2017/09/30(土) 23:19:32.02
バッチリその通り書いたけど通らないまま１時間以上格闘して終わったわ・・・
0183仕様書無しさん
垢版 |
2017/09/30(土) 23:55:53.77
%でのチェックでもダメだったから式そのままで適当に近似して比較したり、
スクリプトで3500^2回のループがTLEするので疑心暗鬼になりながらカットしたりと・・・orz
0185仕様書無しさん
垢版 |
2017/10/01(日) 00:56:42.14
天下一でtouristが全完してない
全完してないところ初めて見た
0186仕様書無しさん
垢版 |
2017/10/01(日) 01:05:31.26
ツーリスト「…これで妹を返してもらえるんだな？」
0188仕様書無しさん
垢版 |
2017/10/01(日) 02:18:40.83
unratedになったことをツイッターでしか公表しないってどうなのよ
せめてこういうことはちゃんと公式サイトにも書くべきでは？
0190仕様書無しさん
垢版 |
2017/10/01(日) 04:06:18.28
解説動画もAtCoderツイッターでしか宣伝してないから知らない人もちらほらいるしな
0193仕様書無しさん
垢版 |
2017/10/01(日) 08:11:40.41
【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0199仕様書無しさん
垢版 |
2017/10/01(日) 22:51:53.90
touristのatcoderの提出ながめてて気づいたんだが
touristは8月にatcoderやってない
あと7月以前と9月以降に提出コードに違いがある
9月以降は自動ツールか何かで提出コードの雛形を生成してるっぽさがある
0200仕様書無しさん
垢版 |
2017/10/01(日) 23:52:18.53
ライブラリとか無限大の定義を使う使わざる関係なしに最初に宣言する人は結構いるよね
そりゃあ一から書く時間ロスするもんな
0201仕様書無しさん
垢版 |
2017/10/02(月) 01:36:59.41
>>199
何かラッパーのようなものから変換してる感じがしないでもない
0204仕様書無しさん
垢版 |
2017/10/03(火) 01:29:19.98
>>203
競プロとはあまり関係ないけど、相対化(relativization)を使った計算量クラス分離の議論は一度勉強してみると面白いと思うよ
0206仕様書無しさん
垢版 |
2017/10/03(火) 07:59:25.58
【多重派遣】SEの代償【偽装請負】

無能実態派遣残業する高稼働低所得者は大迷惑！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入 低技術
非婚離婚
鬱病早死
0207仕様書無しさん
垢版 |
2017/10/03(火) 16:00:38.88
>>205
>>198のencode/decode問題のやつで
encode時の入力をファイル保存してdecode時に使うって感じな気がした
出題者側が当然気づくべき抜け穴で対策とってなかったからchokudaiがブチ切れた
0208仕様書無しさん
垢版 |
2017/10/03(火) 16:03:22.05
天下一でのミスによる精神的ダメージがchokudaiの中に残っているように見えた
0209仕様書無しさん
垢版 |
2017/10/03(火) 16:09:52.74
入試の問題集的なものではなく
その単元別問題集的な学習教材が競プロに欲しいところ
１つのアルゴリズムを覚えて練習するのに
タグ検索しかないし、その練習に手ごろな難易度の問題も見つけにくいし
0210仕様書無しさん
垢版 |
2017/10/03(火) 16:11:50.18
div2の問題はアプローチ方法にいくつかパターンがあるような気がするので
そういうパターンを整理してまとめた学習教材もあってほしいかもしれない
0213仕様書無しさん
垢版 |
2017/10/03(火) 16:29:43.56
IPAの高度資格にアルゴリズムスペシャリスト新設されないかな
競プロで蓄えた力を現実へ還元
実施にAtCoderが一枚かめば癒着のズブズブ既得権益ガッポガッポ
0215仕様書無しさん
垢版 |
2017/10/03(火) 16:37:59.71
https://twitter.com/chokudai/status/914863153191645184

毎日コンテストやってたら
好きなときにいつでも参加できるし
今日は他のことやってコンテストはまた今度
となって参加率落ちる
0218仕様書無しさん
垢版 |
2017/10/03(火) 17:19:42.12
月 予選 軽めの二問（試験時間30分とか）
木 予選 普通の二問（30分）
日 決勝 キツめ一問（30分）

一週間区切りの選抜戦とかどうなの
月曜日の上位半分が木曜日進出
木曜日はほんの少し難易度上がって二問、また上位半分が決勝へ進出

これなら百分も割けない人でも参加できる
決勝進出バッジを集めよう
ライトウェイトカップ
0219仕様書無しさん
垢版 |
2017/10/03(火) 17:29:34.27
月1、2回でいいから違う時間帯(平日夕方や土日昼)にもやってほしい
ずっと土日21時は都合が悪い人間もいる。ずっと参加できない
0221仕様書無しさん
垢版 |
2017/10/03(火) 19:37:53.25
IPAのアルゴリズム問題って
応用情報の午後問題でも
ＡＢＣのＣ未満のレベルだよな。

これ以上ムズイのは出せないのかな。
0223仕様書無しさん
垢版 |
2017/10/03(火) 21:36:31.78
アットコーダーでいうと
基本情報技術者が茶色
応用情報技術者が緑色クラスだからC問題出すと半数が答えられず、D問題出すと8割5分が死ぬでしょう

講評
『総じて正答率は低かった。ワーシャルフロイド法は最短経路問題において基礎となるアルゴリズムなので是非とも常識としておきたい。』で片付けられちゃう
0224仕様書無しさん
垢版 |
2017/10/04(水) 09:44:58.83
経路問題も出題して欲しいな

応用情報でも
0225仕様書無しさん
垢版 |
2017/10/04(水) 14:39:36.13
ツイッター内を「"はいプロ"」で検索かけると競プロkidsがたくさんでてくるお
0226仕様書無しさん
垢版 |
2017/10/04(水) 14:41:54.11
ツイッター内を「世界一 上手 終焉」で検索するとDEGwer構文の使い手がヒットするお
0227仕様書無しさん
垢版 |
2017/10/04(水) 14:42:44.22
あのプロって競プロのプロってこと？
つまり競プロ賞金だけで生計を立てられる人？
0228仕様書無しさん
垢版 |
2017/10/04(水) 14:45:16.65
終焉を省略する人もいるから「世界一 AND 上手 AND ( 実質 OR 終焉 ) 」のほうがいいかも知れないお
0229仕様書無しさん
垢版 |
2017/10/04(水) 14:50:21.10
>>227
プロにそんな深い意味はないお

競技プログラマー入門者用単語集 - hadrori.jp
http://hadrori.jp/articles/11
>すごい．つよい．

競プロ用語 - 幸せに
http://satiseni.hateblo.jp/entry/2017/05/01/155808
>相手を褒める言葉。褒めるとはすなわち煽ることである。誰かが「〜ができた」と呟いたらすかさず「プロ」とリプを飛ばすべし。

JOI用語集 - 情報オリンピック攻略Wiki - アットウィキ
https://www50.atwiki.jp/joioi/pages/15.html
>[スラング] 相手のある行動が優れているときに, それを賞賛する言葉。
0236仕様書無しさん
垢版 |
2017/10/05(木) 02:48:06.61
C問題マンハッタン距離でなく、ユークリッド距離で考えていてハマった。原始ピタゴラス数の列挙やら、自然数のニ平方数への分解やら、、、
ABDの3問は解けてレート少し上がった。
次は問題の読み違えに気をつけよう。
0237仕様書無しさん
垢版 |
2017/10/05(木) 13:49:51.32
深夜に参加する人は生活大丈夫なの？
0238仕様書無しさん
垢版 |
2017/10/05(木) 15:58:03.56
フレックスタイム制じゃないかな（知らんけど）
0241仕様書無しさん
垢版 |
2017/10/05(木) 17:18:11.38
MM95は10/5 10:00から10/12 10:00までの1週間！頑張りましょう！
0243仕様書無しさん
垢版 |
2017/10/05(木) 17:50:39.13
>>242
Sugeeeeeeeeeeee！！！！！！！（二枚目なんだか判らない、ハンバーガーかな…）
0247仕様書無しさん
垢版 |
2017/10/05(木) 20:50:04.83
海外コンでunratedである野良コンへの参加は要注意
0253仕様書無しさん
垢版 |
2017/10/06(金) 01:11:11.59
今回のマラソン面白そうだね
少しやってみようかな
0254仕様書無しさん
垢版 |
2017/10/06(金) 19:19:10.83
DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 - DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 | AtCoder
http://ddcc2017-qual.contest.atcoder.jp/

４０過ぎのオッサンでも１００位以内に入れば出られるんじゃない？
0257仕様書無しさん
垢版 |
2017/10/06(金) 21:22:50.13
30代もオッサン
Petrさんもuwiさんもtanakhさんもcolunさんもtomerunさんもオッサン
chokudaiさんもオッサンの仲間入り間近
0258仕様書無しさん
垢版 |
2017/10/06(金) 21:29:32.77
yukicoderの運営者さん、今日が誕生日で、大台迎えたそうだよ。
お世話になっている人は、amazonギフトを送ってさしあげよう。
当方40代オッサンなのでプレゼントしました。
0259仕様書無しさん
垢版 |
2017/10/06(金) 21:35:46.52
round(age)==40になって集中力の問題がより深刻になった
0260仕様書無しさん
垢版 |
2017/10/06(金) 21:37:53.31
codeforcesのdiv2onlyのratedとyukicoderのコンテストが重なってる
0266仕様書無しさん
垢版 |
2017/10/07(土) 09:41:21.89
【貧困生活】SEと離婚【家事困難】
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は低稼働高収入の共働き可能な相手と結婚して数億円損失を防げました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低利益取引を断らない
・高度情報技術者なのに低利益取引を断らない
・高生産なのに低利益取引を断らない
・高利益なのに低利益取引を断らない
・高需要なのに低利益取引を断らない
・学習多いのに低利益取引を断らない
・人員不足なのに低利益取引を断らない
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難

【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0267仕様書無しさん
垢版 |
2017/10/07(土) 20:56:10.49
DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選
レーティング変化: なし
0268仕様書無しさん
垢版 |
2017/10/07(土) 22:33:33.88
全完した。
Dの場合分け、面倒だった。
40代オッサンなので、本選出場して良いものか、ためらわれる。
0270仕様書無しさん
垢版 |
2017/10/07(土) 22:44:54.43
解説見てもifが並んでて今日はもういいやって気分
0272仕様書無しさん
垢版 |
2017/10/07(土) 22:52:35.13
D問題
テストケースの７だけが通らなかった
0273271
垢版 |
2017/10/07(土) 22:54:32.91
解説読んでなんとなく理解した
コード書いて投げてくる
0275仕様書無しさん
垢版 |
2017/10/07(土) 23:22:41.55
オンサイト狙ってたので出たけど灰色には厳しい世界だった
0277仕様書無しさん
垢版 |
2017/10/08(日) 01:51:18.29
300位前後だったよ
18卒除いて200人も辞退者いないよなあ
0280仕様書無しさん
垢版 |
2017/10/08(日) 08:21:55.52
DISCOコンテスト、参加資格で年齢不問とは書かれてるけど、

未来を創造する若く優秀なソフトエンジニアを発掘・支援します、っていうコンセプトなんだね。

オッサンには場違いそうなので、辞退しときます。
繰り上がりで、若者に枠が回りますよう。
0281仕様書無しさん
垢版 |
2017/10/08(日) 08:35:11.69
40代なんてまだまだ若いじゃん
オンサイト出れる機会なんてそうそうないんだから遠慮せず出ればいいのに
交通費諸々はあるけど
0282仕様書無しさん
垢版 |
2017/10/08(日) 12:25:20.60
>>268
オッサンでも頭脳衰えないの凄い
0283仕様書無しさん
垢版 |
2017/10/08(日) 13:18:00.35
競プロに挑戦し続けることと適切な筋肉のメンテで若さは維持可能
0284仕様書無しさん
垢版 |
2017/10/08(日) 14:59:57.33
オッサンでは出れないと思ってた。

めったにない出場機会を逃しちゃった。
0285仕様書無しさん
垢版 |
2017/10/08(日) 15:12:26.32
せっかく実力で通過されたのだから、オッサンなどとおっしゃらず出場されればよいのに
0286仕様書無しさん
垢版 |
2017/10/08(日) 17:08:18.05
19卒枠以外は眼中にないだろうからオッサンでも参加すればいいのに…もったいない
0289仕様書無しさん
垢版 |
2017/10/08(日) 19:59:47.06
競プロのヒント

[1]競プロは頭(脳みそ)を使います
[2]脳みその栄養源は糖分です
[3]炭水化物は体内で糖分に変わります
[4]糖分は経口摂取の場合は約1〜2時間で吸収されるそうです
0290仕様書無しさん
垢版 |
2017/10/08(日) 20:19:26.10
CODE FESTIVAL 2017 Qualification Round B が開催されます。

開始時刻： 10月8日（日曜日） 21:00
コンテスト時間： 120分
問題数： 6
writer： maroonrk, snuke, rng_58
レーティング変化： 全て
配点：100 - 200 (100) - 500 - 700 - 1600 - 1600

皆様、是非ご参加ください！


https://code-festival-2017-qualb.contest.atcoder.jp/
0293仕様書無しさん
垢版 |
2017/10/08(日) 20:58:48.12
予選通過を辞退するなら極力個人情報を渡さなくていい設計になっている。+114514点
0294仕様書無しさん
垢版 |
2017/10/08(日) 22:10:16.92
あいかわらずAとBしか解けなくてしょんぼりする(´・ω・｀)
0295仕様書無しさん
垢版 |
2017/10/08(日) 23:00:51.37
順位表でも眺めてなさい
0297仕様書無しさん
垢版 |
2017/10/08(日) 23:04:46.15
グラフアルゴリズムを書ければば解けると思ってたけどIQが足りなかった（´・ω...:.;::..
0298仕様書無しさん
垢版 |
2017/10/08(日) 23:10:45.51
3問解けた。
Dから先が分からなかった。
10分やそこらで解いている人がいるというのに、、
0300仕様書無しさん
垢版 |
2017/10/08(日) 23:13:07.09
今日はCから手も足も出なかった…
レート下がるなあ…
0301仕様書無しさん
垢版 |
2017/10/08(日) 23:28:24.15
Cはグラフの性質について知ってるかどうかって問題なの？
0302仕様書無しさん
垢版 |
2017/10/08(日) 23:32:55.07
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
0306仕様書無しさん
垢版 |
2017/10/08(日) 23:44:20.75
二部グラフかどうかって適当な頂点から辺たどって交互に色塗ってって途中で矛盾しないか見るのが正攻法？
0307仕様書無しさん
垢版 |
2017/10/08(日) 23:52:34.91
>301
Cは、二部グラフとか知っていると有利そうだよね。

自分は、テストケースを紙と鉛筆で再現して、
全部の頂点間に辺が張られるケースと、
2つのグループに分かれて、異なるグループ間のみで辺が張られるケースがありそう、、
との見通しを得て、
証明しないままコード書いて投げたらACだった。
嘘解法かもしれないと、ドキドキしながら、テストケースを通過していくのを固唾を飲んで見守るのって、いいもんだよ。
AtCoderやyukicoderはテストケースが追加されないのでいいけど、
TopCoderやcodeforcesのように、コーディング時間終了後に追加のテストケースがあるコンテストだと、しばしば死ぬけどね。
0308仕様書無しさん
垢版 |
2017/10/09(月) 00:00:37.46
さっき確認したときよりレート下がってるんだけど、、、
0311仕様書無しさん
垢版 |
2017/10/09(月) 00:05:32.29
>308
自分もだ。
+140くらいだったのが、+70くらいになってしまった。
0312仕様書無しさん
垢版 |
2017/10/09(月) 00:06:30.28
生まれてはじめて水色になったので非常にテンションが上がってる
0313仕様書無しさん
垢版 |
2017/10/09(月) 00:07:50.32
>>308
まちがって2回レートを更新してしまったので約2倍くらい変動してたらしい
今はなおってるけど
0316仕様書無しさん
垢版 |
2017/10/09(月) 00:13:47.69
>>310
ありがとう
パスの偶奇が問題になったら二部グラフが鍵になるのね
0317仕様書無しさん
垢版 |
2017/10/09(月) 00:19:28.07
解説読むと用語レベルで分からないところあったりで明らかな勉強不足を実感している
0318仕様書無しさん
垢版 |
2017/10/09(月) 00:19:58.89
こっちはレート下がってあわや緑に戻るかって感じで落ち込んでる
きっと同じくらいのレートだね
0319仕様書無しさん
垢版 |
2017/10/09(月) 00:21:26.85
Dは貪欲ヅラしたDPだろと思ったんだけどなあ
解きたかった
0320仕様書無しさん
垢版 |
2017/10/09(月) 00:27:24.57
ワシもDをDPと見るのは初級者！と貪欲に提出したら貪欲にWAされた（´・ω...:.;::..
0321仕様書無しさん
垢版 |
2017/10/09(月) 00:50:36.29
Dの解説
「これで簡単にO(N^2)のDPがかけます」
って言われても、どうDP書いたら良いのか分からないよ。。
0327仕様書無しさん
垢版 |
2017/10/09(月) 22:54:59.49
SRMやMMなど競プロはData Scienceのカテゴリ
つまりData Scienceを極めれば競プロも強くなれる
0330仕様書無しさん
垢版 |
2017/10/10(火) 07:34:53.35
>>329
まるでＩＰＡ情報処理技術者試験みたい
0331仕様書無しさん
垢版 |
2017/10/10(火) 08:30:05.06
競プロがデータサイエンスって言われても違和感がある
0333仕様書無しさん
垢版 |
2017/10/10(火) 16:37:22.99
>>329-330
その Data Scientist Society の
最新ニュースのトップで、そのスキルチェックが
IPAの「データサイエンス領域」に全面的に採用されたって出てる。

情報処理技術者試験と似ているだけじゃなく、同じものであったか。
0336仕様書無しさん
垢版 |
2017/10/10(火) 18:55:06.75
『○○ができる』のも、何を以てできるとするのかの判定が千差万別だからなあ…

『C++ができる』←茂から鉞が飛んでくる
0337仕様書無しさん
垢版 |
2017/10/10(火) 18:59:54.76
コドフェス登録のときに英語できるかどうかの項目があったけどなかなか出来るなんて言えないだろと思った
せめてTOEICの点数で判断とかすればいいのに
0339仕様書無しさん
垢版 |
2017/10/10(火) 22:40:48.45
>335
>338
日本からだと、参加資格ないんじゃない。

This Algorithm Competition is for students and citizens of Erie & Niagara County. Anyone outside of Erie & Niagara County will not be eligible to participate or to win prizes.
0343仕様書無しさん
垢版 |
2017/10/11(水) 12:46:48.60
AtCoderのARCの過去問で勉強してるんですが
テストケースの中身って知ることはできないのでしょうか？

大部分のケースでは通るのにいくつかのケースだけWAが出てしまって
なにが悪いのか分からず手詰まりになることが結構多いです

自分でデバッグするためにテストケースの中身がほしい・・・
0345仕様書無しさん
垢版 |
2017/10/11(水) 17:50:21.87
>>334
＞PFNに強い人集結してるもんね

PFNってなあに？
0346仕様書無しさん
垢版 |
2017/10/11(水) 18:17:19.99
いま日本で一番CS系の人材が集まっている企業Preferred Networksを知らないのか
0349仕様書無しさん
垢版 |
2017/10/11(水) 22:00:43.09
>>348
カウントダウンはあと１２時間となっているけど
進行表の時間帯と合いませんね
進行表ではどこの国の時間帯かわかりませんが午前７時となってます
ＵＴＣなら＋９で午後４時開催、ＥＤＴなら午後８時開催になりますが
カウントダウンの残り１２時間が正しいとなりますと午前１０時開催ですね
いつなんでしょう
0350仕様書無しさん
垢版 |
2017/10/11(水) 23:03:18.29
Topcoder SRM 722 is scheduled to start at 07:00 UTC -4 on Oct 12, 2017.
0352仕様書無しさん
垢版 |
2017/10/12(木) 00:03:08.82
競プロ始めたいんやけどやっぱり低級言語の方がいいの？
0353仕様書無しさん
垢版 |
2017/10/12(木) 01:03:11.38
C/C++はクロール
競プロは競泳100m自由形

別にバタフライや平泳ぎで出てもいいのよ
0355仕様書無しさん
垢版 |
2017/10/12(木) 02:57:13.77
でも最初の方はだいたいの言語で解けるから必要になってからでいいと思うよ
0356仕様書無しさん
垢版 |
2017/10/12(木) 08:57:20.17
N≦10^9っていうと求められてるオーダーってなに？
0357仕様書無しさん
垢版 |
2017/10/12(木) 09:55:58.52
制限時間が8sぐらいだったらO(N)も可能性としてあるけど
O(\sqrt{N})とかになるのじゃないかなあ
入力がN個あったら厳しそう
0358仕様書無しさん
垢版 |
2017/10/12(木) 12:04:02.84
平方根使う問題って少なくない?
O(logN)が多そう
入力がN個なら知らん
0359仕様書無しさん
垢版 |
2017/10/12(木) 12:57:14.20
入力がN個ならN＝10^9ありえんな
0361343
垢版 |
2017/10/12(木) 14:53:19.71
>>344
亀ですがありがとうございます！
自分が詰んでた問題は1年以上前のARCっぽいので置いてありませんでしたが
最近のやつを勉強しやすくなってよかったです
0369仕様書無しさん
垢版 |
2017/10/12(木) 23:53:18.02
察するに
・問題が簡単すぎた・・・１おこ
・問題（テストケース？）に不備があった・・・２おこ
・不備のせいで提出躊躇った層に不利であったのにratedになった・・・激おこプンプン丸
0375仕様書無しさん
垢版 |
2017/10/14(土) 00:21:53.22
今日のyukicoder難しかった。
座っているだけだった。
0378仕様書無しさん
垢版 |
2017/10/14(土) 12:40:55.57
最初の問題(最大の割合を計算するやつ)は典型だしARCのDかEにあってもおかしくなさそう
0384仕様書無しさん
垢版 |
2017/10/14(土) 22:20:19.09
>>381
入力データのリストから#以外0にしたデータ作ろうとしたけど実装力無くて積んで終わった
C以降なんて解ける気せんし
0385仕様書無しさん
垢版 |
2017/10/14(土) 22:43:28.35
すべて(りんごさんにとっては)典型問題だったので全完してきた
0386仕様書無しさん
垢版 |
2017/10/14(土) 23:00:37.20
Cは知らないとEくらいあるんじゃ・・・orz
0388仕様書無しさん
垢版 |
2017/10/14(土) 23:23:44.80
>>387
そうなんだろうけど、それができないんだ。雑魚だから(´・ω・｀)
0390仕様書無しさん
垢版 |
2017/10/14(土) 23:34:20.53
今日のような計算量に余裕がある問題だとLL使ってアルゴリズムの勉強がてらやるのが
初心者には早道かもね
C/C++だとどうしてもそれ以外の部分に余計な思考を取られるから
0391仕様書無しさん
垢版 |
2017/10/14(土) 23:35:48.48
BFS/DFSでグラフが連結してるか調べられるという事実は学校でBFS/DFSを習うときに知るのでは？
コンテスト中に実装できるかどうかはBFS/DFSのコードを書く練習量次第

計算が間に合うかどうかは競プロ固有の知識だけど(10^9ループが1秒くらいとか)
0392仕様書無しさん
垢版 |
2017/10/14(土) 23:41:02.81
今日の問題だと辺の数が O(N^2) でBFS/DFSが O(N) だから合わせて O(N^3) で余裕だな

中級になればここまで一瞬で判断できるようになるよ
0393仕様書無しさん
垢版 |
2017/10/14(土) 23:55:30.50
ディスココンテストの本戦参加案内メールが届いてた。
スパム判定されてて、危うく見落とすところだった。
返信しないでいると、辞退と見なされて、繰り上げ通過の案内を次点者にするとのこと。
社会人なので交通費自腹だが、妻の了解も得たので参加してくる。
みんな、よろしくね！
0394仕様書無しさん
垢版 |
2017/10/15(日) 00:17:49.71
そういえば、グラフの連結判定はDFS/BFSというのをよく見るのだけど、UnionFindを使うというのはあまり見ない気がする
計算量悪くなるけどライブラリ貼るだけなので、個人的には好きなんだが
0396仕様書無しさん
垢版 |
2017/10/15(日) 00:32:22.41
このスレにディスコ本戦参加者って何人いるんだ
0398仕様書無しさん
垢版 |
2017/10/15(日) 01:57:36.09
CはUnionFind使ってしまった

ところでこういう自作ライブラリって自分はC++のクラスを使ってるけど
他の人はどう実装してるのか気になる
0399仕様書無しさん
垢版 |
2017/10/15(日) 09:57:40.24
>>398
ぜんぶpublicにするからstructで使ってる
というかスパソのほぼパクリ
0401仕様書無しさん
垢版 |
2017/10/15(日) 16:51:24.68
elimination roundで予選って意味だって初めて知りました
0403仕様書無しさん
垢版 |
2017/10/15(日) 18:03:47.60
アルゴリズム学習シラバスくれ
バラバラに勉強しても身につかない
これをやってからこれをやると効率的に理解できますとかさ

IPAがアルゴリズムスペシャリストでも新設してくれれば勉強の励みになるんだが…

今日ネットワークスペシャリスト受けてきたけど猛烈に勉強したもんなあ
ネットワークへの苦手意識がなくなったわ

これを期にさらに深く学んで来年こそは合格してみせるわ
0406仕様書無しさん
垢版 |
2017/10/15(日) 20:47:04.43
2回ハックされてレートも下がった
コーナーケースが考えられない
0407仕様書無しさん
垢版 |
2017/10/15(日) 21:21:05.84
>>404
エディタも実行環境も本当にバラバラだね
実力と関係ないことがよく分かる
0410仕様書無しさん
垢版 |
2017/10/16(月) 14:26:50.34
動画あげてる人みんなタイピング速いな
これが普通なの？
0415仕様書無しさん
垢版 |
2017/10/16(月) 23:13:57.41
CクソつまらないDFS通っちゃったんだけど想定解なんなんだろ
0417仕様書無しさん
垢版 |
2017/10/16(月) 23:35:22.89
こどふぉ出損ねた
Cはパッと見では大きい桁から決めてく貪欲法で解けそうな気もするけど知らん
0418仕様書無しさん
垢版 |
2017/10/17(火) 00:42:59.56
前回と合わせてレート100近く落としてて辛い
強化月間にするか…
0424仕様書無しさん
垢版 |
2017/10/21(土) 22:53:05.38
TCO2017
chokudaiさんrng_58さんtomerunさん皆さん頑張ってください！陰ながら応援してます！！
0425仕様書無しさん
垢版 |
2017/10/21(土) 23:05:31.29
marathon練習にcodingameとか良さそうと思いつつまだやったことない
0426仕様書無しさん
垢版 |
2017/10/21(土) 23:29:41.72
MM、submit可能な練習用過去問もあるよ、古いコンテストはテスター(ビジュアライザ)が無いみたいだけど
https://community.topcoder.com/longcontest/?module=ViewPractice

過去のコンテスト結果ページで問題のジャンルを確認できる
https://community.topcoder.com/longcontest/stats/?module=ViewOverview&;rd=16828
問題文のページからテスター(ビジュアライザ)も取得できるものもあるからサーバー使えなくてもローカルでテスト可能
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=16828&pm=14281
http://www.topcoder.com/contest/problem/WanderingTheCity/manual.html
0427仕様書無しさん
垢版 |
2017/10/21(土) 23:33:08.34
強マラソンerのchokudaiさんたちが挑戦してきたマラソン問題に挑むことで強くなれると信じてる
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
&#8234;【チャレンジャー求む！天才、光吉の日本一難解な人工知能動画Part1】　
生田よしかつ 菅原道仁 光吉俊二 メラニー

https://youtu.be/vVj7RlQnPlc
0525仕様書無しさん
垢版 |
2017/10/28(土) 22:21:56.23
今回のＡＢＣも
全完しやすい方だな。
0526仕様書無しさん
垢版 |
2017/10/28(土) 22:25:23.63
強者も積極的ABC参加して基礎力を落とさないように努めている？？
0528仕様書無しさん
垢版 |
2017/10/28(土) 22:32:02.65
開始20分くらいで全完とか上位は本当バケモノじみているな
0529仕様書無しさん
垢版 |
2017/10/28(土) 22:39:19.77
Ｄ問題は、もしARCが同時開催だったら
1 <= N <= 1000000
1 <= ti <= 2000000
1 <= vi <= 1000000
ぐらいで出題されたかも？
0531仕様書無しさん
垢版 |
2017/10/28(土) 22:50:11.60
強い人たちは一体どういう思考回路でこのD問題を高速に解いているんだ？すごすぎ
0532仕様書無しさん
垢版 |
2017/10/28(土) 22:51:34.97
BもCも全探索で強引に解いたので競プロ脳が足りてない(解説読んだら賢そうな解法が書かれていた…)
0533仕様書無しさん
垢版 |
2017/10/28(土) 23:00:07.06
Cは考え方は合ってたみたいだがWAとれんかった(´・ω・｀)
0537仕様書無しさん
垢版 |
2017/10/28(土) 23:14:20.73
Cは
s: ??e??
t: eb
のとき
aaebaが正解だと思ってたけどaaeebでokなの？
0540仕様書無しさん
垢版 |
2017/10/28(土) 23:28:38.28
入力は S ではなく Sの一部を伏字した S'
S' での表出文字が必ずしもTの文字と位置で一致する必要はない
0544仕様書無しさん
垢版 |
2017/10/28(土) 23:44:39.20
後ろから見てってtが埋まるとこｂ�ﾉ埋めてくとｂれになる
0548仕様書無しさん
垢版 |
2017/10/28(土) 23:50:45.46
D,整数で大丈夫だろとおもってたら下の方のサンプルで小数が出てきて、
細かい修正で１時間とんだ・・・
0549仕様書無しさん
垢版 |
2017/10/28(土) 23:51:15.29
rate1200未満の大したratingでもないABCでわざわざリジャッジ必要性ないと思うが
ツイッターで騒ぎすぎでは
0550仕様書無しさん
垢版 |
2017/10/28(土) 23:53:05.97
２倍に引き伸ばしたバージョンはindexが混乱してバグが取れないので途中で方針を変えた・・・
0552仕様書無しさん
垢版 |
2017/10/29(日) 00:00:36.00
間違いを犯した人がACを獲得できるというのが許せないんだろう
0554仕様書無しさん
垢版 |
2017/10/29(日) 00:12:01.15
恣意的なレート操作になるって発想はなかった（正確性を優先したほうがいいと思ってる）
0555仕様書無しさん
垢版 |
2017/10/29(日) 00:14:39.14
AGCで上位を競い争っているならともかく
下層のどんぐりの背比べABCで誰と競い合っているというのか（さっさと上に登ってこいよ)

プログラミング初心者に対する教育としては良くはないとは思うが
AtCoderは教育の場ではなく競争の場だということを人々は理解して
0557仕様書無しさん
垢版 |
2017/10/29(日) 00:37:53.52
### AtCoderとは？
コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
運営会社は[AtCoder株式会社](ttp://atcoder.co.jp)
0559仕様書無しさん
垢版 |
2017/10/29(日) 01:23:49.08
どこかにポリシー的なの書いておいてくれてると明確でいいよね
0561仕様書無しさん
垢版 |
2017/10/29(日) 04:00:54.02
Dはiostream使ってると値が大きい時に指数表記になって死ぬ
終わってから気付いて修正したら通ったわ、泣きたい
0563仕様書無しさん
垢版 |
2017/10/29(日) 04:33:21.94
勉強始めた報告はいらない
結果を出してから語ってくれ
0564仕様書無しさん
垢版 |
2017/10/29(日) 10:43:14.32
>561
double d =1.23456789012345e12
cout << setprecision(6) << fixed << d;
とかすれば、iostreamでもいける。
0570仕様書無しさん
垢版 |
2017/10/29(日) 18:28:31.53
yukicoderに関して
yukicoderのサービス上で影響はないと予想されますので対応する必要は無いとは思いますけど
バグのような挙動を確認したのでこの場をお借りしましてご報告いたします

バグは最新状態のWindows7での最新状態でのFireFoxで起きました。他のOSやブラウザでは確かめていないので不明です(※私の環境固有の問題の可能性もあります…)

このバグによって影響が出る対象者は
共有パソコンを使っていて且つOSのアカウントも共有しており且つ同じブラウザを利用しており且つブラウザの個人情報(Cookie等)はリセットされない場合に限定されます
具体的には・家族（夫婦や兄弟）などでパソコンを共有・学校の共有パソコンを利用・インターネット喫茶のパソコン・公共施設等の市民向けに開放されてる共有パソコンなどがあると思います
現在のyukicoderの利用者に該当者はいないと思いますし今後も該当する人が現れるとは思いませんが…

バグについてですが
TwitterかGithubの連携ログインした際に
リジャッジで落ちてる提出があると赤いアイコンで通知がユーザ名の横に出る機能がありますが
ログアウトした後に別のアカウントでログインした後にもその通知が残るようです

これはまず初めに簡易ログインにて適当な名前でログインしたときのスクリーンショットです
この名前のログインにはリジャッジの通知はないことが分かります
https://i.imgur.com/N8aiFcy.png
これをログアウトし、リジャッジが残っている私のアカウントでログインし、ログアウトした後に
再度簡易ログインにて適当な名前でログインしたときのスクリーンショットです。存在しないはずのリジャッジ通知が出ています
https://i.imgur.com/d0kiwCg.png
(※ここでは簡易ログインを使いましたが私の別のTwitterで連携ログインした場合も同様になりました)

他の方でも同様の現象があるのであれば、原因としてはログアウト時にセッション情報(Cookieなど)が正しくクリアされてないのかと思われます
0572仕様書無しさん
垢版 |
2017/10/29(日) 18:56:15.92
そもそもなぜここで報告するのか
メール送ればいいじゃん
0573仕様書無しさん
垢版 |
2017/10/29(日) 19:30:25.01
この前のpaizaのアマゾンギフト券のプレゼント、
wandboxさんやyukicoderさんなどいつもお世話なってる方々にそのまま贈ればよかったと今更ながら思った
漫画買ってしまったよ
0575仕様書無しさん
垢版 |
2017/10/29(日) 20:23:03.25
atcoder problemsなどのサービスにもお世話になってるので何かお礼したくなる
0577仕様書無しさん
垢版 |
2017/10/29(日) 21:13:58.01
大学入ってから授業でプログラム始めて半年くらい経ってまだC言語だけ、ポインタの概念も習ってない状態で初めてABC受けてみたけどB問題までしか解けなかった
C問題は考え方は合ってたみたいなんだけど、文字列の概念あんまり習ってなかったからググりながらやってて文字列の代入がうまくいかずに出来なかった
Dは手もつけてない
自分のしょぼさがよく分かるいい機会になった
0578仕様書無しさん
垢版 |
2017/10/29(日) 21:50:37.70
C言語で文字列操作は厳しいな
0579仕様書無しさん
垢版 |
2017/10/29(日) 22:10:17.15
C言語でも、今回の文字列問題はやりやすいでしょ。

１バイトずつ順にチェックするってわけだし。
0580仕様書無しさん
垢版 |
2017/10/29(日) 22:26:28.42
C言語ではC問題の解法思い浮かばない…競プロ力というよりはC言語力が足りてねえな…
0581仕様書無しさん
垢版 |
2017/10/29(日) 23:31:56.14
>>577
みんな最初はそんなもんだから頑張れ
解法浮かんでても知識が足りなくて出来ないのは仕方ないのもある
もっと勉強しな
0587仕様書無しさん
垢版 |
2017/10/30(月) 13:29:06.10
ABC076のD、O(N)で実装したらACだったのだけど解説見たらO(NT)で、なんか間違えたかと不安なのだが
嘘解法だったのかな?
0590仕様書無しさん
垢版 |
2017/10/30(月) 16:19:08.81
先に境界値求めて後で間の面積を足していってる感じか
頭いーなー
0591仕様書無しさん
垢版 |
2017/10/30(月) 16:27:34.29
日本のレッドコーダーの大半は東大卒
uwiさんとて例外ではあるまい
0594仕様書無しさん
垢版 |
2017/10/30(月) 17:50:16.22
今すぐフォローすべき競技プログラミング界のスーパーエンジニアであるhaskell-masterことtanakhさんが競プロでhaskell使ってない時点で自明
0595仕様書無しさん
垢版 |
2017/10/30(月) 18:29:32.43
C++より数倍遅いだけでもうキツイって言ってたな
0596仕様書無しさん
垢版 |
2017/10/30(月) 18:31:34.19
ICPCの構文解析みたいなのがやりやすかったりしないのかな
0597仕様書無しさん
垢版 |
2017/10/30(月) 18:39:57.73
>>587だが今忙しくてコード上げられないので概要だけ
まず、i番目の区間について次の区間の制限速度v[i+1]で走っても最後止まりきれない問題が発生しないように、Nから0へv[i]=min(v[i],v[i+1]+t[i])を行う:O(N)
これで各区間は初速sで入ってきたときmin(v[i+1],s+t[i])で終わるように走れば良いので、各区間について初速sさえ出ていれば独立に移動距離を求められる
後は動的計画法
区間iで行うことは加速/等速/減速をこの順番で行うだけなので、まず加速する時間aをa=min(t[i],v[i]-s,(t[i]+v[i+1]-s)/2)、減速する時間bをb=max(0,min(v[i]-v[i+1],(t[i]+s-v[i+1])/2)、等速の時間cをc=t[i]-a-bで求めて、その間の移動距離は台形の公式使って求める:O(1)
で次の区間に速度s+a-bを初速として渡していけば順に解ける:O(N)
0598仕様書無しさん
垢版 |
2017/10/30(月) 22:16:08.61
O(NＴ)がABCレベルの簡単な解法で
O(N)がＡＲＣレベルの解法なんだろう
0599仕様書無しさん
垢版 |
2017/10/30(月) 23:11:58.23
コンテスト中はACが正義だから実装簡単そうな方針選べばいい
気付けなかったより良い方針があるなら後で復習だね
0601仕様書無しさん
垢版 |
2017/10/31(火) 00:04:21.34
>>593
python勢がライブラリの強化の要望をatcoderやyukicoderに聞いてもらえたのなら
haskell勢も競プロで使えそうなライブラリの要望をすれば良いのではなかろうか
0602仕様書無しさん
垢版 |
2017/10/31(火) 00:28:21.38
標準ライブラリのみで必要な機能をスクラッチして戦える能力
VS
豊富なライブラリのもとで適切なライブラリを駆使して戦える能力

企業評価はどちらが高いのだろうか
0604仕様書無しさん
垢版 |
2017/10/31(火) 01:43:26.02
標準ライブラリを用いて事前にアルゴリズム教科書と睨めっこしながらこさえたオリジナルライブラリをコピペすればよいではないか
0605仕様書無しさん
垢版 |
2017/10/31(火) 01:59:35.37
オレオレライブラリ作るの楽しい…楽しくない？
0606仕様書無しさん
垢版 |
2017/10/31(火) 03:15:22.79
武器の自作派か既製品派か
モノ作り好きは自作派になり
問題解く好きは既製品の恩恵を受けたいと(考察好きの過激派だとプログラミング自体を苦痛に感じ否定しだすようだけど)
0607仕様書無しさん
垢版 |
2017/10/31(火) 03:40:09.58
業務では効率と責任転嫁の為に既製品使った方がいい
競プロでは責任は自分で全て取れる範囲に納まっているので、修行の為にも全部自分でやった方がいい
0608仕様書無しさん
垢版 |
2017/10/31(火) 04:22:43.81
趣味なんだから車輪の再発明も好きにすればいいんじゃない
0609仕様書無しさん
垢版 |
2017/10/31(火) 06:09:21.20
考察して自明な解をプログラミング実装するのがだるい？
0610仕様書無しさん
垢版 |
2017/10/31(火) 18:38:28.63
競プロslack、月1回程度の頻度で覘いてるんだが
人いるんだか人いないんだか謎すぎる

時々どっからやってくるのか新規加入者がいて
#generalで挨拶する者がいたりするとエモショーンたくさん付いてるから
こまめに競プロslackにログインしてる人がたくさんいるのが分かるけど
オープンなチャンネルで情報交換盛んな感じはないし
クローズドなチャンネルで同じ学校などのより近い関係の身内同士の交流とかが盛んとかなんかね
0611仕様書無しさん
垢版 |
2017/10/31(火) 18:39:46.71
>>610
用語間違えた

オープン・クローズド
じゃなくて
パブリック・プライベート
0612仕様書無しさん
垢版 |
2017/10/31(火) 18:55:04.98
皆シャイなんじゃないの、あなたが呼びかけたら活発になるかもよ
0613仕様書無しさん
垢版 |
2017/10/31(火) 19:07:57.53
今夜CSAあるってマジ？
0617仕様書無しさん
垢版 |
2017/11/01(水) 04:30:08.74
Twitter見てると都内の社会人が集まってプロコンする会があったみたいだな
0618仕様書無しさん
垢版 |
2017/11/01(水) 16:21:40.60
競プロSlack、#generalの自己紹介ポストに:spinning_kyuri_1:とか:spinning_yosupo_1:がついてるのウケるな
0621仕様書無しさん
垢版 |
2017/11/03(金) 09:17:34.75
東京以外って基本的にイベント無いんだよな
プログラマは東京行けって理由わかるわ
0622仕様書無しさん
垢版 |
2017/11/03(金) 17:44:09.55
DDCC懇親会終了。
何人かアカウント名しか知らなかった人の実物とお話できて良かった。
chokudaiさん、ハスキーボイスやね。
将棋の対談も興味深かった。
社会人もそこそこいた。
0623仕様書無しさん
垢版 |
2017/11/04(土) 14:26:54.71
nCrが奇数になるrの個数 = 2^(nを2進数にしたときの1の個数)
の証明ってどうやってやるんでしょうか？
0625仕様書無しさん
垢版 |
2017/11/04(土) 23:22:55.79
D問題が700点で戦意喪失
0626仕様書無しさん
垢版 |
2017/11/04(土) 23:26:41.32
D問題は解けそうな感じで解けなかったｗ。
BもCのもできなかったので
１完で(´・ω・｀)
0628仕様書無しさん
垢版 |
2017/11/04(土) 23:36:35.88
ワシもdp痴呆なのでCをDPでやってたorz
0630仕様書無しさん
垢版 |
2017/11/05(日) 16:49:37.39
解説でも言ってたけど、状態遷移が難しいんゴ
0631仕様書無しさん
垢版 |
2017/11/06(月) 00:05:36.46
>>2
コンテストカレンダー(ただしatcoder以外の日本語コンがない)
http://clist.by/

AOJ,POJ,CF埋め分かるらしい
ttp://shugyo.hadrori.jp/
0633仕様書無しさん
垢版 |
2017/11/06(月) 21:04:49.51
レッドコーダーでは無い人間には関係の無い話そう
0634仕様書無しさん
垢版 |
2017/11/06(月) 23:12:44.67
問題の条件やデータを入力したら解法を推論してくれるアプリを20年後までにPrologで作る予定
0635仕様書無しさん
垢版 |
2017/11/06(月) 23:40:39.82
ABCのA問題をサンプルから推論して1秒でACした例が過去にあったな
0636仕様書無しさん
垢版 |
2017/11/07(火) 00:14:50.58
rating 1000くらいのAIは既にあるって、chikudaiさんがDDCCコンテストの対談で言ってた。
入力と出力を見て、片っ端から関数をsubmitするものらしい。
0640仕様書無しさん
垢版 |
2017/11/07(火) 08:11:56.94
【料金搾取】奪われるプログラム作るな【知財譲渡】

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの搾取被害
システム開発料金盗難被害の事件例
【加害者】
支払料金
発注者 売上 1億円/人月の大儲け
支払 140万円/人月の低出費
【被害者】
受取料金
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者 プログラムを客先に奪われる
作成者 ドキュメントを客先に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
0645仕様書無しさん
垢版 |
2017/11/09(木) 07:11:47.84
トップコーダーのレーティング1200ってコードフォースィズでいうとなんぼくらい？
0648仕様書無しさん
垢版 |
2017/11/09(木) 11:44:32.03
topcoder、やる気無さすぎ
0651仕様書無しさん
垢版 |
2017/11/09(木) 16:06:07.83
同じ難易度なら AC数/提出数 でソートできるようにしてほしかった
0653仕様書無しさん
垢版 |
2017/11/09(木) 17:22:02.62
アットコーダープロブレムスのランクが提出に基づいた順位かな？（リスト表示から見れる）
残念ながら最近のコンテストには反映されてないようだ
0654仕様書無しさん
垢版 |
2017/11/09(木) 18:12:06.28
今月中旬からアットコダで北大×日立のマラソンコンテストあるみたいだけど
CodinGameのコンテストと時期が重なってる気がいたしますよ
困りましたね
0655仕様書無しさん
垢版 |
2017/11/09(木) 18:47:08.80
北日コンのほう５０位まで記念品出るし５０位以下でも抽選で記念品貰える
TopcoderのMMでの日本勢の人数からして５０位余裕
0656仕様書無しさん
垢版 |
2017/11/09(木) 19:49:15.57
Topcoderのクラウドソーシングみたいなことやるのか
数ヶ月前くらいにコニカミノルタがTopcoderのMMでやって気がするけど
同じようなことをAtCoderがやるとなるとTopcoderと競合する気か
0657仕様書無しさん
垢版 |
2017/11/09(木) 20:12:13.17
11/15〜11/28
https://hokudai-hitachi2017-1.contest.atcoder.jp/

11/29〜12/12
https://hokudai-hitachi2017-2.contest.atcoder.jp/

北海道大学（北大）と日立製作所（日立）が共同で開催するマラソン型のプログラミングコンテスト

1位 300,000円
2位 50,000円
3位 30,000円
4〜10位 賞品（北大及び日立グッズ）の贈呈*
* 惜しくも入賞を逃された方々には、11-50位の方には記念品等を贈呈いたします。また、50位以下の方には、抽選で記念の粗品等を贈呈いたします。
0658仕様書無しさん
垢版 |
2017/11/09(木) 20:15:31.18
成績上位者は表彰式で記念講演をしなければならない
0659仕様書無しさん
垢版 |
2017/11/09(木) 22:31:01.28
ノーベル賞かよ
0660仕様書無しさん
垢版 |
2017/11/09(木) 22:42:31.16
コンテストとかオンラインジャッジの問題を解いたり言語そのものの勉強をするのは楽しい
でも言語を使って何かを作ることとなるとまったく興味が沸いてこない
こういう人間なんだがやっぱ業界入るの止めといたほうがいいですかねぇ。当然仕事となればお客さんの要求を受けてそれを作る世界ですし……
0661仕様書無しさん
垢版 |
2017/11/09(木) 22:59:02.21
>>660
他に興味ある仕事あるならそっちやってもいいかもね
でも別にやりたい仕事がないなら、プログラマでもいいんじゃない
やりたくないことをやらないといけないのは何の仕事でも同じだし
0663仕様書無しさん
垢版 |
2017/11/10(金) 00:03:53.39
日立のグッズって何貰えるんだろう？冷蔵庫や掃除機とか家電系？
0664仕様書無しさん
垢版 |
2017/11/10(金) 02:06:33.51
>>663
3位の賞金からして
4位以降は1,000円〜10,000円の間くらいの価値の商品
Tシャツとかボールペンとかのノベルティグッズじゃないかな？
0665仕様書無しさん
垢版 |
2017/11/10(金) 03:56:15.96
ゴルフなどスポーツ大会だと入賞者は副賞にスポンサーの製品がもらえたりする
自動車メーカーだと自動車がもらえたり

競プロも豪華な大会の世界になってほしい
0666仕様書無しさん
垢版 |
2017/11/10(金) 08:29:38.59
拝承！
0671仕様書無しさん
垢版 |
2017/11/10(金) 22:32:38.92
競プロ力が役立つor身に付く研究分野教えてください
0672仕様書無しさん
垢版 |
2017/11/10(金) 23:15:32.94
離散最適化とかもろそれだぞ
それ以外にも所属に数理が付く分野ならだいたい
0673仕様書無しさん
垢版 |
2017/11/10(金) 23:20:01.73
大学なんて何歳からでも入学できるし
卒業という条件だけだとオッサンや爺さんでもＯＫにならないのか
0674仕様書無しさん
垢版 |
2017/11/11(土) 00:11:06.63
社会人大学院生の扱い毎度微妙なんだよな。
まあ採用目的のイベントだろうから、お呼びじゃないだろうし行かないけど。
0675仕様書無しさん
垢版 |
2017/11/11(土) 00:20:52.43
んー4完

最近のyukicoderは星が厳しい
昔の星３と較べてレベルが上がってる気がする
0680仕様書無しさん
垢版 |
2017/11/11(土) 22:40:37.28
己の勉強不足をyosupoのせいにしてはいけない（戒め）
0683仕様書無しさん
垢版 |
2017/11/11(土) 22:44:24.14
D問題その時点での最大化or最小化かと思ってたら違った
質問来てたの気付かなかった自分が悪いけどこういう誤解を生む問題文多すぎでわ
0684仕様書無しさん
垢版 |
2017/11/11(土) 22:48:37.31
Dは制約小さいから全探索的にやるのかなと思ってたけど全探索的なやりかたが思いつかなかった
0686仕様書無しさん
垢版 |
2017/11/11(土) 22:53:20.90
Dは何とかなりそうだったんだけどなー
要はメモ化再帰でしょ。相手が全部取らないと仮定すればメモできるはず…とまでは進めたのだが
0687仕様書無しさん
垢版 |
2017/11/11(土) 22:55:35.21
Dは最後のカードをどっちが取るかでパターン化するのではと思ったけど頭がオーバーヒートした
0689仕様書無しさん
垢版 |
2017/11/11(土) 22:57:38.83
Dは何となく思いついたのを書いたら通った
嘘解法かもしんない
0693仕様書無しさん
垢版 |
2017/11/11(土) 23:14:25.59
Eはどうせ最小カットだろうと思ったらやっぱり最小カットだった

ただ、グラフが作れんかった…
0694仕様書無しさん
垢版 |
2017/11/12(日) 00:27:04.07
＞なぜならば，その直後の手番で Y さんは，残り 1 枚に
なるようにカードを引くと |aN−1 −aN | を達成できます

説明がすっ飛びすぎて凡人にはわからない・・・
0695仕様書無しさん
垢版 |
2017/11/12(日) 00:37:52.28
今日ヨスポ回だったのか
次回のヨスポ回はいつ頃かな
0697仕様書無しさん
垢版 |
2017/11/12(日) 00:45:40.48
馬鹿にとっては解答というよりヒントでしかないよなぁとは思う

解けなかった人には新しい問題を宿題として与える。『この解答文の行間を埋めよ』みたいな

解答文を（できる人達には）冗長でもバカにも分かり易く補った解答集を Kindle Unlimited で売り出すというビジネスどうでっしゃろ？
0698仕様書無しさん
垢版 |
2017/11/12(日) 00:51:36.26
>>694
Yに選択権を与えると、Yはどんな場合でも「残り1枚になるまでとって、スコアをabs(a[N-1]-a[N])にする」という選択ができる。
Yは最適に動くから、スコアは絶対にabs(a[N-1]-a[N])以下になる。
だから、Xがもし全部取らないとしたら、1枚残してとってスコアをabs(a[N-1]-a[N])にするのが最適。
0699仕様書無しさん
垢版 |
2017/11/12(日) 00:51:38.64
>>694
Yさんに手番を回すと |a_{N-1}-a_N| を達成できる権利がいつでもあるんだ
ということは、Xさんが |a_{N-1}-a_N| より大きい点数を取ろうと画策して N-1 より前の数字で止めたとしても、
Yさんにはそれを阻むことができるので意味がない、ということだね
0700仕様書無しさん
垢版 |
2017/11/12(日) 01:06:20.16
>>698,699
＞Yは最適に動くから
で理解できました。ども。
0701仕様書無しさん
垢版 |
2017/11/12(日) 01:09:24.56
>>697
それは俺も思った
なのでなるべく分かるように解説を書こうと思ってみて書いてみてるのだが、結局自分が詰まった部分しか
書けないので、解説って難しいんだなと思った
0703仕様書無しさん
垢版 |
2017/11/12(日) 01:39:46.26
へぇ、こんなアドベントカレンダーがあるんだ
いいね、これ参加してみようかな
0705仕様書無しさん
垢版 |
2017/11/12(日) 13:38:34.47
>693
Eは、大きい数字から小さい数字の順に、その倍数を割るかどうかを貪欲に決めていくのではダメなのかな？
0707仕様書無しさん
垢版 |
2017/11/12(日) 13:46:13.30
>706
ありがとう。
どういうケースで落ちるのか、もうちょっと考えてみる。
0715仕様書無しさん
垢版 |
2017/11/12(日) 23:34:18.46
意味は？
0717仕様書無しさん
垢版 |
2017/11/13(月) 00:04:22.90
眠いのでコドフォ諦めます
コドフォ出る方々のご健闘をお祈りします
0719仕様書無しさん
垢版 |
2017/11/13(月) 02:14:42.91
こどふぉった
0721仕様書無しさん
垢版 |
2017/11/13(月) 02:34:48.96
General announcement
----------

The round is extended by 30 minutes. Assume for now that the round will be rated. We will think about it after the round ends.
0722仕様書無しさん
垢版 |
2017/11/13(月) 02:36:25.61
「３０分延長ratedだ！」
「やったね！たえちゃん！」
0724仕様書無しさん
垢版 |
2017/11/13(月) 03:47:49.93
こんな時間まで起きててunratedにされるのも嫌だけど
0725仕様書無しさん
垢版 |
2017/11/13(月) 03:55:09.96
div2A
合計スコアを半々に分けるという問題だったのに３人３人に分けるとかやっちまった
0726仕様書無しさん
垢版 |
2017/11/13(月) 03:56:39.34
こどふぉなんてロシア人向けが前提なんだからロシア人がこんな時間と感じなければいいんでねの？
0727仕様書無しさん
垢版 |
2017/11/13(月) 03:58:34.48
日本から参加する立場としてはうんざりだってことでしょ
0728仕様書無しさん
垢版 |
2017/11/13(月) 04:01:38.14
ロシアの東側は日本とそんな大きな時差なさそうだし激おこかもよ
0729仕様書無しさん
垢版 |
2017/11/13(月) 04:07:00.81
こんな時間まで〜ってのは自己責任でいいと思うけどな
0730仕様書無しさん
垢版 |
2017/11/13(月) 04:08:34.46
こどふぉのunrated率から覚悟の上参加してるでござる
0732仕様書無しさん
垢版 |
2017/11/13(月) 04:13:06.21
自己責任でいいとか悪いとかそんな話は全くしてないんだけどなあ
0735仕様書無しさん
垢版 |
2017/11/13(月) 10:26:10.46
ええええええ、せっかく初めてC問題まで解けてうれしかったのにいいいいい
0739仕様書無しさん
垢版 |
2017/11/13(月) 21:04:15.02
勉強になるけど何で怒ってるのかよく分からない
0742仕様書無しさん
垢版 |
2017/11/13(月) 22:33:21.98
>>661
参考になりました。職業訓練で実習に入り苦痛でしょうがなくてプログラミング自体嫌いになりかけてました
プログラミングは趣味でほそぼそと続けて何か別の生きる道を探してみようと思います。ありがとうございました
0743仕様書無しさん
垢版 |
2017/11/13(月) 23:26:11.30
>>714-716
ホモ用語の転用かいな・・・

実家のような安心感とは (ジッカノヨウナアンシンカンとは) [単語記事] - ニコニコ大百科
0744仕様書無しさん
垢版 |
2017/11/13(月) 23:57:11.31
HackerRankのWeek of Code 35が始まってるよ！毎日１問の早解き勝負だよ！

https://www.hackerrank.com/w35
0745仕様書無しさん
垢版 |
2017/11/14(火) 00:02:37.52
HackerRank久々のratedなコンテストだよ！上位１０位までＴシャツ貰えるだよ！１位はstand a chance to land a job at HackerRankだよ！
0746仕様書無しさん
垢版 |
2017/11/14(火) 00:04:49.73
stand a chance to land a job at HackerRankはインド人だけだよ！
0747仕様書無しさん
垢版 |
2017/11/14(火) 00:44:10.26
TopCoderがSRMやMMをData Scienceにカテゴライズしてるのだから
AtCoderもARC/AGCはそっちのケが強いということをもっとアピールしたほうがいいのでは？
数学系が辛いとかコーディング量少ないとかのクレームはそれで解決するのでは？
0748仕様書無しさん
垢版 |
2017/11/14(火) 17:44:03.15
Hokkaido Univ. & Hitachi New-concept Computing Contest 2017 - Codeforces
http://codeforces.com/blog/entry/55746


北大×日立のプロコンいよいよですね！楽しみです！！
0749仕様書無しさん
垢版 |
2017/11/14(火) 19:55:45.18
マラソン強者らをフォローして知識を溜め込んだ私は無敵です
0752仕様書無しさん
垢版 |
2017/11/14(火) 20:34:22.85
こいつ有名なん？


1億調達した16歳天才プログラマーは日本復活をかけて東京で戦う

カード決済アプリ「ONE PAY」のワンファイナンシャルというベンチャー企業が、1億円を調達したとのニュースが今秋、世を駆け巡った。
注目の理由は16歳の経営者。中学生時代から5つのベンチャーを経験してきた、現役高校生だ。
国際的なプログラミングコンテストやビジネスコンテストで数々の賞をとり「天才プログラマー」の名をほしいままにしている。21世紀生まれの時代の寵児は、いかに育まれたのか。

大手町ビルの一角にある、フィンテックの有望スタートアップ企業が集積するFINOLABを夕暮れ時に訪ねると、黒いTシャツに黒いジーンズという軽装の若い男性が、ひょっこり現れた。
ワンファイナンシャルCEO、山内奏人(そうと）さん（16）だ。
放課後には、毎日ここで仕事をしているという。

https://assets.media-platform.com/bi/dist/images/2017/11/09/TIMA3475-w640.jpg
https://assets.media-platform.com/bi/dist/images/2017/11/09/TIMA3518-w640.jpg
https://www.businessinsider.jp/post-107078
0753仕様書無しさん
垢版 |
2017/11/14(火) 21:32:51.95
プログラミングに出合う前……昆虫好きで一人で遊ぶ子どもだった。
プログラミング言語……Ruby
最近買ったもの……財布。小銭は持ち歩く。
苦手なもの…世間話
0754仕様書無しさん
垢版 |
2017/11/14(火) 21:42:00.21
所謂競技プログラミングではないプログラミングコンテスト？
0755仕様書無しさん
垢版 |
2017/11/14(火) 22:32:19.95
名前でググりゃ出てくるがなプロコン名→中高生国際Rubyプログラミングコンテスト


中高生国際Rubyプログラミングコンテスト
https://www.ruby-procon.net/
0756仕様書無しさん
垢版 |
2017/11/14(火) 22:34:00.31
アーカイブの2012年2013年にそいついるがな
0758仕様書無しさん
垢版 |
2017/11/14(火) 22:42:30.30
おめーらマラソン準備は出来てっか？

11/15〜11/28
https://hokudai-hitachi2017-1.contest.atcoder.jp/

11/29〜12/12
https://hokudai-hitachi2017-2.contest.atcoder.jp/

北海道大学（北大）と日立製作所（日立）が共同で開催するマラソン型のプログラミングコンテスト

1位 300,000円
2位 50,000円
3位 30,000円
4〜10位 賞品（北大及び日立グッズ）の贈呈*
* 惜しくも入賞を逃された方々には、11-50位の方には記念品等を贈呈いたします。また、50位以下の方には、抽選で記念の粗品等を贈呈いたします。
0760仕様書無しさん
垢版 |
2017/11/14(火) 22:56:03.87
>>748
宣伝に勝手にリソース使われるのコドフォ側としてはどう思ってんだろうな
企業としてはタダで対象者らに宣伝できてコドフォおいしいってことだし
0762仕様書無しさん
垢版 |
2017/11/14(火) 23:23:24.27
粗品って北大Tシャツとか日立Tシャツか？
大学の名前入ったTシャツって大学生協で見かけるけどあれ買って着る奴とかいんの？
0764仕様書無しさん
垢版 |
2017/11/14(火) 23:38:50.08
問題見て行けそうと感じたら学校休んで取り組む
0765仕様書無しさん
垢版 |
2017/11/14(火) 23:43:18.65
14日間で30万円
1日あたり約2万円
1日あたり6時間取り組むとして1時間あたり約3600円

3位ならこの10分の1
14日間で3万円
1日あたり約2千円
1日あたり6時間取り組むとして1時間あたり約360円

入賞できなかったら
タダ働き


マラソンマッチほんとう趣味性が強い
0769仕様書無しさん
垢版 |
2017/11/15(水) 01:02:40.54
haskellで参加できるマラソンだからhaskellerが大奮闘しそう
0770仕様書無しさん
垢版 |
2017/11/15(水) 08:45:59.33
少し前の話題でごめんけど、専門卒や文系プログラマがARC1問目からとけないのはがっかりするんよ
大学理系の知識は600点以上とかだとうれしいな　以上
0772仕様書無しさん
垢版 |
2017/11/15(水) 10:32:55.11
中学生もやってるんだからゼータ関数まわりの研究なんかは教養として抑えとくべきだよな
0774仕様書無しさん
垢版 |
2017/11/15(水) 11:38:04.14
この前のARC-Cは一次方程式解くだけなのに大学理系レベルとはこれいかに
0775仕様書無しさん
垢版 |
2017/11/15(水) 12:06:26.52
あの解答の正当性を確かめるには大学生レベルの数学が必要だと思うけど
0776仕様書無しさん
垢版 |
2017/11/15(水) 12:35:58.58
>>770
住む世界が違うんだから気にならなくない？
魚の三枚おろしもできないファミレス店員のことを、和食屋の板前がいちいち嘆いたりすんのか
0777仕様書無しさん
垢版 |
2017/11/15(水) 17:53:49.54
情報系卒だけどAtCoderのABCをrating1200未満のまま漂ってるよ俺
0779仕様書無しさん
垢版 |
2017/11/15(水) 18:11:46.06
北大×日立のプロコン、個人情報欄は全部空欄でも参加できるらしいね
0783仕様書無しさん
垢版 |
2017/11/15(水) 22:59:33.22
>>758
抽選対象の条件がはっきりしないなあ

・参加登録のみも抽選対象
・WAであっても１回以上のサブミットがあれば抽選対象
・サブミットで正の得点を取った人のみ抽選対象

・個人情報を漏れなく記述した人のみ抽選対象
・個人情報が全部空欄の人も抽選対象

どうなの？
0784仕様書無しさん
垢版 |
2017/11/15(水) 23:04:14.95
木曜日はchokudai曜日
chokudaiがこのスレを見に来ると１年以上前に宣言した曜日（しかし実際のところは…）

スレにAtCoderへの要望等を書き込んでおけば参考程度には聞いてもらえる
（本気の要望なら2chではなくchokudaiにtwitter等で直接訴える必要がある）

しかし、それはあくまでAtCoder自体や公式コンに関する話であって
企業コンなど公式以外コンはchokudaiに訴えてもダメで
主催企業に問い合わせないとダメ
0785仕様書無しさん
垢版 |
2017/11/15(水) 23:09:16.80
>>783
当選者はメール通知だから
メアド記載してない全部空欄は確実に対象外では
0788仕様書無しさん
垢版 |
2017/11/15(水) 23:25:36.47
大学生だとは書いてないんじゃ？
実情は知らんけど
0789仕様書無しさん
垢版 |
2017/11/15(水) 23:49:57.80
fromは出身を表す、中学レベルの英語
つまり大学生ではなく卒業生
0790仕様書無しさん
垢版 |
2017/11/16(木) 00:03:29.72
頭固い人には何をどう説明しても通じず徒労感しか残らない
0791仕様書無しさん
垢版 |
2017/11/16(木) 00:52:26.18
Marathon Matchに参加 - TopCoder部
https://topcoder.g.hatena.ne.jp/keyword/Marathon%20Match%E3%81%AB%E5%8F%82%E5%8A%A0

>と りあえず、「何も考えずランダムに出力してみた」みたいな単純なプログラムでもいいので提出してみましょう。だいたい順位表で真ん中ちょっと下あたりの集団に入って、他の参加者も同じようなことをやってるのが分かると思います。
0792仕様書無しさん
垢版 |
2017/11/16(木) 14:35:26.92
まだ2日目とはいえTopCoderMMの中堅勢があの順位となると50位以内は厳しい闘いになりそうだな…
0793仕様書無しさん
垢版 |
2017/11/16(木) 14:37:53.02
Algo勢強い
0795仕様書無しさん
垢版 |
2017/11/16(木) 16:44:07.72
何も考えず出力だけする人が多いのだね
抽選対象狙いだろうか
0797仕様書無しさん
垢版 |
2017/11/16(木) 18:02:09.92
マラソンマッチはデータの分析力・解析力を競う

分析や解析にも使える技術単体を競うのが競プロ

我々はデータ・サイエンティスト
0799仕様書無しさん
垢版 |
2017/11/16(木) 18:24:29.63
マラソンer
マラソンマッチ終わるごとに焼きなましするだけとか言ってるくせに
実際にソースコード確認するとそれ以上のこといっぱいやってる
0801仕様書無しさん
垢版 |
2017/11/16(木) 18:30:52.16
マラソンer
上位者で提出回数多い人の最初のサブミットから順を追ってソースコードを見て行くと感じる
サブミット回数の少ない他の上位者は手元のマシンや借りたサーバー上でたくさんテストしているのだろう
分析・解析に時間を惜しまない
0802仕様書無しさん
垢版 |
2017/11/16(木) 18:34:24.72
思いついたアイデアはどんな些細なものでも実装して試して分析・解析していく
分析・解析結果によってはテストケースごとに違うアプローチを取ったりしている
マラソンerの分析力や解析力はどこで身に付けられる
0804仕様書無しさん
垢版 |
2017/11/16(木) 19:06:47.18
北大日立コン
問題ページにテスターと参考文献のことが書いてあるの今気づいたナリ…
0805仕様書無しさん
垢版 |
2017/11/16(木) 19:14:07.27
「スコアが上がったーやったー」「スコアが下がったーガッカリー」
ではなく何故スコアが上がったのか何故スコアが下がったのかの理由を細かい部分までしっかりと追求していく根気強い気持ち
精神的なタフさ
ほしい
0806仕様書無しさん
垢版 |
2017/11/16(木) 22:17:56.85
バチャコンって模試みたいな感覚でやってんの？
0808仕様書無しさん
垢版 |
2017/11/17(金) 02:32:02.26
問題ページ最下部に参考文献の情報が書かれてるんだから
最低限それ読んでからスコア稼ぎやろうな
0810仕様書無しさん
垢版 |
2017/11/17(金) 02:43:57.52
google翻訳、URLリンク先がPDFでも翻訳行けるのな、論文余裕だわ
0812仕様書無しさん
垢版 |
2017/11/17(金) 12:39:46.12
前に寄付も募ってたけど、スポンサーからはいくら貰ってるんだろうね
サーバー代が足りないのかチューニングが下手なのか知らないがあれじゃratedに出る気にならないわ
0813仕様書無しさん
垢版 |
2017/11/17(金) 18:50:31.64
今日は 23:35 から Codeforces Round #446 があるどふぉ！
0814仕様書無しさん
垢版 |
2017/11/17(金) 19:51:10.52
ウェザーニューズのは内容的に…
AtCoderはTopCoder崩しを始めたか
0816仕様書無しさん
垢版 |
2017/11/17(金) 23:18:46.53
Topcoderの企業MMもそうだけど
搾取されてる感あってあまり好きじゃない
その高圧縮アルゴリズムがどの程度の利益生み出すか知らないけど
その利益に見合うだけの賞金なのかどうかって誰か判断付く人いるのかな
0817仕様書無しさん
垢版 |
2017/11/17(金) 23:28:32.52
社員(研究員)らが頑張って目的を達する、かけた時間分はそれぞれ給与という対価がある
利益追求企業はコスト削減したいからそこの人件費を削りたい
外部企業や研究機関に依頼するという手段もあるが相応の費用がかかる
そこでもっと安くするためものが
バグバウンティプログラムや要求に合うプログラム作るコンテスト
そういう印象を持ってる
0818仕様書無しさん
垢版 |
2017/11/17(金) 23:31:11.40
バグ探しやプログラミングが楽しいと趣味としてる人たちをうまいこと搾取するシステムという気がしてならない
0822仕様書無しさん
垢版 |
2017/11/17(金) 23:41:37.58
参加してる人はみんな楽しんでるんだし何も問題ないよ
0823仕様書無しさん
垢版 |
2017/11/17(金) 23:42:37.86
なんかモヤモヤするのは分からなくはない
技術者が納得し続けた結果今の待遇なわけだし
0824仕様書無しさん
垢版 |
2017/11/17(金) 23:51:30.21
まあその辺はちょくだいさんがよしなにやってくれてるでしょ（知らんけど）
0825仕様書無しさん
垢版 |
2017/11/17(金) 23:51:31.73
コンテスト開催自体はかなりお金かけててコスト削減ではないでしょ
atcoderで１日コンテスト開くだけでかなりの金額なのに
マラソンにして何日もコンテスト開くのはかなりの金額になるでしょ
コンテスト後にソースコードが公開されるなら独自技術の優位性もないでしょ
全然搾取なんかじゃないよ
0826仕様書無しさん
垢版 |
2017/11/17(金) 23:54:42.38
公募したからといって欲しいものが必ず得られるわけじゃないしな
0827仕様書無しさん
垢版 |
2017/11/18(土) 00:01:09.87
本当にコスト削減したいなら上位常連のマラソンerの誰かに直接依頼すればそこそこのモンがそれなりの金額で手に入るだろうし
搾取とか邪推
0831仕様書無しさん
垢版 |
2017/11/18(土) 01:44:07.62
勝てるでしょ
おそらくは汎用データの圧縮じゃないでしょ
0833仕様書無しさん
垢版 |
2017/11/18(土) 02:08:13.77
競プロの大会開いてくれる企業が増えるなら搾取でもなんでもいいわ
0837仕様書無しさん
垢版 |
2017/11/18(土) 02:54:16.39
競プロの問題を自動で解くbotみたいなのを作りたくて、そのために問題文をshort concise formに書き直す人を募集しているように見える
Japaneseが必要というのは、日本のオンラインジャッジの問題がほしいということなのかな
0840仕様書無しさん
垢版 |
2017/11/18(土) 11:28:06.17
天気コンテストはどうジャッジするのかが気になるな
よくある構築ゲーのように圧縮展開の規格を決めちゃったらbz2に勝てないだろうし
0841仕様書無しさん
垢版 |
2017/11/18(土) 17:14:06.29
衛星画像の特徴から適当な変換フィルターを設計して変換後のデータ分布と相性のいい既存の圧縮アルゴリズムと組み合わせるだけのコンテストじゃないの？
0842仕様書無しさん
垢版 |
2017/11/18(土) 17:17:51.03
どんなファイル形式でもそれなりの圧縮率を出せる汎用的な圧縮技術じゃなくて衛星画像限定の圧縮なんだから特徴量を機械学習的に取り出してホイって感じにならんのんかねえ
0844仕様書無しさん
垢版 |
2017/11/18(土) 18:03:38.76
エンコードして自分でデコードするみたいなコンテストになるのかな？
0846仕様書無しさん
垢版 |
2017/11/18(土) 18:43:15.78
今夜はAtCoder、CSA、SRMってマジ？
0851仕様書無しさん
垢版 |
2017/11/18(土) 20:48:11.06
ABCだもんな
最近ABCレートを卒業したので、参加のモチベが…
0852仕様書無しさん
垢版 |
2017/11/18(土) 20:59:19.58
雑魚用のがないと何が基本的な知識が分からないので困る
0855仕様書無しさん
垢版 |
2017/11/18(土) 22:55:12.07
ABC単独開催だと普段ABC出ない人が来る分パフォーマンスが落ちる
0856仕様書無しさん
垢版 |
2017/11/18(土) 23:22:37.58
https://i.imgur.com/d9TQSvD.png

これ２番目の選択肢ってどういう意味か分からん（英語力ない…）
0858仕様書無しさん
垢版 |
2017/11/18(土) 23:44:52.45
ノータイムワーシャルフロイドだったんだけどどう見るとダイクストラ？
0859仕様書無しさん
垢版 |
2017/11/18(土) 23:49:05.64
ワーシャルフロイドが体に染み付くまでワーシャルフロイドするしかない
0860仕様書無しさん
垢版 |
2017/11/18(土) 23:49:37.03
任意の点から1への最小コストだからダイクストラでもできるんじゃないの
0861仕様書無しさん
垢版 |
2017/11/18(土) 23:57:07.99
1→nとn→1のコストが違うから無理じゃ？
9回ダイクストラをまわすってこと？
0863仕様書無しさん
垢版 |
2017/11/19(日) 00:05:02.86
辺の向きを全部ひっくり返せばできるっちゃできる
0864仕様書無しさん
垢版 |
2017/11/19(日) 00:08:08.86
>>858
全点間距離が出てるからワーシャルフロイドの方が素直か
1までの距離だけ出せばいいからダイクストラだと思った

まぁ、頂点数10だからどっちでもいいんだが
0865仕様書無しさん
垢版 |
2017/11/19(日) 02:02:00.81
なるほど辺ひっくり返すのか
実装楽なのもあってとりあえずワーシャルフロイド使えるか考えるな
0866仕様書無しさん
垢版 |
2017/11/19(日) 02:52:20.13
>>865
ワーシャルフロイドもダイクストラもライブラリとして持っておくもんじゃないの？
0867仕様書無しさん
垢版 |
2017/11/19(日) 03:30:57.64
そんななんでもかんでもライブラリで持ってんの？
あんなんbfs書くのと大差ないだろ
0869仕様書無しさん
垢版 |
2017/11/19(日) 03:48:36.90
ワーシャルフロイドで i, j, k とループを回してミスった事があるので
ライブラリにしたくなる気持ちが分かる
0870仕様書無しさん
垢版 |
2017/11/19(日) 14:56:22.71
ijkって添字として良いのか？
iとjそっくりじゃん
0873仕様書無しさん
垢版 |
2017/11/19(日) 16:16:01.40
リーダブル・コード「イテレーターが複数なら説明的な名前を付けるのだ」
0874仕様書無しさん
垢版 |
2017/11/19(日) 16:43:45.87
イテレーターの名前ってどんなのにしたらいいんだ
0876仕様書無しさん
垢版 |
2017/11/19(日) 18:03:25.01
今日のSRM723でratingガチャを理解できた気がする
https://community.topcoder.com/stat?rd=17027&;c=round_overview&er=50

Div2側の黄色になってるの全員初参加者
他の2完の緑色勢がせいぜい青色にしかなってないのに新規参加だと黄色まで上がれている

SRMの黄色の価値を貶めている
0878仕様書無しさん
垢版 |
2017/11/19(日) 19:16:03.51
反復子の名前なんて競技中にいちいち考えてられんし
a,b,cやi,j,kやx,y,zでいいよ
0879仕様書無しさん
垢版 |
2017/11/19(日) 19:30:22.49
iから始まるのがメジャーなのは手書きのほうの対応があるからでは。
行列の添字の脚がaだとちょっとしんどい。
0880仕様書無しさん
垢版 |
2017/11/19(日) 19:38:08.71
上位競プロerらの命名規則どうしてるかソースコード見て要チェックやな
0881仕様書無しさん
垢版 |
2017/11/19(日) 19:46:37.96
キーボード上のijkのキー配置的に入力しやすいとか？
0882仕様書無しさん
垢版 |
2017/11/19(日) 19:48:36.20
iterateのi
そこからアルファベット順にj,k

ただの慣習だがもはやデファクトスタンダードでそうなってないと逆に読みにくい
0886仕様書無しさん
垢版 |
2017/11/19(日) 21:35:44.61
ijkmn の順で使う
小文字Ｌが使いにくい
0890仕様書無しさん
垢版 |
2017/11/20(月) 00:27:23.46
Go言語の"math/big"のIntって競プロで使えそうなメソッドあることに最近気づいた
0892仕様書無しさん
垢版 |
2017/11/20(月) 12:26:41.89
アメリカでの流行が日本に数年遅れてやってくるみたいに、5chに情報が来るのはTwitterとCodeforcesの掲示板から数ヶ月遅れるね
0894仕様書無しさん
垢版 |
2017/11/20(月) 18:54:49.34
twitterは何か書いても反応されないのでつまらない
2ch .scで壁打ちしてる気分と似ている
0895仕様書無しさん
垢版 |
2017/11/20(月) 20:12:39.14
競技プログラミングやってる人ってアルゴリズムのソース覚えてるの？
それとも本読みながら説いてる？
0896仕様書無しさん
垢版 |
2017/11/20(月) 20:37:05.93
分かんなかったらググるし本も読むけど頻出のアルゴリズムならライブラリを用意してある
0898仕様書無しさん
垢版 |
2017/11/20(月) 20:47:08.78
>>897
まあ細かい実装を覚える必要はないと思うけど動作原理くらいは知っておかないと応用がきかないよん
0899仕様書無しさん
垢版 |
2017/11/20(月) 22:19:35.59
Twitterは有力者の発言を見て最新技術の動向を占うツール
0901仕様書無しさん
垢版 |
2017/11/20(月) 23:10:53.50
年収ではなくっ競プロのレーティング（色）を条件とした婚活サイトを作られ
強プロer同士の間に生まれたハイスペック競プロ児の誕生が待たれる
0902仕様書無しさん
垢版 |
2017/11/20(月) 23:15:23.53
競プロ女子率が低いので
女子人口が増えるまではiPS細胞で競プロ男子同士で子作りするしかない
0904仕様書無しさん
垢版 |
2017/11/20(月) 23:45:25.39
アルゴリズムは擬似コード的な処理の流れみたいなのを覚えて毎度書いてるわ
毎度全部書いて実装するの提出遅いしそろそろライブラリ作りしようかな
0905仕様書無しさん
垢版 |
2017/11/21(火) 00:22:25.21
ライブラリつくるけど書けって言われたらいつでも書けるみたいな感じ
0909仕様書無しさん
垢版 |
2017/11/21(火) 01:31:16.20
紙ライブラリ使うプロコンあるらしいし
蟻本から毎回写経するというのもアリか
0910仕様書無しさん
垢版 |
2017/11/21(火) 18:07:41.94
ここ数年で世界大会で入賞した競プロerらがニュース記事になってないのでは？
0911仕様書無しさん
垢版 |
2017/11/21(火) 18:14:52.37
Wargaming.netに続くIT企業の育成を目指す「ベラルーシハイテクパーク」レポート - GAME Watch
https://game.watch.impress.co.jp/docs/news/1069382.html
> Googleが毎年開催しているプログラマ向けのコンテストcode jamでも、ベラルーシは中国、ロシアを抜いて世界ランキングで1位に付けている。


ベラルーシがすごいのですか？
0917仕様書無しさん
垢版 |
2017/11/21(火) 18:36:38.48
TopCoder部ってSRMの予定書かれなくなってたの？
コンテストのスケジュールはどこ見るべきなんですか
0922仕様書無しさん
垢版 |
2017/11/21(火) 20:35:34.84
んなことよりコンテスト中にダウンしないようにしろよ
0923仕様書無しさん
垢版 |
2017/11/21(火) 21:14:11.62
エラーの診断してくれるのはありがたいけど、サーバーに余計に負荷がかかりそだね。
0924仕様書無しさん
垢版 |
2017/11/21(火) 23:22:13.58
マラソンってPython不利？
0925仕様書無しさん
垢版 |
2017/11/21(火) 23:28:38.14
マラソンに限らずPythonは遅いので競プロ全般に不利
0926仕様書無しさん
垢版 |
2017/11/21(火) 23:30:45.94
制限時間いっぱいに乱数使って最適化みたいなことをするときに遅い言語だとやはり不利
0927仕様書無しさん
垢版 |
2017/11/22(水) 00:07:00.56
TopcoderMMだと途中でPythonからC++いるね
chokudaiですらC#遅いと見たらC++に乗り換えるし
マラソンは基本C++ということ
0928仕様書無しさん
垢版 |
2017/11/22(水) 00:26:59.20
競プロで大きい数や正規表現使いたいときはC++からPythonに切り替えるって誰か言ってた気がした
0929仕様書無しさん
垢版 |
2017/11/22(水) 00:41:38.43
それは実装が簡単だからであってマラソンとは関係がない
0930仕様書無しさん
垢版 |
2017/11/22(水) 03:59:05.23
競プロでpython使うなんて正気の沙汰ではない
いくらなんでも遅すぎる
0931仕様書無しさん
垢版 |
2017/11/22(水) 06:02:57.92
多倍長演算や正規表現で瞬殺な問題でC++を使うなんて正気の沙汰ではない
いくらなんでも煩雑過ぎる
0933仕様書無しさん
垢版 |
2017/11/22(水) 09:31:37.29
Topcoderでの賞金受け取り方法
http://appirio.co.jp/blog-category/topcoder-blog/how-to-get-paid/

ソフトウェア / プログラミング / TopCoder / 賞金の受け取り方
http://www.icefree.org/index.php?cmd=read&;page=%A5%BD%A5%D5%A5%C8%A5%A6%A5%A7%A5%A2%2F%A5%D7%A5%ED%A5%B0%A5%E9%A5%DF%A5%F3%A5%B0%2FTopCoder%2F%BE%DE%B6%E2%A4%CE%BC%F5%A4%B1%BC%E8%A4%EA%CA%FD

Payment Policies and Instructions
https://help.topcoder.com/hc/en-us/articles/217482038-Payment-Policies-and-Instructions


http://d-kami.hatenablog.com/entry/20070815/1187186140
topcoderの賞金には支払期限がある・・・

https://twitter.com/hotpepsi/status/921037454013997056
ハイフンを入力・・・？
0935仕様書無しさん
垢版 |
2017/11/22(水) 18:07:22.72
多倍長演算のライブラリ持ってるとかじゃね？
0936仕様書無しさん
垢版 |
2017/11/22(水) 21:38:14.25
div2レベルの問題にくらいしか使わないのでは？＞多倍長演算や正規表現
0940仕様書無しさん
垢版 |
2017/11/22(水) 22:44:30.80
>>939
Sandbox戦の上位1080人がRound1に進めるという感じなのかなあ？
Round1が25日の6時スタートっぽいから参加はもう間に合わなさそう？
0941仕様書無しさん
垢版 |
2017/11/22(水) 22:49:56.26
北大×日立マラソンのルールが変わったらしいぞ
0943仕様書無しさん
垢版 |
2017/11/22(水) 23:09:15.74
らしい君
らしいらしいと不確定な情報しか持ってこないのでまるで役に立たない
0944仕様書無しさん
垢版 |
2017/11/22(水) 23:11:14.02
システムテストを別にやるという話かな?
そうカッカするよりも盛り上げた方が楽しいぞ
0945仕様書無しさん
垢版 |
2017/11/22(水) 23:18:26.18
マラソン系でシステムテストで順位が大きく変わるってどれくらいあるんだろうか（運営の不手際でジャッジマシンが変わるなどの事態は除いたとして）
0946仕様書無しさん
垢版 |
2017/11/22(水) 23:43:14.51
>>940
23日丸1日かけてAIを書き上げ提出し
24日丸1日かけて対戦させ続けレーティングを上げればよい
0948仕様書無しさん
垢版 |
2017/11/23(木) 00:03:58.16
CSA Round#58 なのに 56th とか書いてあって
なんかバグってる感あるな
0950仕様書無しさん
垢版 |
2017/11/23(木) 03:13:16.58
システムテストが無いことによってシードの特定ができるのが問題
0952仕様書無しさん
垢版 |
2017/11/23(木) 03:57:12.92
https://gigazine.net/news/20171122-incompetent-people-thinking/
> 自分の知識量を正しく把握している専門家は、(中略)「自分の知っていることは人も知っている」と考えてしまうのです。
> 能力が高いと自分の能力の高さに気づけなくなるのです。
> ダニング＝クルーガー効果は、外からだとよくわかりますが、自分自身だとなかなか気づけません。


競プロ界の下層の人間にとってはこれが一番辛いこと
競プロ問題の解説等が難しかったりするのはだいたいこれな気がする
0954仕様書無しさん
垢版 |
2017/11/23(木) 03:59:19.43
レベルの高い人は同じようなレベルの高い人を呼び寄せたいのだから
解説がレベルの高い人用になるのは当たり前なんだよなぁ
そのためにコンテストやってるんだし
0955仕様書無しさん
垢版 |
2017/11/23(木) 06:07:09.31
レベルの高い人の解説はレベルの高い人向けのままで問題はない、下層としては理解できなくて辛いけど
下層に理解できる解説を書けるのだとしたら、同じ下層で問題を解けた人であるハズという話
ただ、chokudaiも似たようなこと言ってたけど、下層の人が問題解けない理由は同じ問題であっても個々人で様々だから全てをカバーすることは難しい、と

やはり競プロとは元々は頭のいい人たち向けの遊びなんだなと強く感じる（囲碁や将棋などもそうだし）
0956仕様書無しさん
垢版 |
2017/11/23(木) 06:23:46.80
＞ As an experiment the Educational Codeforces Round 33 will be rated for Div. 2.

ファッ！？
0962仕様書無しさん
垢版 |
2017/11/24(金) 02:56:33.30
未定義動作の検知のせいでジャッジ遅くなったんかな…
0964仕様書無しさん
垢版 |
2017/11/24(金) 03:20:27.99
Mike「今度のeducationalで新機能のテストしたろ。ratedなのはdiv2だけやしｗｗ」
0965仕様書無しさん
垢版 |
2017/11/25(土) 03:34:13.60
昨日のコドフォのIn queueのまま始まらんな
0966仕様書無しさん
垢版 |
2017/11/25(土) 20:45:09.51
2017/11/25 23:00
COCI 2017/2018 CONTEST #3
久々にCOCI参加しよっか
0968仕様書無しさん
垢版 |
2017/11/25(土) 22:03:59.56
> 3. Will there be full feedback during the contest?
> Unfortunately, no. COCI is a non full feedback contest.

昔のOIっぽくて楽しそう
最近はこういうのがあまり見かけないな
0970仕様書無しさん
垢版 |
2017/11/25(土) 22:40:09.66
ジャッジ結果がすぐに分かるかどうかのこと

COCIはサンプル結果しかフィードバックしないから non full feedback
0971仕様書無しさん
垢版 |
2017/11/25(土) 23:48:37.75
過去3年分くらいのResults見てきたけどuwiさんが日本勢としては脅威の参加率だなCOCI
むしろ日本勢=uwiさん、というくらい日本人ほとんどいない(2年くらい前だとkyuriさんとかいたけど)
Results眺めてると海外勢でも本名晒すの抵抗ある人はでたらめな名前つけて参加してるねえ
0972仕様書無しさん
垢版 |
2017/11/25(土) 23:55:54.86
特定されないために国も名前もデタラメなの登録してる
0973仕様書無しさん
垢版 |
2017/11/26(日) 00:03:43.89
そんなことより次スレのテンプレの改善案など出てたしまとめようぜよ
0975仕様書無しさん
垢版 |
2017/11/26(日) 00:21:47.84
北大日立マラソン、chokudai的には大成功なんだろうけど
個人的には参加者(10万点超え)が400〜500人くらい(1点以上が1000人以上)いて欲しかったかな
人数多いところで順位稼ぐほうが燃える
0976仕様書無しさん
垢版 |
2017/11/26(日) 02:55:02.61
Hokkaido Univ.& Hitachi 1st New-concept Computing Contest 2017

略すなら HUHNCC17-1st ？
0978仕様書無しさん
垢版 |
2017/11/26(日) 03:10:33.86
TCのMMが普段数十人〜百人程度だから300人近くの参加者数はかなり凄い
強い海外勢が上位にいたらなーとは思ってそう
0981仕様書無しさん
垢版 |
2017/11/26(日) 13:48:34.20
マラソンって競プロより実力が見えにくい
コンテスト期間中にコンテストに費やせる時間が個人の能力に関係なく大きくバラつくので
十分に時間を作れる人が圧倒的に有利
0983仕様書無しさん
垢版 |
2017/11/26(日) 15:51:31.08
できる人は少ない時間でも結果残してるし時間かければそこそこの順位に行けるってのはいいことじゃない？
0985仕様書無しさん
垢版 |
2017/11/26(日) 16:42:23.12
競プロも時間を競プロ（の練習）にたくさん使った奴は強くなれる（？）
0986仕様書無しさん
垢版 |
2017/11/26(日) 22:04:49.70
>>985
多少はね。ただ、プロコンとはいいながらも実質的には数学の試験みたいなものだから
学校で勉強しても結果が出なかったような人は天井にぶち当たるかもしれない。
0989仕様書無しさん
垢版 |
2017/11/26(日) 23:01:01.22
数学の試験にしている作問者が多いというだけなのでは...?
0990仕様書無しさん
垢版 |
2017/11/26(日) 23:58:39.17
数学みたいにひとつの答えが定まる問題じゃないとプロコンには使えないだろ
0995仕様書無しさん
垢版 |
2017/11/28(火) 00:18:16.51
次スレ立ったら競プロslackの2ch監視チャンネルにリンク貼り付けておいてくれ
0999仕様書無しさん
垢版 |
2017/11/28(火) 00:30:24.60
1000だったらTCO2018でchokudaiがアルゴ・マラソンともに優勝する
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 78日 2時間 48分 44秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
ニューススポーツなんでも実況