競技プログラミングにハマるプログラマのスレ 19at PROG
競技プログラミングにハマるプログラマのスレ 19 - 暇つぶし2ch950:仕様書無しさん
19/07/17 23:48:06.21 .net
お前らが騒ぐから「私は無能珍粕ライターです」宣言機能追加されたぞ
良かったなw

951:仕様書無しさん
19/07/18 03:26:59.12 .net
SRMなら黄色維持からが競プロ中級者
CodeForcesならDiv1到達からが競プロ中級者
AtCoderは黄色からが競プロ中級者
これら未満は競プロ初級者
競プロ上級者は赤色から

952:仕様書無しさん
19/07/18 03:32:04.06 .net
AtCoder段位は黄色から初段なのだから黄色から本格的競プロ

953:仕様書無しさん
19/07/18 05:15:07.03 .net
>>920
分け方が下手
ランク付けするときは均等になるようにしないと
それだと上位10%ぐらいでごちゃごちゃと色分けしているだけだろ。

954:仕様書無しさん
19/07/18 06:13:04.61 .net
黄色で上位10%かな

955:仕様書無しさん
19/07/18 11:06:45.62 .net
実際青まではそこそこ数学とプログラミングができればすぐに到達するから異論なし

956:仕様書無しさん
19/07/18 12:25:13.48 .net
プログラマーなら当然そこそこ数学とプログラミングができるので
その中の10%はすごいすごい

957:仕様書無しさん
19/07/18 13:43:10.73 .net
>>916
まあ教育的ではある
ただ知ってる人からするとあまりにもやるだけなのでDiv. 1にはふさわしくない

958:仕様書無しさん
19/07/18 15:37:54.20 .net
div2H向けってとこか?
でもこれくらいの問題がdiv1Mになってることよくあると思うけどな

959:仕様書無しさん
19/07/18 16:56:53.94 .net
ホルムズ海峡をボトムズ海峡と読んでしまう。

960:仕様書無しさん
19/07/18 21:31:54.39 .net
TCO19のTokyoRegionalのスポンサーにRCOが名乗り出たのは
AtCoderでコンテストするRCOだから競プロのイベントに積極的だから?
AtCoderでコンテストする企業の目的は学生との接触、学生からの認知で新卒採用を高めるため?
BtoBな企業は学生のみならず一般人からも認知度は低いからコンテストやこういうイベントで認知度を上げることが目的?

961:仕様書無しさん
19/07/18 21:33:21.56 .net
AtCoderはBtoB企業である

962:仕様書無しさん
19/07/18 23:33:07.59 .net
海外の競プロerはみんな中高生のときに競プロ始めているっていうのに日本勢は大学生からが多いのが日本勢からレッドコーダー産出の最大障害

How old are you ?
URLリンク(codeforces.com)

963:仕様書無しさん
19/07/18 23:38:43.42 .net
中高生でプログラミング触らないからな

964:仕様書無しさん
19/07/19 00:07:22.85 .net
ゆうほど日本弱いか?

965:仕様書無しさん
19/07/19 00:45:24.56 .net
ロシア中国と比べたら弱いんじゃないの

966:仕様書無しさん
19/07/19 01:32:15.08 .net
コンテスト開催時間帯に有利な時差の国の人が有利なのでコンテストサイトごとの国別ランキングは国別の実力実態を表していない

967:仕様書無しさん
19/07/19 05:36:05.40 .net
京アニの件
ツイートしだしたときは
失言しないか関係者ヒヤヒヤしてたらしい

968:仕様書無しさん
19/07/19 06:23:17.60 .net
やっぱあれ言われて消したんだ?

969:仕様書無しさん
19/07/19 07:31:09.10 .net
京アニと競プロ関係ないだろ

970:仕様書無しさん
19/07/19 10:32:30.53 .net
Karatsubaを一般的な畳み込みの高速化に使うって競プロ方言だよな
元々は桁の多い数同士の乗算の高速化法で合ってる

971:仕様書無しさん
19/07/19 10:


972:44:59.45 .net



973:仕様書無しさん
19/07/19 16:23:08.11 .net
topcoderはオワコンだと何年も前から分かっていたことだし
今更騒ぐようなことじゃない
TCO20のalgoにレッドコーダーたちの参加意欲を問うスレをcodefocesで立てたら一気にtopcoderを終わらせられる

974:仕様書無しさん
19/07/19 16:35:34.96 .net
定期的にfun marathonをやってくれるのがtopcoderだけだからなぁ
存在意義はまだあるといえばあるんだが、今肝心のMMがぶっ壊れてるからなぁ

975:仕様書無しさん
19/07/19 18:24:30.94 .net
>>940
去年のTCOでPsyhoとchokudaiの2人がMMに見切りつけてなかったか?

976:仕様書無しさん
19/07/19 18:49:40.61 .net
5年10年15年と長い期間やってるベテラン勢のみがtopcoderに拘っているだけだから
touristだって10年以上のベテランだよ?若い人はtopcoderのコンテストに近づかないことだね

