X

競技プログラミングにハマるプログラマのスレ 123

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2023/06/24(土) 16:13:42.40
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 121
https://medaka.5ch.net/test/read.cgi/prog/1682329261/
競技プログラミングにハマるプログラマのスレ 122
https://medaka.5ch.net/test/read.cgi/prog/1685427478/
0453仕様書無しさん
垢版 |
2023/07/09(日) 00:25:21.96
参加者のレベルが上がりすぎ
今回のCとか昔なら緑diffは確実にあるでしょ
0454仕様書無しさん
垢版 |
2023/07/09(日) 00:26:41.54
>>452
まぁ、赤色の人とかだとそう感じるのかね
ただ、ユーザーのレベルが滅茶苦茶インフレしてるのは事実じゃない
もはや、別ゲーレベルでしょ
0455仕様書無しさん
垢版 |
2023/07/09(日) 00:27:02.34
そりゃ典型知識とか鉄則本みたいな情報量も段違いだからな
相対的には変わってないぞ
0457仕様書無しさん
垢版 |
2023/07/09(日) 00:27:12.89
新規ユーザーの流入がなくて既存ユーザーが精進するだけの限界集落みたいな環境だしそりゃそうなるとしか
0458仕様書無しさん
垢版 |
2023/07/09(日) 00:28:04.60
緑にすらいけないのをこの程度のインフレのせいにしてるんじゃ数年前に始めたとしてもすぐ挫折してそう
0459仕様書無しさん
垢版 |
2023/07/09(日) 00:29:05.92
俺はまだ3回しか参加してないからね
ただ、それにしても、今と昔ではatcoderのレベルが全然違う
0460仕様書無しさん
垢版 |
2023/07/09(日) 00:29:19.45
>>453
ソートして累積和取るだけなので普通に茶色下位とかです
二分探索すらいらないし
0461仕様書無しさん
垢版 |
2023/07/09(日) 00:30:22.34
>>455
典型知識だけじゃなくて、求められる考察の難易度も全然違う
今回のCとか昔なら緑上位くらいだと思うんだけど
0462仕様書無しさん
垢版 |
2023/07/09(日) 00:31:34.51
>>461
試験管diff時代(5、6年以上前)ならそうかもしれないけど2、3年前くらいなら別に大して変わってないぞ
0463仕様書無しさん
垢版 |
2023/07/09(日) 00:34:06.43
2019年とか2020年あたりはマジでビックリくらいレベル低いけどな
0464仕様書無しさん
垢版 |
2023/07/09(日) 00:35:38.30
本当にインフレがヤバかったらこの前のCが水diffになってないんだよなあ
0465仕様書無しさん
垢版 |
2023/07/09(日) 00:39:25.09
実装力はさほど変わってないだろうけど、知識や考察のレベルがかなりインフレしてる
最近、バチャコンで昔の問題を解いてるとそう感じる
0466仕様書無しさん
垢版 |
2023/07/09(日) 00:40:52.95
出回る情報量が数年で格段に増えるからそりゃそうだろとしか
0467仕様書無しさん
垢版 |
2023/07/09(日) 00:45:05.01
>>460
日数を降順にソート(sort→Reverse)してから、錠数について累積和をとるってこと？
それだと、貪欲っぽい発想を使ってるから、昔(3,4年前)だと緑までいきそうじゃない？
0468仕様書無しさん
垢版 |
2023/07/09(日) 00:47:43.76
受験数学でも時代が進むにつれて昔は斬新と思われてた問題が典型落ちしたり予備校が考察のテクニックとか良問をまとめた参考書やら問題集を出版したりして全体のレベルが上がる傾向があるし、別に競プロに限った話ではないのでは
0469仕様書無しさん
垢版 |
2023/07/09(日) 00:50:48.77
>>467
時系列順で前か後ろからしか見なくていい超基本的な貪欲法じゃ緑までいかないしそもそもなんでそこまで緑diff認定したがるのかわからない
昔なら〜diffだったみたいなよく分からん言い訳してる間に一問でも多く精進した方がいいよ(このレベルは最早考察とか以前に問題をある程度解いてたらいくらでも遭遇する考え方なので)
0470仕様書無しさん
垢版 |
2023/07/09(日) 00:50:51.15
参加者のレベルがあがってもABCの難易度は上げないでほしいんだよなあ
新規参入が減るから
上級者ばかりの格ゲーみたいな世界じゃおもんないでしょ
0471仕様書無しさん
垢版 |
2023/07/09(日) 00:51:21.90
そのための8問ABCでは？
4問とか6問の時代はバランス悪かったし
0472仕様書無しさん
垢版 |
2023/07/09(日) 00:52:48.06
でも最近のA問題～C問題は初心者には厳しいと思うの
0474仕様書無しさん
垢版 |
2023/07/09(日) 00:55:10.07
一人前の競プロerになるには精進やらレート以前にお気持ち放出を身につける必要があるからな
0477仕様書無しさん
垢版 |
2023/07/09(日) 00:56:47.45
ここはネトストガイジがスレ立てし続けているネトストスレだぞ
0478仕様書無しさん
垢版 |
2023/07/09(日) 01:00:42.22
暖色未満は一括りみたいなもんだからどうでもいい
0479仕様書無しさん
垢版 |
2023/07/09(日) 01:01:21.03
やばいのまだまだあるからな
超基本的なdpの問題が茶色最上位
ちなみにこれはdpだとダブリングが必要だけど、実は二分探索でも解ける
こんなの解くだけで緑になれるっていい時代だったんだな
https://atcoder.jp/contests/abc136/tasks/abc136_d
0481仕様書無しさん
垢版 |
2023/07/09(日) 01:04:28.60
低知能が過去に戻って高知能になるなんて美味しい話はないから諦めろ
0483仕様書無しさん
垢版 |
2023/07/09(日) 01:12:38.66
なんか2〜3年くらい前に、レートがインフレしてるからって、低レートのひとがわりを食うような切り下げしなかったっけ？
0484仕様書無しさん
垢版 |
2023/07/09(日) 01:18:33.79
別に緑色じゃ自慢にもならないし就職が特別有利になるみたいなのも無いから何を求めてるのかよく分からんな
0485仕様書無しさん
垢版 |
2023/07/09(日) 01:22:12.11
最低限の論理的思考力や実装力や典型知識がある事の証明にはなるから、IT系の企業なら緑でもあるだけマシじゃね？
0487仕様書無しさん
垢版 |
2023/07/09(日) 01:25:25.86
最低限の論理的思考力があるなら今でも緑にはなれるぞ
人口を見てみろ
0488仕様書無しさん
垢版 |
2023/07/09(日) 01:25:51.38
応用情報すら取れないんですって言ってるようなもんだな
0489仕様書無しさん
垢版 |
2023/07/09(日) 01:28:31.25
今の緑は応用情報
昔の緑はITパスポート
そら初心者は愚痴りたくもなるよ
0493仕様書無しさん
垢版 |
2023/07/09(日) 01:32:37.12
割と真面目にその程度で愚痴る奴なんて別の分野でもアレだろうしどうせ大した企業に就職できない
0494仕様書無しさん
垢版 |
2023/07/09(日) 01:39:23.31
競りプロの精進しなくても水色くらいまでならコンテスト出るだけでスムーズに到達しない？
0495仕様書無しさん
垢版 |
2023/07/09(日) 01:40:06.97
正解
まあ今でも緑くらいまでなら全然到達可能範囲
0496仕様書無しさん
垢版 |
2023/07/09(日) 01:42:15.58
競売のプロ？
0500仕様書無しさん
垢版 |
2023/07/09(日) 05:30:12.29
難しくなったんじゃなくて今の状態が普通
これから新規が少なくて煮詰まった状態がずっと続くんだから
0502仕様書無しさん
垢版 |
2023/07/09(日) 09:25:47.60
【偽装委託】SEは結婚できない【多重派遣】

