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

■ このスレッドは過去ログ倉庫に格納されています
2021/04/06(火) 20:43:45.99
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1617380957/
2021/04/11(日) 17:55:08.93
数時間なら楽勝じゃん
2021/04/11(日) 18:04:44.74
まあそんなもんか
赤じゃないの、しょぼいねみたいに言われるのきついんだが
2021/04/11(日) 18:05:12.11
競プロに週七時間以上費やしたことないわ
2021/04/11(日) 18:26:26.70
>>378
これanyの話をしてるわけで、ここ読み飛ばして「なんだ数時間か」という感想になる奴は競プロでもめっちゃ誤読しそう
2021/04/11(日) 19:01:10.18
最低ラインが低すぎるって話なんだけど…
2021/04/11(日) 19:06:18.57
橙以上はどんな人でもたまに競プロの事考えてたり毎年数分間競プロに費やしてたりした時期があると思ってる
2021/04/11(日) 19:08:21.78
惰性でできる普通のゲームと違ってそれなりに負荷をかけなきゃ意味ない競プロを毎日数時間はすごいよ
そもそも普通の人は学生でもいろいろ忙しいから、競プロ以外にもやることたくさんあるわけで
2021/04/11(日) 19:13:17.00
主に現実からの逃避が動機で虚無問題を解きまくって時間だけはたくさんかけてるのに競プロすら上達しないかわいそうな人もいるので、ただ数時間やるだけならハードルは低い
2021/04/11(日) 19:13:25.78
普通の学生はかなり暇だぞ
2021/04/11(日) 19:15:22.16
普通の学生は当然毎週土日夜空いており毎日数時間競プロやるのも余裕
2021/04/11(日) 19:17:24.57
数オリのレジェンド級の人が数ヶ月で橙色になった事例があるので、>>378はまぁ別におかしくない

>>384はただの詭弁やな
2021/04/11(日) 19:18:07.04
まあ競プロスレでバイトとかサークルとかやってたり週末夜に予定が入るようなコーナーケースの学生の例を出されても困るところがある
2021/04/11(日) 19:19:28.19
学生でも理系と文系で忙しさは違うし
重なる分野の学部かどうかでも上がりやすさは違いそう
2021/04/11(日) 19:20:50.51
俺が知っている数オリレジェンドで短期間で橙になった人は常人にはできないレベルで短期間で膨大な精進をしていた
2021/04/11(日) 19:22:28.24
このスレじゃ言っちゃいけないのかもしれないが、別に学業と競プロ以外にも大学生がやることはたくさんあるのでは？
2021/04/11(日) 19:24:18.75
genuineなら留年して競プロしろ
2021/04/11(日) 19:24:51.49
>>386
かわいそうとか随分な言い方だけどそれで本人が楽しいんなら別にいいんじゃね？
2021/04/11(日) 19:25:55.89
橙色の必要条件の話をしてるのに十分条件と読み違えるアホ多すぎ
本当にお前ら競プロやってんのか？
2021/04/11(日) 19:27:50.12
ここには競プロやってない黄だまりのカスしかいないぞ
2021/04/11(日) 19:29:37.20
黄色になった瞬間にやめるのカッコ悪すぎる
2021/04/11(日) 19:30:51.97
>>398
などと水色が申しております

水色って何故かイキってる奴多いよね
2021/04/11(日) 19:34:11.77
あえて水色と予測したチョイスが謎の人
2021/04/11(日) 19:35:29.11
「どんな人でも毎日数時間かけたことあるレベルの世界だよね」
↓
「数時間とか普通の学生なら誰でもいけるわハードル低すぎ」

