競技プログラミングにハマるプログラマのスレ 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(日) 16:24:43.23
lilianがatcoder続けてたらどこまで行ってたかは気になる
橙は行くと思うけど赤はどうかな
2021/04/11(日) 16:30:19.19
どうだろうな
元がよくて青とか黄には一瞬でなれてもそこで停滞する人も結構いるよ
2021/04/11(日) 16:31:31.53
ちなみにじょえちゃんねるの方は昨日さわやかに行って2時間待ちしてたぞ
2021/04/11(日) 16:35:29.46
競プロしかやってない終わってるオタク大学生と同じぐらいの勢いで競プロをやることを競プロをやると表現します
2021/04/11(日) 17:15:38.10
AGCのA問題がどうやっても解けない

晒されても文句言えないわ
2021/04/11(日) 17:27:20.92
昨日のは答えを見たら後悔するから粘れよ
2021/04/11(日) 17:31:23.41
AGCは答え見るの推奨されてない
2021/04/11(日) 17:35:14.04
tourist次で4000切るか
2021/04/11(日) 17:36:52.11
tourist衰えたな
2021/04/11(日) 17:36:58.76
touristはhighest更新してから慢心してるな
2021/04/11(日) 17:38:47.84
>>361
ごめんあったわ
てか、この人いきなりAGC挑戦しててわろた
2021/04/11(日) 17:39:14.68
競プロよく知らない人って赤のレベル感分かってないよな
終いには、半年程度でなれると勘違いする輩まで現れる
2021/04/11(日) 17:48:34.64
のいみちゃんとかSSRS君が次で銅冠行きそう
銅冠って嬉しい
2021/04/11(日) 17:48:41.39
知らない分野ってそういうもんじゃね
俺は１月でなれると思ってたよ
2021/04/11(日) 17:49:14.43
途中で送信しちゃった
銅冠って嬉しいんだろうか？
2021/04/11(日) 17:49:19.43
ABCの告知メール来ないな
レート更新といい告知メールといい手動なの謎だしリマインドも無いのか
不正検出も手動だったし手作業を大切にしてるのかな
2021/04/11(日) 17:53:29.92
橙以上はどんな人でも1日中競プロの事考えてたり毎日数時間競プロに費やしてたりした時期があると思ってる
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
競プロ的に最大値に近い状況を考えるとわかりやすいな
仮に灰灰灰茶橙赤みたいなセットだったら当然青がめちゃくちゃ不利になる
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況