☆犠牲になるのはSEの結婚相手☆

両親や親戚に反対されましたがSEと結婚してしまい、偽装委託多重派遣会社に開発料金を泥棒され、時間外労働違反で共働きできず、中絶と離婚をしました。

・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・高稼働運動不足で不健康
・人員不足なのに早期退職
・金がないのに共働きできない
・学習多いのに財産を奪わせる
・鬱病多発なのに時間外労働違反する
・早死多発なのに時間外労働違反する
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難

収入が安定していないと結婚できない
https://codelearn.jp/articles/about-engineer-marriage
0505仕様書無しさん
垢版 |
2023/07/09(日) 11:47:37.02
競プロerは結婚できる

☆競プロerは結婚相手として理想☆
0506仕様書無しさん
垢版 |
2023/07/09(日) 11:48:33.54
>>500
これからますますプログラミング教育が盛んになるし、そうなると今以上にatcoderの人数が増えるのでは
0509仕様書無しさん
垢版 |
2023/07/09(日) 13:49:14.33
>>507
2021年の話なので今はもちろん事情が異なるかな？
というか俺自身はレート1000くらいまではスムーズにいったからバイアスかかってる気がする
0512仕様書無しさん
垢版 |
2023/07/09(日) 15:17:19.23
ただの低知能な欠陥人間だよ
競プロはハッタショ向けゲームだからね
普通の低知能や健常者向けとしては作られてないんだよ
0517仕様書無しさん
垢版 |
2023/07/09(日) 16:45:20.53
【偽装委託】SEは結婚できない【多重派遣】

☆犠牲になるのはSEの結婚相手☆

両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。

・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難