数学コンテストことatcoderで何も学ばなかったんか？
2021/04/11(日) 19:36:27.47
上振れで黄だまりに来た→実質青適正だから青を煽れない→一個下の水以下なら見下せるから相手は水色ってことにしよう！
という思考回路と予想
2021/04/11(日) 19:38:45.59
イキり水色くん図星で必死になってて草
2021/04/11(日) 19:43:02.72
黄だまりに入ってからrated参加しなくなる気持ちはわかるけど、相も変わらず競プロの話し続けてるのを見ると笑ってしまう
2021/04/11(日) 19:46:07.32
一般的な青色黄色なら黄色になる苦労はよくわかるだろうし、緑以下じゃ青黄の世界の話なんてわからないだろうから、>>398みたいなこというのは水色っぽい
割りを食いがちな黄中位も言いそうだけど
2021/04/11(日) 19:49:27.91
青黄反復してるけど黄タッチの苦労が全然わからず
2021/04/11(日) 19:51:43.69
ABC1999までratedの時代に黄色になるのが苦労と言ってる時点で一般的な青黄と違いそう
2021/04/11(日) 19:55:14.56
ABCでビギナー狩りしてるだけの青がイキってると可愛い
2021/04/11(日) 19:56:30.95
黄色になってビギナーを狩れなくなったのでもうコンテストでません！
2021/04/11(日) 19:56:45.79
↑ここまで全員水色
俺は黄色なのでここからは黄色だけが書き込んでくれ
ちなレート2100台なのでよろしく
2021/04/11(日) 20:00:36.68
水色扱いとか思いの外俺の評価高いな
2021/04/11(日) 20:09:10.04
黄色だが黄色になるのは普通に大変だったが…
いくらABCで比較的優位にレートを稼げるとは言ってもなぁ
2021/04/11(日) 20:12:22.27
まあ緑になるのが大変な人もいるし、その辺の感覚は人それぞれでしょ
2021/04/11(日) 20:12:37.28
有象無象の青色黄色の話はどうでもいい
競プロやってますって言えるのは橙から
2021/04/11(日) 20:16:07.00
>>414
で、君のレーティングは？
2021/04/11(日) 20:20:32.74
>>415
4056だが
2021/04/11(日) 20:25:52.37
昨日のAGCで黄パフォを取るよりも普段のABCで黄パフォを取る方が明らかに難しく感じるんだけど、ABCって寒色にとって本当に比較的優位なの？
2021/04/11(日) 20:31:03.84
寒色が優位じゃないならどこが優位だと思うんだ
2021/04/11(日) 20:51:55.32
>>418
「解けたらいいな」が「解けなかったら死亡」になると旨味が少ない気がする
自分が典型を網羅出来てないのが悪いんだけどそこまで典型を知ってる人が多いとも思えないし
2021/04/11(日) 20:52:21.20
メンヘラ共依存で笑う
https://twitter.com/probably_uni/status/1380932844684374019
https://twitter.com/5chan_nel (5ch newer account)
2021/04/11(日) 20:52:21.20
メンヘラ共依存で笑う
https://twitter.com/probably_uni/status/1380932844684374019
https://twitter.com/5chan_nel (5ch newer account)
2021/04/11(日) 20:52:23.68
収斂してればどこも優位じゃないでしょう
よく言われてるけど、ABCで黄色になったやつがARC/AGCでレート下げるってデータの裏付けあるのかね
2021/04/11(日) 20:53:09.71
半年前のtouristと今のtouristどっちの方が強いの？
2021/04/11(日) 20:54:43.99
なんか2回投稿する人いますね
2021/04/11(日) 20:55:57.09
ABC寒色有利なのは、緑早解きで青パフォ乗ったりする回が割とある点でしょ
2021/04/11(日) 20:56:07.38
解けなかったら死亡はそれこそ下位色も同じような気も
2021/04/11(日) 22:14:37.05
ここに書き込んでいい色って水色以上？
2021/04/11(日) 22:24:43.83
早解き勝負になれば相対的に有利なのは下位層だろう、ABCなら緑茶
2021/04/11(日) 22:28:45.16
緑茶が早解きできるのはせいぜいDまでだろ
2021/04/11(日) 22:42:20.40
5完で37位〜992位か
Cのコーナーケースにハマってほぼ最下位だわ
2021/04/11(日) 22:47:17.04
ABCでレートが変わるやつは雑魚だよ
自覚しろ
2021/04/11(日) 22:50:46.47
dググったら余裕と思ったけど無理だった
2021/04/11(日) 22:50:53.58
e問題幅優先探索からの深さ優先探索は書いてて気持ちよかった
2021/04/11(日) 22:52:00.44
春なのに人が減った、オワタ
2021/04/11(日) 22:53:34.36
Eのどこに幅優先探索要素があるの？
436仕様書無しさん
垢版 |
2021/04/11(日) 22:54:49.32
D,pythonで通すのが辛すぎて・・・・
2021/04/11(日) 22:55:57.13
Bishopの次に許さないリスト入れた
2021/04/11(日) 22:56:07.69
なんでdfsやるだけで500点なんだ？配点もう少し考えた方がよくないか
温まったので俺はいいが
2021/04/11(日) 22:57:44.17
>>320
コンテスト直後なら見つけやすいが見つけたところでだから何って感じだな
https://twitter.com/search?q=NoSub&;f=live
https://twitter.com/5chan_nel (5ch newer account)
440仕様書無しさん
垢版 |
2021/04/11(日) 23:01:17.06
dfs書くの苦手すぎる 典型もっと解かないとダメか……物覚えはめちゃくちゃ悪いってよく言われる
2021/04/11(日) 23:01:46.06
そうこう言ってたら水最下位早解きで2400出るセットが来ましたね
これは寒色有利だわな
442仕様書無しさん
垢版 |
2021/04/11(日) 23:04:12.22
Fとか見るとビギナー要素どこ？ってなるな
2021/04/11(日) 23:10:46.07
とはいえ回転対称性をなんとかする系の数え上げはよくある高度典型なのでABC-Fで出すしかないし、
出そうとするとこうなるのも仕方ない気がするな
k色で長さnのネックレスを作りますみたいな伝統的なやつはググれば即出るしなあ
2021/04/11(日) 23:16:02.28
ボリアの定理であと自明ならともかく今日の問題ならARCでも全然出せるだろ
2021/04/11(日) 23:17:31.37
>>441
それ逆に不利になるのはどの色？
2021/04/11(日) 23:20:14.62
>>445
そりゃ青でしょ
2021/04/11(日) 23:22:27.30
>>445
非自明だけど黄色下位
2021/04/11(日) 23:23:25.00
>>446
寒色(水色)有利で寒色(青色)不利か
2021/04/11(日) 23:24:12.51
>>447
黄色はunratedだから関係ない
2021/04/11(日) 23:26:07.48
OEISを解説に書く必要ある？
2021/04/11(日) 23:26:26.85
どうせ癖の強い問題を出すのならこのタイミングでクリーネの再帰定理使う問題出したら伝説回だった
2021/04/11(日) 23:27:39.17
>>449
3色下レベルの問題早解きで一色上のパフォーマンス出せるコンテストがunratedって不利でしょ
コンテスト単位では関係ないけど
2021/04/11(日) 23:28:09.75
Fが難しいのは別にいい
それでEが簡単なのはちょっとね
2021/04/11(日) 23:28:31.42
Eが簡単な回でヤバめのFが来ると早解きできなかったときにストレス貯まる
2021/04/11(日) 23:28:39.75
>>451
定理自体は使わないけど
ゆきこのエイプリルフールコンで出てるから
2021/04/11(日) 23:31:16.47
Dもまあプログラミングやるんなら当たり前にできて欲しいけど競技として出されるとあんま面白くないタイプの問題だな
2021/04/11(日) 23:33:55.97
むしろDE逆転が謎
EはDFSやるだけだけど緑はちょっとびっくりするし
逆に順列全探索やるだけが水色なのは分からん
2021/04/11(日) 23:35:40.27
クワイン書かせる問題とか面白そうだけどどういう問題にすればいいだろう
c++にeval()ないしあり得ないけど
2021/04/11(日) 23:35:50.87
>>452
高レートは簡単な問題なら早解きできて高パフォとれる前提で話してるけど、普通は逆じゃない？
難しい問題より簡単な問題の早解きの方が、高レートが低レートに負かされるリスク高そうなもんだけど。
2021/04/11(日) 23:37:41.20
Eは茶diffか下手したら灰かと思った
それくらいやるだけに見えた（DFSは類題も沢山あるし）
2021/04/11(日) 23:39:32.77
>>459
競プロ的に最大値に近い状況を考えるとわかりやすいな
仮に灰灰灰茶橙赤みたいなセットだったら当然青がめちゃくちゃ不利になる
2021/04/11(日) 23:40:14.90
5secが見えなくて、みんな超頑張って計算量落とそうとしてた説
2021/04/11(日) 23:42:46.79
低学歴だから覆面算がなんだかわからなかった
ぐぐればいいとはいえ時間制限の中で何も知らないことを調べるのはきつい
2021/04/11(日) 23:43:01.46
AtCoderの性質上PyPyで5secで通せる前提で作問されてるからC++なら2secでも余裕なんじゃないか
2021/04/11(日) 23:54:36.85
a問題互いに区別できるお菓子と読んでしまって、aにしては難しいなと思いながら10分ロスしちゃった。cまで早解き競争に参戦だったので結構痛かった気がする
2021/04/12(月) 00:00:26.31
日本語弱なので「互いに区別できないお菓子」の理解に時間が掛かった
「全部同じお菓子」じゃ駄目なのか
2021/04/12(月) 00:08:50.64
水色だけどDは1の位から可能な組み合わせを埋めていくやり方しか思いつかなくて結局実装出来なかった
このスレの人たちはABCのメインの層のことを買いかぶりすぎでは？
2021/04/12(月) 00:19:17.87
Dは覆面算の概要を説明した後で正確な定義を書いてほしかったな
「またその時に限り」から違う文字には違う数字が入るってことを読みとれずに遠回りしてしまった
2021/04/12(月) 00:26:56.49
頭を使うのがめんどくさくなったときに全探索を考えてみると普通に通る問題がABCには頻出なので考察パターンとしておすすめ
2021/04/12(月) 00:33:31.66
C++で順列とか組み合わせとかの全探索って実装重くならない？
いつもDFS書いてて頭が爆発しそうなんだが…
2021/04/12(月) 00:38:34.22
>>470
STLに順列を列挙する関数がある
2021/04/12(月) 00:38:50.94
next_permutation
2021/04/12(月) 00:56:58.86
覆面算は普通に知らなかったが
サンプル見ればすぐに推測できた
474仕様書無しさん
垢版 |
2021/04/12(月) 01:07:32.32
水の問題解けて緑パフォなの悲しすぎるな
2021/04/12(月) 01:49:59.39
>>468
むしろ今の問題文のどこに正確じゃない要素があるんだ？
476仕様書無しさん
垢版 |
2021/04/12(月) 02:12:32.57
チーターくん鍵かけとるやんけ！
2021/04/12(月) 02:32:51.13
>>475
日本語灰さん、覆面算の概要を書いて欲しいって話やで
2021/04/12(月) 02:53:50.53
覆面算の部分とか読み飛ばしたし、余計な文章が欲しいとかいう競プロerがいると思ってなかったから完全に誤読したわ、すまんな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況