977:仕様書無しさん
19/07/19 18:52:26.62 .net
デザインが酷くてSRMやらMMにたどり着く前に死ぬ

978:仕様書無しさん
19/07/19 19:20:39.61 .net
Topcoderを好きな競プロerは世界中探してもsquareさんしかいないからsquareさんがTopcoderを見捨てたときがTopcoderの本当の終わり

979:仕様書無しさん
19/07/19 19:33:59.13 .net
>>946
On Turning Red: In Conversation With square1001 - Topcoder
URLリンク(www.topcoder.com)
> I think Topcoder is the best competitive programming platform on the earth.

980:仕様書無しさん
19/07/19 19:38:05.54 .net
>>947
topcoderでのインタビューなんだからレッドコーダーでもお世辞くらい言うだろう

981:仕様書無しさん
19/07/19 19:41:11.08 .net
それはそう

982:仕様書無しさん
19/07/21 02:30:41.96 .net
>>943
で?
俺はwleiteの話をしてるんだが
しかもchokudaiは今年のTCO MMも出てるし
何が言いたいのやら

983:仕様書無しさん
19/07/21 03:52:58.42 .net
次スレよろしく

984:仕様書無しさん
19/07/21 09:07:48.88 .net
DPに強くなりたいです。何をすればいいでしょうか
基本的なDPは使えます(部分和問題、コイン両替問題、区間DPなど)
しかし、昨日のABC134のF問題のようなDPは解けません
こういった少し特殊なDPが解けるようになりたいです
どこかにこういった問題が集まっていたりしないでしょうか?

985:仕様書無しさん
19/07/21 10:08:27.09 .net
typical dp contest という典型DPの問題セットが AtCoder にあります。
典型と銘打っているけど、中級者にも勉強になるかと。

986:仕様書無しさん
19/07/21 11:17:16.19 .net
EDPCの後ろの方やDEGwerさんpdfもいいですよ

987:仕様書無しさん
19/07/21 13:34:47.46 .net
次スレ
競技プログラミングにハマるプログラマのスレ 20
スレリンク(prog板)

988:仕様書無しさん
19/07/21 13:51:22.40 .net
ABCに参加しているトップコーダー(オレンジ)のソースを写経する為読んでいるけど。
写経する前に理解するのが大変。
理詰めすぎるプログラムって読むのつかれる。
しかもCが2分とかで解かれているし、頭の中どうなってんだ。

989:仕様書無しさん
19/07/21 13:53:13.90 .net
>>955
スレ立て乙

990:仕様書無しさん
19/07/21 13:58:18.67 .net
>>956
ライブラリ化されてる関係のないメソッドが多かったりして読みずらいよな

991:仕様書無しさん
19/07/21 14:33:21.45 .net
昨日のE1000人通してるけど証明普通に難しくないか?

992:仕様書無しさん
19/07/21 14:52:06.92 .net
LDS自信


993:持ってかけた人はすごいと思うわ 俺は自信なかったのでセグ木で貪欲に構築していった C++ならmultisetで同行できたとかなんとか



994:仕様書無しさん
19/07/21 17:30:11.15 .net
実験して確認する程度で証明までするのは強い人だけだろう

995:仕様書無しさん
19/07/22 00:34:33.33 .net
Aしか解けなかったわ

996:仕様書無しさん
19/07/22 18:58:18.27 .net
昨日のbの解説で出てきたダブリングって何?

997:仕様書無しさん
19/07/22 20:14:27.82 .net
解説の
>> そこでダブリングをします。
からの続きの文章にやることが書いてある
ダブリングの例としては二分累乗なんかもそう

998:仕様書無しさん
19/07/24 23:20:54.43 .net
夜更かしできる人はCodeforces に出よう

999:仕様書無しさん
19/07/27 12:44:21.45 .net
8/23のコンテストの会社どんなところか求人見てみたんだけど
・Asprova の100万行以上のC++プログラムを、1~2カ月で理解できる能力が必要です
これって可能なの?

1000:仕様書無しさん
19/07/27 12:49:29.69 .net
>>966
競技プログラミングしかやってないやつは企業もいらないだろ

1001:仕様書無しさん
19/07/27 14:14:51.02 .net
>>966
ただのブラックでワロタ

1002:仕様書無しさん
19/07/27 17:57:41.03 .net
>>966
1~2カ月って長いな
これだけでばブラックとは言えない

1003:仕様書無しさん
19/07/27 18:49:24.41 .net
1日2万行以上か
無理だな

1004:仕様書無しさん
19/07/27 19:56:04.54 .net
22日*8時間*2ヶ月が352時間だから1時間で2840行かあ

1005:仕様書無しさん
19/07/27 20:11:49.31 .net
○ワンゴみたいに、リファクタリング認められずに環境故にコード量膨れ上がってるだけかもしれん
今は改善したかもしれんけど

