X

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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2023/09/04(月) 17:17:50.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/

前スレ
競技プログラミングにハマるプログラマのスレ 124
https://medaka.5ch.net/test/read.cgi/prog/1690200990/
競技プログラミングにハマるプログラマのスレ 125
https://medaka.5ch.net/test/read.cgi/prog/1691682243/
競技プログラミングにハマるプログラマのスレ 126
https://medaka.5ch.net/test/read.cgi/prog/1692873650/
0057仕様書無しさん
垢版 |
2023/09/05(火) 13:28:41.93
まあ実際、おれ青黃反復勢だけど2色も下で停滞してる連中は本当に何も考えないで競プロやってるようにみえてしまう
0059仕様書無しさん
垢版 |
2023/09/05(火) 13:35:44.12
競プロやってると言えるのは緑から
0062仕様書無しさん
垢版 |
2023/09/05(火) 14:08:57.83
馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！
0066仕様書無しさん
垢版 |
2023/09/05(火) 14:29:58.68
ABC-Dあたりからは競プロって感じがする
0067仕様書無しさん
垢版 |
2023/09/05(火) 14:33:24.63
俺も飛び賞とかランダムじゃないちゃんとした入賞賞金ゲットしてみたいよ〜
ABCのランキングみてるとたまーに黄色上位でも入賞してるんよね
0068仕様書無しさん
垢版 |
2023/09/05(火) 15:32:09.37
緑「ABC-Dから競プロ」←ｗ
0069仕様書無しさん
垢版 |
2023/09/05(火) 15:33:01.57
>>59
緑もそれ未満も大して変わらないぞ
寒色になってない低知能インコ乙
0070仕様書無しさん
垢版 |
2023/09/05(火) 15:33:42.48
暖色になってない
0071仕様書無しさん
垢版 |
2023/09/05(火) 15:36:03.01
ずっと緑上げ連投してる低知能一人だけだろ
0072仕様書無しさん
垢版 |
2023/09/05(火) 15:40:04.22
緑ってクッソ簡単なアルゴリズムしか使わないじゃん…
でもまあ緑停滞erって簡単な二分探索なのに添え字入れ替えとかで無理やり通そうとする知能だしなあ
低知能の限界だ、ってすぐわかるよね
0073仕様書無しさん
垢版 |
2023/09/05(火) 16:00:05.25
緑だとbitdpとか出来るけどな
0074仕様書無しさん
垢版 |
2023/09/05(火) 16:16:09.89
灰茶レベルだろそんな初歩的なアルゴリズム
0075仕様書無しさん
垢版 |
2023/09/05(火) 16:16:51.78
寒色は書き込み禁止　特に緑水以下
0077仕様書無しさん
垢版 |
2023/09/05(火) 16:34:44.74
緑ってたとえ上位でもできることといえば「(考察要素はほぼなければ)DSU、累積/すぬけ、二分探索、set、deque、DP類、セグ木、全探索」だよな
さすがに雑魚すぎる
0078仕様書無しさん
垢版 |
2023/09/05(火) 16:36:41.61
bfsとdfsも出来る
0079仕様書無しさん
垢版 |
2023/09/05(火) 16:38:19.95
bitDPとか帰りがけdfsやるだけが緑中位(緑の半分はできない)からできるとは言えないのでは？
0080仕様書無しさん
垢版 |
2023/09/05(火) 16:39:13.01
二分探索もちょっとひねると無理だし、多次元累積和も無理だぞ
0081仕様書無しさん
垢版 |
2023/09/05(火) 16:40:43.67
(考察要素はほぼなければ)だからギリできるんじゃない？
0083仕様書無しさん
垢版 |
2023/09/05(火) 16:49:42.14
俺緑だけど、2次元累積和を使って雪が降ったところの面積を求めたり、累積和としゃくとりを組み合わせたりすることも出来る
0084仕様書無しさん
垢版 |
2023/09/05(火) 16:51:59.44
緑diffの累積和としゃくとり法を組み合わせる問題、しゃくとり法だけでも解けそう
0085仕様書無しさん
垢版 |
2023/09/05(火) 17:05:46.88
自分は茶色だけど鉄則本に載ってるアルゴリズムはほぼ履修済み
ただ、実際は茶色レベルだと鉄則本の知識があってもあまり約立たない
鉄則本のアルゴリズムのうち茶diffを解くのに必要なアルゴリズムなんてそんなに多くないし、鉄則本の問題がそのまま出てくる事なんてABCでもまずありえないんだから、結局多少の考察力的なものが必要なんだよね
0086仕様書無しさん
垢版 |
2023/09/05(火) 17:06:28.54
>>83
茶色だけどこの辺は履修済みだな
鉄則本で同じ問題解いたことあるわ
0087仕様書無しさん
垢版 |
2023/09/05(火) 17:08:23.35
緑diffの話してるのに何で突然茶色diffの話をするのか
0088仕様書無しさん
垢版 |
2023/09/05(火) 17:12:17.42
>>79
帰りがけdfsやるだけはABC315のE問題だっけ
再帰dfsは一応履修済みだったが帰りがけdfsで解けることを見抜けなくてコンテスト本番ではACすることが出来なかったな
ABCレベルでもある程度の考察力が必要なんだと思ったよ
0089仕様書無しさん
垢版 |
2023/09/05(火) 17:13:53.45
>>87
すまんすまん
そこはただの関係ない自分語りだと思ってくれていい
0090仕様書無しさん
垢版 |
2023/09/05(火) 17:15:24.50
自分用atcoderTL作ってるけど青下位以下は眼中にないというか見る価値がないから入れてないな
0091仕様書無しさん
垢版 |
2023/09/05(火) 17:15:32.51
知識はちゃんとあるのにレート低いひとって本当に伸びしろがなくてかわいそう
おれ茶色のときそんなに知らなかった気がする
0092仕様書無しさん
垢版 |
2023/09/05(火) 17:16:13.36
ここ典型アルゴリズム過学習er多いな
伸びしろないよ
0093仕様書無しさん
垢版 |
2023/09/05(火) 17:22:17.73
寒色レベルの考察ができないってコンテスト中気絶でもしてんのか？
0094仕様書無しさん
垢版 |
2023/09/05(火) 17:24:45.84
俺なんてwaveletもランダムウォークもできるのに青だよ；；
助けて
0095仕様書無しさん
垢版 |
2023/09/05(火) 17:26:24.31
抽象化能力が低すぎると自分が解いた問題と殆ど同じ問題しか解けなくなるって事か
もう詰んでるよそれ
0099仕様書無しさん
垢版 |
2023/09/05(火) 18:02:57.91
意味のないスレだよ
0100仕様書無しさん
垢版 |
2023/09/05(火) 18:04:23.56
緑は一般的には高い
0101仕様書無しさん
垢版 |
2023/09/05(火) 18:08:18.77
マウントの取り合いじゃなくて問題の出し合いしよう
0102仕様書無しさん
垢版 |
2023/09/05(火) 18:28:59.37
200ACで緑→抽象化能力普通
500ACで緑→抽象化能力低め
1000ACで緑→抽象化能力ほぼ0
0106仕様書無しさん
垢版 |
2023/09/05(火) 18:40:54.31
すまんWTFいくわ
0108仕様書無しさん
垢版 |
2023/09/05(火) 19:02:16.75
青までは知識ゲー
青と黄で知識の差なんてそんなないんじゃないの
0109仕様書無しさん
垢版 |
2023/09/05(火) 19:04:09.75
来年の夏インターンの応募向けのポートフォリオ作ってるんだけど成果物なしでcompetitive programmingの欄だけ100行くらい書けて笑った
不採用です
0111仕様書無しさん
垢版 |
2023/09/05(火) 19:12:59.24
緑コーダーでもWTF解ける？
0112仕様書無しさん
垢版 |
2023/09/05(火) 19:16:14.99
くだらん
0115仕様書無しさん
垢版 |
2023/09/05(火) 19:24:45.91
wtfにtouristくる？
0116仕様書無しさん
垢版 |
2023/09/05(火) 19:25:12.83
もう参加者出てるぞ
ちょくが海外から頑張って読んだ人たちが
0117仕様書無しさん
垢版 |
2023/09/05(火) 19:26:47.65
呼んだ
0118仕様書無しさん
垢版 |
2023/09/05(火) 19:30:50.66
競プロは人生そのもの
競プロ界隈は社会そのもの
アカデミアは競プロの下部組織
0119仕様書無しさん
垢版 |
2023/09/05(火) 19:44:38.67
なんか最近スレの勢いすごい増えてるし5ch慣れしてなさそうな煽りとか自語りあるね
0120仕様書無しさん
垢版 |
2023/09/05(火) 19:44:43.85
WTF2019のバチャでもやっとくか
0121仕様書無しさん
垢版 |
2023/09/05(火) 19:48:15.73
>>119
夏休みキッズがレスしてるんだろ
0124仕様書無しさん
垢版 |
2023/09/05(火) 19:59:14.64
トホホ、爺はもうせいじいだけでお腹いっぱいだよ〜
0125仕様書無しさん
垢版 |
2023/09/05(火) 20:03:15.31
WTFの有給取り忘れたわ
なんだおまえらもっと早く昼開催って教えてくれなかったんだよー
0126仕様書無しさん
垢版 |
2023/09/05(火) 20:08:01.26
大学生とか高校生がVtuberとかにゃるらオモコロtwitterデイリーポータルZに影響されて世代じゃないネットミーム使うの個人的に見てられない
0127仕様書無しさん
垢版 |
2023/09/05(火) 20:22:00.57
ちょ、ワイ将大学とっくの昔に出てtwitter以外知らないメンスねえなんだおｗ
0129仕様書無しさん
垢版 |
2023/09/05(火) 20:49:27.65
なんでWTFにtouristとかLHiCとかが参加できるの？
おかしいだろ
うむにくが彼らに殴りかかったとしても俺は許すぞ
0131仕様書無しさん
垢版 |
2023/09/05(火) 20:58:19.10
うむにくはratistだからtouristは許すだろうけど他の二人にガチギレしないか真面目に心配
0132仕様書無しさん
垢版 |
2023/09/05(火) 21:02:32.77
Petr←東側の爺、東爺（とうじい）
？？？←西側の爺、西爺（せいじい）
0133仕様書無しさん
垢版 |
2023/09/05(火) 21:05:43.13
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
0134仕様書無しさん
垢版 |
2023/09/05(火) 21:21:42.87
うむにくはハルキウに住んでたわけだから、国だけじゃなくて地元の地域はめちゃくちゃになって住まいも壊されているだろうし、おそらく戦争でなくなった知人もいることだろう
はち切れんばかりの憎しみを持っててもおかしくない
0135仕様書無しさん
垢版 |
2023/09/05(火) 21:37:04.49
kn、身長高くてガタイもいいのか
競プロよりラグビーをやるべきでは？
0136仕様書無しさん
垢版 |
2023/09/05(火) 21:42:08.79
せいじい　ちいぬい
0137仕様書無しさん
垢版 |
2023/09/05(火) 22:01:28.69
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
ガイジとガイジは争い滅ぼしあい死滅する運命から逃れられません
0139仕様書無しさん
垢版 |
2023/09/05(火) 22:15:26.98
写真で見た印象だけど、うむにくみたいないかにも強そうなガチムチ系が本気で暴れたときにchimpodaiだけで制圧できるか心配
スレ長を招待して警備すべきでは
0140仕様書無しさん
垢版 |
2023/09/05(火) 22:20:26.31
うむにくが万が一touristに襲いかかった場合、日本人全員の命と引き換えにでも止めに行くべき事態だが、うむにくがうむにく未満のレートのやつをどうボコろうとそれは当然の権利を行使したまでだろう
0141仕様書無しさん
垢版 |
2023/09/05(火) 22:24:11.97
知り合いの銀冠が無事なら俺はそれだけで十分だ
0143仕様書無しさん
垢版 |
2023/09/05(火) 22:26:49.43
ちょっと調べることすらできない赤ん坊インコも見てます
0147仕様書無しさん
垢版 |
2023/09/05(火) 22:47:14.55
競プロトップ勢の学力が知りたいよな
touristがガチれば東大理系首席合格出来るんかな
0148仕様書無しさん
垢版 |
2023/09/05(火) 22:49:02.86
競プロトップ勢が傾向として学力が高いのは分かるんだが、具体的にどのくらいのレベルなのかを知りたいんだよな
0149仕様書無しさん
垢版 |
2023/09/05(火) 22:49:53.82
東大ぐらい俺でも受かるからそんな低レベルな話すんな
せめて科オリ系じゃないと
0151仕様書無しさん
垢版 |
2023/09/05(火) 22:50:16.44
pythonくん！？
0152仕様書無しさん
垢版 |
2023/09/05(火) 22:50:57.00
大受よりも中受の方が大事だから議論するならそっちで
0153仕様書無しさん
垢版 |
2023/09/05(火) 22:51:23.62
最近ガチの低級インコっぽいのスレに混ざってきてるよな
夏休みだからか？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況