■ このスレッドは過去ログ倉庫に格納されています
競技プログラミングにハマるプログラマのスレ 27
- 1 :仕様書無しさん:2020/06/30(火) 01:11:14 .net
- プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 26
https://medaka.5ch.net/test/read.cgi/prog/1592148203/
- 2 :仕様書無しさん:2020/06/30(火) 06:29:19 .net
- 1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!
- 3 :仕様書無しさん:2020/06/30(火) 22:15:54.01 .net
- >>1
乙
- 4 :仕様書無しさん:2020/06/30(火) 23:52:43 .net
- >>1乙
- 5 :仕様書無しさん:2020/07/01(水) 00:29:39.38 .net
- 競プロに関するKENTA氏の見解
https://www.youtube.com/watch?time_continue=2&v=PhJQTbaiZZ0&feature=emb_logo
SIでも同様(研究開発部門は知らない)
このスレに出現する競プロ否定派の意見とほぼ同じだね
- 6 :仕様書無しさん:2020/07/01(水) 00:36:31.97 .net
- だれ?
- 7 :仕様書無しさん:2020/07/01(水) 00:36:54.72 .net
- >>5
3行で書いてよおねがい
- 8 :仕様書無しさん:2020/07/01(水) 00:40:09.25 .net
- 月刊競技プログラミングは役に立たない 特別号:就活編 - beet's soil
https://twitter.com/beet_aizu/status/1277932717347188736
(deleted an unsolicited ad)
- 9 :仕様書無しさん:2020/07/01(水) 00:44:38.66 .net
- これなぁ、たった数社しかも有名企業のみ受けてるんだよねきっと。それで失敗するのは当たり前かと思うけどな。上手くいく方がレアだと思うし、なんていうか甘く見てたのか舐めてたのか分からんけど、もったいないなぁと思った。
- 10 :仕様書無しさん:2020/07/01(水) 00:48:31.13 .net
- やべーところしか受けてないからこうなる可能性はある
今年は特に大変そうなのも気の毒だな
- 11 :仕様書無しさん:2020/07/01(水) 00:54:58.43 .net
- こいつググったらクソイタいの一発で分かるから普通に無理だろ
日本語わからない人しか採用に関わらない外資ならワンチャンある
ただし日本法人はダメ
- 12 :仕様書無しさん:2020/07/01(水) 01:00:02 .net
- R社ってリクルートなんちゃら?
競プロerだいぶいっぱいいるよな
- 13 :仕様書無しさん:2020/07/01(水) 01:06:36 .net
- I社がわからない。どこだろう?
- 14 :仕様書無しさん:2020/07/01(水) 01:09:25 .net
- Indeedかな?かなり競プロerを採ってる印象
- 15 :仕様書無しさん:2020/07/01(水) 01:15:23 .net
- 今年就活の人は本当大変だな
- 16 :仕様書無しさん:2020/07/01(水) 01:17:49 .net
- >>13
ありがとう。ブログの内容と一致してそう。新卒採用サイトが消滅してる
https://indcn.avature.net/indeedtokyoncg
- 17 :仕様書無しさん:2020/07/01(水) 01:26:45 .net
- 新卒の競プロerさん、有名私大職員がおすすめだよ
IT知識があると滅茶苦茶重宝されるし、まったりホワイトだし、
給与もキャリア官僚とほぼ同じだよ、大手インフラ系の事務職も同様
プログラマにこだわらずに、事務系を目指すのも手だよ
仕事の発注側になれるのも気楽でいいよ
- 18 :仕様書無しさん:2020/07/01(水) 01:28:19 .net
- I社やG社は、会社へのコロナの影響大きいのに加えて、外資なので採用人数一気に絞りそう
流石にスペックが色々違いすぎるので、個人的には青〜黄で、インターンもちゃんと行ってて、10社くらいちゃんと受けて全滅、みたいな人がいるかの方が気になる
- 19 :仕様書無しさん:2020/07/01(水) 01:38:11 .net
- 天才さんも言ってたけど、競プロ人材、もう割と飽和してると思うよ
- 20 :仕様書無しさん:2020/07/01(水) 01:43:20 .net
- 競プロを主軸にするのは危険だね、あくまでサブなので、別に軸を持っておいた方がよい
- 21 :仕様書無しさん:2020/07/01(水) 01:47:25 .net
- 仕事に役に立つのは確かだけどコスパ良いとは誰も言ってない
- 22 :仕様書無しさん:2020/07/01(水) 01:50:39 .net
- A問題解けるくらいの奴が人口の半分を占める、みたいのが理想的な「競プロ人材の飽和」だけどな
- 23 :仕様書無しさん:2020/07/01(水) 02:15:45 .net
- https://leia.5ch.net/test/read.cgi/poverty/1593526576/
- 24 :仕様書無しさん:2020/07/01(水) 02:18:03 .net
- Web系には役立たないだろ
Webとかただ調べてコピペして組み合わせてるだけだし
- 25 :仕様書無しさん:2020/07/01(水) 02:21:15 .net
- 競プロアンチに競プロができる奴はいないという悲しい事実
- 26 :仕様書無しさん:2020/07/01(水) 02:22:01.69 .net
- 競プロを主軸にできたら最高なんだけどなあ
- 27 :仕様書無しさん:2020/07/01(水) 02:23:36.77 .net
- まー、必要なものを取ってきて組み合わせる力とも言える
これは必要なデータ構造やアルゴリズムを組み合わせる競プロと共通点なのでは?
- 28 :仕様書無しさん:2020/07/01(水) 02:36:05 .net
- 競プロはこっちが金払って問題を買うタイプの趣味だよ
ナンプレと全く同じ
それで金をもらうなんて考え甘すぎだや
- 29 :仕様書無しさん:2020/07/01(水) 02:42:09 .net
- 役に立てばもらえるでしょ。役に立ってないからもらえないみたいだけど
そもそもプログラマーなんてコミュ力というか人の話を聞いて理解する力が一番大事
その点で言えば、日本語禁止コンテストなんてのもあるし、競プロは問題文を理解できる証明にならない
- 30 :仕様書無しさん:2020/07/01(水) 03:27:00 .net
- 競プロを主軸にしたい?
博士に進学してアルゴリズムを研究すればわいくらでも活かせるぞ!!
- 31 :仕様書無しさん:2020/07/01(水) 05:40:02.74 .net
- 競プロのほかに大学の成績も良くて飛び級で英語も出来ても駄目なら何を主軸にしたら良いんだ?
- 32 :仕様書無しさん:2020/07/01(水) 06:40:02 .net
- 結局落ちてるのってF欄だからじゃないの?
- 33 :仕様書無しさん:2020/07/01(水) 07:38:06.81 .net
- >>8
イキりすぎて就活失敗とかかわいそうすぎる
勘違いさせた界隈にも責任あるよね
- 34 :仕様書無しさん:2020/07/01(水) 07:39:42.96 .net
- なぜAtC○derの就活システムを使わないんだ…
あと企業コン開いてるところもエントリーしてないみたいだし、dwang○とか
- 35 :仕様書無しさん:2020/07/01(水) 07:51:06 .net
- G社なんて旬は過ぎたとはいえ幾らでも優秀な学生が来るのに
お山の大将極まれり…
- 36 :仕様書無しさん:2020/07/01(水) 07:56:57.15 .net
- >>5も相まって界隈が動揺しててウケる
イメージ回復に追われるちょくだいさん
- 37 :仕様書無しさん:2020/07/01(水) 08:19:09 .net
- gってGoogle?
- 38 :仕様書無しさん:2020/07/01(水) 08:19:39 .net
- まあ、IT業界は転職でガンガン上に登って行けるから、
最初に入ったところはあんまり関係ないからな
最終的に一流企業に行ければいいのさ
- 39 :仕様書無しさん:2020/07/01(水) 08:21:12 .net
- AtCoderが拾って救済してくれないのか?
さすがにないか・・・
- 40 :仕様書無しさん:2020/07/01(水) 08:25:55.73 .net
- chokudaiと戦うことに躊躇が全くないタイプはpaizaでも目指せば
- 41 :仕様書無しさん:2020/07/01(水) 08:38:58 .net
- >>31
強い武器を持つのは結構だけど、それだけじゃダメだろう。そいつが実際どんな奴でどういう理由で落とされたかは知らないけど、強みがあっても他の点で問題があれば総合的には要らないと判断されても仕方ないと思うよ。
- 42 :仕様書無しさん:2020/07/01(水) 08:52:51 .net
- 面接官「一緒に働きたくない人材いりません」
- 43 :仕様書無しさん:2020/07/01(水) 08:58:18 .net
- そして面接官と同類が補充され、
ますます日本の国際的競争力は落ちぶれていくのであった
- 44 :仕様書無しさん:2020/07/01(水) 09:03:20 .net
- エンジニアなら普通に強いアピールなると思うんだけど
むしろ自分が過大評価し過ぎてイキったり求められてない業界攻めてそう
- 45 :仕様書無しさん:2020/07/01(水) 09:09:04 .net
- アルゴリズムの研究職の人以外で、何か実際仕事に競プロが役立った場面ある?
企業で働いたことないちょくだいの意見聞いてもあんまり信用できない
- 46 :仕様書無しさん:2020/07/01(水) 09:24:45 .net
- 俺が企業となることだ
- 47 :仕様書無しさん:2020/07/01(水) 09:58:53 .net
- 大会で見かけたことあるけど普通にコミュ力ありそうな感じだったんだけどな
自分の就活が今から不安になる
- 48 :仕様書無しさん:2020/07/01(水) 10:13:53.34 .net
- 景気がヤバいとのニュースが
https://www3.nhk.or.jp/news/html/20200701/k10012490631000.html?utm_int=all_contents_just-in_001
氷河期が再来しないといいけどなあ
20代で、体力とコミュ力に問題なければ、医学部再受験は全然ありだからね!
- 49 :仕様書無しさん:2020/07/01(水) 10:22:23.03 .net
- 他業種よりコロナの影響は小さいし採用人数を一気に絞ることはないのでは
この情勢下で安定している分倍率は高くなりそうではあるが
- 50 :仕様書無しさん:2020/07/01(水) 12:23:55.47 .net
- 仕事探しはindeed(お祈り)
- 51 :仕様書無しさん:2020/07/01(水) 12:56:28 .net
- 流石にアレは有名企業だけ受け過ぎでしょ、数も少ないし
しかも今年はコロナ糞ゲーもあるし
- 52 :仕様書無しさん:2020/07/01(水) 13:13:32 .net
- とは言え平時ならYとRどっちも落ちるとは思えないけど
タイミングが悪くて気の毒
- 53 :仕様書無しさん:2020/07/01(水) 13:37:28 .net
- 競プロの文脈でこの人より下っぽい人でもY通ったみたいなのも見たしタイミングというか運悪かったんだろうな
- 54 :仕様書無しさん:2020/07/01(水) 13:42:11 .net
- 結局正解のある、人が作った問題に対して答えてるだけなんだよね。
地頭が良くても他のところに生かした実績がないと、評価できないわ。
- 55 :仕様書無しさん:2020/07/01(水) 13:45:59 .net
- 競プロのアンチならよそでやってどうぞ
- 56 :仕様書無しさん:2020/07/01(水) 14:08:25 .net
- 彼は競プロ抜きにしても大抵の就活生より優秀でしょ
アンチはアンチスレに行ってね
- 57 :仕様書無しさん:2020/07/01(水) 14:13:36 .net
- 競プロで減点されてると捉えることもできる
- 58 :仕様書無しさん:2020/07/01(水) 14:14:21 .net
- 受けてる企業見てから言え
- 59 :仕様書無しさん:2020/07/01(水) 14:16:25 .net
- 競プロしか取り柄が無いと思っている自分よりレートが高いうえ
この人のレートが0だったとしても人材としては自分より明らかに優秀な人がこの辺の企業落ちてるの怖いな
- 60 :仕様書無しさん:2020/07/01(水) 14:16:36 .net
- 全くプログラミング経験がない東大理系が1日3時間くらい精進したら何ヶ月くらいでAtcoder水色いけるかな
- 61 :仕様書無しさん:2020/07/01(水) 14:22:51 .net
- 水パフォなら運良ければ1-3回くらい
水色になるなら2-3ヶ月
- 62 :仕様書無しさん:2020/07/01(水) 14:24:24 .net
- ほんとに3時間やるなら2月ありゃ余裕
要領いいやつなら1月
- 63 :仕様書無しさん:2020/07/01(水) 14:29:30 .net
- 1ヶ月だとコンテスト回数4回とかだから平均1800パフォとか必要だぞ
やり始めの頃の成績が足引っ張るから2ヶ月はかかる
- 64 :仕様書無しさん:2020/07/01(水) 14:41:48.69 .net
- 1日3時間ワロタ
そんなにやったら誰でも水色なれそう
- 65 :仕様書無しさん:2020/07/01(水) 14:43:06.56 .net
- 東大生の中でも適性にはかなり差があるからな
1日1時間で黄色までスイスイ行く奴もいれば3時間やって水色止まりもいる
- 66 :仕様書無しさん:2020/07/01(水) 14:43:53.08 .net
- 数学得意な人なら2,3ヶ月で行けそう
- 67 :仕様書無しさん:2020/07/01(水) 14:52:13 .net
- 会津とか東工大じゃない○○工業大学の人たちで割と競プロできる人多いの非自明なんだが
そのへんの人たちがフェルマーの小定理なんか分かるわけないという偏見を持ってた
- 68 :仕様書無しさん:2020/07/01(水) 15:00:59 .net
- 競プロできるなら大学受験かなり戦えるだろうにな
実家から近い大学に行ったんじゃない?
- 69 :仕様書無しさん:2020/07/01(水) 15:01:52 .net
- 競プロを入試でやったら面白そう
中国はもうやってるんだっけ
- 70 :仕様書無しさん:2020/07/01(水) 15:02:23 .net
- 早期入学ってところ見てないのかな
- 71 :仕様書無しさん:2020/07/01(水) 15:03:04 .net
- 入学時に知らんでも勉強すりゃわかるだろ
- 72 :仕様書無しさん:2020/07/01(水) 15:26:52 .net
- 東大理系なら最初からガンガン青パフォ出せそうな気がするけどそうでもないんかな
- 73 :仕様書無しさん:2020/07/01(水) 15:29:47 .net
- >>68
そりゃないだろ
競プロは学科の1科目程度だよ
- 74 :仕様書無しさん:2020/07/01(水) 15:34:52 .net
- >>73
東大入試の問題の大半がatcoder800点問題くらいの難しさじゃない?
- 75 :仕様書無しさん:2020/07/01(水) 15:35:30 .net
- >>74は数学と物理くらいを想定してる
- 76 :仕様書無しさん:2020/07/01(水) 15:41:29 .net
- お受験マスター様がやってくる予感
- 77 :仕様書無しさん:2020/07/01(水) 15:47:41 .net
- 2012時点で「レッドコーダーは司法試験より難しい」がまことしやかに言われてたしな
あの頃のレッドコーダーって今の黄くらいだと思うけども
- 78 :仕様書無しさん:2020/07/01(水) 15:53:15 .net
- なろうかな
- 79 :仕様書無しさん:2020/07/01(水) 15:55:51 .net
- >>74
東大入試はもっと簡単
典型ばっかでAtCoder500点もない
- 80 :仕様書無しさん:2020/07/01(水) 16:11:45.58 .net
- atcoder800とか捨て問でしかないな
- 81 :仕様書無しさん:2020/07/01(水) 16:29:55.27 .net
- AGC022 A、なんでabcの次がabdじゃなくてabcdなのか誰か教えてくれない?
- 82 :仕様書無しさん:2020/07/01(水) 16:33:11.80 .net
- 辞書順でググれ
- 83 :仕様書無しさん:2020/07/01(水) 16:33:57.21 .net
- >>74
競プロだけで入れる大学があるのか?
就職も競プロの成績だけで採用することはない
採用される人は他の部分も優秀なんだよ
- 84 :仕様書無しさん:2020/07/01(水) 16:47:02.20 .net
- 日本語嫁
- 85 :仕様書無しさん:2020/07/01(水) 16:47:59.48 .net
- >>83
キミF欄卒の灰coderだろ
- 86 :仕様書無しさん:2020/07/01(水) 17:01:11.44 .net
- 昔の赤が今の黄くらいってマ?
UTPCとか難しすぎる感じしかしないが
- 87 :仕様書無しさん:2020/07/01(水) 17:02:57.34 .net
- なんでそうなったのか誰か証明できない?
個人的には、難化というより長期的に見て出題側が安定してきたのではないかと
- 88 :仕様書無しさん:2020/07/01(水) 17:08:32.89 .net
- >>86
「昔の」と言った時点でtopcoderを指すことになるけど、topcoder div1は昔の600点問題と今の300点問題が傾向似てる
だから「topcoder内で言えば」昔の赤と今の黄が一緒くらいってのはある程度正しいね
>>87
証明ではまったくないが、赤の価値とかレートのディストリビューションを保証するためには難化せざるをえないでしょう
- 89 :仕様書無しさん:2020/07/01(水) 17:46:31.30 .net
- 大昔の東大数学が簡単なのと似たようなもので
典型問題のパターンが認知されてくると問題自体の難易度は上がる
- 90 :仕様書無しさん:2020/07/01(水) 18:10:17.68 .net
- うそ問題つくった これって解法あるかな
beetくんは就活がしたいです。beetくんはN個のスキルS_1, ..., S_Nを持っており、Mつの会社C_1, ..., C_Mに面接を受けに行きます。
面接ではスキルをK個までアピールでき、会社C_jはアピールされたスキルS_iに重みC_jiをつけた総和がL以上になった場合内定をくれます。
beetくんが最適なアピールの仕方をした場合、何社に内定をもらえるでしょうか。
入力
N M K L
S_1 ... S_N
C_11 ... C_1N
.............
C_M1 ... C_MN
- 91 :仕様書無しさん:2020/07/01(水) 18:13:27.17 .net
- 普通にC×Sの大きい順にソートしてO(NMlogN)
- 92 :仕様書無しさん:2020/07/01(水) 18:14:30.42 .net
- 身内ならキモいし、無関係ならこんなとこで名前使ってやんなよって思うし……
トータルクソキモいから消えてください
- 93 :仕様書無しさん:2020/07/01(水) 18:43:38.35 .net
- 才能も(多分精進の量も)全く違うレベルだって分かっていても、中学生で赤がいるのにいい年した自分がこの色かって思う瞬間ない?虚しくなることないか?
- 94 :仕様書無しさん:2020/07/01(水) 18:47:36.01 .net
- 悔しがれるのはいいことだ
負け犬根性が身につくと何もできなくなるからな
- 95 :仕様書無しさん:2020/07/01(水) 18:54:41.13 .net
- 面接じゃスキル問われないでしょ履歴書に書くし
- 96 :仕様書無しさん:2020/07/01(水) 18:56:54.87 .net
- >>95
履歴書に何が書いてあってもホワイトボードコーディングは面接に含まれうると思うが、、、
- 97 :仕様書無しさん:2020/07/01(水) 19:15:06.07 .net
- >>96
たしかにそうだな
スキルを選んでアピールする面接を思い浮かべてそれには当てはまらないと思った
- 98 :仕様書無しさん:2020/07/01(水) 19:17:35.75 .net
- 与えられた a, b について、(a*x + b) mod 1e9+7 を最小化する x ってどうやって求める?
ただし、
1 <= a < 100
0 <= b < 1e9+7
0 <= x < 1e9+7
とする。
競プロの文脈だと x を全探索するのは TLE になりがち
- 99 :仕様書無しさん:2020/07/01(水) 19:26:56 .net
- 拡張ユークリッドの互除法?
- 100 :仕様書無しさん:2020/07/01(水) 19:27:40 .net
- 制約抜けてないか
その書き方だと x = -b * a^(-1) (mod 1e9 + 7) で終わりに見える
- 101 :仕様書無しさん:2020/07/01(水) 19:29:33 .net
- 数学の問題だね
- 102 :仕様書無しさん:2020/07/01(水) 19:30:28 .net
- 今日の22:35-のCodeforces div.2に出よう
- 103 :仕様書無しさん:2020/07/01(水) 20:35:05 .net
- >>102
出るわ
ABCをDぐらいまでしか解けんけどdiv.2って難しそう?
- 104 :仕様書無しさん:2020/07/01(水) 21:37:10.12 .net
- cくらいまでは解けるんじゃない
- 105 :仕様書無しさん:2020/07/01(水) 21:37:25.71 .net
- 3完くらいじゃね
- 106 :仕様書無しさん:2020/07/01(水) 21:46:49 .net
- >>102
物○好きさん5chでも宣伝わろた(楽しみにしてます!)
- 107 :仕様書無しさん:2020/07/01(水) 21:58:15 .net
- もうここTwitter競プロ界隈ヲチスレになってんじゃん
ネヲチにそういうの建てたら?
- 108 :仕様書無しさん:2020/07/01(水) 22:30:38.25 .net
- >>107
効いてる効いてる
- 109 :仕様書無しさん:2020/07/01(水) 23:05:18 .net
- テンプレもまともに貼れないやつがスレ建ててるあたり大量に流入してきてるんだろうな
- 110 :仕様書無しさん:2020/07/02(木) 00:16:46 .net
- ヲチスレ化してんならもっとじゃんじゃん名前が出てくるだろ
これだけ濃いメンツが揃ってる界隈なんだから
- 111 :仕様書無しさん:2020/07/02(木) 00:23:32 .net
- ヲチスレとかクッソしょうもないのでここ以外でやれ
- 112 :仕様書無しさん:2020/07/02(木) 00:52:57.01 .net
- 面白い競プロerを1日1人紹介していきます
- 113 :仕様書無しさん:2020/07/02(木) 00:54:39.53 .net
- >>112
はよ
- 114 :仕様書無しさん:2020/07/02(木) 01:14:40 .net
- >>108
なにが誰にどう効いたと思ったんだ…
- 115 :仕様書無しさん:2020/07/02(木) 01:44:31.49 .net
- 「効いてる」ってのは便利な言葉で反論したら効いてると見なされ反論しなくても効いてると見なされる
- 116 :仕様書無しさん:2020/07/02(木) 01:51:38.78 .net
- 「効いてる」自体には何も主張が含まれていないのも強い
- 117 :仕様書無しさん:2020/07/02(木) 05:44:21.53 .net
- 気の利いたコメントを心がけていつも滑ってる人いるよね
Twitterで頑張ればいいのに
- 118 :仕様書無しさん:2020/07/02(木) 06:32:38.95 .net
- >>114-116
一人で書いてそう
- 119 :仕様書無しさん:2020/07/02(木) 06:43:12.15 .net
- >>39
橙とかはいらないんだろうなぁ…
つかこういう時に「ウチに入りなよ」って人が皆無なあたり競プロerの社会的立場の低さを感じるな
- 120 :仕様書無しさん:2020/07/02(木) 06:59:03 .net
- 最近覚えた効いてるって煽り文句を使いたくて仕方ないんだろ察してやれよ
- 121 :仕様書無しさん:2020/07/02(木) 07:57:31 .net
- AtCoderの競合サイトを作って競プロerを採用してあげればいいんじゃない?
良いサイトができると思うよw
- 122 :仕様書無しさん:2020/07/02(木) 08:27:32 .net
- 邪推を減らす意味でもidあった方がいいと思うんだけど
- 123 :仕様書無しさん:2020/07/02(木) 08:43:47.90 .net
- IDなんてあってもなくても同じ量の悪意が飛び交うと思うよ
- 124 :仕様書無しさん:2020/07/02(木) 08:56:49.35 .net
- old-boys be malicious(´・ω・`)
- 125 :仕様書無しさん:2020/07/02(木) 09:15:24 .net
- IDあっても良いとは思うけどどの板に行くの
- 126 :仕様書無しさん:2020/07/02(木) 09:21:56 .net
- プログラム板
- 127 :仕様書無しさん:2020/07/02(木) 09:55:01.53 .net
- IDあったところで飛行機飛ばして終わりなんだよなあ
- 128 :仕様書無しさん:2020/07/02(木) 12:03:19 .net
- ワッチョイが必要だな
- 129 :仕様書無しさん:2020/07/02(木) 12:15:58.48 .net
- 末尾だけでよくね
- 130 :仕様書無しさん:2020/07/02(木) 13:32:14 .net
- 心でフィルタリングするからいりません
- 131 :仕様書無しさん:2020/07/02(木) 13:51:51 .net
- 匿名で色が表示される掲示板を作ろう
- 132 :仕様書無しさん:2020/07/02(木) 15:09:21 .net
- AtCoderはOAuth対応してないだろ
- 133 :仕様書無しさん:2020/07/02(木) 15:50:51 .net
- 発言者の色分かる匿名掲示板ほんと欲しい
- 134 :仕様書無しさん:2020/07/02(木) 16:30:12.09 .net
- 自分で作ればええやろ
- 135 :仕様書無しさん:2020/07/02(木) 16:31:04.97 .net
- オレンジくらいで既にあんまり匿名じゃないんだよな
- 136 :仕様書無しさん:2020/07/02(木) 16:33:38.92 .net
- >>134
そんな技術力があったら競プロなんかやってないぞ
真面目に考えるとTwitterの連携みたいなやつが必要になるのね
- 137 :仕様書無しさん:2020/07/02(木) 17:08:34.47 .net
- https://twitter.com/koyumeishi_/status/1154865527770120192
(deleted an unsolicited ad)
- 138 :仕様書無しさん:2020/07/02(木) 17:28:43.61 .net
- フムー
AtCoder→TwitterIDを関連付けられるから、Twitterと連携すればいけそうだな
- 139 :仕様書無しさん:2020/07/02(木) 17:33:38.70 .net
- そこまでやるならTwitterで良くない?
- 140 :仕様書無しさん:2020/07/02(木) 17:46:20.20 .net
- そういう掲示板を作ろうとする人も参加者だろ
そいつにわからないように匿名性を実現するのは
AtCoderがAPIを提供しないと無理
- 141 :仕様書無しさん:2020/07/02(木) 18:36:01 .net
- スクレイピングでいいですよね(ハナホジ)
- 142 :仕様書無しさん:2020/07/02(木) 19:40:10 .net
- 問題を典型というか知ってる知識の組み合わせに落とし込むの難しいね
- 143 :仕様書無しさん:2020/07/03(金) 00:12:17.48 .net
- プリム法とかクラスカル法をライブラリ化してる人って最小全域木を返すようにしてる? それとも最小コストを返すようにしてる?
- 144 :仕様書無しさん:2020/07/03(金) 00:29:49.66 .net
- ごちゃごちゃ言ってる連中は匿名掲示板向いてないんじゃない?
Twitterの鍵垢にでも引きこもってればいいのにね
- 145 :仕様書無しさん:2020/07/03(金) 01:14:55 .net
- 匿名掲示板は勿論のこと
まとめサイトだの2ちゃんねるコピペ集だのに興じたことの無い者だけが
匿名の発信者に石を投げなさい
- 146 :仕様書無しさん:2020/07/03(金) 01:31:32.16 .net
- pairとかで両方返しときゃいいんじゃね(´・ω・`)
- 147 :仕様書無しさん:2020/07/03(金) 01:32:41.51 .net
- 作ってないけど作るなら最小コストと全域木に含まれる辺のidたちを返すな
長さが辺数のvector<bool>でもいいかも
- 148 :仕様書無しさん:2020/07/03(金) 02:14:42 .net
- >>145
元ネタは「だけが」じゃなくて「から」だよ
つまり1人でも条件を満たしていれば、その人から投げれば全員投げられる
- 149 :仕様書無しさん:2020/07/03(金) 04:42:01 .net
- >>100
すまん問題おかしかった
(a*x + b) mod 1e9+7 を最小化する x ってどうやって求める?
ただし、
1 <= a < 100
0 <= b < 1e9+7
0 <= x < T
0 <= T < 1e9+7
で、a と b と T が既知とする。
が聞きたかったこと
- 150 :仕様書無しさん:2020/07/03(金) 05:52:32.30 .net
- aが比較的小さいからa*x+bを1e9+7で割った商を全探索すれば良さそう
- 151 :仕様書無しさん:2020/07/03(金) 07:35:44 .net
- 単純にfor some n in Natural num, x=round((1e9+7*n-b)/a) &&0<x<T
でmin探し全特攻仕掛けるとかじゃ駄目なん?(´・ω・`)
- 152 :仕様書無しさん:2020/07/03(金) 08:19:59 .net
- 中身が頭に入ってこない文体やめろ
- 153 :仕様書無しさん:2020/07/03(金) 08:32:15 .net
- -ax-b mod 1e9+7が最大だからagc045Fみたいに光線打つとか?
- 154 :仕様書無しさん:2020/07/03(金) 08:41:45 .net
- 最小になるのは繰り上がりが起こるとき限定で
繰り上がりがせいぜいa回だから全部見たら解けるかな
と思ったけど商を全探索と同じだった
- 155 :仕様書無しさん:2020/07/03(金) 14:25:48.78 .net
- ブログだけ見てた頃はchokudaiさん大好きだったな
- 156 :仕様書無しさん:2020/07/03(金) 14:51:09.11 .net
- >>154
繰り上がりが起きないときが最小なケースもありえますよね?(つまりbが最小)
したがって以下が解法でしょうか
for i in [0, a]
i*x + b が 1e9+7 を超える最小の x を答えの候補に入れる
そういう x がなければ x = 0 を答えの候補に入れる
でも、ある i について
a*x + b = (a-i)*x + i*x + b
だから、i*x + b が 1e9+7 を超えるとき
a*x + b mod 1e9+7 = (a-i)*x mod 1e9+7
ですよね?
(a-i)*x mod 1e9+7 の範囲が全探索できるほど狭いというのはどうしたら分かるでしょうか。
頓珍漢なことを聞いていたらすみません。
- 157 :仕様書無しさん:2020/07/03(金) 15:16:12 .net
- 多分解法が間違ってる
> i*x + b が 1e9+7 を超える最小の x を答えの候補に入れる
じゃなくて
[ ax + b が i * (1e9 + 7) 以上となる最小のxを答えの候補に入れる ]
が正しいと思う
- 158 :仕様書無しさん:2020/07/03(金) 15:33:10 .net
- >>157
あー x を増やすことで a*x + b は a ずつ増えるわけだから、a*x + b が 1e9+7 を超えたときにその超過分は最大でも a、つまり a*x + b mod 1e9+7 の範囲は 0 から a まで、ということですか。
皆さんとても親切にありがとうございました。
- 159 :仕様書無しさん:2020/07/03(金) 16:10:42 .net
- グラフィッカルに考えりゃp=1e9+7とする時
y=ax+bとy=pk(kは自然数)の交点近くの格子点?だかをxのopt臭い点として扱ってる
aによるcompute時間の推測は(xのopt点の候補数)<=sup{a*x|x in [0,T)}/pだからっしょ
リニアの傾きaが大きい程同一x-ドメイン内で現れるレンジ上のpkが多くなっちゃう(´・ω・`)
- 160 :仕様書無しさん:2020/07/03(金) 17:16:13 .net
- 競プロ界隈に限らないんだがTwitterアニメアイコンとかが多すぎる。
自分が好きでそのアニメアイコンにしてるのは分かるんだけど、自分のツイートのせいでそのアニメのイメージを下げる可能性があることを自覚して欲しい。
- 161 :仕様書無しさん:2020/07/03(金) 17:19:02 .net
- アニメもそうだが、アイドルとかのアイコンはほんと風評被害だと思うわ
- 162 :仕様書無しさん:2020/07/03(金) 17:24:42 .net
- >>159
?
解決してることを自分なりに言い直してるだけ?
それとも上に出てる何かを訂正か否定かしてるの?
- 163 :仕様書無しさん:2020/07/03(金) 17:41:38 .net
- 触るな
- 164 :仕様書無しさん:2020/07/03(金) 17:42:06 .net
- 多分そのアイドルのアンチなんでしょうね
- 165 :仕様書無しさん:2020/07/03(金) 17:47:48 .net
- >>151,159は論外として(同一人物だよな?独自の語法使い過ぎだし顔文字がキモいし二度と書き込むな)
>>150,154
「商を全探索」じゃなくて「剰余を全探索」じゃね?
- 166 :仕様書無しさん:2020/07/03(金) 17:49:46 .net
- おそらく自分じゃない女の顔写真をアイコンにしてる奴見たことあるけど、あれアイドルだったんだな
テメェかテメェの彼女のゲボ面に差し替えりゃ良いのにな
- 167 :仕様書無しさん:2020/07/03(金) 18:25:16.37 .net
- >>165
商だと思うよ
ax+bが0以上になる最小のx
ax+bが1e9+7以上になる最小のx
ax+bが2e9+14以上になる最小のx
...
という感じで候補を探していくんじゃないかな
- 168 :仕様書無しさん:2020/07/03(金) 19:02:31.22 .net
- 商決めたら剰余も決まるから同じことです
- 169 :仕様書無しさん:2020/07/03(金) 19:03:56.44 .net
- >>165
おつkay分かった(´・ω・`)
- 170 :仕様書無しさん:2020/07/03(金) 19:05:14.53 .net
- >>167-168
すみませんでした
僕も二度と書き込むのをやめます
- 171 :仕様書無しさん:2020/07/03(金) 19:38:56 .net
- 殺伐しすぎ馬鹿じゃねーの
ようかんマン参上させたろか?
- 172 :仕様書無しさん:2020/07/03(金) 20:31:30.98 .net
- 5ch基準じゃ至って平和じゃね
- 173 :仕様書無しさん:2020/07/03(金) 21:08:10.42 .net
- >>160
本当に気持ち悪いのは中国人なんだよ
アイコンを日本アニメのエロエロ美少女にした上でニックネームもアニメキャラや声優の名前にする
マニアックなやつはしゃべり方すらアニメっぽくする
あいつらのせいでもともと好きだった日本アニメに対しては低俗なイメージしか抱いていない
ほんとシナ畜のセンスのなさは救いようがねぇ
かくいう俺もシナ畜の一匹なんだけど
- 174 :仕様書無しさん:2020/07/03(金) 21:25:43.82 .net
- 専門板基準で荒れてる
- 175 :仕様書無しさん:2020/07/03(金) 21:26:45.34 .net
- >>160
アニメはどうでもいいが自撮りグロ女装画像はほんとやめて欲しい(RTで周ってくる)
競プロerなんであんな女装好きなん?
- 176 :仕様書無しさん:2020/07/03(金) 21:41:12.24 .net
- アイコン非表示にできるTwitterクライアント需要ありそうだな、、
- 177 :仕様書無しさん:2020/07/03(金) 22:09:17 .net
- アイコン地鶏女装、ほぼ個人特定できて草
- 178 :仕様書無しさん:2020/07/03(金) 22:16:20 .net
- >>175
ほんこれ
- 179 :仕様書無しさん:2020/07/03(金) 22:35:59 .net
- 女装が嫌いな男子なんていません!
- 180 :仕様書無しさん:2020/07/03(金) 22:38:04.28 .net
- 女の子みたいな格好してみたいならわかるけど女装はないわ(´・ω・`)
- 181 :仕様書無しさん:2020/07/03(金) 22:48:11.36 .net
- 女装は別に良いどころかniceじゃね?
ただの自分じゃん
どっかで拾ったみたいな3次元美人とか版権アイコンの奴は全員死んだ方が良いと思うが
- 182 :仕様書無しさん:2020/07/03(金) 22:59:57.68 .net
- お前らが見てる世界がさっぱりわからねえ
俺の垢だと女装もアニメアイコンも存在しねえぞ
フォロー少なくしてるから助かってるのか
- 183 :仕様書無しさん:2020/07/03(金) 23:04:40 .net
- >>181
ないわ
女顔とかちゃんと化粧してるならともかく汚いオッサンの女装とか見たくないわ
- 184 :仕様書無しさん:2020/07/03(金) 23:38:59 .net
- アニメアイコンより絵師アイコンのがよく見るが
- 185 :仕様書無しさん:2020/07/04(土) 00:32:24 .net
- 気持ち悪いアニメキャラやら自撮りやらってどっちも結局
昔から言われてるツイカスは自己顕示欲の塊で糞って話ちゃうんか
- 186 :仕様書無しさん:2020/07/04(土) 00:46:42.44 .net
- 「慶應卒の学歴なんていらない」10代起業で成功する子の共通点
https://www.excite.co.jp/news/article/President_35457/
起業で成功するキャリア形成の仕方とは? 元プロサッカー選手で起業家の鈴木啓祐氏に聞いた
https://sogyotecho.jp/career-development/
【アプリ開発で起業】必要な心得とマネタイズ方法のすべて
https://www.dreamgate.gr.jp/contents/column/application-development
学生起業家が開発、「人を軸に本を探すアプリ」とは?読書通じて「考える力」養って
https://newswitch.jp/p/20168
島田商高生がアプリ考案、発表 ICT起業家育成プログラム
https://www.at-s.com/news/article/local/central/730010.html
医師コンビが「治療用アプリ」で起業、禁煙に続き高血圧治療アプリを開発
https://diamond.jp/articles/-/229375
好きが高じて“カレー起業”、キャッシュレス決済アプリ「TOKYO MIX CURRY」の挑戦
https://diamond.jp/articles/-/215868
- 187 :仕様書無しさん:2020/07/04(土) 01:59:03 .net
- AtCoder以外が主戦場の人ってどれくらい居るの?
- 188 :仕様書無しさん:2020/07/04(土) 02:04:52 .net
- Kaggleやってる人ってこういうとここないのかな
つーかKaggleやってみてー
- 189 :仕様書無しさん:2020/07/04(土) 02:10:52 .net
- そんならアイコン自分で描けばよくね
前chokudai監禁絵書いてたやつは5年くらい練習してたみたい
- 190 :仕様書無しさん:2020/07/04(土) 03:45:44.25 .net
- >>187
トップコーダーマラソンの専門家いるんじゃない
- 191 :仕様書無しさん:2020/07/04(土) 07:49:11 .net
- アイコン程度でそこまで不快になるならもうTwitterでの情報収集は諦めればいいのに
- 192 :仕様書無しさん:2020/07/04(土) 08:38:38 .net
- Codeforcesのほうが主戦場って感じがする。AtCoderは遊び
- 193 :仕様書無しさん:2020/07/04(土) 10:33:28 .net
- みなさんが水色になった時って、ABCは基本的にDまでは解けて、調子良ければEもいけるみたいなレベル感でしたか?
- 194 :仕様書無しさん:2020/07/04(土) 11:30:16 .net
- 今年のすべてのCS分野に精通している社のインターンの選考見たらむっちゃ競プロw
競プロはやっぱりコーディングテストの役に立つね
(その割には競プロerでインターンに行くやつそこまで多い印象はないがやはり選考相当厳しいのか…)
- 195 :仕様書無しさん:2020/07/04(土) 12:07:35 .net
- 水色になった時はABCはDまでしかなかった
- 196 :仕様書無しさん:2020/07/04(土) 12:10:01 .net
- 秋葉さんといもすさん居るんだよな
- 197 :仕様書無しさん:2020/07/04(土) 13:07:03 .net
- Eが水Diff以下の時はEまで、青Diff以上の時はDまで速解きしてれば水にはなれる
- 198 :仕様書無しさん:2020/07/04(土) 14:14:28.00 .net
- https://atcoder.jp/ranking?f.Country=&f.UserScreenName=&f.Affiliation=Preferred+Networks%2C+Inc.&f.BirthYearLowerBound=0&f.BirthYearUpperBound=9999&f.RatingLowerBound=0&f.RatingUpperBound=9999&f.HighestRatingLowerBound=0&f.HighestRatingUpperBound=9999&f.CompetitionsLowerBound=0&f.CompetitionsUpperBound=9999&f.WinsLowerBound=0&f.WinsUpperBound=9999
- 199 :仕様書無しさん:2020/07/04(土) 14:49:42 .net
- semiexpってどなた?
- 200 :仕様書無しさん:2020/07/04(土) 14:52:51 .net
- たとえば、会社の中で自分だけが水色だったら
水色のレベルのコードかけると思っているのかな?
- 201 :仕様書無しさん:2020/07/04(土) 15:21:02 .net
- 水色は水diffそこそこで解くか、青diffの1個前まで早解きかな
...茶青...みたいなのだと早解きで青パフォ出たりする
- 202 :仕様書無しさん:2020/07/04(土) 18:01:53 .net
- アニメキャラの口調で喋ってる人は何を思ってそうやってるんだろうか
自らをキャラクターに投影しているんだろうか
厳しい
- 203 :仕様書無しさん:2020/07/04(土) 18:38:08 .net
- 黄色になってratedが消えてからモチベが無になってしまった
みんなどうやってモチベ維持してんの
- 204 :仕様書無しさん:2020/07/04(土) 19:18:35 .net
- AGCに向けてがんばればええやん
- 205 :仕様書無しさん:2020/07/04(土) 20:03:56 .net
- 前まではCodeforces って言ってたんだけどもこっちもRated少なくなってるしなあ
- 206 :仕様書無しさん:2020/07/04(土) 20:07:08 .net
- >>203
黄色まで何ヶ月かかった?
- 207 :仕様書無しさん:2020/07/04(土) 20:07:55 .net
- 今ってARCってやつはなくて企業コンがそれに相当するの?
- 208 :仕様書無しさん:2020/07/04(土) 21:02:01.66 .net
- >>206
半年
- 209 :仕様書無しさん:2020/07/04(土) 21:57:20 .net
- >>208
歴ゼロから半年なら大半の東大生超えてるし強い
天晴だ
- 210 :仕様書無しさん:2020/07/04(土) 21:57:37 .net
- つか特定されうるくらい少ないと思う
- 211 :仕様書無しさん:2020/07/04(土) 22:03:40 .net
- ぐろふぉってAtCoder緑レベルで出ても楽しい?
- 212 :仕様書無しさん:2020/07/04(土) 22:13:04 .net
- 知らん
今回のぐろふぉは告知が不穏だから楽しめるか事態が怪しい
- 213 :仕様書無しさん:2020/07/04(土) 22:32:13 .net
- 普段はdiv1+div2回のレベルだから全く解けないってことはないと思うけど今回は告知がやばい
- 214 :仕様書無しさん:2020/07/04(土) 22:34:38.71 .net
- 告知の畳まれてたとこ見て盛大に草生やした
- 215 :仕様書無しさん:2020/07/04(土) 22:36:29.49 .net
- これな
As a tester, this round gave me PTSD.
As a tester, I am very happy that I won't participate in the official contest.
As a tester, I can confirm that I am now expecting all contest organizers to pay for my therapy.
As a tester, I am very happy that I can enjoy others suffering in the contest.
As a tester, I agreed to advertise the contest even if I don't like the problems. Please participate!
As a tester, I tested the round.
As a problemsetter, I set a problem \(≧▽≦)/
As a tester, where's my t-shirt?
As a tester, I want to advertise our new song!
As a tester, I recommend testing.
As a tester, I tested limits of my Mental health.
As a tester, I recommend you solve as many problems as possible.
As a problemsetter, I am sorry
- 216 :仕様書無しさん:2020/07/04(土) 22:40:10.03 .net
- コンテストの告知ページでネガキャンするの普通に理解できないんだけど、どういうノリなんだ?
- 217 :仕様書無しさん:2020/07/04(土) 22:54:08 .net
- でもめちゃくちゃupvoteされてるからついてけてないのお前だけやで
- 218 :仕様書無しさん:2020/07/04(土) 23:01:11 .net
- 4000に凄く簡単な問題が置いてあるだけとかそういうんじゃないのかねぇ
- 219 :仕様書無しさん:2020/07/04(土) 23:05:45 .net
- >>211
ぐろふぉってたまに聞くけど何?
ググっても出てこない
- 220 :仕様書無しさん:2020/07/04(土) 23:09:18 .net
- >>219
https://w.atwiki.jp/projecthikky/pages/139.html
Grobal Round=ぐろ
Educational Codeforces Round=えでゅ
Codeforces=ふぉ
- 221 :仕様書無しさん:2020/07/05(日) 09:13:58 .net
- コーナーケースが多いとか実装の場合分けが面倒とか
そういう雰囲気を感じる
- 222 :仕様書無しさん:2020/07/05(日) 09:42:13 .net
- 結果はパズルコンテストでした
正直全く面白くなかったんだけど普段数学ゲーとか叫んでる人たちもこんな気持ちなのかしら
- 223 :仕様書無しさん:2020/07/05(日) 10:39:14.07 .net
- エアプ逝ってよし
- 224 :仕様書無しさん:2020/07/05(日) 10:44:28.90 .net
- 誰
- 225 :仕様書無しさん:2020/07/05(日) 11:21:00.09 .net
- 逝ってよしとかめちゃくちゃ久しぶりに見たわ
- 226 :仕様書無しさん:2020/07/05(日) 12:20:20.83 .net
- ぐろふぉ前回もアルゴリズムより発想力寄りの問題だったんだよな
AGCに近い感じかね
- 227 :仕様書無しさん:2020/07/05(日) 13:19:44.57 .net
- >>220
サンキュー
- 228 :仕様書無しさん:2020/07/05(日) 22:42:22 .net
- クッソ簡単そうなC解けなくて涙がでますよ
- 229 :仕様書無しさん:2020/07/05(日) 22:47:42 .net
- Cは制約に気付いて何でもできる状態になり終了
- 230 :仕様書無しさん:2020/07/05(日) 22:48:44 .net
- CとかEとか実装問題が出たけどどうでしたか
- 231 :仕様書無しさん:2020/07/05(日) 22:53:25 .net
- 青なのにE問の謎WAが取れなくてごめんなさい…
- 232 :仕様書無しさん:2020/07/05(日) 22:55:23 .net
- topcoderのdiv2 H、div1 E〜HってAtCoderで言ったらどのへん?
幅があるのはわかってるので、期待値というか期待感として
- 233 :仕様書無しさん:2020/07/05(日) 22:56:35 .net
- Eって0あんのね
- 234 :仕様書無しさん:2020/07/05(日) 23:00:49 .net
- サンプルに0がないのはちょっと意地悪ではあるな
- 235 :仕様書無しさん:2020/07/05(日) 23:04:01 .net
- >>231
俺か
- 236 :仕様書無しさん:2020/07/05(日) 23:04:15 .net
- 0って関係あるの?
- 237 :仕様書無しさん:2020/07/05(日) 23:08:51 .net
- 非0 だけで作る時に負にしかならない時は 0 があると 0 にできるとか、どうやっても 0 になる場合とか
- 238 :仕様書無しさん:2020/07/05(日) 23:30:08.03 .net
- 絶対値でソートしてるなら、0でバグることは無いはずだが
普通に実装すれば影響はない
- 239 :仕様書無しさん:2020/07/05(日) 23:30:27.44 .net
- diffの数値ってどこでみられる?
- 240 :仕様書無しさん:2020/07/05(日) 23:36:17.19 .net
- 解説PDFの
min(x,y) + min(a_k ,y) <= min(x,y) + min(x,a_{k+1} )
ってx = 1, y = 2, a_k = 10, a_{k+1} = 11
とかだと成り立たなくね?
- 241 :仕様書無しさん:2020/07/05(日) 23:36:50.12 .net
- これは言い訳なんですが最近レートデフレし過ぎじゃないですか
ユーザが成長する限り仕方ないとは思うんですけど
- 242 :仕様書無しさん:2020/07/05(日) 23:38:43.61 .net
- >>240
って思ったけどx,y >= a_kの仮定があるか、すまんこ
- 243 :仕様書無しさん:2020/07/05(日) 23:41:31.57 .net
- 毎週レート下がるだけだからモチベ下がってきた
- 244 :仕様書無しさん:2020/07/05(日) 23:45:59.76 .net
- あーやっとEのバグ分かった
正の数を取って負の数を入れたものと、負の数を取って生の数を入れたものを比較してたんだけど、積じゃなくて積のMODで比較してたわ
そらバグる
- 245 :仕様書無しさん:2020/07/06(月) 00:22:48.06 .net
- 故意にレート下げる行為って荒らし行為ではないんだろうか。
まあ故意かどうか判別する手段無いし取締るのも無理だろうけど。
- 246 :仕様書無しさん:2020/07/06(月) 00:25:42.63 .net
- レート下げる意味とかなくないか?
- 247 :仕様書無しさん:2020/07/06(月) 00:36:46.07 .net
- こどふぉで灰色底辺まで下げて一気に暖色に復帰する遊びしてたひと見たことある気がする
- 248 :仕様書無しさん:2020/07/06(月) 00:40:20.01 .net
- 全然問題ねーだろ
ひがみか?
- 249 :仕様書無しさん:2020/07/06(月) 00:41:12.43 .net
- 「あー灰まで下がったー」って言いふらしてるならお友達付き合いとしては荒らし行為かもな
- 250 :仕様書無しさん:2020/07/06(月) 00:45:12 .net
- まあやりたければどうぞご勝手にっていう感じだよな、特に害は無いし
荒らしかどうかは運営に判断してもらって
- 251 :仕様書無しさん:2020/07/06(月) 01:02:05 .net
- 数人がやるだけなら問題ないと思うんだけど、レーティングって相対的なものだから何かしらの影響は与えてるんだろうなと思う。
極論自分以外が0完とかなら金パフォとかでるんだろうし(ほんまか?
- 252 :仕様書無しさん:2020/07/06(月) 01:33:48 .net
- レート何も気にせずコンテスト中に適当に解いてる奴もいるだろうし何ともいえない
- 253 :仕様書無しさん:2020/07/06(月) 01:35:44 .net
- 毎週末AtCoder関連の用語よくトレンド入りするし企業コンテストかなり宣伝効果ありそうだな
- 254 :仕様書無しさん:2020/07/06(月) 01:37:23 .net
- >>245
AtCoderにそんな人いるの?
引退とか言ってアカウント作り直してるアホならたまに見るけど
- 255 :仕様書無しさん:2020/07/06(月) 01:40:42.39 .net
- 強くてニューゲームですかね・・・
- 256 :仕様書無しさん:2020/07/06(月) 01:45:05.93 .net
- ABC173のE問題、やっとAC通せた…
これが安定してACできる上位はどういう思考回路をしてるのか気になる
- 257 :仕様書無しさん:2020/07/06(月) 01:55:54 .net
- 逆にどういう遠回りをしてしまったのかが気になる
- 258 :仕様書無しさん:2020/07/06(月) 02:07:35 .net
- eはやるだけって感じだが、場合分けにはまると辛そう
- 259 :仕様書無しさん:2020/07/06(月) 02:11:12 .net
- >>257
サンプルのケースから考えていったけど、いろんなケースに対応するために場合分けがいくつも生まれてバグも同時に生まれ、最後まで解消できず終了という感じ
- 260 :仕様書無しさん:2020/07/06(月) 04:06:49 .net
- Eは0を分けようとしたら場合分け増えて死んだわ
負と非負だけで良かったんだな
- 261 :仕様書無しさん:2020/07/06(月) 06:39:38 .net
- 負と非負に分ければ十分てのも知見だけど3通りに分けちゃったとしてもゴリ押せる力も必要だと思うんだよな
- 262 :仕様書無しさん:2020/07/06(月) 06:58:10 .net
- 無向グラフに閉路じゃないパス描ける?
- 263 :仕様書無しさん:2020/07/06(月) 07:06:33 .net
- 描ける
- 264 :仕様書無しさん:2020/07/06(月) 07:56:52 .net
- >>263
!?
どうやりますか?
- 265 :仕様書無しさん:2020/07/06(月) 08:36:37 .net
- 質問の意味がわからないんだが…
- 266 :仕様書無しさん:2020/07/06(月) 14:40:41 .net
- 辺が1つ以上あるグラフならその辺をパスとすればよい
- 267 :仕様書無しさん:2020/07/06(月) 17:17:04.90 .net
- これ数学的トリビアルに成りませんか?閉閉閉閉>ヾ(´・ω・`)
- 268 :仕様書無しさん:2020/07/06(月) 17:38:43 .net
- まず無向木と称した
方向付きの木を作る
方向は根から葉へ固定する
その木の上でパスを作れば閉路ではない
パスになるし元の無向グラフ上でも閉路ではないパスになる
条件を満たすパスを網羅するのは
さっきの無向木でまず最初に通る枝を固定してdfsする
さっきの無向木に入れなかった枝をパスの最初に固定して探索する
枝に番号ふって重複を防ぐ
- 269 :仕様書無しさん:2020/07/06(月) 18:08:57 .net
- >>262 と >>268 の意味がわからん
どんな問題をどう解こうとしてるの?
- 270 :仕様書無しさん:2020/07/06(月) 18:13:24 .net
- 無向グラフのどんなパスでもいいから閉路でないものを構成すればいいなら >>266 でFA
すべての辺を使うとかすべての頂点を使うとかの制限があるならオイラー路とかハミルトン路とかの有名問題になると思う
全列挙とか数え上げ(ではないだろうけど)は難しそうな気がする
- 271 :仕様書無しさん:2020/07/06(月) 21:22:44 .net
- それが競プロの問題なら、制約がなければNPだけど制約をつけるとPになる問題かもしれないし、普通にNPだけどNがとても小さい問題かもしれない
- 272 :仕様書無しさん:2020/07/06(月) 21:23:54 .net
- ってこれNとPでNPみたいに見えるな
- 273 :仕様書無しさん:2020/07/06(月) 22:13:53 .net
- 与作が木を切る
閉閉法
- 274 :仕様書無しさん:2020/07/06(月) 23:48:23 .net
- 今更Cが解けた
頑張った
- 275 :仕様書無しさん:2020/07/07(火) 00:09:56.04 .net
- えらい
- 276 :仕様書無しさん:2020/07/07(火) 01:51:18 .net
- よしよし
- 277 :仕様書無しさん:2020/07/07(火) 15:51:21.43 .net
- Codeforces: ここまで解けたけど別にそんなに難しくはないな…あれ、みんなあまり解けてないな
AtCoder: これ解けるとか天才すぎる、自分の才能が怖い…え?みんな解きすぎだろどうなってんだよ
こうなりがち
- 278 :仕様書無しさん:2020/07/07(火) 16:12:28.32 .net
- こどふぉだと自分の解くスピードが遅い気がする。
英語のせいか
- 279 :仕様書無しさん:2020/07/07(火) 16:17:56.79 .net
- この前のDってどうやってといた?
解答見ても自分と全く別のでよく分からない
- 280 :仕様書無しさん:2020/07/07(火) 16:49:27 .net
- 本当に聞きたいならコンテスト名くらい出せや
- 281 :仕様書無しさん:2020/07/07(火) 16:56:59 .net
- 解答が普通なんだから普通じゃない自分の方法を書くべき
- 282 :仕様書無しさん:2020/07/07(火) 17:17:12 .net
- こっわ
やっぱりいいや
- 283 :仕様書無しさん:2020/07/07(火) 17:21:31 .net
- 俺が優しく教えてあげよう
ABC173-Dのことだよね?
まず、フレンドリーさが高い人から順に到着するとする
彼らの番号を1,2,…,フレンドリーさをa1,a2,…とする
その時、最初の人は心地よさが0
2番めの人は心地よさがa1
3番目以降は、一番心地よさが高くなるところに入るようにする
そうすると答えはa1+a2+a2+a3+a3+…になる
- 284 :仕様書無しさん:2020/07/07(火) 17:43:46 .net
- なんで野獣先輩がイキスギィっていうだけの動画で我々は笑顔になっちゃうんだろうな、不思議だよな
- 285 :仕様書無しさん:2020/07/07(火) 18:05:10.56 .net
- >>283
これは解説の方法じゃないの?
- 286 :仕様書無しさん:2020/07/07(火) 18:26:35.34 .net
- >>285
解説の方法だったら何なの?
- 287 :仕様書無しさん:2020/07/07(火) 18:38:42 .net
- chokudaiさん昼から飲んでるの?
- 288 :仕様書無しさん:2020/07/07(火) 18:39:05 .net
- 自分も解説と同じ方法で解いたな どんな別解があるんだ?
- 289 :仕様書無しさん:2020/07/07(火) 18:42:03 .net
- 区間をpriority_queueにぶっ込む
- 290 :仕様書無しさん:2020/07/07(火) 18:43:08 .net
- >>289
なるほど
確かに式変形するパートが減って楽そうだな
- 291 :仕様書無しさん:2020/07/07(火) 19:16:27.53 .net
- 自分もよく分からんかったからpriority queueに突っ込んだわ
- 292 :仕様書無しさん:2020/07/07(火) 19:54:06 .net
- ソートして順番に並ばせるのがよさそう
↓
紙で何ケースか試すと>>283の式が出てくる
解いた時はこんな感じだったな
- 293 :仕様書無しさん:2020/07/07(火) 20:24:40.47 .net
- >>282
喧嘩腰のやつは荒らしだから無視してNGにでもぶち込んどけ
- 294 :仕様書無しさん:2020/07/07(火) 20:28:29.38 .net
- >>283
解説が言ってるのこういう事だったのか
横からだけどありがと
- 295 :仕様書無しさん:2020/07/07(火) 20:30:40.47 .net
- NGワロタ
- 296 :仕様書無しさん:2020/07/07(火) 20:45:31.36 .net
- 仕様書無しさん はNG推奨
- 297 :仕様書無しさん:2020/07/07(火) 22:24:39.61 .net
- 今難易度茶色から解いているんだけど、同じ難易度でもABCよりAGCの方がきついんだが、そういうもん?
- 298 :仕様書無しさん:2020/07/07(火) 22:44:12.29 .net
- 喧嘩腰が嫌ならTwitterで馴れ合ってくれ
- 299 :仕様書無しさん:2020/07/07(火) 23:31:16.51 .net
- >>297
AGCの出題は考察が重視されるから
考えるの苦手だと典型重視のABCのほうが楽に感じるんじゃないか
- 300 :仕様書無しさん:2020/07/07(火) 23:40:36.14 .net
- ソートした状態だと2人目以降はどこかに入るとこの時点で自分が一番小さいから区間が2つ出来る
その区間をpriority_queueに入れて取っていったな
よくよく考えるとpriority_queue入らなくて解説の式が出てくるんだけど
- 301 :仕様書無しさん:2020/07/07(火) 23:45:39.80 .net
- >>297
>>299
あとAGCは普段ABCで茶diffまでしか解けないような層が少ないから、それで低く出てるのもあると思う
- 302 :仕様書無しさん:2020/07/08(水) 04:15:31 .net
- 考えるの苦手 ← 馬鹿の婉曲表現
- 303 :仕様書無しさん:2020/07/08(水) 08:16:21.76 .net
- 強い女性競プロerっているんだろうか
緑以下の人なら何人か見た事あるけど
- 304 :仕様書無しさん:2020/07/08(水) 08:43:46 .net
- 黄↑は特定できるレベルで少なそう
- 305 :仕様書無しさん:2020/07/08(水) 08:48:11 .net
- 人のセクシャリティをネタにしようと思ってるわけでは全くないが、hos_lyricって女の人じゃないの?
TCO19のTwitchのチャットで外国人が同じこと聞いてたけど答え忘れた
- 306 :仕様書無しさん:2020/07/08(水) 10:06:57.79 .net
- https://tco19.topcoder.com/interviews/lyrically
- 307 :仕様書無しさん:2020/07/08(水) 10:24:07 .net
- これは…
- 308 :仕様書無しさん:2020/07/08(水) 11:43:35 .net
- マジでヲチに行けよ
- 309 :仕様書無しさん:2020/07/08(水) 12:29:07 .net
- 競プロ会の姫とか競プロアイドルとか、将来そういうポジションができそう
- 310 :仕様書無しさん:2020/07/08(水) 13:11:19.02 .net
- 女性ユーザー増加のために新色ピンク導入を宣言→炎上、まで読めた
- 311 :仕様書無しさん:2020/07/08(水) 13:13:41.49 .net
- 自由色になってピンク指定しろ
今もmolamolaとmulgokizaryがピンクだろ
- 312 :仕様書無しさん:2020/07/08(水) 13:30:18 .net
- 暖色はほぼいないんじゃないか
青なら何人かいるらしいが
- 313 :仕様書無しさん:2020/07/08(水) 13:43:39.43 .net
- Atcoder版ちょまどの登場が待たれる
- 314 :仕様書無しさん:2020/07/08(水) 14:10:29.86 .net
- 女装した男に見えてしまったが本当に女なのか?
- 315 :仕様書無しさん:2020/07/08(水) 14:28:47.76 .net
- 界隈から女を遠ざける直球ムーブ
- 316 :仕様書無しさん:2020/07/08(水) 17:27:51.87 .net
- >>298
こうゆう意識他界系の権化嫌いじゃない(´・ω・`)
- 317 :仕様書無しさん:2020/07/08(水) 20:45:56 .net
- https://www.youtube.com/watch?v=P6eWuffhxmc
- 318 :仕様書無しさん:2020/07/08(水) 21:08:50 .net
- けんちょん、アイコンと少しイメージがちがった
- 319 :仕様書無しさん:2020/07/08(水) 21:10:33 .net
- アイコンのイメージのままの奴の方が珍しいだろこの界隈
- 320 :仕様書無しさん:2020/07/08(水) 21:23:01.11 .net
- め◯アイコンの標準的中身じゃねーの?
- 321 :仕様書無しさん:2020/07/08(水) 23:24:08 .net
- きびしい
- 322 :仕様書無しさん:2020/07/08(水) 23:26:26 .net
- ARCAGCまだかなあ
8月に1回くらいはあってほしい
- 323 :仕様書無しさん:2020/07/08(水) 23:30:27 .net
- 夏は rated 砂漠のイメージが
- 324 :仕様書無しさん:2020/07/08(水) 23:42:57 .net
- ABCの方が集客効果あるんだからARCは企業コンじゃなくすればいいと思うんだけど
そもそもなんで普通のARCは無くなったんだ
- 325 :仕様書無しさん:2020/07/09(木) 00:45:31 .net
- >>312
橙にアイコンが女性の人いるけどあの人違うの?
- 326 :仕様書無しさん:2020/07/09(木) 01:24:52 .net
- >>318
典型的なドゥフヲタだから顔出しやリアルタイムトークは向いてない
記事や本で留めておいた方がいい
- 327 :仕様書無しさん:2020/07/09(木) 01:44:24.87 .net
- >>325
マジならインターネットをやめた方が幸せ
- 328 :仕様書無しさん:2020/07/09(木) 01:57:52 .net
- プロフィールにtkって書いてある人なら恐らく某男子校だからそういうこと
- 329 :仕様書無しさん:2020/07/09(木) 01:58:35 .net
- >>326
chokudaiさんのトーク力がなかったら、微妙な配信になっていた感が否めない
そういう意味だとゲストはトーク慣れした配信者やVTuberがいいかもな
- 330 :仕様書無しさん:2020/07/09(木) 02:08:56 .net
- じょえチャンネルにけんちょんさん出て欲しい
面白い事になりそう
- 331 :仕様書無しさん:2020/07/09(木) 02:10:35 .net
- あの人が「○○君可愛い!!尊い!!」とか言ってたのか
そうか…
- 332 :仕様書無しさん:2020/07/09(木) 02:34:43 .net
- ひどいルッキズムだ
- 333 :仕様書無しさん:2020/07/09(木) 02:48:54 .net
- >>331
いつまでやり続けるのが見ものだな
大学生かと思ってたが、社会人だったんだな
いつ働いているんだろう
- 334 :仕様書無しさん:2020/07/09(木) 03:02:18 .net
- なんでヲチに行かないの?
- 335 :仕様書無しさん:2020/07/09(木) 08:04:14 .net
- >>328
女性か女装系のどっちかかと思ってた
アイドルの写真使ってるだけなんだな
- 336 :仕様書無しさん:2020/07/09(木) 09:48:43.89 .net
- 怖えー、アイコンとリアルの顔のイメージを一致させないとだめなのか
- 337 :仕様書無しさん:2020/07/09(木) 10:12:38.94 .net
- 彼NTT数理リサーチャーという事実
- 338 :仕様書無しさん:2020/07/09(木) 10:42:30.73 .net
- 想像以上にデュフってた
- 339 :仕様書無しさん:2020/07/09(木) 10:51:19.05 .net
- もしもtwitter自撮り実写アイコン必須になったとして、競プロTLを想像し給え
- 340 :仕様書無しさん:2020/07/09(木) 10:51:20.01 .net
- もしもtwitter自撮り実写アイコン必須になったとして、競プロTLを想像し給え
- 341 :仕様書無しさん:2020/07/09(木) 11:01:27.83 .net
- 人の顔で笑うのはやめようよ、自分に返ってきちゃうよ…
- 342 :仕様書無しさん:2020/07/09(木) 11:55:23.50 .net
- チー牛「チー牛!チー牛!」
これと同じ
- 343 :仕様書無しさん:2020/07/09(木) 11:57:47.26 .net
- ルッキズム
- 344 :仕様書無しさん:2020/07/09(木) 13:56:10 .net
- 知らん人が自分の写真をプロフィール画像に使ってTwitter発言してたら嫌だよなあ とは思う。
- 345 :仕様書無しさん:2020/07/09(木) 14:08:52.45 .net
- 肖像権が云々
- 346 :仕様書無しさん:2020/07/09(木) 15:00:29.63 .net
- Atcoderというか競プロって、典型解法覚えたあとはそれを組み合わせる練習するってところがかなり大学受験の数学と似てる印象抱いたんだけど、みんなもそう思う?どっちの場合にもそういう枠組みで捉えられない天才がいるところもそうだが。。。
- 347 :仕様書無しさん:2020/07/09(木) 15:43:56 .net
- 天才以外お断りパズルをとりあえず考えなければ大体そうじゃね、
水色の意見なのであてになるか知らんが
個人的には競プロ版青チャートor1対1対応の数学が欲しいな、同一典型パターンが何問が連続で集中的に演習できるやつ
- 348 :仕様書無しさん:2020/07/09(木) 15:50:16 .net
- エイシングさん、賞金ないのに個人情報入れるわけないよ
- 349 :仕様書無しさん:2020/07/09(木) 17:16:50 .net
- Web系だけでなく、いわゆるJapanese Traditional Big Companyへの理系就活で競プロが役立った例はありますか?
- 350 :仕様書無しさん:2020/07/09(木) 17:50:20.87 .net
- 保険会社のアクチュアリーとか
- 351 :仕様書無しさん:2020/07/09(木) 18:13:57 .net
- ユーザー系、メーカー系SIerでもいいの?
- 352 :仕様書無しさん:2020/07/09(木) 18:16:55 .net
- いわゆるガクチカにはなるだろ
- 353 :仕様書無しさん:2020/07/09(木) 19:56:35.53 .net
- >>337
ここ競プロで入れる?
- 354 :仕様書無しさん:2020/07/09(木) 19:59:38.32 .net
- 学歴は?
- 355 :仕様書無しさん:2020/07/09(木) 20:07:56.37 .net
- >>354
競プロだけ
- 356 :仕様書無しさん:2020/07/09(木) 20:09:41.25 .net
- 赤なら入れそう(適当)
- 357 :仕様書無しさん:2020/07/09(木) 20:17:36.08 .net
- ユーザー系、SIerでもいいです!
いわゆる部活頑張ったとかのと同じような感じですかね?
- 358 :仕様書無しさん:2020/07/09(木) 20:21:27.50 .net
- >>337
研究者?
- 359 :仕様書無しさん:2020/07/09(木) 20:47:37 .net
- 競プロは研究の役に立つ
- 360 :仕様書無しさん:2020/07/09(木) 21:31:17 .net
- 競プロは競プロの役に立つ
- 361 :仕様書無しさん:2020/07/09(木) 21:43:32 .net
- 競プロは人生の役に立つ
- 362 :仕様書無しさん:2020/07/09(木) 22:16:13.00 .net
- 競プロは最高の人生のために役に立つ
- 363 :仕様書無しさん:2020/07/09(木) 22:26:56 .net
- 競プロで人生破滅してる人もいるじゃん
と思ったけどそういう人は競プロやってなくても破滅してるか
- 364 :仕様書無しさん:2020/07/09(木) 22:32:48.83 .net
- 破滅と呟けるうちは破滅してねえから大丈夫だろ
- 365 :仕様書無しさん:2020/07/09(木) 22:46:55.44 .net
- 競プロでどうやって人生破滅すんねん…
- 366 :仕様書無しさん:2020/07/09(木) 22:51:41.53 .net
- 競プロ以外何もやらず、暖色にもなれずが一番破滅してそう
- 367 :仕様書無しさん:2020/07/09(木) 23:41:31 .net
- 競プロ暖色が就活全滅で破滅
- 368 :仕様書無しさん:2020/07/09(木) 23:44:38.28 .net
- 戸田英志 - PINK RICH [Official Music Video]
https://www.youtube.com/watch?v=8-KFIm6KCGM
【課金勢に物申す】ゲームに課金してる人とかマジで無駄だよなwww
https://www.youtube.com/watch?v=EUsKt_VkWMs
【衝撃的な事実】なぜパチンコに通う人で成功者は一人もいないのか?
https://www.youtube.com/watch?v=liV13CC52Uw
【お金無い人必見】失敗して借金とか一切なし!誰でもリスクゼロで始められるビジネス3選!
https://www.youtube.com/watch?v=fmgg-nLJWPI
【超大切】これをすれば起業は失敗しない!戸田英志が行っていた起業3ポイントはこれだ!
https://www.youtube.com/watch?v=hl7c9f42cOg
- 369 :仕様書無しさん:2020/07/09(木) 23:50:04.44 .net
- 貴重な青春を競プロに捧げて就活すら失敗するってどんな気持ち?
- 370 :仕様書無しさん:2020/07/09(木) 23:54:46.82 .net
- 競プロしてなかったらMMOして破滅してたからまだマシ
- 371 :仕様書無しさん:2020/07/09(木) 23:59:18.36 .net
- >>336
文盲か本人
- 372 :仕様書無しさん:2020/07/10(金) 00:01:53.31 .net
- 競プロで就職した人がそんなに仕事楽しくなさそうなのを見るとどうすればいいんだ
- 373 :仕様書無しさん:2020/07/10(金) 00:02:29.47 .net
- >>372
これマジ?
- 374 :仕様書無しさん:2020/07/10(金) 00:03:34.73 .net
- 仕事が楽しくないだけだよ
競プロ関係なし
- 375 :仕様書無しさん:2020/07/10(金) 00:12:46 .net
- ICPCとかめちゃくちゃ青春だと思うんだけど
- 376 :仕様書無しさん:2020/07/10(金) 00:44:01 .net
- >>344
発言するどころかネカマして外人引っかけてたら相当嫌だろうな
- 377 :仕様書無しさん:2020/07/10(金) 00:49:33 .net
- 競プロ暖色の地頭があればクオンツかアクやったほうが待遇はいい。逆にクオンツやアクチュアリーは競プロやったらすぐ暖色になりそうな人が多いけど。
- 378 :仕様書無しさん:2020/07/10(金) 00:50:03 .net
- 競プロと仕事はそりゃ別だろう
仕事は楽しくないこともしないといけないから
- 379 :仕様書無しさん:2020/07/10(金) 00:59:44 .net
- >>377
そうかあ?
アクチュアリーもクオンツも業務経験が物を言う世界だと思ってた
- 380 :仕様書無しさん:2020/07/10(金) 01:14:52.13 .net
- アクチュアリーでKaggleやAtCoderやってる人はそこそこいる。GAFAやPFNは別だがプログラマとして搾取されるよりアクやクオンツになって趣味で競プロやるのが楽しそうに思える。
- 381 :仕様書無しさん:2020/07/10(金) 01:45:07 .net
- >>378
競プロどんなに強くてもつまらん仕事しなきゃならないって悲しいだろ
人生のかなりの時間は仕事して過ごすんだし…
- 382 :仕様書無しさん:2020/07/10(金) 02:21:01 .net
- >>378
何のための競プロ採用だか
- 383 :仕様書無しさん:2020/07/10(金) 06:43:32 .net
- すべてたのしい理想的な職場があるのか?想像上以外で
- 384 :仕様書無しさん:2020/07/10(金) 09:37:29.81 .net
- >>378 は仕事が全部楽しくないって言ってるんじゃないと思うんですけど
- 385 :仕様書無しさん:2020/07/10(金) 09:49:40.11 .net
- >>381-382
面白すぎるだろ
- 386 :仕様書無しさん:2020/07/10(金) 10:04:39.21 .net
- 競プロはネトゲという前提を忘れてる奴多くないか
- 387 :仕様書無しさん:2020/07/10(金) 10:41:23.45 .net
- ゲームと仕事の差に苦しむ奴も沢山いるだろうからな
- 388 :仕様書無しさん:2020/07/10(金) 11:31:19 .net
- アクチュアリー試験、結局統計とかの数学出来るかどうかなので、特に競プロ関係ないがち(相関はあるけど)
- 389 :仕様書無しさん:2020/07/10(金) 11:37:40 .net
- 数学強い→競プロ強いとなるが、逆は必ずしも真ならずかもな
いや、多少の保証はできるか 数学だめなら暖色とかなれないだろうし
それはともかく、まだ発展途上だから俺達が盛り上げていくんだぞ
- 390 :仕様書無しさん:2020/07/10(金) 12:23:07 .net
- 理学部数学科を出てもプログラムできない人は山ほどいるだろ
- 391 :仕様書無しさん:2020/07/10(金) 13:27:07.94 .net
- 整数NをL以上H以下の整数の集まりに分割したい。
ただしA+BをAとBに分割するときA*Bというコストがかかる。
コストを最小化するための分割方法はどのようなものか。
解がない場合は考えない。
半分に分割し続けるのが良いかなと直感では思ったが、証明ができない。
有名問題っぽいので考え方分かる人がいたら教えてください。
- 392 :仕様書無しさん:2020/07/10(金) 13:40:32 .net
- >>391
6を2以上2以下の整数に分割するとき、
6→3,3→(1,2),(1,2) コスト13
より
6→4,2→(2,2),2 コスト12
の方がコスト小さいからそのやり方は正しくないでしょ。
- 393 :仕様書無しさん:2020/07/10(金) 13:42:33 .net
- >>392
すみません……
- 394 :仕様書無しさん:2020/07/10(金) 14:02:16 .net
- a_1,...,a_nに分割するコストは分割する順番によらずΣa_i*((Σa_j)-a_i)/2=(N^2-Σ(a_i)^2)/2だからa_iの2乗和を最大化すればいい
だからたぶん各a_iができるだけ大きくかつ均等になるようにするとかが答え
- 395 :仕様書無しさん:2020/07/10(金) 14:47:28.52 .net
- a_i の2乗和を最大化するのであれば a_i はなるべく偏っていた方がよいのでは?
例: N=6, L=2, H=4 のとき 6 -> 2+4 ならコストは 8 ですが 3+3 ならコストは 9 です
- 396 :仕様書無しさん:2020/07/10(金) 15:17:06 .net
- できるだけHで埋めて、余りがL以上ならLを1つ用意して終わり
L未満なら調整してどうにかする
例えばN,L,H=100,6,8なら分割は13個で、8×12+4なので最後に4が余る→8×11+6×2に調整
N=97なら8×12+1→8×9+25→8×9+7×1+6×3
これが嘘解法でなければN,L,H<=10**9でも解けそうだが果たして
- 397 :仕様書無しさん:2020/07/10(金) 15:23:42 .net
- >>395
そうね
後半は適当書いた
- 398 :仕様書無しさん:2020/07/10(金) 15:37:15 .net
- >>397
- 399 :仕様書無しさん:2020/07/10(金) 16:05:52 .net
- L=1
- 400 :仕様書無しさん:2020/07/10(金) 16:06:50 .net
- 問題文読めてなかった
- 401 :仕様書無しさん:2020/07/10(金) 21:16:23.78 .net
- >>395
偏ってた方が良いってのは、LとHを沢山作ったほうが良いってことか?
N → L,H,L,H,L,H,L,H,...
証明わからん
>>396
それ>>394と一緒ちゃう?
- 402 :仕様書無しさん:2020/07/10(金) 21:27:01.11 .net
- >>401
なんで一緒なんだよw
>>395当てはめたら俺の実装なら2,4になるわ
- 403 :仕様書無しさん:2020/07/10(金) 21:41:08 .net
- >>402
ああすまん全然読めてなかった
- 404 :仕様書無しさん:2020/07/10(金) 21:44:50 .net
- 貪欲なんて未証明で投げなよ女々しい
- 405 :仕様書無しさん:2020/07/10(金) 23:55:50 .net
- ABC 6完安定する人って色でいうと黄くらいのレベル?
- 406 :仕様書無しさん:2020/07/11(土) 00:00:24 .net
- ABCの青問題が全部解けたらそれだけで黄色になる
- 407 :仕様書無しさん:2020/07/11(土) 01:25:57.18 .net
- 自分は黄色中位だけどABCは基本全完できると思う(し、実際ほぼ毎週してる)
たま〜にできない回があるが
でもABCとAGCで見てる能力がちょっと違うように感じてるから2000overでもABC全完安定しない人がいても驚かないな
- 408 :仕様書無しさん:2020/07/11(土) 01:35:50.09 .net
- 〜!〜!〜!
いあ〜〜!いあ〜〜!はす〜〜〜!
- 409 :仕様書無しさん:2020/07/11(土) 08:23:42.98 .net
- この文字化けなに?
- 410 :仕様書無しさん:2020/07/11(土) 08:30:32 .net
- あと結局>>391の想定解なんなの
- 411 :仕様書無しさん:2020/07/11(土) 10:14:46.46 .net
- >>394-396
大枠はこれでいいでしょ
できるだけ偏らせたほうがいいから、LともHとも違う分割の仕方は高々1つ
分割する個数も減らしたほうがいい(Lをばらしてほかのに割り振る)
だからLからHに分割する方法の中で、Hをたくさん作れる分割の仕方を求めるというのがやりたいことのほとんどなんだけど、
Lがたくさん存在する場合もあるから貪欲でやるのは難しい気がする?それとも>>396の二つ目の例みたいなものは数学的に簡単に求められる?
- 412 :仕様書無しさん:2020/07/11(土) 10:46:35.92 .net
- これ確かO(1)解法あるよ詳細はもちろん知らんが
- 413 :仕様書無しさん:2020/07/11(土) 11:01:56.65 .net
- 最小分割の個数が、L*x <= N <= H*xを満たす最小のxでそれがわかれば分割の仕方も
出せるから定数で計算できるね
- 414 :仕様書無しさん:2020/07/11(土) 11:14:18 .net
- 実用上はにぶたんO(logn)で十分
場合分け頑張れば定数でいけるだろうけど
- 415 :仕様書無しさん:2020/07/11(土) 11:17:21 .net
- 二分探索って分割回数を二分探索か?
分割回数に対して単調ってなんで分かるっけ?
- 416 :仕様書無しさん:2020/07/11(土) 11:36:43 .net
- Hの個数
- 417 :仕様書無しさん:2020/07/11(土) 11:47:41.68 .net
- Hの回数(O(0))
- 418 :仕様書無しさん:2020/07/11(土) 13:00:25 .net
- N/Hの商をq,余りをrとする
r=0かL<=r<Hの場合は自明
そうでない場合、(L-r)/(H-L)の商をs,余りをtとする
t=0の場合、H×(q+1-s)+L×s
それ以外の場合、H×(q-s)+(L+(H-L)×t)+L×s
こうかな
- 419 :仕様書無しさん:2020/07/11(土) 13:47:22.70 .net
- 今週は企業コンがABC代わりなのか
- 420 :仕様書無しさん:2020/07/11(土) 14:06:15 .net
- 企業的にはABCのほうが嬉しいのかね、企業が選べるんだっけ
- 421 :仕様書無しさん:2020/07/11(土) 14:20:53 .net
- 参加者はABCの方が多くなるよね
2000以上の人をどのくらい重視するかによるんちゃうかな
- 422 :仕様書無しさん:2020/07/11(土) 14:21:12 .net
- 結果はどうでもよくて宣伝できればいいって感じなのかな
ってか今日か
- 423 :仕様書無しさん:2020/07/11(土) 14:41:31 .net
- ABCでも暖色の人結構出るし宣伝的にはABCのほうが良さそうか
- 424 :仕様書無しさん:2020/07/11(土) 15:02:41 .net
- kaggleのコンペ最近画像分類ばっかりやん
- 425 :仕様書無しさん:2020/07/11(土) 16:22:38 .net
- ABCの過去問解いてるんだけど、同じ色でも昔の方が簡単な気がするのだが、正しい?
受験者のレベルが高くなってることを反映してるのかなと思ったのだが
- 426 :仕様書無しさん:2020/07/11(土) 16:57:07 .net
- 正しい
- 427 :仕様書無しさん:2020/07/11(土) 17:10:50 .net
- 最近見かける受験者って表現気になる
正しい正しくないの話じゃなく各人の認識のしかたとして興味深い
- 428 :仕様書無しさん:2020/07/11(土) 19:10:12 .net
- デュエリスト
- 429 :仕様書無しさん:2020/07/11(土) 20:14:34.35 .net
- 挑戦者
- 430 :仕様書無しさん:2020/07/11(土) 20:26:27.95 .net
- コンテスタントで良くないか
- 431 :仕様書無しさん:2020/07/11(土) 20:30:50.51 .net
- 参加者でいいじゃん
- 432 :仕様書無しさん:2020/07/11(土) 20:33:10.88 .net
- パーティシパンツ
- 433 :仕様書無しさん:2020/07/11(土) 20:53:32 .net
- 何よりABCはバズるしな
「エイシング」って単語がトレンド入りする可能性すらある
- 434 :仕様書無しさん:2020/07/11(土) 20:59:59 .net
- くる!
- 435 :仕様書無しさん:2020/07/11(土) 22:33:33.42 .net
- Eが黄diff?もしかして
- 436 :仕様書無しさん:2020/07/11(土) 22:44:31.81 .net
- 3完爆死
- 437 :仕様書無しさん:2020/07/11(土) 22:45:10.06 .net
- パナソニック2020もそうだけど、企業コンABCのFに不可能を置くな
- 438 :仕様書無しさん:2020/07/11(土) 22:50:50.58 .net
- 難しくてワロウタ!!これもう半分ARCだろ
- 439 :仕様書無しさん:2020/07/11(土) 22:52:36.24 .net
- コンテスト中にdifficulty予測出来るツールってありますか?
- 440 :仕様書無しさん:2020/07/11(土) 22:56:22.30 .net
- あります
- 441 :仕様書無しさん:2020/07/11(土) 22:59:53.78 .net
- 教えてください
- 442 :仕様書無しさん:2020/07/11(土) 23:00:25.23 .net
- ありません
- 443 :仕様書無しさん:2020/07/11(土) 23:03:19.88 .net
- https://greasyfork.org/ja/scripts/398439-atcoderstandingsanalysis
これだと思うけどどんな計算してるのかわからない
- 444 :仕様書無しさん:2020/07/11(土) 23:05:30.36 .net
- >>435は俺だけどpredictor見て言っただけだからわからん
- 445 :仕様書無しさん:2020/07/11(土) 23:07:28.50 .net
- Dがムズいんじゃー
- 446 :仕様書無しさん:2020/07/11(土) 23:20:05.85 .net
- Dコンテスト終了直後に投げたのが通ったわ、3分伸ばしてくれ
- 447 :仕様書無しさん:2020/07/11(土) 23:48:08.50 .net
- CDが茶色か
もっと難易度差あるかと思ってた
- 448 :仕様書無しさん:2020/07/11(土) 23:54:01.68 .net
- abc見てない?
もう出てる?
- 449 :仕様書無しさん:2020/07/11(土) 23:58:54.65 .net
- にほんごでおけ
- 450 :仕様書無しさん:2020/07/12(日) 00:01:51.37 .net
- 明日もABCかな
- 451 :仕様書無しさん:2020/07/12(日) 00:03:30.26 .net
- 先週の解説で日曜はないと思うってすぬけさんが言ってたような
- 452 :仕様書無しさん:2020/07/12(日) 00:03:57.40 .net
- CDのdiff茶色って言ってるけどabc173のdiffと勘違いしてない?
エイシングのdiffもう出てる?
- 453 :仕様書無しさん:2020/07/12(日) 00:04:15.84 .net
- 英語版の解説pdfまだ出来てないの、外国の人かわいそうに…
- 454 :仕様書無しさん:2020/07/12(日) 00:07:31.67 .net
- 灰灰灰水黄赤
- 455 :仕様書無しさん:2020/07/12(日) 00:10:56 .net
- >>452
勘違いしてたわすまん
- 456 :仕様書無しさん:2020/07/12(日) 00:11:58 .net
- >>454
それ<Obvious.>じゃなくてあなたの感想ですよね?
- 457 :仕様書無しさん:2020/07/12(日) 00:19:42 .net
- Cはギリギリ茶色な感じがする
- 458 :仕様書無しさん:2020/07/12(日) 00:29:22 .net
- 参加者7000人ちょっとか
なんで今日こんなに少ないの?普段のABC1万超えなのに
- 459 :仕様書無しさん:2020/07/12(日) 00:37:54 .net
- 企業コンだからABCって分からなかった人が相当数いるんちゃうかな
- 460 :仕様書無しさん:2020/07/12(日) 00:38:09 .net
- 土曜日の夜はみんなセックスしてるんだよ…
- 461 :仕様書無しさん:2020/07/12(日) 00:45:43 .net
- >>459
これだよな
ABC○○○ by (企業)にした方がわかりやすいよな
- 462 :仕様書無しさん:2020/07/12(日) 00:50:18 .net
- 賞金もないと普段のABCと変わらんからありがたみないな。宣伝効果的にどうなんだろ
- 463 :仕様書無しさん:2020/07/12(日) 00:50:32 .net
- 最近の企業コンはARCだったから、最近始めた人が勘違いしてもおかしくない
- 464 :仕様書無しさん:2020/07/12(日) 00:54:53.06 .net
- ところで今回なぜ参加情報の登録項目があったんだ?
- 465 :仕様書無しさん:2020/07/12(日) 01:09:49.99 .net
- コンテストの後って興奮しちゃってるのかなんなのか寝つけないわ
わかるやついる?
- 466 :仕様書無しさん:2020/07/12(日) 01:13:26.19 .net
- そのせいでコドフォ出ると生活リズムが終わる。
- 467 :仕様書無しさん:2020/07/12(日) 01:32:02.17 .net
- 競プロ生活の始まりだぞ
- 468 :仕様書無しさん:2020/07/12(日) 01:38:15.60 .net
- 学生だったら良かったんだけどなあ。
社会人にはきつい
- 469 :仕様書無しさん:2020/07/12(日) 01:39:28.16 .net
- なんかコドフォ苦手なんだよな
- 470 :仕様書無しさん:2020/07/12(日) 03:40:09.11 .net
- Dのpopcount()なんですが、最大200000桁の割り算ってどう実装すればいいんでしょうか
2の200000乗だと64bit整数でも溢れますよね?
- 471 :仕様書無しさん:2020/07/12(日) 03:42:38.41 .net
- 繰り返し二乗法というアルゴリズムでaのK乗 mod MをO(log K)で計算できます
- 472 :仕様書無しさん:2020/07/12(日) 05:11:42 .net
- 普通に累乗のテーブルを作ったほうがいいんだよな
- 473 :仕様書無しさん:2020/07/12(日) 05:13:31 .net
- modpowでもいいし頭から割り算の筆算みたいにmod取っていけばいい
- 474 :仕様書無しさん:2020/07/12(日) 09:19:19.50 .net
- 昨日のD問題はどうやって方針立てれば良かったんだ?
普通に問題文のまま実装しようとしてTLEになっちゃったんだが、その前に計算量オーバーしてるって気がつかなきゃいけなかったのか?
- 475 :仕様書無しさん:2020/07/12(日) 09:35:46.96 .net
- 2*10^5桁の数値を2*10^5回除算しようとした時点で負け
- 476 :仕様書無しさん:2020/07/12(日) 10:26:51 .net
- さすがにDは愚直が許されないイメージ
自分の書いているコードの計算量を常に把握していれば気づくと思う
まあ中には計算量解析が難しくてそこが本質みたいな問題もあるけど
- 477 :仕様書無しさん:2020/07/12(日) 11:23:53 .net
- >>471
ありがとうございます
2のK乗ということは最上位bitが1(「100」とか「10000」)が対象だと思うんですが、
「10101」のような値にはどうやって適用するのでしょうか?
- 478 :仕様書無しさん:2020/07/12(日) 11:25:01 .net
- E天才すぎる
こういう貪欲どうやって思いつくんだよ
- 479 :仕様書無しさん:2020/07/12(日) 12:24:22.02 .net
- >>477
2進数の10101=2^4+2^2+2^0
なので、それぞれに繰り返し二乗法を用いて足し合わせればよいです
今回の制約なら、2^nを0<=n<=桁数まで計算しておいて足し合わせるのでも良いです
- 480 :仕様書無しさん:2020/07/12(日) 13:11:24.93 .net
- D改めて見てるけどかなり難しいだろこれ…
これスラスラできたら青レベルだろ
- 481 :仕様書無しさん:2020/07/12(日) 15:22:21 .net
- C灰diffなのもすげえな、、。一昔前なら緑はありそう。
- 482 :仕様書無しさん:2020/07/12(日) 15:33:11 .net
- c灰なのか。落ち込むわ…
- 483 :仕様書無しさん:2020/07/12(日) 16:23:11.49 .net
- といってもx,y,zの全探索だからな
- 484 :仕様書無しさん:2020/07/12(日) 16:24:53.06 .net
- 普段のABCと違って企業コンなのが難易度予想を狂わせたところはあるかもね
- 485 :仕様書無しさん:2020/07/12(日) 17:26:30.70 .net
- このスレ来てる人でC出来なかった人いる?
- 486 :仕様書無しさん:2020/07/12(日) 17:41:35.33 .net
- ノ
- 487 :仕様書無しさん:2020/07/12(日) 17:55:17.44 .net
- 自分も
- 488 :仕様書無しさん:2020/07/12(日) 18:34:01 .net
- n,x,yがわかったらzが求まる、ってやり方(Otoshidama)でもできる
- 489 :仕様書無しさん:2020/07/12(日) 18:41:49.07 .net
- 10^8になると思うん、だけど通るんやろか
- 490 :仕様書無しさん:2020/07/12(日) 18:44:06.38 .net
- 10^6だろ…
- 491 :仕様書無しさん:2020/07/12(日) 19:21:41 .net
- 探索範囲を絞ればそこまで落ちるかもしれないが、それを全探索というか?
- 492 :仕様書無しさん:2020/07/12(日) 19:24:33 .net
- nが10^4でx,yが100だから10^8じゃない?
- 493 :仕様書無しさん:2020/07/12(日) 19:29:44 .net
- 配列とかで個数カウントすればx,y,zで10^6
- 494 :仕様書無しさん:2020/07/12(日) 19:33:26 .net
- あーx,y,z全探索で10^6に収まるのか
N,x,yでx<=yに絞ってやって1200msで通したわ
- 495 :仕様書無しさん:2020/07/12(日) 19:34:09 .net
- いや、>>488を受けての発言だったのよ。
c++なら通るんだろうけど自分rubyだったんで諦めた
- 496 :仕様書無しさん:2020/07/12(日) 19:35:31.86 .net
- 全探索とはいえ見た目が因数分解できそうな引っ掛けやf(1)から順に求めようとすると詰むところとか灰diffって感じはしないよね
- 497 :仕様書無しさん:2020/07/12(日) 20:02:20 .net
- >>495
実はN<=10^4まで全て求まれば数値を埋め込めるのでコンテスト時間に間に合えばokという解法もある
- 498 :仕様書無しさん:2020/07/12(日) 20:17:20 .net
- 解説放送はよ
- 499 :仕様書無しさん:2020/07/12(日) 20:26:03 .net
- >>497
おー、なるほど
- 500 :仕様書無しさん:2020/07/12(日) 20:30:41 .net
- Ruby・・・getsをgets.to_sに書き換えてCrystal使え
- 501 :仕様書無しさん:2020/07/12(日) 21:04:30 .net
- Aは入出力、Bはif文、Cはfor文
となると全探索しかないだろ
- 502 :仕様書無しさん:2020/07/12(日) 23:58:32.93 .net
- >>479
実装できました、ありがとうございます
ちなみに、「2進数のmodが各桁のmodの和と等しい」というのは何かの定理なんでしょうか?
調べたら合同式というのが出てきたんですがよくわからず…
- 503 :仕様書無しさん:2020/07/12(日) 23:58:51.60 .net
- おいこどふぉ落ちてるが、寝て良いか?
- 504 :仕様書無しさん:2020/07/13(月) 00:05:54.08 .net
- 数学がちょっと得意な人がPython覚えて何回か参加したら青や黄になれるのにプログラマの能力の何が保証できるの?
- 505 :仕様書無しさん:2020/07/13(月) 00:08:49.93 .net
- >>502
一般的に整数a,b,Mに対して、a mod M=A, b mod M=Bとしたとき、
a+b mod M = A+B mod Mが成り立ちます
これは、足し算の他に引き算、掛け算、累乗などで成り立ちます
合同式で調べるのが早いと思いますが、a=xM+A, b=yM+Bと分解でき、代入すると証明できます
- 506 :仕様書無しさん:2020/07/13(月) 00:22:49.19 .net
- 数学がちょっと得意なことが保証できる
- 507 :仕様書無しさん:2020/07/13(月) 00:28:49 .net
- すごく得意な人がすぐ橙になったりも
- 508 :仕様書無しさん:2020/07/13(月) 00:33:43 .net
- 逆に言うと競技プログラミングがあるから入試数学がなくなっても理系人材の能力評価に支障はなくなった
文科省が入試改革で好き勝手やってもその辺のリスクはもはやない
- 509 :仕様書無しさん:2020/07/13(月) 00:38:13.60 .net
- 微分積分・ベクトル「」
- 510 :仕様書無しさん:2020/07/13(月) 00:42:53.54 .net
- ちょっとのレベルが高すぎる
- 511 :仕様書無しさん:2020/07/13(月) 01:01:36 .net
- ちょっと=東大か京大の理系
- 512 :仕様書無しさん:2020/07/13(月) 01:02:15 .net
- 東大京大でも上位1%だろ
- 513 :仕様書無しさん:2020/07/13(月) 01:03:28 .net
- または筑駒とか灘とかの数強だがそれらは普通の東大理系より圧倒的に上だし。
- 514 :仕様書無しさん:2020/07/13(月) 02:13:59 .net
- 東大理系なら無精進で青はそれなりにいそうだけどな
- 515 :仕様書無しさん:2020/07/13(月) 02:15:47 .net
- でも実情は東大でも青は上位20%なんだよね
- 516 :仕様書無しさん:2020/07/13(月) 03:08:11 .net
- 他に山程やること、面白いことがある中で競プロを選んだ人の割合が20%なんだろうな
- 517 :仕様書無しさん:2020/07/13(月) 03:23:56 .net
- 多杉内
- 518 :仕様書無しさん:2020/07/13(月) 03:29:14.74 .net
- 黄色なんだけど東大京大理系の平均よりは数学力高いってことでいい?
- 519 :仕様書無しさん:2020/07/13(月) 04:00:27.04 .net
- ちゃんと微積できますか
- 520 :仕様書無しさん:2020/07/13(月) 04:18:02 .net
- ある整数nが他の整数の4乗であることの判定ってどうする?
pow((int)pow(n, 1.0/4.0), 4) が n であるか調べる?
割と長いしキャストとかミスりそうで嫌なんだが
- 521 :仕様書無しさん:2020/07/13(月) 04:28:30 .net
- それでやるかなあ
- 522 :仕様書無しさん:2020/07/13(月) 04:32:30 .net
- ABCでギリなりましただったらダメ
- 523 :仕様書無しさん:2020/07/13(月) 04:34:21 .net
- ll x=pow(n,0.25)+0.5;
return x*x*x*x==n;
- 524 :仕様書無しさん:2020/07/13(月) 04:48:42 .net
- 10^18位のオーダーなら全探索でも余裕だろうけど
- 525 :仕様書無しさん:2020/07/13(月) 05:09:54.46 .net
- 余裕があれば全探索
なければにぶたん
- 526 :仕様書無しさん:2020/07/13(月) 05:15:00.01 .net
- >>522
黄だまりを否定するならratedコンテストをくれ
- 527 :仕様書無しさん:2020/07/13(月) 08:28:11.48 .net
- 参加回数10回超えた後って、レーティングってどのくらい変動するものなの?
現在のレートx 獲得パフォyとすると、大体abs(x-y)/10くらいの変動幅?
- 528 :仕様書無しさん:2020/07/13(月) 09:22:35 .net
- >>527
AtCoder Rating Simulatorで調べてみて
- 529 :仕様書無しさん:2020/07/13(月) 09:54:49 .net
- 数学の実力の証明がしたいなら数検1級でもとればいい
- 530 :仕様書無しさん:2020/07/13(月) 12:34:19 .net
- >>529
数検1級はどっちかというと計算力みたいな方向性で
数学的な論理力はあまり問われないから純粋な数学の実力の証明とは言えないと思うな
- 531 :仕様書無しさん:2020/07/13(月) 12:34:42 .net
- もちろん計算力は実用上とても重要だが
- 532 :仕様書無しさん:2020/07/13(月) 13:24:44.92 .net
- 微積も出ないうえに超重要な線形代数さえ黄色になるのに使うのは行列累乗と吐き出しぐらいなので...(特異値分解どころか固有値の計算すら出ない)
算数力の保証にはなる
- 533 :仕様書無しさん:2020/07/13(月) 13:52:00 .net
- 競技中学受験数学
- 534 :仕様書無しさん:2020/07/13(月) 16:39:16.85 .net
- 「日本が世界各国に追いつけなくなる」 日本版シリコンバレー設立へ
https://asahi.5ch.net/test/read.cgi/newsplus/1594624492/
4都市圏をグローバル拠点都市として選定
・東京都・横浜市
・名古屋市・浜松市
・大阪市・京都市・神戸市
・福岡市
- 535 :仕様書無しさん:2020/07/13(月) 17:48:15 .net
- シリコンバレー目指すなら地方に作りゃいいのに
- 536 :仕様書無しさん:2020/07/13(月) 22:25:54.36 .net
- 0 <= x1, x2, x3, x4, x5
x1 + x2 + x3 + x4 + x5 <= N
を満たすすべての (x1, x2, x3, x4, x5) について、Σ(x1 * x2 * x3 * x4 * x5) を求めてください
という問題について質問です
2つの条件を満たすものの個数が Combination(N + 5, 5) であることは理解したのですが、
そこから Σ(x1 * x2 * x3 * x4 * x5) という式を Combination(N + 5, 10) に言い換える方法がわかりません
(n < k のとき、Combination(n, k) = 0 とします)
解説放送を見てもわからなかったのでこちらで質問いたしました
回答よろしくお願いします
- 537 :仕様書無しさん:2020/07/13(月) 22:40:15.45 .net
- 質問する人は問題のURLはってくれな
- 538 :仕様書無しさん:2020/07/13(月) 22:47:01.48 .net
- これは問題そのままじゃなくて途中に現れる部分だから仕方ないんでは?
- 539 :仕様書無しさん:2020/07/13(月) 22:48:09.04 .net
- https://atcoder.jp/contests/aising2020/tasks/aising2020_f
こちらの問題です
といっても問題そのままではなく少しシンプルにしたものですが…
- 540 :仕様書無しさん:2020/07/13(月) 22:51:22.95 .net
- ○N個と|5個を並べて、一番右のグループ以外から○を●に置き換える方法に対応
これは
●|●|●|●|●|
に○をN-5個挿入する方法と同じ
- 541 :仕様書無しさん:2020/07/13(月) 22:55:54.05 .net
- >>540
回答ありがとうございます
その部分については理解しているのですが、なぜその組み合わせ数が Σ(x1 * x2 * x3 * x4 * x5) になるかが理解できないです…
- 542 :仕様書無しさん:2020/07/13(月) 22:58:40.95 .net
- >>541
x1個の○、…、x5個の○から一つずつ●に置き換える方法がx1*...*x5通りということではなく?(馬鹿にしてるわけではないです)
- 543 :仕様書無しさん:2020/07/13(月) 23:06:00.40 .net
- 542の言い換えは、普通は知らないと浮かばないレベルの発想だと思います。高度競プロ人材はこういうの得意ですよね。
- 544 :仕様書無しさん:2020/07/13(月) 23:07:00.45 .net
- 542単独の話ではなくこの問題の中でということで
- 545 :仕様書無しさん:2020/07/13(月) 23:17:47.49 .net
- そこは解説pdfにちゃんと書いてあるから(分割を行った後、〜対応しています?)大丈夫かと思っちゃった
- 546 :仕様書無しさん:2020/07/13(月) 23:28:17.96 .net
- 理解できた気がします
解説放送の方針を勘違いしていました
「x1 * x2 * x3 * x4 * x5 = A を満たす A はいくつあるか」を数え上げるわけではなく、
たとえば (x1, x2, x3, x4, x5) = (1, 3, 1, 1, 2) のとき、
(1, 3, 1, 1, 2) が 6 回数え上げられるので自ずと A に一致する、ということだったのですね
難しいです
自力で思いつくのは大変そうです…
回答ありがとうございました
- 547 :仕様書無しさん:2020/07/13(月) 23:33:09.07 .net
- >>505
合同式について今日色々調べていたのですが、使えないケースとかありますか?
例えば13mod10は2^3+2^1+2^0に変換できますが、各項を繰り返し二乗法で計算すると
8+2+1=13となってしまい、期待した答え(余り3)が得られないです
- 548 :仕様書無しさん:2020/07/13(月) 23:47:33.22 .net
- アホか?
- 549 :仕様書無しさん:2020/07/13(月) 23:51:21.27 .net
- >>547
最後にmod取るの忘れてるね
- 550 :仕様書無しさん:2020/07/14(火) 00:05:28 .net
- >>549
すみません多分私がちゃんと理解できてないのですが…
適当な値が思いつかず13を例にしましたが、64bitに入らないような大きい数の場合は
繰り返し二乗法だけでは最後までは計算できないという事なのでしょうか?
(元々大きい数に対してmodを取りたくて、繰り返し二乗法で計算する(>>471)とコメントを頂いたので)
- 551 :仕様書無しさん:2020/07/14(火) 00:12:16 .net
- なんか玉石混交過ぎるねここに投げられる質問
>>391とかは結局まだ証明ないし、>>536とかはやるだけ・読むだけっていう
- 552 :550:2020/07/14(火) 00:20:44 .net
- 非常に分かり辛い質問になってしまいました…
繰り返し二乗法で計算したXmod10の結果Yが10以上の場合、最終的な余りをどう求めるべきでしょうか?
Y=13なら13%10で3が求まりますが、Yが64bitに入らない数値だとどうすればよいのでしょうか
- 553 :仕様書無しさん:2020/07/14(火) 00:22:50 .net
- 1回の演算ごとにmod取ればいい
- 554 :仕様書無しさん:2020/07/14(火) 00:23:29 .net
- 繰り返し二乗法で計算した値がmodより大きくなるってどういうこと
- 555 :仕様書無しさん:2020/07/14(火) 00:25:46 .net
- >>552
加算や乗算をするたびにmodを取るようにすれば、
modが10^9+7とかであれば64ビットを超えることはないです
- 556 :仕様書無しさん:2020/07/14(火) 00:37:47 .net
- 動的計画法と線形計画法はどのような共通点がありますか?
- 557 :仕様書無しさん:2020/07/14(火) 00:43:59 .net
- 後ろ3文字が一緒なことくらい
- 558 :仕様書無しさん:2020/07/14(火) 00:47:34.58 .net
- 536がやるだけって緩めに見て上位200.人ぐらい?
- 559 :仕様書無しさん:2020/07/14(火) 00:48:32.81 .net
- >>553>>555
有難うございます(何度もレスしてすみません)
ここで言う「modを取る」とは繰り返し二乗法を使わないで、という事でしょうか?
>>547で挙げた13mod10の場合、2^3+2^1+2^0のどの項も10未満なのでmod取って和が13になってしまいます
- 560 :仕様書無しさん:2020/07/14(火) 00:52:25 .net
- >>559
modを取った和の13のmodをさらに取ればいい
- 561 :仕様書無しさん:2020/07/14(火) 01:07:55 .net
- >>560
「13のmodを更に取る」というのは13mod10を計算する、で合っていますか?そうするとまた13になってしまいます(>>547の通り)
(何か私が根本的に勘違いしているのかもしれません)
または、modの計算を1回目は繰り返し二乗法で、1回で答えが出なければ普通に計算(A%B)する、
というルールでやるという意味でしょうか。
- 562 :仕様書無しさん:2020/07/14(火) 01:11:15.74 .net
- 1010100....01_(2) みたいな数のmodはすぐに計算できないけど、各桁を繰り返し2乗法でmod取りながら求めた値はmod以下だよね
それを足していく時もmodの2倍より大きくならないから、毎回あまりを取りながら足したらいいよ
- 563 :仕様書無しさん:2020/07/14(火) 01:11:36.67 .net
- 13 mod 10 は 3 だよ
- 564 :仕様書無しさん:2020/07/14(火) 01:13:38.72 .net
- 例えば、27=11011_(2) mod 10 を求めたかったら、
2^0=1 mod 10
2^1=2*2^0=2 mod 10
2^2=(2^1)^2=2*2=4 mod 10
2^3=2*2^2=8 mod 10
2^4=(2^2)^2=4*4=16=6 mod 10
を利用して、
27=2^4+2^3+2^1+2^0
=6+8+2+1
=14+2+1
=4+2+1
=6+1
=7 mod 10
と求められる
- 565 :仕様書無しさん:2020/07/14(火) 01:20:24 .net
- 皆親切すぎだろ
- 566 :仕様書無しさん:2020/07/14(火) 01:21:43 .net
- 大きな数のあまりを取るのは難しいけど、小さい数のあまりは%演算子とかで取れるから、それを忘れてるんじゃないかな
- 567 :仕様書無しさん:2020/07/14(火) 01:23:17 .net
- てか13って2^3+2^2+2^0じゃん
今気づいた
- 568 :仕様書無しさん:2020/07/14(火) 01:26:32 .net
- >>551
>>396じゃお気に召さないかね、証明ではないからか?
二乗和の最大化なので、できるだけ最大の数字を増やした方が良い(a+b=c+d,a>b,c>dのときa>cであればaとbに分けた方が良い)
a^2+b^2-c^2-d^2=(a+c)(a-c)-(d+b)(d-b)
a-c=d-bより(a+c-d-b)(a-c)>0、よって示された
- 569 :仕様書無しさん:2020/07/14(火) 01:28:16 .net
- え、540、542の言い換え天才すぎない?この言い換え典型なの?
典型じゃないとしたら自分には無理だから、形式的冪級数履修するか…
- 570 :仕様書無しさん:2020/07/14(火) 01:39:47 .net
- >>562>>564
ご丁寧に有難うございます!理解できた気がしました
示して頂いたこの部分(=14+2+1=4+2+1)が「余りを取りながら足す」という事だったんですね
コメントして頂いた方々有難うございました(かなりスレ汚してしまいすみません)
>>566
小さい数が%で計算できるのは分かっているのですが、
その「大きな数」と「小さな数」の判断(どこからが「大きな数」か)をどうすればいいかで悩んでいました
(ここはまだ理解できてないので今後自分で調べようと思います)
- 571 :仕様書無しさん:2020/07/14(火) 01:55:13.38 .net
- AtCoder上でパッと自分が思い出せるだけで2問はあるからど典型じゃないかなあ
- 572 :仕様書無しさん:2020/07/14(火) 01:59:07 .net
- 典型ならこの手法も覚えておくか、ありがと
- 573 :仕様書無しさん:2020/07/14(火) 02:09:35 .net
- はー天才すぎる無理やろこんなんからの意外とすぐまた出会うってのあるあるだからな
- 574 :仕様書無しさん:2020/07/14(火) 17:56:13.86 .net
- すぬけさんすき
他のatcoderのひとだいたいすきじゃない
- 575 :仕様書無しさん:2020/07/14(火) 19:33:29.89 .net
- りんごさんとwataさんの外から見て嫌いになる要素何?
- 576 :仕様書無しさん:2020/07/14(火) 20:18:09.43 .net
- 分数の演算を行う構造体を作ろうと思うのですが、使うことはあるでしょうか?
- 577 :仕様書無しさん:2020/07/14(火) 20:24:38.59 .net
- 普通にあります
- 578 :仕様書無しさん:2020/07/14(火) 20:28:46.46 .net
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1131&lang=ja
- 579 :仕様書無しさん:2020/07/14(火) 20:29:00.88 .net
- 赤になるまでは〜のツイートは思うところある人いそう
rngさんはmaroonさんにadmin完全に引き継いでもらったあとcontestantで無双してほしいな
- 580 :仕様書無しさん:2020/07/14(火) 21:01:24.34 .net
- 分数を表す構造体、足し合わせる分数が多いと通分したときにすぐに分母がオーバーフローしそうで怖い
- 581 :仕様書無しさん:2020/07/14(火) 21:03:54.53 .net
- 多倍長整数使えよ
- 582 :仕様書無しさん:2020/07/14(火) 21:12:20.36 .net
- 今の時代に多倍長に対応した分数の構造体を使う問題が出るとは思えない
そんな問題を作る橙以上の人がいるとは思えないし、
もし作ったとしても絶対悪問と言われる
やっぱり分数の構造体(特に多倍長に対応したもの)を作る必要性が見い出せない…
- 583 :仕様書無しさん:2020/07/14(火) 21:22:22 .net
- ちょくだいは最近就活就活言い過ぎで不快なんだよな、それがないとお金入ってこないのはわかるけど
まわり見てても就活の結果とレートそこまで相関ないし
- 584 :仕様書無しさん:2020/07/14(火) 21:38:16 .net
- boost/multiprecisionの基本的な使い方押さえときゃよくね
- 585 :仕様書無しさん:2020/07/14(火) 21:58:43.80 .net
- 分数の構造体の件、作っても使わなそうですし、
作る過程で得られるものが特になさそうなので作らないことにします
レスしてくださった皆様ありがとうございました
boost/setprecisionの基本的な使い方についてはまた勉強しておきます
- 586 :仕様書無しさん:2020/07/14(火) 22:12:41 .net
- あれくらいで不快とか、生きにくそう
- 587 :仕様書無しさん:2020/07/14(火) 22:13:10 .net
- >>579
現役に未練はないと言ってたし今年のGCJも出てないみたいだから引退気味なんじゃないかなあ…
- 588 :仕様書無しさん:2020/07/14(火) 22:33:22 .net
- >>587
まあそうなんだよね
残念
- 589 :仕様書無しさん:2020/07/14(火) 22:42:38 .net
- まだ若いのになんで引退気味なん?
衰えとか感じてんなのかな
- 590 :仕様書無しさん:2020/07/14(火) 23:59:13.96 .net
- https://codeforces.com/blog/entry/62540
りんごさんではないが引退した人のブログ
衰えはあるみたい、当時30半ばだろうか
- 591 :仕様書無しさん:2020/07/15(水) 00:16:13 .net
- 2色上の奴が無い内定でゲラゲラしてる
- 592 :仕様書無しさん:2020/07/15(水) 02:12:45 .net
- 参加者も増えた分そろそろ就活に役立たないって事が露見してきた感
- 593 :仕様書無しさん:2020/07/15(水) 02:52:42.84 .net
- 就活には初めから役に立たなかっただろ
学生と社会人が、つまりおれたちが力を合わせて盛り上げるんだよ
- 594 :仕様書無しさん:2020/07/15(水) 03:27:14.83 .net
- >>582
ちょうどAtCoderでも宣伝されてる、ICFPコンの2016年の問題は
多倍長有理数が必要な問題だったけど良問と言われてるはず
まあAtCoderで出題される可能性は低いとは思うけどね
- 595 :仕様書無しさん:2020/07/15(水) 03:51:28.35 .net
- >>579
赤になるまではって何?
- 596 :仕様書無しさん:2020/07/15(水) 04:37:53.93 .net
- >>595
https://twitter.com/rng_58/status/918485141718052865?s=21
(deleted an unsolicited ad)
- 597 :仕様書無しさん:2020/07/15(水) 05:06:31.07 .net
- これ突然こんなこと呟かない気がするけどどういう文脈だったんだろう
- 598 :仕様書無しさん:2020/07/15(水) 06:41:19.26 .net
- 作問者に対する大量のイチャモンを受けて言ってるんじゃね
- 599 :仕様書無しさん:2020/07/15(水) 09:46:29 .net
- りんごさんとすぬけさんの解説動画はいつ見てもカッコいいな
- 600 :仕様書無しさん:2020/07/15(水) 09:57:21 .net
- https://togetter.com/li/1160322
2017-10-12 の付近の呟きみてみたらSRMがクソ回だったらしい
- 601 :仕様書無しさん:2020/07/15(水) 16:53:08.21 .net
- りんごさん→かっこいい
すぬけさん→かわいい
- 602 :仕様書無しさん:2020/07/15(水) 17:14:20.42 .net
- 競プロばっかりやってないで研究しろって怒られちまったぜ
- 603 :仕様書無しさん:2020/07/15(水) 17:18:45.45 .net
- 当たり前
- 604 :仕様書無しさん:2020/07/15(水) 17:40:59 .net
- 競プロは本当にただのネトゲだと思うのがよくて、競プロを使って学習、就職、何かの能力の証明をするって考えは捨てなきゃいけないな…
- 605 :仕様書無しさん:2020/07/15(水) 18:39:25 .net
- C++のテンプレートの記述順序をどうすればいいかについて悩んでいます
1. ヘッダファイルの読み込み(#include <bits/stdc++.h>)
2. マクロの定義(rep、all)
3. using namespace std;
4. 型定義(typedef、using)
5. 関数定義(chmax)
6. 定数定義(INF、EPS、MOD)
今は上記の順序で記述しています
順序を変えたほうがいいよ、などあれば教えていただきたいです
(定数定義は関数定義の前にあったほうが自然?)
- 606 :仕様書無しさん:2020/07/15(水) 18:40:14 .net
- 茶色までならプログラミング練習になるしね
- 607 :仕様書無しさん:2020/07/15(水) 18:57:18 .net
- >>604
ネトゲの攻略本を書いて稼げるのいいな
- 608 :仕様書無しさん:2020/07/15(水) 18:59:12 .net
- レッドコーダーになったらnoteで商材売るわ
ちな緑コーダー
- 609 :仕様書無しさん:2020/07/15(水) 22:16:05.63 .net
- 橙で本書いてる人いたな
- 610 :仕様書無しさん:2020/07/15(水) 23:15:30.06 .net
- >>600
chokudaiが一番愚痴ってて草
粘着質なところ出てるな
- 611 :仕様書無しさん:2020/07/15(水) 23:55:53.27 .net
- >>605
それレートに関係あるの?笑みたいな人多いと思うけど気にする人がいて嬉しい
自分は全く同じ順番ですね、INFとMODはいじることがあるから1番最後が便利だし
気になるならGoogleのコーディング規約とか見てもいいかもしれない
- 612 :仕様書無しさん:2020/07/16(木) 00:14:48.81 .net
- どうせ商材作るならもっとターゲットが広そうな題材にしたほうがいい
- 613 :仕様書無しさん:2020/07/16(木) 00:47:57 .net
- 頭が悪い人の本が売れるのか楽しみ
- 614 :仕様書無しさん:2020/07/16(木) 01:52:53.45 .net
- これを履修すれば誰でも緑色になれる教科書とかの方が売れそう
- 615 :仕様書無しさん:2020/07/16(木) 01:58:55.56 .net
- >>614
本当にできたら売れるだろうけど無作るのは無理だろうな
同じような事うたってる記事が幾らでもあるけど緑未満は幾らでもいるし
- 616 :仕様書無しさん:2020/07/16(木) 02:05:23.28 .net
- 有限集合なんだから幾らでもいるは間違い
- 617 :仕様書無しさん:2020/07/16(木) 02:16:57.25 .net
- 比喩表現なんだよなあ…
- 618 :仕様書無しさん:2020/07/16(木) 02:40:45.60 .net
- それ蟻本ちゃうの?
- 619 :仕様書無しさん:2020/07/16(木) 03:05:10.08 .net
- 誰でも緑というと揉めるからサルでも緑にしよう
- 620 :仕様書無しさん:2020/07/16(木) 09:31:34.42 .net
- >>568
a と b に分割するコストは a*b で、c と d に分割するコストは c*d だよね?
なんで a*b と c*d じゃなくて a^2+b^2 と c^2+d^2 を比べるの?
俺今めっちゃ変なこと聞いてる?
- 621 :仕様書無しさん:2020/07/16(木) 09:49:17.21 .net
- 技術書展で競プロ本書いたらchokudaiさんが宣伝してくれるから無条件で売れるよ
- 622 :仕様書無しさん:2020/07/16(木) 09:50:19.76 .net
- >>605
typedefとusing併用してるならusingに統一しようぜ
- 623 :仕様書無しさん:2020/07/16(木) 11:33:30.57 .net
- >>620
>>394
- 624 :仕様書無しさん:2020/07/16(木) 11:40:02.99 .net
- >>621
宣伝してもらったが全然売れなかったぞどういうことだ
- 625 :仕様書無しさん:2020/07/16(木) 13:18:49.67 .net
- こういうのってどうせ二次関数だからだいたい真ん中か端っこで最大とるよね
- 626 :仕様書無しさん:2020/07/16(木) 13:21:56.79 .net
- 数学得意な人が競プロはじめてすぐ得意になる例はよく聞くけど
競プロ打ち込んだら数学前より得意になりましたって人聞く?
- 627 :仕様書無しさん:2020/07/16(木) 17:09:27.30 .net
- 今週ABCないんかー
モチベーションだださがりやー
今月中に入水する計画ガー
- 628 :仕様書無しさん:2020/07/16(木) 17:28:35.10 .net
- ネトゲやってたら数学得意になりましたってそんな話あると思うか?
- 629 :仕様書無しさん:2020/07/16(木) 17:59:37.31 .net
- 競プロに必要な数学を先取りしてる中高生なら多々
- 630 :仕様書無しさん:2020/07/16(木) 18:20:18.29 .net
- 今の中学生は怖いわ
K近傍法とか知ってるやつもいるみたいだし
- 631 :仕様書無しさん:2020/07/16(木) 19:00:36.59 .net
- >>611
僕も反応してくれる人いないだろうなーと思って質問したので、
反応してくれる人がいて嬉しいです
なるほど、確かにINFやMODは値を書き換えることがあるので一番下が良さそうですね
今のところ、定数を使う関数はありませんし…
・型定義では vector を使っているので、「using namespace std;」<「型定義」
・関数定義や定数定義で型定義を利用しているので、「型定義」<「関数定義、定数定義」
・インクルードやマクロはプリプロセッサが処理するので、最初に書く
・更に bits/stdc++.h よりも自作マクロを優先させたいので、「include」<「マクロ」
・最も書き換え頻度の多いので、定数定義は最後に書く
以上の理由から、>>605の順序が一番良さそうです
>>622
了解です
- 632 :仕様書無しさん:2020/07/16(木) 19:12:55.27 .net
- 競プロのおかげでヨビノリの期待値の動画やグラフ理論の動画が理解できるようになったから
数学が得意になったといえる
- 633 :仕様書無しさん:2020/07/16(木) 19:15:14.57 .net
- 競プロじゃあんま関係ないがヘッダファイルをたくさんincludeするときトポソ順にやるかその逆順でやるかというのがある
- 634 :仕様書無しさん:2020/07/16(木) 19:26:39.71 .net
- おれ、棋聖よりプログラミングできるからさ…
- 635 :仕様書無しさん:2020/07/16(木) 20:41:59.79 .net
- 棋聖に勝てる将棋AIを0から作れるなら認めてやってもいいぞ
- 636 :仕様書無しさん:2020/07/16(木) 20:45:45.20 .net
- ラズパイみたいなのの計算力で藤井くん倒そうみたいなのは丁度よさそうな目標なんだよな
もう勝てるのかは知らない
- 637 :仕様書無しさん:2020/07/16(木) 21:21:36.70 .net
- 1からプログラム書いて勝てるなら偉業だから頑張ってくれ
- 638 :仕様書無しさん:2020/07/16(木) 21:32:46.74 .net
- >>633
逆順でするの面白いです
調べてみると、「依存ファイルのインクルードを忘れたのにコンパイルが通ってしまう」
という事態を避けるためらしいですね
競プロでは意識する必要はなさそうです
関係ないですけど、競プロer同士だと「トポソ」の三文字だけで意思疎通できるのが面白いです
競プロする理由が自分でもわからなかったけど、
もしかすると好きな競プロerさんと意思疎通したいとかそういう理由なのかも
あまり「競プロそのもの」をする目的は考えないほうがいいかもしれません
(たとえば就職に役立つとか数学が強くなるとかお金になるとか)
- 639 :仕様書無しさん:2020/07/16(木) 21:36:44.90 .net
- 将棋も金融も保険もアルゴリズム力は関係あるけど、atcoderの算数パズル問題とは遠いっすよ
- 640 :仕様書無しさん:2020/07/17(金) 00:37:04.90 .net
- トポソ=トポロジカルソートか
競プロerだけど初めて知った
- 641 :仕様書無しさん:2020/07/17(金) 01:33:53.36 .net
- 藤井聡太とかものすごい天才だと思うけど日本でしかやってないボードゲームの天才ってどうなんだろうと思ってしまう。touristやりんごさんも同じ。他のことやってればどうだったんだろう。
研究者だったなら人類のフロンティアに貢献できるけど、解ける問題を作って解いてって虚しくならないものなのかな?間接的には大きな影響を与えてるだろうけど。
- 642 :仕様書無しさん:2020/07/17(金) 01:47:35.38 .net
- 本人が楽しくてしょうがないんだからそれでいいだろ
他人がとやかく言うことじゃねえ
- 643 :仕様書無しさん:2020/07/17(金) 02:06:27.95 .net
- 天才ではないお前の存在はもっと虚しくならない?
- 644 :仕様書無しさん:2020/07/17(金) 02:16:28.87 .net
- 国内だけだろうと将棋は稼げるからええわ。競プロは確かに人材の無駄遣い感ある。atcoder社員なんて塾講みたいなもんだしな
- 645 :仕様書無しさん:2020/07/17(金) 03:11:02.38 .net
- 競技プログラミングのトップの賞金ってどれぐらいなんだっけ?
- 646 :仕様書無しさん:2020/07/17(金) 03:51:03.43 .net
- 競技プログラミングの人口は将棋を超えているのか?
- 647 :仕様書無しさん:2020/07/17(金) 04:12:34.49 .net
- 競技プログラミングの世界にもチェスや将棋のレーティングがあるそうですが
プログラミングの勝負ってのうがど素人には全く想像出来ないのですが簡単に言うとどんな感じなんでしょうか?
将棋だとレーティング差120は2勝1敗、190は3勝1敗くらいの実力差って簡単にわかるけど
- 648 :仕様書無しさん:2020/07/17(金) 04:29:09 .net
- スレタイを、読もうね!
- 649 :仕様書無しさん:2020/07/17(金) 04:42:15.14 .net
- >>647
単に一対一じゃなく全体の順位でレートを出してるだけだよ。6問のうちたくさん解いた人が上位。同点なら解いた時間の早い人が勝ち。レートの分布や価値も24のレートと似てる気がするなぁ
- 650 :仕様書無しさん:2020/07/17(金) 06:52:13.10 .net
- >>644
これはある。でもatcoder無くなったら困る
- 651 :仕様書無しさん:2020/07/17(金) 07:51:36.96 .net
- >>647
400差の人が同じコンテストに出続けたら6勝1敗くらいになるようになってるよ
- 652 :仕様書無しさん:2020/07/17(金) 08:55:48 .net
- 確かにすぬけさん塾の優しい先生感やばいな
- 653 :仕様書無しさん:2020/07/17(金) 15:35:25.94 .net
- ICFPどうでもいいからコンテストやって
- 654 :仕様書無しさん:2020/07/17(金) 17:07:17.91 .net
- るびくんさんあーだこーだーに登場するのワロタ
Atcoder的には過激発言や学業崩壊はいいんかw
まあどんなこと話すかむっちゃ楽しみだけど
- 655 :仕様書無しさん:2020/07/17(金) 17:13:50.67 .net
- >>641
アカデミア至上主義だな
競プロで新しい解法や問題を生み出すこと、将棋で新しい戦術を編み出すことにも新規性はあるだろ
逆に、学会における新規性もほとんどは既存手法の組み合わせや小さな変更だからそんなにロマンチックなものではない
- 656 :仕様書無しさん:2020/07/17(金) 19:23:28.44 .net
- >>641
こういう「解ける問題を解いてるだけ」みたいな意見は全然信用できない
難しい問題を作るのは研究と同じくらいかそれ以上に創造的だし、全く簡単な話じゃない
解ける問題を作ったことも研究をしたこともないんじゃないかと思えてしまう
- 657 :仕様書無しさん:2020/07/17(金) 19:27:13.29 .net
- 解ける問題といっても大多数の人は解けないし
- 658 :仕様書無しさん:2020/07/17(金) 19:45:15.37 .net
- 新規性の有無とか簡単かどうかなんていう話じゃないのに論点をずらしてるのはわざとなのか天然なのか。いずれにせよ一部の人にはなんか効いてるようだ。
- 659 :仕様書無しさん:2020/07/17(金) 19:49:37.11 .net
- スレチ
- 660 :仕様書無しさん:2020/07/17(金) 20:15:07.40 .net
- 今週のABCは土曜?日曜?
- 661 :仕様書無しさん:2020/07/17(金) 20:27:40.23 .net
- 無い
- 662 :仕様書無しさん:2020/07/17(金) 20:40:58.84 .net
- >>661
ありがとうございます。
楽しみにしていたんですけど、仕方ないですね。
- 663 :仕様書無しさん:2020/07/17(金) 20:51:37 .net
- リリアンさんって女性なの?
- 664 :仕様書無しさん:2020/07/17(金) 20:54:28.69 .net
- 妖精だよ
- 665 :仕様書無しさん:2020/07/17(金) 21:02:12.21 .net
- 現在青です
黄色になるためにAtCoderの過去問を解いていたのですが、少し飽きてきました
気分転換にCodeforcesの過去問を解こうと思うのですが、どの問題から解き始めるのがおすすめでしょうか?
- 666 :仕様書無しさん:2020/07/17(金) 22:15:45.63 .net
- appleman and toastman
あっとこにないので
- 667 :仕様書無しさん:2020/07/17(金) 22:16:47.89 .net
- え、飽きたらやめるけど何の強制力?
- 668 :仕様書無しさん:2020/07/17(金) 22:17:48.06 .net
- AtCoderの過去問を解くのに飽きただけで競技プログラミングに飽きたとは言ってないでしょおじいちゃん
- 669 :仕様書無しさん:2020/07/17(金) 22:30:35.80 .net
- 読解力灰色コーダー定期的に出るな
- 670 :仕様書無しさん:2020/07/17(金) 23:43:32.02 .net
- 灰色に失礼だろ
- 671 :仕様書無しさん:2020/07/17(金) 23:57:18.41 .net
- 読解力Atcoder退会
- 672 :仕様書無しさん:2020/07/18(土) 02:58:49.50 .net
- #BlackLivesMatter
- 673 :仕様書無しさん:2020/07/18(土) 05:28:47.61 .net
- #GrayLivesMatter
- 674 :仕様書無しさん:2020/07/18(土) 08:54:33 .net
- 寒色の人権←?
- 675 :仕様書無しさん:2020/07/18(土) 09:49:14 .net
- >>605
かけ算の順序問題とか好きそう
笑
- 676 :仕様書無しさん:2020/07/18(土) 09:57:35 .net
- 確かに笑
- 677 :仕様書無しさん:2020/07/18(土) 10:40:06 .net
- 就職のためだけ考えて競プロやるなら何色目標がおすすめですか。
- 678 :仕様書無しさん:2020/07/18(土) 10:49:41.37 .net
- 青
TOEIC600みたいなもんで、緑とか水色ですって言ったら「ブームに当てられて一応やってみた人」みたいに映ると思う
- 679 :仕様書無しさん:2020/07/18(土) 11:04:59.52 .net
- ICPCに出ようと思って一生懸命やってる人でも青から黄くらいで止まる人がたくさんいるわけで
ほぼ努力を必要とせずに水とか青になれる人はいいけど
普通の人が就活のために競プロに参入するのはおすすめしない
- 680 :仕様書無しさん:2020/07/18(土) 11:38:20 .net
- まじですか、ちょっとやってみて精進しなきゃ伸びなそうだったらやめます
- 681 :仕様書無しさん:2020/07/18(土) 11:48:08.71 .net
- 数学が得意な人に聞きたいのですが、
x / x = 1 という式は、x が 0 のときでも成り立つものでしょうか?
https://www.slideshare.net/chokudai/arc033
こちらのスライドショーにある以下の式が疑問の発祥元です
Qi(x) = (x-0)*(x-1)*...*(x-N)/(x-i)(ただし i=0~N)
- 682 :仕様書無しさん:2020/07/18(土) 11:56:11.02 .net
- 数学苦手だけど0で割っちゃいけないと思う
- 683 :仕様書無しさん:2020/07/18(土) 11:56:32.56 .net
- >>667
この読解力のなさ競プロ純粋培養感あってええな
- 684 :仕様書無しさん:2020/07/18(土) 11:59:25.74 .net
- >>677
アルゴリズム重要視されない分野なら茶か緑で十分
そっち系目指すなら最低黄色じゃない?橙で失敗する人もいるけど
- 685 :仕様書無しさん:2020/07/18(土) 12:08:59.60 .net
- 重視されない会社なら自分で目標立てて達成していく努力過程が評価になるから色は関係ないな
茶色は鼻で笑われそうだけど
- 686 :仕様書無しさん:2020/07/18(土) 12:09:51.07 .net
- >>682
ですよねー
リンク先のスライドに「ただしx/x=1はx=0のときでも成立するものとする」という文言が欲しかったです
- 687 :仕様書無しさん:2020/07/18(土) 12:10:13.82 .net
- >>681
スライド見てないけどx≠iなんじゃないの?
- 688 :仕様書無しさん:2020/07/18(土) 12:18:52.87 .net
- >>687
いえ、x=iもあり得ます
正しくは次のように書くべきだと思います(kmjpさんもこのように書いている)
Qi(x) = (x-0)*(x-1)*...(x-(i-1))*(x-(i+1))*...*(x-N)
次のように書いてしまうと、先ほどの注意書きが必要になると思います
Qi(x) = (x-0)*(x-1)*...*(x-N)/(x-i)
- 689 :仕様書無しさん:2020/07/18(土) 12:34:05.50 .net
- https://codeforces.com/contest/461/problem/A
Appleman and Toastman みたいな問題、解けることには解けるけど、
答えが最大値であることの証明ができない…
こういう貪欲を証明する力ってどのようにすれば身に付きますかね?
類題の「ハフマン符号が最適符号であることの証明」を理解すればいいのかな、とか思ったりしています
- 690 :仕様書無しさん:2020/07/18(土) 12:55:08.88 .net
- >>688
多項式として約分したものを考えて、代入とかはその後にやるという暗黙の約束のもとにそう書いてるだけだよ。先に代入すると分母がゼロになってそれはダメ。
- 691 :仕様書無しさん:2020/07/18(土) 12:56:44.37 .net
- >>686
そんな注釈は正しくないので書いちゃダメw
- 692 :仕様書無しさん:2020/07/18(土) 13:01:00.39 .net
- >>690
なるほど、理解しました
ありがとうございます
- 693 :仕様書無しさん:2020/07/18(土) 13:05:58.84 .net
- どうせ解析接続で値は一意
- 694 :仕様書無しさん:2020/07/18(土) 13:11:37.96 .net
- >>677
算数パズルコンテストなのでatcoderだと茶色上、PASTだと上級でアルゴリズム人材です
- 695 :仕様書無しさん:2020/07/18(土) 14:01:46.90 .net
- PAST上級なら水色余裕じゃね
- 696 :仕様書無しさん:2020/07/18(土) 14:08:01.71 .net
- >>690のような最小限の文章量で的確に間違いを指摘できる人が黄や橙で、
>>693のようなほとんどの人が理解できない単語を突然出す人は水色以下であって欲しいと思う今日この頃
まあ現実はそう単純じゃないんだろうけど…
- 697 :仕様書無しさん:2020/07/18(土) 14:32:26.29 .net
- 説明能力と競技プログラミング力には多少相関はあるかもしれないけどそれくらいだからな
ちな解析接続はざっくり言うとx/x=1みたいに定義できるところでの値が等しい関数を同一視する話
1+2+3+…=-1/12みたいなネタと同じ話だな
- 698 :仕様書無しさん:2020/07/18(土) 14:34:45.20 .net
- 今回の場合だと除去可能特異点って言ったほうが数学的に正しいけど、そういう話じゃあないんだよな
- 699 :仕様書無しさん:2020/07/18(土) 21:26:09.17 .net
- 初回でパフォーマンス1000ぐらいだったので少し頑張れば緑はいけると思うのでとりあえずそこまでは頑張ります。
ありがとうございます。
- 700 :仕様書無しさん:2020/07/18(土) 21:26:55.57 .net
- 単純に説明能力そのものを認めればいいのに
ratism ここに極まれり
- 701 :仕様書無しさん:2020/07/18(土) 22:34:52.51 .net
- 初回で緑パフォ出るなら少しやれば青まではいきそう
- 702 :仕様書無しさん:2020/07/18(土) 22:59:53.73 .net
- レート予想するやつ1年後も同じ色でわろた
- 703 :仕様書無しさん:2020/07/18(土) 23:15:55.37 .net
- そんなのあるんだ
ゴリラの人とか3年後も青と水反復してそう
- 704 :仕様書無しさん:2020/07/18(土) 23:28:57.18 .net
- おっさんがウホウホしてるの草生える
- 705 :仕様書無しさん:2020/07/19(日) 00:00:36.15 .net
- 言うほど草生えるか?
小学生erがウホウホしてたら確かにおもしろいが
- 706 :仕様書無しさん:2020/07/19(日) 00:06:39.43 .net
- 読解力灰色コーダー定期
- 707 :仕様書無しさん:2020/07/19(日) 00:14:48.76 .net
- 同じことしか言えないやつも言語能力大概だな
- 708 :仕様書無しさん:2020/07/19(日) 00:21:29.48 .net
- ウホウホ is 何
please 説明 without ウホウホ
- 709 :仕様書無しさん:2020/07/19(日) 00:25:11.09 .net
- 競プロ界隈のおっさん構文だから許して
- 710 :仕様書無しさん:2020/07/19(日) 00:32:13.95 .net
- ゴリラの人頑張ってて尊敬してる。あの人ぐらいよくわかってたらプログラマとして仕事をやっていけるはず。
- 711 :仕様書無しさん:2020/07/19(日) 00:39:22.11 .net
- 努力してるとは思うが、10年後にああいう風になりたいとは思わない
- 712 :仕様書無しさん:2020/07/19(日) 00:42:53.93 .net
- 好きな仕事してんるだからいいんじゃないの、知らんけど
- 713 :仕様書無しさん:2020/07/19(日) 00:55:51.84 .net
- 競プロ就職した人はいつまでプログラミングするんだろうな
マネージャーとか転職とかするんか気になる
- 714 :仕様書無しさん:2020/07/19(日) 00:57:39.33 .net
- 赤未満の個人の話は止めようね
- 715 :仕様書無しさん:2020/07/19(日) 01:01:19.83 .net
- 教育コンテンツ書いたり、人事でもやるんじゃない?
- 716 :仕様書無しさん:2020/07/19(日) 01:25:59.12 .net
- 本書いてもこんなもんなのか…
https://anond.hatelabo.jp/20200716012131
- 717 :仕様書無しさん:2020/07/19(日) 01:30:36.45 .net
- 放送出たりキャス頻繁になってるのはこういうことか
大変だな
- 718 :仕様書無しさん:2020/07/19(日) 01:32:49.24 .net
- 時間ある学生がいっぱい入ってくる中で社会人が仕事しながら青を維持してたらめちゃくちゃすごくない?ゴリラの人すごいと思う。中高生で黄色とか大学生で学業捨てて橙になれたとかはまあ才能があるとして、そうじゃなくて、ちゃんと仕事しながら青維持だよ?仕事と別にコツコツ頑張ってないとできないことだと思う。マジでえらい。追いつきたい。
- 719 :仕様書無しさん:2020/07/19(日) 01:41:44.96 .net
- おっさん発狂してて草
- 720 :仕様書無しさん:2020/07/19(日) 02:36:03.19 .net
- 〜しながらとか他人がわざわざ言い訳をつけるのはかえって失礼ではありませんか?
- 721 :仕様書無しさん:2020/07/19(日) 03:05:35.70 .net
- 最近雑談系の板のノリしか知らなそうなキッズ増えたな
- 722 :仕様書無しさん:2020/07/19(日) 03:09:34.13 .net
- 専門板らしく陰湿な言い回しを覚えよう
- 723 :仕様書無しさん:2020/07/19(日) 03:35:02 .net
- 大人から初めて青って割といるでしょ
- 724 :仕様書無しさん:2020/07/19(日) 03:48:56.04 .net
- うんち!!!
- 725 :仕様書無しさん:2020/07/19(日) 04:27:26.68 .net
- 雑談系のノリのキッズが大量に入ってきて古参がイラっとするのは社会貢献なのでどんどんやれ
- 726 :仕様書無しさん:2020/07/19(日) 04:30:02.64 .net
- 5chの時点で社会貢献もクソもねえよ
- 727 :仕様書無しさん:2020/07/19(日) 08:45:25.54 .net
- Gray Lives Matter
- 728 :仕様書無しさん:2020/07/19(日) 08:56:51.14 .net
- よろしくニキー
- 729 :仕様書無しさん:2020/07/19(日) 10:16:45.35 .net
- いつまでもOBOG会に来る老害はご退出願いたい
お前らの過去の栄光とかどうでもいい
- 730 :仕様書無しさん:2020/07/19(日) 10:32:02.14 .net
- 老害は伝説の人と思い出話しがち説
- 731 :仕様書無しさん:2020/07/19(日) 11:01:09.60 .net
- 前の放送が割とそんな感じだったな
- 732 :仕様書無しさん:2020/07/19(日) 11:17:16.91 .net
- https://atcoder.jp/contests/arc018/tasks/arc018_3
https://www.slideshare.net/chokudai/arc018
こちらのスライドの19ページ目について質問です
「a mod p = 0 のとき → x0 以外は全て同じ値になる」と書かれていますが、
x0 も含めて同じ値になる気がします
x0 だけが異なるというのは具体的にどういったケースでしょうか?
- 733 :仕様書無しさん:2020/07/19(日) 11:41:46.51 .net
- X0 >= P の時
あとその問題、Pは素数の条件が消されてるけどPは素数と仮定しないと解けない
実際の入力にはサンプル以外全部Pが合成数だけども
- 734 :仕様書無しさん:2020/07/19(日) 12:01:59.09 .net
- 特にこだわりなければその問題はスキップでいいですね正直
- 735 :仕様書無しさん:2020/07/19(日) 13:33:56.66 .net
- 今日は18:00からCodeforces Div.2があります
- 736 :仕様書無しさん:2020/07/19(日) 13:43:29.07 .net
- 深夜だと思ってたわ。
- 737 :仕様書無しさん:2020/07/19(日) 14:03:42.61 .net
- 質が高そう
- 738 :仕様書無しさん:2020/07/19(日) 14:34:21.69 .net
- >>733
そこは盲点でした。ありがとうございます
あと素数の件、マジですか…
>>734
了解です。スキップすることにします
- 739 :仕様書無しさん:2020/07/19(日) 15:04:11.67 .net
- 古いARCは勉強になる問題も多いけどときどきおすすめできない問題が混ざっていて難しい
- 740 :仕様書無しさん:2020/07/19(日) 16:47:43.04 .net
- この問題以外にも致命的な欠陥がある問題は存在するのでしょうか?
もし存在するのであれば教えてほしいです
- 741 :仕様書無しさん:2020/07/19(日) 17:52:12.47 .net
- あーだこーだ低評価17は草 俺もつけたけど
- 742 :仕様書無しさん:2020/07/19(日) 18:23:20.78 .net
- なんで低評価?
- 743 :仕様書無しさん:2020/07/19(日) 19:45:41.83 .net
- なんか気に食わないからに決まってるだろ
- 744 :仕様書無しさん:2020/07/19(日) 20:13:11.12 .net
- abacab?bacaba…
- 745 :仕様書無しさん:2020/07/19(日) 20:29:01.12 .net
- 構築は余裕があればチェッカーも書いてみるとよし
- 746 :仕様書無しさん:2020/07/19(日) 21:19:53.29 .net
- 反復横飛び体育でやるのって小学生くらいじゃね?全然関係ないけど
- 747 :仕様書無しさん:2020/07/19(日) 22:18:03.21 .net
- 俺は高校でもやってた
- 748 :仕様書無しさん:2020/07/19(日) 23:43:35.62 .net
- 年度始めの体力テストって全ての小中高でやらんの?シャトルランなり上体起こしなりいろいろやらされて総合評価AとかDとかつくやつ
その中に反復横跳び含まれてた気がする
- 749 :仕様書無しさん:2020/07/19(日) 23:48:25.39 .net
- >>720
のしぶくろっぽい
- 750 :仕様書無しさん:2020/07/20(月) 00:38:53.16 .net
- 競プロガチ勢で学業崩壊勢とか、レッドコーダーでも大して稼げてないとか、それでいいのか?しょせんネトゲだこらそんなものか。ジアタマいいのにもったいない。
- 751 :仕様書無しさん:2020/07/20(月) 01:19:33.44 .net
- 好きだからやってんのにもったいないとか余計なお世話な
- 752 :仕様書無しさん:2020/07/20(月) 10:49:38.30 .net
- 何やっても人生壊すやつは人生壊すので…
そもそも学業崩壊勢つっても、せいぜい、世間的にはそこそこの学校で落ちぶれてるとかそんなもんでしょ
レッドコーダー稼げない問題は夢がないなあと思うけど非情報系なのでわからんちん
- 753 :仕様書無しさん:2020/07/20(月) 10:52:49.89 .net
- こどふぉとatcoderのレートの乖離やばくないか?
りんごさんがこどふぉ1900=atcoder2000みたいな説明してるスクショ見た記憶あるけど下手するとこどふぉ1900安定なんてatcoder水色で達成してるやつ無数にいるぞ
こどふぉのレートがインフレしてるのはまあそうなんだろうし問題のジャンルが違うというのもそうだけどそれだけで説明できる事象ですかね?
- 754 :仕様書無しさん:2020/07/20(月) 11:12:19.27 .net
- うーん、どうでもいい
- 755 :仕様書無しさん:2020/07/20(月) 11:18:10.96 .net
- >>753
問題のジャンルが違う時点でレートの傾向が異なるのは当たり前じゃね?
- 756 :仕様書無しさん:2020/07/20(月) 11:24:19.23 .net
- 逆にこどふぉ紫であっとこ黄色とかは(参加回数両方10回以上で)ほぼ見ないな
- 757 :仕様書無しさん:2020/07/20(月) 11:33:51.35 .net
- インフレしてるってだけで説明できる現象じゃん
- 758 :仕様書無しさん:2020/07/20(月) 11:49:23.45 .net
- Div1があるとこどふぉ黄とか紫は叩き落されるぞ
- 759 :仕様書無しさん:2020/07/20(月) 12:07:03.50 .net
- わざわざDiv. 1に出るのは情弱
- 760 :仕様書無しさん:2020/07/20(月) 12:12:39.48 .net
- https://i.imgur.com/sDVp8k2.png
- 761 :仕様書無しさん:2020/07/20(月) 12:35:37.38 .net
- 薄橙以上は出るしかなくね
橙で満足するなら知らんけども
- 762 :仕様書無しさん:2020/07/20(月) 14:17:43.55 .net
- Combinedかぐろふぉだけ選り好みすればDiv1onlyに出ずに赤も余裕よ
- 763 :仕様書無しさん:2020/07/20(月) 15:02:28.29 .net
- 日本に50人近くいるのか
参加人数考えると AtCoder だいだいとだいたい同じくらいか ?
- 764 :仕様書無しさん:2020/07/20(月) 15:24:32.62 .net
- レッドコーダー稼げてないって何見て言ってんの
流石に年収500マソ以下のレッドコーダーなんておらんだろ
- 765 :仕様書無しさん:2020/07/20(月) 16:28:00.89 .net
- レッドコーダーの定義は
- 766 :仕様書無しさん:2020/07/20(月) 18:57:27.40 .net
- あるコンテストサイトに対してそのコンテストサイトのレートが赤の人
- 767 :仕様書無しさん:2020/07/20(月) 19:42:27.66 .net
- こどふぉ赤=あっとこ橙
こどふぉ橙=あっとこ黄
こどふぉ紫=あっとこ青
英語を苦にしないか翻訳使って多分こんな感じ
- 768 :仕様書無しさん:2020/07/20(月) 21:59:40.99 .net
- こどふぉは振れ幅大きいから、タッチだけならそれより色半分くらい落ちそう
逆に絶対色落ちないとなると色半分くらい上がりそう
- 769 :仕様書無しさん:2020/07/20(月) 22:51:46.30 .net
- div1のno sub対策がないとボーダー付近がぐちゃぐちゃ。
- 770 :仕様書無しさん:2020/07/21(火) 01:02:49.38 .net
- 自分でコンテストサイト立ち上げたらレッドコーダーなり放題じゃん
開発力緑くらいあればいけるか?
- 771 :仕様書無しさん:2020/07/21(火) 01:22:52.41 .net
- >>764
ボーダー低すぎでしょ
茶色でも500万以下は滅多にいねぇよ
- 772 :仕様書無しさん:2020/07/21(火) 01:33:18.32 .net
- 滅多には草。というかCSで助教になれたら成功と言えるが500万もらえるとは限らんからな。
アカデミックに近い分野は年収で見るならまったく夢がないが、そういう話なのか?
- 773 :仕様書無しさん:2020/07/21(火) 06:14:08.08 .net
- >>771
学生さんか?
IT人材は足りない足りない言いつつ格安で買い叩かれてるのが現状だよ
300〜400がボリューム層と予想する
>>772
今どき助教も任期付きが普通だから全く成功ではない
でも助教で500はちょっと低めに言い過ぎじゃないかと思う
特任助教なら実質ただのポスドクなのでわかるけど
- 774 :仕様書無しさん:2020/07/21(火) 07:40:46 .net
- 日本のポスドク公募は「学振と同程度」とか平気でやってくるから怖い
しかもフタ開けてみたら学振PDじゃなくて学振DCと同程度とかザラにある
- 775 :仕様書無しさん:2020/07/21(火) 08:46:57.05 .net
- https://anond.hatelabo.jp/20190407192318
Yah○○!の新卒は410万からだゾ!
- 776 :仕様書無しさん:2020/07/21(火) 12:30:40.69 .net
- 20卒青やが年収600万でオファーされわ
まあ研究と長期インターンの方が評価されてたんやろうけど
- 777 :仕様書無しさん:2020/07/21(火) 18:15:27 .net
- >>776
はいはい東大東大
- 778 :仕様書無しさん:2020/07/21(火) 19:16:02.92 .net
- いや、ほとんど東大やし
- 779 :仕様書無しさん:2020/07/21(火) 19:39:16.21 .net
- 実際暖色で就活苦労してるのって大体非東大・京大だよね?
- 780 :仕様書無しさん:2020/07/21(火) 19:40:24.95 .net
- 東工大も仲間に入れたげて…
- 781 :仕様書無しさん:2020/07/21(火) 23:02:46 .net
- そもそも東大京大東工大以外に暖色がほとんどいないし
- 782 :仕様書無しさん:2020/07/22(水) 01:31:44.46 .net
- 氷河期に東大の情報系修士(学部東工大)出たけど超ブラック引いてすぐやめるはめになったわ。
その後知らないでFの下請け入れられて精神病んだ。
- 783 :仕様書無しさん:2020/07/22(水) 02:00:11 .net
- 東工大→東大院って東工大の推薦取れなかった落ちこぼれが行くんだっけ
- 784 :仕様書無しさん:2020/07/22(水) 02:14:16 .net
- >>773
300〜400万で競プロやってる人は流石にほとんどいないでしょ
競プロ(ゲーム)やってる場合じゃない
- 785 :仕様書無しさん:2020/07/22(水) 02:17:36 .net
- >>783
東大に行きたくて行く人間が存在すると考えないのか?
>>784
その理論でいくと低所得者はあらゆる娯楽に手を出せないことになるぞ
- 786 :仕様書無しさん:2020/07/22(水) 02:23:19 .net
- >>785
競プロ精進してる暇があったらスキル磨いて転職するんじゃないかな…
まぁ社会人競プロerの年収アンケートとかは見てみたい
意外とそこまで色相関ない気がする
- 787 :仕様書無しさん:2020/07/22(水) 02:42:15.01 .net
- よし、次スレを立てるときはテンプレちゃんと貼ろう(まだ早いけど)
テンプレ
https://pastebin.com/n51CXbPy
ところで、前スレリスト長くなって貼れないときは†二分探索†でいいかな?
1つ前、2つ前、4つ前、・・・と1スレ目をリストに載せれば…
- 788 :仕様書無しさん:2020/07/22(水) 02:45:28 .net
- 色ごとの年収比較は見てみたいかも
- 789 :仕様書無しさん:2020/07/22(水) 02:58:21 .net
- >>787
長すぎんだろ
24行目以降はいらん
- 790 :仕様書無しさん:2020/07/22(水) 03:19:09 .net
- AtCoderの二分探索可能なページ割(?)結構好き
ニコニコ大百科の掲示板とか最初か最後にしか飛べなくてクソ不便
- 791 :仕様書無しさん:2020/07/22(水) 03:22:25 .net
- >>787
面白いけど書き換えるのめんどいな
- 792 :仕様書無しさん:2020/07/22(水) 05:18:02.15 .net
- >>784
> 300〜400万で競プロやってる人は流石にほとんどいないでしょ
> 競プロ(ゲーム)やってる場合じゃない
学生さんっぽい意見
- 793 :仕様書無しさん:2020/07/22(水) 05:21:33.31 .net
- つか競プロやってる人は学生が多いだろうから、年収ほぼゼロが多数じゃない?
- 794 :仕様書無しさん:2020/07/22(水) 07:01:42 .net
- Q1.大学生の平均年収は?
ただし年収とは支出・税金等の控除を考えない年間の給料の合計金額とします
- 795 :仕様書無しさん:2020/07/22(水) 07:46:45.51 .net
- >>792
年収300〜400万の当事者かな?
別にディスる意図はないから気にしないでくれ
- 796 :仕様書無しさん:2020/07/22(水) 07:52:51.69 .net
- ただの娯楽なのに年収低くても関係ないやろ
- 797 :仕様書無しさん:2020/07/22(水) 08:06:51 .net
- >>795
いや、平均でも何でも良いんだが、少なくともそういう客観的な視点持って話してんのかなって
300〜400万で競プロやってる人なんていねーだろという根拠めいたものがあるなら是非とも教えてほしいね(chokudaiが猛烈に拡散してくれると思う)
300〜400万は単に20代〜30代の平均くらいだからってのが根拠でしょう
- 798 :仕様書無しさん:2020/07/22(水) 09:25:07 .net
- 競プロやってる人間とやってない人間でどの程度年収の分布が違うんだろうな
プライベートでもコードを書くような人間だから、そうでない人の平均よりは高くあってほしいが
- 799 :仕様書無しさん:2020/07/22(水) 09:32:51 .net
- 日曜プログラマーな私
- 800 :仕様書無しさん:2020/07/22(水) 09:57:00 .net
- 日曜プログラマーの全プログラマーにおける割合を知りたい
少数派なのか、それとも無視できない割合いるのか
- 801 :仕様書無しさん:2020/07/22(水) 10:23:14.35 .net
- でもさあ例えば趣味で高校数学のムズめな入試問題とかやって何かを満たしてるイタい奴がたまにいるがそういう奴って大抵社会に見放されて活躍できる場所がないド底辺だよね
年収も低いわな
競プロも水以下はそんな感じだろうから年収も多分平均くらいだと思う
- 802 :仕様書無しさん:2020/07/22(水) 10:49:08 .net
- >>798
それはさすがに虫のいい願望でないの?対象とする範囲をどこまでにするかにもよるだろうけど。
競プロの能力が収入に直結する仕事なんて限られてるし、それで高収入が得られるのはごく限られた範囲の高度で専門的な業務だけだと思う。
大抵の職業プログラマはコーディングを主な業務にしている人よりプロジェクトのマネジメントや設計を主な業務にしている人の方が収入が高いという職場が大多数でしょ。それに通常の社会人は競プロに割ける時間が限られているから、収入が高い人で競プロにそれほど力をかけられないことも多いだろうし。
コーディングだけやってますって業態の人に限るなら、フリーランスや底辺付近のSESの人が残ってそれなりに収入との相関はあるかも。
- 803 :仕様書無しさん:2020/07/22(水) 10:57:44.33 .net
- ・頭脳系競技だし平均は高め。理系難関大コースとの親和性が高い
・プログラミング転職サイトのおかげで
極端な低収入からは脱出しやすい
実力一定以上の年収は色んな趣味と比較して目に見えて高めではあるんじゃない?
- 804 :仕様書無しさん:2020/07/22(水) 11:37:57.02 .net
- 目を覚ませ
- 805 :仕様書無しさん:2020/07/22(水) 11:50:04.52 .net
- >>803
願望を言ってる自覚ないならヤバいで
- 806 :仕様書無しさん:2020/07/22(水) 11:51:19.50 .net
- 競プロerに高学歴や理系が多いので世間一般の同世代より平均年収が高いというのは定性的にはまあどう考えてもそうなので、定量的にどうなのかと、同学歴帯なり情報系学科を卒業した人と比較しないと意味ないんじゃないですかね
- 807 :仕様書無しさん:2020/07/22(水) 11:52:24.66 .net
- ケイプロなんてソシャゲの一種でラブライブとかデレステみたいな感じにしか思ってない
基本プレイ無課金だし(´・ω・`)
- 808 :仕様書無しさん:2020/07/22(水) 12:01:05.66 .net
- >>803
それって、以下の(A)が真であると言いたいのかもしれないけど、実際のところは(B)(C)が真であるだけで、競プロで高得点でも学歴が低ければ高収入には結び付かないということにでないかな。
(A)競プロ能力と高収入は相関がある
(B)競プロ能力と高学歴は相関がある
(C)高収入と高学歴は相関がある
- 809 :仕様書無しさん:2020/07/22(水) 12:19:38.81 .net
- >>807
ケイプロ・・・算数パチンコにつづく新たな呼称かな
- 810 :仕様書無しさん:2020/07/22(水) 12:22:10.34 .net
- 競馬競輪と同じカテゴリ
- 811 :仕様書無しさん:2020/07/22(水) 12:22:48.39 .net
- 「短い時間で正しいコードを書く能力」が鍛えられるのは確かだからそれでいいや
- 812 :仕様書無しさん:2020/07/22(水) 12:26:29.23 .net
- >>808
それBとCどちらも正しいならAもある程度正しくなるのでは
平均で考えて、m, nは適当な正の実数、E(競プロ能力)=nE(学歴)として、E(収入)=mE(学歴)とする
こうすると、E(収入)=(m/n)E(競プロ能力)にならない?
もしかすると外れ値の人たちが上げてる声が大きすぎるだけでは?
- 813 :仕様書無しさん:2020/07/22(水) 12:30:53.87 .net
- 相関はまああるので因果関係があるかどうかが重要だけど、それを示すのはなかなか難しいねんな
- 814 :仕様書無しさん:2020/07/22(水) 12:31:54.49 .net
- あ、定数項入れるの忘れてた
適当な実数a,bも加えて、E(競プロ能力)=nE(学歴)+a、E(収入)=mE(学歴)+bとすると
E(収入)=(m/n) (E(競プロ能力) - a) + b になるよね
これは、収入と学歴の相関が強い場合に相関が強くなり、競プロ能力と学歴の相関が強い場合に相関が弱くなるかな
- 815 :仕様書無しさん:2020/07/22(水) 12:33:03.82 .net
- あれ、変だったかな
統計なんもわからん
- 816 :仕様書無しさん:2020/07/22(水) 12:35:31.67 .net
- アホらしい式に突っ込むのがあれだが学歴の尺度(単位)ってなんぞ
- 817 :仕様書無しさん:2020/07/22(水) 12:36:35.28 .net
- 今お前が「外れ値の人」になってるってわかるか
- 818 :仕様書無しさん:2020/07/22(水) 12:40:36.28 .net
- 受サロや学歴板に行った方が幸せそうだ
- 819 :仕様書無しさん:2020/07/22(水) 12:43:22.46 .net
- 学歴は実数ではなかった・・・
- 820 :仕様書無しさん:2020/07/22(水) 13:02:51.01 .net
- bとcの相関係数が1ならaの相関係数も1になるのはそうで、例えば相関係数が0.6だったらaの相関係数はどうなるんですかね
- 821 :仕様書無しさん:2020/07/22(水) 13:19:15.15 .net
- 疑似相関で検索
- 822 :仕様書無しさん:2020/07/22(水) 15:08:45 .net
- 統計的消去をすればレートと収入から学歴の影響を取り除いたものを出せるのかね
どうやれば消去できるのかわからんが
学歴は要するにどれだけ就職にプラスになるかという値だと思うが
まずそれを計算するのがなかなか難しいな
業界ごとの違いについても悩ましい
関係ないかもしれないが、暖色大学生のツイート見てると競プロで身を持ち崩す奴多すぎじゃねって感じがする
- 823 :仕様書無しさん:2020/07/22(水) 15:09:09 .net
- >>820
まず日本語から学べ
bとcの相関係数が1のときにaとbの相関係数が1となる関係がある。この関係は維持されるものとして、bとcの相関係数が0.6となったときaとbの相関係数は0.6と言えるか?
- 824 :仕様書無しさん:2020/07/22(水) 16:38:09.29 .net
- >>823
??
- 825 :仕様書無しさん:2020/07/22(水) 21:09:10.54 .net
- あーだーこーだーで一瞬写ったslack画面をスクショして見たけど、見なかったことにした
- 826 :仕様書無しさん:2020/07/22(水) 23:03:53.50 .net
- そういうのはDMで言いなさいな
- 827 :仕様書無しさん:2020/07/22(水) 23:04:50.42 .net
- 自分の知り合いだけでも
旧帝非情報系 Atcoder青色直前 中小ブラック下請けSIerしか受からず年収300万で精神病んでいる
旧帝電子系 Atcoder水色中盤 ブラックゲーム会社で5年目、年収300万
はいるぞ。後者は仕事は楽しそうだが。
- 828 :仕様書無しさん:2020/07/22(水) 23:10:20.17 .net
- >>825
どんな内容だったの
- 829 :仕様書無しさん:2020/07/22(水) 23:37:46.29 .net
- 結局競プロはスポーツだから身を持ち崩していいのは中高生までなんだな
- 830 :仕様書無しさん:2020/07/22(水) 23:52:12.01 .net
- そもそもアルゴリズムリサーチャーか機械学習エンジニアでもなければコードだけ書いてては大した年収にならない
後者は競プロと直接関係ないし前者は暖色じゃないと務まらない
社会人で寒色以下の大半は普通のWeb系かSIer勤務だろうし、年収も特別高いとは思えないね
そういう会社で年収上げるには年数働いてマネジメント職に就くのが最適であり、競プロの能力で年収の優劣はつかないだろう
>>771とか的外れすぎると言わざるを得ない
- 831 :仕様書無しさん:2020/07/23(木) 01:26:01 .net
- >>830
長々書いてるけどそれただの感想ですよね
お前が一番的外れだよ
- 832 :仕様書無しさん:2020/07/23(木) 01:30:13 .net
- やたら伸びてて草
娯楽だから関係ないとか言いつつ年収興味ある人多いのな
- 833 :仕様書無しさん:2020/07/23(木) 01:41:09 .net
- 自分は830じゃないが、内容が個人の感想と的外れであることには何も関係がないだろ…
- 834 :仕様書無しさん:2020/07/23(木) 02:09:10.10 .net
- 感想な上に内容も的外れだって言ってるのでは?
どちらにせよデータが無いならお気持ち合戦にしかならんな
- 835 :仕様書無しさん:2020/07/23(木) 02:21:21.72 .net
- 誰もデータを根拠に話してる人なんていないしみんな的外れ
不毛だわこの議論は
- 836 :仕様書無しさん:2020/07/23(木) 02:23:04.73 .net
- 次のARC級いつだよ
- 837 :仕様書無しさん:2020/07/23(木) 09:38:39.39 .net
- 「平均300〜400」はデータじゃねーの?
もうチョイ高いんだっけ?
- 838 :仕様書無しさん:2020/07/23(木) 09:53:15.69 .net
- 某N研からGの人とか某理三Gの人とかを見て自分もそうなれるかもと思って始めた人も多いだろうね
この辺はでも競プロ以外のスペックが全然違うので…
- 839 :仕様書無しさん:2020/07/23(木) 11:57:49.29 .net
- 水色だが300いかないくらいだわ
青になれば上がるんか?
- 840 :仕様書無しさん:2020/07/23(木) 11:59:04.11 .net
- 300行かないって学振特別研究員かよ
- 841 :仕様書無しさん:2020/07/23(木) 11:59:53.40 .net
- 転職したら?あと水色から先は英語とかマネジメント経験の方が重要かと
- 842 :仕様書無しさん:2020/07/23(木) 12:37:42.20 .net
- 5週連続ratedで力もストックも使い果たしたので2ヶ月間ありませーんw
とか普通にありそう
海外writerもっと招聘しろ
- 843 :仕様書無しさん:2020/07/23(木) 12:38:57.54 .net
- rejectされるだけじゃないの
- 844 :仕様書無しさん:2020/07/23(木) 13:07:59.48 .net
- 青とか水色とかより学歴がまず大事。特に競プロやるようなオタクくさいヒョロガリは就職で不利だよ。宮廷程度じゃ中堅私大のラグビー部に負ける
- 845 :仕様書無しさん:2020/07/23(木) 13:13:13.87 .net
- 学歴厨きっしょ
- 846 :仕様書無しさん:2020/07/23(木) 13:23:51.48 .net
- https://matsuri.5ch.net/joke/
- 847 :仕様書無しさん:2020/07/23(木) 14:35:36.89 .net
- 旧帝程度じゃってどこならいいんだよw海外か?
- 848 :仕様書無しさん:2020/07/23(木) 17:49:05.45 .net
- あーだーこーだー見れなかったんだが、精進する上で参考になる情報あった?
- 849 :仕様書無しさん:2020/07/23(木) 17:49:20.59 .net
- 親会社の灰色が子会社の黄色を使ってて草
入る会社間違えるなよ
- 850 :仕様書無しさん:2020/07/23(木) 18:06:54.59 .net
- >>849
よくこんな灰コーダーの願望っぽいレスできるな
- 851 :仕様書無しさん:2020/07/23(木) 19:22:09.97 .net
- 社員証の色がコーダーランクで分かれていて一目でわかる会社なんだよ
- 852 :仕様書無しさん:2020/07/23(木) 20:01:26.70 .net
- コーディング能力とマネジメント能力は別物だし
使われるのが嫌ならマネジメント能力磨いてたらいいんじゃないのって思う
- 853 :仕様書無しさん:2020/07/23(木) 20:51:58.66 .net
- ここ見てると>>806の1行目も怪しいな
>>839
500万出すからウチ来てほしいわ
まともにコード書けない奴ばっかだよ…
- 854 :仕様書無しさん:2020/07/23(木) 20:58:39.42 .net
- >>827
自分のリアル知り合いだと550万の水色と800万の茶色がいる
どっちもMARCHの非情報系
- 855 :仕様書無しさん:2020/07/23(木) 21:20:06.97 .net
- 年齢も書かないとわからんなぁ。いくら年功序列が薄れてきたとはいえ
- 856 :仕様書無しさん:2020/07/23(木) 22:28:59.69 .net
- 緑だけど生保で暇だからリモートで雇って・・・
- 857 :仕様書無しさん:2020/07/23(木) 23:11:11.08 .net
- 青以上に短期間でなれる地頭があればプログラミングは趣味にして他の職種選んだほうが稼げるだろ。アクチュアリーやクオンツなら1000万ぐらいすぐ。
それでもプログラミングを仕事にしたいなら安く使われるのは仕方ないのでは。
- 858 :仕様書無しさん:2020/07/23(木) 23:30:42.68 .net
- 句読点ガイジいつから湧いたんだ?
- 859 :仕様書無しさん:2020/07/23(木) 23:49:39.25 .net
- ここ見てると競プロで稼げないと錯覚するな
競プロで稼いでる奴いないんか
- 860 :仕様書無しさん:2020/07/24(金) 00:01:15.50 .net
- AtCoder銀以上は例外なく高待遇のイメージある
銀以上でどこで働いてるのか知ってる人1人しかいないけど
- 861 :仕様書無しさん:2020/07/24(金) 00:10:38.47 .net
- できるプログラマはできないプログラマの10倍パフォーマンスが出るなんてことも言われるけど、一般的なSI仕事なら茶と暖色であんまり差は出ないよね。仕事を選ばないと
- 862 :仕様書無しさん:2020/07/24(金) 00:15:21.41 .net
- SIerで茶と暖色が一緒ってコマ?
- 863 :仕様書無しさん:2020/07/24(金) 00:15:25.71 .net
- >>859
競プロ強ければ無条件に稼げると思ってる人は可哀そうだと思うけど
ここ見てるとあまりに厳しい現実で悲しくなるな
- 864 :仕様書無しさん:2020/07/24(金) 00:41:02.05 .net
- こういう流れは日本人トップクラスはいくら稼いでるとかっていう流れがあるけど、一切ないところがやはりネトゲと言われるオチ
- 865 :仕様書無しさん:2020/07/24(金) 00:43:30.87 .net
- レート高い人ほど年収高い傾向は絶対ある
修士と学士の平均年収の差と一緒で、元々の能力高い人の割合が高いってだけだろうけど
- 866 :仕様書無しさん:2020/07/24(金) 01:11:08.71 .net
- >>864
日本語も無理だもんそりゃ安い
- 867 :仕様書無しさん:2020/07/24(金) 01:25:50 .net
- 情オリだけじゃなく他の科学オリンピックも稼いでる人ほぼいないよね。数オリ含め。海外だと違うのかね。
- 868 :仕様書無しさん:2020/07/24(金) 01:33:23 .net
- ガチで句読点使い気持ち悪い
- 869 :仕様書無しさん:2020/07/24(金) 01:46:08.83 .net
- 暖色→高収入、高学歴なんて殆どセールストークみたいなもんだろ
topcoder player間でも初期high income,superior academic backgroundだの同じ様な事言われてたがgreat image catastrophe迎えてあの様
アットコがケイプロやる事とかのハイステイタス感演出→多くの人数確保したコンテスト開催→アットコが他企業からより大きな資本受け取れる
テレビでいつだかやってた"そうアイホンならね"とかと一緒(´・ω・`)
- 870 :仕様書無しさん:2020/07/24(金) 01:59:25.04 .net
- 年収の話に興味あるのなんて競プロをネトゲだと思ってない低レート層だけだろうに高レート層の年収の話でわいわいしてるの虚しくて好き
- 871 :仕様書無しさん:2020/07/24(金) 02:09:32.23 .net
- レート高くても稼げないなら新規の学生がいなくなってアットコ終わるんじゃね
- 872 :仕様書無しさん:2020/07/24(金) 02:23:54.53 .net
- >>870
支離滅裂すぎ
少し落ち着けよ
- 873 :仕様書無しさん:2020/07/24(金) 02:53:47.59 .net
- >>865
感覚的にはそうだけどサンプル少なすぎて傾向見えないような気もする
某転職エントリでも緑でgoogle入って年収1350万とか言ってたし
- 874 :仕様書無しさん:2020/07/24(金) 03:34:04 .net
- >>865
年収に関連する要素は膨大にあって、競プロのレートはその中の一つに過ぎない。他の要素が同じならレートが高い方が収入も高いだろうけど、レートの影響の比率は他の要素に比べたら微々たるもので、レートと収入の関係なんてほとんど無いようなものだろう。
- 875 :仕様書無しさん:2020/07/24(金) 06:13:18.60 .net
- 必ず句読点をつけろ
- 876 :仕様書無しさん:2020/07/24(金) 11:10:13.01 .net
- 読点はまあ読みやすさのために要ると思うしみんな使ってるので、句点をNGするわ
- 877 :仕様書無しさん:2020/07/24(金) 11:13:59.60 .net
- 年収に関連する要素は膨大にあって, 競プロのレートはその中の一つに過ぎない. 他の要素が同じならレートが高い方が収入も高いだろうけど, レートの影響の比率は他の要素に比べたら微々たるもので, レートと収入の関係なんてほとんど無いようなものだろう.
- 878 :仕様書無しさん:2020/07/24(金) 11:16:46.88 .net
- Codeforcesの英文がGoogle翻訳無しで読めるようになると、
どれくらいのレート向上が見込めるでしょうか?あまり効果はなさそうでしょうか?
英文の中に数式が含まれていると正しく翻訳されず、
原文と見比べながら意味を理解していくという手間が発生してストレスです
(例えば、'a'という変数は冠詞として認識されます…)
- 879 :仕様書無しさん:2020/07/24(金) 11:24:28.00 .net
- >>878
定量的な評価なんてできるわけないだろう
- 880 :仕様書無しさん:2020/07/24(金) 12:05:57.92 .net
- 就活の時期だけあって年収の話は盛り上がるな
俺は推薦で内定したからお前ら色あげてがんばれ
- 881 :仕様書無しさん:2020/07/24(金) 12:08:31.45 .net
- レートが上がるかは知らんけど競プロより英語をやったほうが人生の役には立つ
- 882 :仕様書無しさん:2020/07/24(金) 12:11:51.47 .net
- Readforces最強説
- 883 :仕様書無しさん:2020/07/24(金) 12:25:39.46 .net
- >>876-877
こんなので笑ってしまった
- 884 :仕様書無しさん:2020/07/24(金) 12:50:30.81 .net
- さすがに笑うわ
- 885 :仕様書無しさん:2020/07/24(金) 14:22:01.27 .net
- SIerで暖色なら強くね?年収高くて高みの見物
- 886 :仕様書無しさん:2020/07/24(金) 14:35:46.45 .net
- 年収はある程度以上ならどうでもいいがスキルつかない仕事とかくそブラックは嫌や
年収も新卒350以下は生活が苦しくなるので嫌や
- 887 :仕様書無しさん:2020/07/24(金) 14:59:38.31 .net
- SIerは当たり外れが大きい
- 888 :仕様書無しさん:2020/07/24(金) 16:23:43.16 .net
- >>886
> 年収も新卒350以下は生活が苦しくなるので嫌や
平均年収を頭に置いて考えると、これでも結構望んでる方だしなあ
- 889 :仕様書無しさん:2020/07/24(金) 16:24:02.62 .net
- 告知が当日かよと思ったら今日金曜だったか
- 890 :仕様書無しさん:2020/07/24(金) 16:29:17.62 .net
- 競技プログラミングの問題文の英語読めないって結構狂ってるよ
・高度な専門用語は出ない
・多くの場合要点がまとまっている
・入力と抱き合わせで読めば尚更分かりやすい
っていう特徴があるので、この世に存在する英文の中でかなり読みやすい部類
これ読めない層は競プロより先にやることあるだろ
そりゃ年収も低いわ
- 891 :仕様書無しさん:2020/07/24(金) 16:31:10.92 .net
- マ板ってなんとなく職業プログラマの板なイメージがあるから、年収の話題は似合うね
- 892 :仕様書無しさん:2020/07/24(金) 16:45:20.28 .net
- 給料は本人の能力というより入ってる会社による影響が大きいからなあ
- 893 :仕様書無しさん:2020/07/24(金) 16:58:38.51 .net
- 読めないわけじゃないけど面倒だから翻訳に突っ込むわ
- 894 :仕様書無しさん:2020/07/24(金) 16:59:50.64 .net
- 読めない訳じゃないが時間かかるだろ
- 895 :仕様書無しさん:2020/07/24(金) 17:18:02.81 .net
- 英文と日本語文を同じスピードで読める人って、英文が目にどう映っているんだろう?
日本語ならひらがな・カタカナ・漢字が入り混じっているから
一目見ただけで何が書かれているかなんとなくわかるけど、
英文って30個程度の文字だけで構成されているから、一目見ても何が書かれているかわからない
だから先頭からじっくり読んでいくしかない気がする
英文読むのが得意な人に聞きたいんだけど、そのあたりの感覚がどうなっているか教えてほしいです
- 896 :仕様書無しさん:2020/07/24(金) 17:18:08.52 .net
- いやなんの言い訳だよ
「読めません」で良いだろ
- 897 :仕様書無しさん:2020/07/24(金) 17:38:57.38 .net
- 読みなれてると言語とか関係なく一目で見ただけで単語の形にたよって意味がわかると思う
英語の場合だと単語の長さとアルファベットの並びから脳が勝手に情報を処理してくれる
漢字は一目で読めるのに実際に書いてみるとよくわからないのと同じ理屈
- 898 :仕様書無しさん:2020/07/24(金) 17:50:39.18 .net
- >>895
日本語って単語の切れ目がないから
一目見ても何が書かれてるかわからない
「○○はなしということにしましょう」みたいなトコロテンのようなフレーズはどこで区切れるの!?
「テクニカルプロダクトマネジメント」みたいなのは「・」で区切ってよ!わかんねーよ!
って逆に思われてるぞ
- 899 :仕様書無しさん:2020/07/24(金) 17:51:09.26 .net
- >>888
大卒なら流石にそこまで低くない
- 900 :仕様書無しさん:2020/07/24(金) 17:53:44.80 .net
- >>899
そうだっけ?
大卒も高卒も20代は大体300-400に収まってると思ってた
- 901 :仕様書無しさん:2020/07/24(金) 18:14:11.90 .net
- >>892
能力と会社のレベルが乖離してるなら転職すればいいし…
新卒とは仕方ないけど
- 902 :仕様書無しさん:2020/07/24(金) 20:07:52.07 .net
- >>897
なるほど、理解しました
脳が自動的に補完してくれる領域に達するまでは、
意味を理解した上で英文を観察する必要がありそうです
方向性が見えました。ありがとうございます
>>898
外国の方からは日本語がそのように見えるというのは面白いですね
- 903 :仕様書無しさん:2020/07/24(金) 22:27:53.39 .net
- 日本語の方が一目見て入ってくる情報量多いと思うけどな
- 904 :仕様書無しさん:2020/07/24(金) 23:50:46.05 .net
- それはお前が日本人だからであって
中国人の俺からすれば中国語の文章を読むのは早いが、日本語だと一文字ずつ読まないと仮名の部分は全然理解できない
第二母国語のように勉強してきたつもりなんだけどな
- 905 :仕様書無しさん:2020/07/25(土) 00:51:22.09 .net
- るるるの人が24時間Twitterやってて草
宣伝大変だな
- 906 :仕様書無しさん:2020/07/25(土) 01:11:50.41 .net
- 本のノルマでもあるんだろう
- 907 :仕様書無しさん:2020/07/25(土) 01:26:06 .net
- ついたら見に行ったら最近やばいな
完全に廃人
- 908 :仕様書無しさん:2020/07/25(土) 01:35:49 .net
- >>904
您的日语非常自然的。怎么学习呀……
- 909 :仕様書無しさん:2020/07/25(土) 01:38:33 .net
- 中国語って文字化けしちゃうのね…
- 910 :仕様書無しさん:2020/07/25(土) 01:46:26 .net
- アルファベットが11個しかないロトカス語ならさすがにネイティブでも速読しにくそう
手書きのペルシャ語も辛そう
- 911 :仕様書無しさん:2020/07/25(土) 01:50:41 .net
- 12個だった
- 912 :仕様書無しさん:2020/07/25(土) 01:51:18 .net
- >>907
顔文字クソリプ合戦が気持ち悪い
- 913 :仕様書無しさん:2020/07/25(土) 02:39:37 .net
- >>908
文字化けは書き込みの端末によると思う
PCで書き込む場合はない説?
自然的に見えるけど長文になるとすぐぼろが出る。敬語も苦手
どのように勉強したかというとわからない文章を読みつつ辞書を引くことかな
- 914 :仕様書無しさん:2020/07/25(土) 09:26:39.38 .net
- 今日はABC級企業コン、頑張ろうな!
- 915 :仕様書無しさん:2020/07/25(土) 11:01:53.72 .net
- 競プロは就活の役に立たないが21卒で証明されていく
- 916 :仕様書無しさん:2020/07/25(土) 11:05:36.09 .net
- NNTだった時は同情したが、今は高みの見物で面白い
- 917 :仕様書無しさん:2020/07/25(土) 11:21:23.44 .net
- Gの中の人までレート上げるのは無駄っての言っちゃったからな
- 918 :仕様書無しさん:2020/07/25(土) 14:00:03.10 .net
- レートは就活に役立たないはまだしも年収と相関がほぼないってなると
流石に辞める人多そう
- 919 :仕様書無しさん:2020/07/25(土) 14:05:44.88 .net
- それで辞める人は今すぐ辞めた方が幸せだと思うわ
- 920 :仕様書無しさん:2020/07/25(土) 14:45:27.94 .net
- >>919
それは本当にそう
- 921 :仕様書無しさん:2020/07/25(土) 14:51:00.17 .net
- シリコンバレーのyoutuber見てるとleetcode勧める人はいるけどコドフォとかに参加してる人は少ない印象
USって一部のアジア系の人以外は強くないイメージだ
- 922 :仕様書無しさん:2020/07/25(土) 15:15:47.31 .net
- 赤ヌテラ合わせて20人か
少ないな
- 923 :仕様書無しさん:2020/07/25(土) 15:29:10.88 .net
- コスパいいのはleetcodeになるんだろうな
- 924 :仕様書無しさん:2020/07/25(土) 15:39:32.53 .net
- リトコはコーディング面接対策にはいいんだろうが趣味にはならんな
- 925 :仕様書無しさん:2020/07/25(土) 15:42:01.57 .net
- >>918
周りの奴を見てると、年収は入る会社に相関があって、レートはほぼ相関なし
コーディング試験が通るのは結構いるが、大体面接で落ちる
- 926 :仕様書無しさん:2020/07/25(土) 17:55:17.61 .net
- https://twitter.com/toyoshim/status/1286933672600297473
ちょうど流れてきたけどまぁ問題視されてんだなって
(deleted an unsolicited ad)
- 927 :仕様書無しさん:2020/07/25(土) 18:23:16.93 .net
- やっぱ競プロと就活ビジネスは結びつかなかったんやな
- 928 :仕様書無しさん:2020/07/25(土) 18:37:56.12 .net
- 言うほど問題かね?
設計能力と難解なことをコーディングする能力は別物ですよというだけでは
まあ「後者より前者の方が自分の会社にとっては大事」「後者に長けてる人は往々にしてプライドが高い」みたいのが背後にあるってことかな
- 929 :仕様書無しさん:2020/07/25(土) 18:45:35.06 .net
- 晒しやめ
- 930 :仕様書無しさん:2020/07/25(土) 18:54:51.51 .net
- とぷこやりとこをやればええな
- 931 :仕様書無しさん:2020/07/25(土) 18:57:04.85 .net
- ガチならライブラリも少しは自分で書くだろうしなあ
- 932 :仕様書無しさん:2020/07/25(土) 19:09:08.28 .net
- 社長も晒し上げて火種作らなくてええやん、ほかっとけばええのに
- 933 :仕様書無しさん:2020/07/25(土) 19:24:23.89 .net
- AtCoder名指ししてる訳でもないのに過剰反応し過ぎだよなぁ
いつもの事ながら
- 934 :仕様書無しさん:2020/07/25(土) 19:25:35.05 .net
- 引用リプライして不快でしょうがないって結構強い言葉だってわかってるのかな
- 935 :仕様書無しさん:2020/07/25(土) 19:34:40.08 .net
- レートが赤でも、煽り耐性は灰色
- 936 :仕様書無しさん:2020/07/25(土) 19:37:30.46 .net
- AtCoder社は生業として競プロをやってるわけで業務妨害ではある
社会人としてはWAかもしれないけど心情は理解できる
- 937 :仕様書無しさん:2020/07/25(土) 19:38:26.43 .net
- るるるの人は問題の解説だけでなく、燃えてる時の解説をするから面白い
- 938 :仕様書無しさん:2020/07/25(土) 19:44:22.66 .net
- >>936
あの程度のツイートで業務妨害扱いは草
当たり屋かな?
- 939 :仕様書無しさん:2020/07/25(土) 19:44:37.71 .net
- >>936
副社長お疲れ様です
- 940 :仕様書無しさん:2020/07/25(土) 19:56:09.30 .net
- ちょうど今就活と繋げてビジネスしてコンテスト開く資金源作ろうとしてる段階な気がするし、こういう印象持たれちゃうと普通に結構ダメージあるんだろうな
- 941 :仕様書無しさん:2020/07/25(土) 19:56:53.06 .net
- ・年収との相関の話はみんな印象論でデータがないので話半分
・少なくとも日本のメンバーシップ雇用では有能なエンジニアに高い報酬を支払う仕組みがない
・シリコンバレーのエンジニア級の報酬や待遇は望むべくもない
・日本はIT後進国と言われて久しい、これはエンジニアを目指すインセンティブが弱いこととも繋がりがある
・高度人材の海外流出も長らく問題になっている
レッドコーダーの学生さんは海外に目を向けないと金銭面で報わるのは難しいと思うよ
できれば日本に高額納税してほしいけどな
- 942 :仕様書無しさん:2020/07/25(土) 20:09:32.43 .net
- もし誰かが雑談部屋のスレッドを作ることができるなら
私はそれを非常に感謝します
- 943 :仕様書無しさん:2020/07/25(土) 20:11:30.34 .net
- 勘違いで晒し上げられるの怖いな
- 944 :仕様書無しさん:2020/07/25(土) 20:16:39.82 .net
- 元ツイの方大人すぎる
多分これ以上因縁付けられるの嫌だったんだろうな
- 945 :仕様書無しさん:2020/07/25(土) 20:28:00.24 .net
- 社長が必死になるのはわかるけどフォロワー何万人もいるような人に糾弾されるのは困るな
ファンネルも飛んでくるだろうし
- 946 :仕様書無しさん:2020/07/25(土) 20:39:43.56 .net
- chokudaiここ見てたな
- 947 :仕様書無しさん:2020/07/25(土) 20:43:37.04 .net
- 煽ってるというのはさすがに言いすぎと思ったが、前ちょくだいが言ってた「緑色だと入れない会社もたくさんある」「黄色からは特権階級で向こうからオファーしてくる」とかは完全に煽りだな
- 948 :仕様書無しさん:2020/07/25(土) 20:43:42.27 .net
- 立ち位置的にはtoeic orgと基本戦略は一緒で
英語使える→toeic高得点取れるの十分条件と必要条件を倒錯させるのが商売の味噌だし
まぁ気持ちは分かるw(´・ω・`)
- 949 :仕様書無しさん:2020/07/25(土) 20:45:43.86 .net
- 句点とピリオドと顔文字NGしたら割と快適になった
- 950 :仕様書無しさん:2020/07/25(土) 20:50:52.85 .net
- でも元の言いようがちょっと煽るような感じだからなぁ。SNS上で何かをdisったら反発来るのは仕方ない
- 951 :仕様書無しさん:2020/07/25(土) 20:52:40.40 .net
- >>945
https://twitter.com/noimi_kyopro/status/1286978022126391296
こんなんが沢山いると思うと
(deleted an unsolicited ad)
- 952 :仕様書無しさん:2020/07/25(土) 20:52:48.30 .net
- 次スレ
競技プログラミングにハマるプログラマのスレ 28
http://medaka.5ch.net/test/read.cgi/prog/1595677935/
- 953 :仕様書無しさん:2020/07/25(土) 21:01:53.09 .net
- >>949
[。>_<。]うぅ
どうゆうregular expression使う気なのかちゃんと教えてくれんと対応難しい
- 954 :仕様書無しさん:2020/07/25(土) 21:48:21.02 .net
- AtCoderJobsを作ってしまった以上、採用と関わりがある人から何か言われるのは当然ではあるし、部外者とも言えないのでは
- 955 :仕様書無しさん:2020/07/25(土) 22:43:04.18 .net
- D問題O(N)で解けるのになんでN<=80だったんだ
ブラフか?
- 956 :仕様書無しさん:2020/07/25(土) 22:47:28.57 .net
- 企業コンだから数え上げやmodが避けられた
- 957 :仕様書無しさん:2020/07/25(土) 22:48:49.71 .net
- 初めて1000位以内とれた
Dまで完答で400位台〜3400位台
まだまだスピードが足りないわ
- 958 :仕様書無しさん:2020/07/25(土) 22:52:53.87 .net
- Cが初めてコンテスト中に解けた!
いやー他のCと比べて簡単だったかもしれないけど率直にうれしい
- 959 :仕様書無しさん:2020/07/25(土) 22:58:17.23 .net
- 爆死の末に色まで変わったのに次のコンテストの予定がないのだが?
- 960 :仕様書無しさん:2020/07/25(土) 23:06:07.05 .net
- 終わった後にTwitterでみんなが出来不出来について盛り上がる雰囲気がいい
こんなに楽しくプログラミングの勉強のモチベーションが保てるコンテンツが他にあるか?
- 961 :仕様書無しさん:2020/07/25(土) 23:21:18.73 .net
- >>958
おめおめ
- 962 :仕様書無しさん:2020/07/25(土) 23:25:00.51 .net
- EF両方黄色か
そりゃあD早解きで青パフォ出るわけだ
- 963 :仕様書無しさん:2020/07/25(土) 23:25:10.32 .net
- 今回のはEducationalな感じがした
爆死したけど
- 964 :仕様書無しさん:2020/07/25(土) 23:36:14.78 .net
- C問題、bigintを落としてほしい気持ちだけどこの問題じゃ無理なのかな
- 965 :仕様書無しさん:2020/07/25(土) 23:48:25.02 .net
- このDが茶色なので、やはり採用目的だと今の問題だと茶色くらいで十分
- 966 :仕様書無しさん:2020/07/25(土) 23:48:57.70 .net
- >>955
答えが2^(N/2)レベルになるからね
- 967 :仕様書無しさん:2020/07/26(日) 00:31:26.32 .net
- >>955
Nが大きいと全部買うか売るかでよいことが丸わかりだからね
- 968 :仕様書無しさん:2020/07/26(日) 00:36:20.02 .net
- >>966
あっ、そっかぁ…
A={100, 200, 100, 200…}のとき所持金が2日で2倍になるから答えが1000*2^(n/2)になるわけか
サンクス
- 969 :仕様書無しさん:2020/07/26(日) 01:13:17.19 .net
- Dが茶difなのは絶対適当に解いた人が多いからだろw(最近のEのxorのやつもそう)
- 970 :仕様書無しさん:2020/07/26(日) 01:53:30.05 .net
- 茶色でABDの3完だったけどDってどこが難しいポイントだったん?
- 971 :仕様書無しさん:2020/07/26(日) 01:54:27.81 .net
- お前煽ってんの?
- 972 :仕様書無しさん:2020/07/26(日) 02:03:47.08 .net
- Cってどこが難しいポイントだったん?
- 973 :仕様書無しさん:2020/07/26(日) 02:29:24.42 .net
- >>971
どんだけ余裕ないんだお前
- 974 :仕様書無しさん:2020/07/26(日) 06:59:37 .net
- 貪欲はdiff低くなりがちじゃね
今回のは題材も考えやすかったのもありそう
- 975 :仕様書無しさん:2020/07/26(日) 10:23:07.02 .net
- AtCoderの次のコンテスト告知あくしろよ
- 976 :仕様書無しさん:2020/07/26(日) 11:07:39.56 .net
- 昔の問題解いてるんだが、難易度評価今と色ひとつ分くらい違う感じするな
- 977 :仕様書無しさん:2020/07/26(日) 12:01:38.69 .net
- 2,3年前と比べて0.5〜1色分はインフレしてるのは間違いないと思う
- 978 :仕様書無しさん:2020/07/26(日) 13:12:27.47 .net
- じゃあ緑のおれは実質水色だな!ガハハ
- 979 :仕様書無しさん:2020/07/26(日) 13:18:38.63 .net
- それはインフレじゃなくてデフレでしょ
- 980 :仕様書無しさん:2020/07/26(日) 13:57:29.76 .net
- 半年か一年前くらいに双子のどっちかが丁寧な分析して「200くらいデフレしてる」みたいなデータを公開してたけどそれ見てchokudaiさんは「一時期のレートが高すぎただけ」みたいなこと言って否定してたな
- 981 :仕様書無しさん:2020/07/26(日) 14:10:17.60 .net
- 2020年代は競プロ弱者は就職できない時代になるだろうね
- 982 :仕様書無しさん:2020/07/26(日) 14:17:08.51 .net
- 夢見すぎ
- 983 :仕様書無しさん:2020/07/26(日) 14:25:08.42 .net
- ただの煽りじゃね
- 984 :仕様書無しさん:2020/07/26(日) 15:04:28.69 .net
- >>977
https://twitter.com/Rubikun_pro/status/1287257466594422785
暖色コーダー様がなんか言ってるぞ
(deleted an unsolicited ad)
- 985 :仕様書無しさん:2020/07/26(日) 15:22:30.29 .net
- 赤未満を晒すのはやめようね
- 986 :仕様書無しさん:2020/07/26(日) 15:50:47.78 .net
- なにその謎ルール
- 987 :仕様書無しさん:2020/07/26(日) 16:05:05.99 .net
- 社長からして晒上げ大好きだから…
- 988 :仕様書無しさん:2020/07/26(日) 16:08:22.85 .net
- 競プロerじゃない人も晒し上げる社長
- 989 :仕様書無しさん:2020/07/26(日) 17:06:53.85 .net
- >>984
将来就活で自分の色使ってやると思っているのかもしれないが、
○色ですがインフレしてますって言いそうも何も
そもそもそこまで細かい色のレベル気にしてるところはほぼなさそうなので安心したまえ
(今年就活した人並感)
- 990 :仕様書無しさん:2020/07/26(日) 17:11:40.43 .net
- 未だにNNTなんだけどどうすりゃ良いの
- 991 :仕様書無しさん:2020/07/26(日) 17:25:56.67 .net
- 無職でもいいじゃん
気楽に生きて行こうよ
- 992 :仕様書無しさん:2020/07/26(日) 17:38:45.33 .net
- いや生きるのに金いるから職が欲しいんだが
- 993 :仕様書無しさん:2020/07/26(日) 17:47:08.39 .net
- 内定がないなら進学すればいいじゃない
- 994 :仕様書無しさん:2020/07/26(日) 17:53:59.43 .net
- 結局就職できる奴はできるし、できない奴はできない
競プロは関係ない
- 995 :仕様書無しさん:2020/07/26(日) 18:04:59.41 .net
- 生活保護+障害年金のコンボで暮らしてるよ
- 996 :仕様書無しさん:2020/07/26(日) 18:08:22.79 .net
- 競プロしかやってなかったら自業自得、そうじゃないならどんまい
- 997 :仕様書無しさん:2020/07/26(日) 19:39:16.64 .net
- インターネットやめろ
- 998 :仕様書無しさん:2020/07/26(日) 23:58:38.64 .net
- facebookのコンテストやってるぞ
- 999 :仕様書無しさん:2020/07/27(月) 00:20:32.54 .net
- きーたの記事宣伝うざいな
- 1000 :仕様書無しさん:2020/07/27(月) 00:21:47.42 .net
- 1000ならNNT
- 1001 :2ch.net投稿限界:Over 1000 Thread
- 2ch.netからのレス数が1000に到達しました。
総レス数 1001
167 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver.24052200