収入が安定していないと結婚できない
https://codelearn.jp/articles/about-engineer-marriage
0519仕様書無しさん
垢版 |
2023/07/09(日) 19:39:57.36
勉強するための情報量が多くなってるとは言うけど、必要な勉強量は増えてるだろうし、
新規参入者にとって厳しい環境になってきてる気がする。
0520仕様書無しさん
垢版 |
2023/07/09(日) 19:42:49.71
いつと比較してるのか知らんけど圧倒的にぬるくなってるだろ
自分で大変な研究せずとも入門書や解説が大量にあるのだからやるだけでいい
0524仕様書無しさん
垢版 |
2023/07/09(日) 20:03:02.08
緑になる程度の勉強も努力も出来ない低知能が苦しんでるだけ
0527仕様書無しさん
垢版 |
2023/07/09(日) 20:12:58.21
誰でも情報にアクセスできるからこそ自頭erには有利で情報力erには不利になっていったんやね
0528仕様書無しさん
垢版 |
2023/07/09(日) 20:29:24.68
昔は特に勉強せずに始めてもちょっと数学パズルのセンスがあれば緑パフォぐらい出たけど、
今はちゃんと前提知識持ってないとダメな感じ。
勉強しないと話にならないっていうのはネットゲーとしては厳しい。
0529仕様書無しさん
垢版 |
2023/07/09(日) 20:35:26.42
青になるまで知識ゲーで以降が実力ゲーだから青以上ならそんな変わらないんじゃない
0530仕様書無しさん
垢版 |
2023/07/09(日) 20:49:16.05
>>529
ARCも後ろの方は任意色でも解けてない人たくさんいる問題が多くなってる気がする
0531仕様書無しさん
垢版 |
2023/07/09(日) 20:56:11.21
あと昔に比べて実装が面倒くさい問題が増えてるよな
0532仕様書無しさん
垢版 |
2023/07/09(日) 21:10:18.76
今までコーディングテストでusing namespace std;とかマクロとか使いまくって爆速提出してたけど可読性に気をつけたほうがいいらしい
0533仕様書無しさん
垢版 |
2023/07/09(日) 21:44:10.67
そりゃ競プロerってバレたら落とされるからね
気づかれないように振る舞え
0534仕様書無しさん
垢版 |
2023/07/09(日) 21:58:32.48
まあ実際灰どころか色ついてないやつがAI使ってCくらいまでは秒でACしてくるんだし緑水くらいまでの初心者が正攻法で上がるのは普通にしんどそう
0537仕様書無しさん
垢版 |
2023/07/09(日) 23:27:00.73
atcoderbootcampってどう？
学習効果が高い問題が揃ってるって本当？
0538仕様書無しさん
垢版 |
2023/07/09(日) 23:52:14.08
鉄則本って網羅性は高いけど、初心者の上達という観点で考えるとさほど効率が良くないんじゃね？と思ってきた
網羅的にアルゴリズムやデータ構造を扱っているからこそ、茶色や緑では必要が無いものも多いし、茶色や緑色に必要な超基本的なアルゴリズムやデータ構造に関する類題が少ない気がする
鉄則本を埋めるよりも自分のレベルにあった問題を沢山解きまくったほうがいいよな多分
0540仕様書無しさん
垢版 |
2023/07/10(月) 00:06:07.71
緑くらいまでならマジで変なこと考えずに基本知識身につけて問題解いてコンテスト出るだけで誰でもなれる
0541仕様書無しさん
垢版 |
2023/07/10(月) 01:12:41.03
unkでさえコンテストに出るだけで緑まで来てたからな
0542仕様書無しさん
垢版 |
2023/07/10(月) 01:34:01.93
atcoderのレーティングは生まれ持っての思考力でほぼ決まる
努力は無駄
0543仕様書無しさん
垢版 |
2023/07/10(月) 01:39:06.89
読解力無し、実装力無し、数学力無し
こんなんじゃ万年灰色だよなぁ
0545仕様書無しさん
垢版 |
2023/07/10(月) 02:01:08.08
Leafさんって何者？
あれだけ頭が良いのになんで福井大学なんだろ 年齢的にも福井大学の学生じゃなくて教員ってことかな
0546仕様書無しさん
垢版 |
2023/07/10(月) 02:03:55.63
mayocornさん、一昨日のABCで澄パフォ出してるしマジで凄いな
高校中退中卒と言ってるけど、実際は進学校出身でたまたま高校中退した感じかな
0547仕様書無しさん
垢版 |
2023/07/10(月) 02:08:45.79
進学校出身者以外は水色以上は諦めたほうがいいんかね
0551仕様書無しさん
垢版 |
2023/07/10(月) 04:20:15.57
出身大学よりも出身中学の方が大事だからね
受験数学よりも受験算数の方が近いし
0552仕様書無しさん
垢版 |
2023/07/10(月) 04:27:12.38
たまに高専に外れ値みたいな凄い人いるけど高専の世界と関わり無さすぎて実態がよくわからん
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況