1006:仕様書無しさん
19/07/27 20:27:29.85 .net
この会社やばいから来ないほうがいいっていう採用担当からのメッセージだぞ
厳しい労働環境のバイトがバイトテロおこすみたいなもん

1007:仕様書無しさん
19/07/27 20:29:23.44 .net
リファクタリングされてない100万行のコードとか地獄じゃん…

1008:仕様書無しさん
19/07/27 22:43:07.20 .net
C問題の解答intでおさまらないことがあるのか…
1時間ぐらいそれで悩んでたわ
まだ解けたからいいけど萎える

1009:仕様書無しさん
19/07/27 22:47:07.44 .net
Dは典型DPか

1010:仕様書無しさん
19/07/27 22:49:49.32 .net
DからEFの難易度の差がやべえ

1011:仕様書無しさん
19/07/27 22:49:55.73 .net
文字列アルゴリズムっぽいの出るたびにローリングハッシュでごまかしてるけどいい加減KMPとか理解せんとあかんなこれ

1012:仕様書無しさん
19/07/27 22:50:32.34 .net
D解けなかったー

1013:仕様書無しさん
19/07/27 23:15:56.53 .net
Eなんて絶対解けないと思って見てなかったけど意外と簡単じゃない?
すぐに1次元に帰結できるし

1014:仕様書無しさん
19/07/27 23:26:30.55 .net
E問題、最短経路に関する発想がどうして思いつくのか理解不能

1015:仕様書無しさん
19/07/27 23:35:16.10 .net
>>981
たとえば入力例 3だったらまずはY軸を合わせるために(0,0),(0,4),(0,8),(3,9)にする
そうするとあと残りの距離は9-3で6だから距離4でどうやって行けるか考えればいい
こんな感じに1次元上に落し込めばそんなに難しくないと思う

1016:仕様書無しさん
19/07/27 23:44:55.03 .net
あれEって40人も解けてないのか
もしかして>>982の考え方間違ってる?

1017:仕様書無しさん
19/07/28 00:26:49.54 .net
まともE解いてないけどないけど >>982 みたいな遷移で(5,9) はどうやって構築するん

1018:仕様書無しさん
19/07/28 00:50:58.36 .net
>>984
すまん(3,9)から右に3左に1進めばいいと思ってたんだけど
マンハッタン距離だからダメなんだな
左に1進むのを最初にやって(-1,3)から始まるようにすれば行けるかも…?

1019:仕様書無しさん
19/07/28 01:06:38.35 .net
chokudaiが解くのに1時間半かかってる
Beginner Contestとは一体

1020:仕様書無しさん
19/07/28 01:35:13.19 .net
発想はまだしもこれ時間内に詰め切るのはきついな

1021:仕様書無しさん
19/07/28 01:52:29.92 .net
AGC7位のchokudaiが1時間半�


1022:トもうレベル設定間違ってるのでは でもDまでの解説は普段より分かりやすかった いつもこの人がやって欲しい



1023:仕様書無しさん
19/07/28 09:57:33.77 .net
一方F問題は解説だけで理解できるな(解けなかったけど)
周期性のある列に対しては有向グラフ等でループ構造を作ってあげれば1周期のみで全体を表現できるってことを覚えておこう
あとKMP法は知らなかったのでこれも覚えておこう

1024:仕様書無しさん
19/07/28 19:53:47.28 .net
研究室奥の問題集全然解けなかった…

1025:仕様書無しさん
19/07/28 20:54:48.15 .net
Day2はハードモードだししゃーない

1026:仕様書無しさん
19/07/28 21:39:56.57 .net
この先頑張っても中高生にすら勝てる気がしないな
俺は一体…

1027:仕様書無しさん
19/07/28 23:08:37.18 .net
数学力を磨かんと話にならん

1028:仕様書無しさん
19/07/29 02:23:20.23 .net
FHC 2019 Finalists
URLリンク(codeforces.com)
日本から2人

1029:仕様書無しさん
19/07/29 18:54:20.55 .net
【乞食速報】ヤマト運輸がプログラミングコンテストを開催【賞金総額95万】 [418042375]
スレリンク(poverty板)

1030:仕様書無しさん
19/07/29 19:13:50.70 .net
これとは別でガバガバ二段階認証の件で叩かれててもう色々あかんでしょ

1031:仕様書無しさん
19/07/30 06:04:35.16 .net
乞食速報って板の住人が賞金取れるんかいな???

1032:仕様書無しさん
19/07/30 17:17:47.23 .net
ヤマトコン、問題が公開されて業プロとは別物ってことが分かっても「現実問題はこんなに単純じゃない!システム舐めんな!」みたいな怒り方する人出てきそうだなあと嫌儲見て思った

1033:仕様書無しさん
19/07/30 17:29:14.77 .net
ume

1034:仕様書無しさん
19/07/30 17:29:34.75 .net
ume

1035:1001
Over 1000 Thread.net
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 79日 11時間 16分 48秒

1036:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch