競技プログラミングにハマるプログラマのスレ 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(日) 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がいると思ってなかったから完全に誤読したわ、すまんな
2021/04/12(月) 03:41:04.51
あの文章で覆面算の概要を理解できない方がよっぽど日本語灰だぞ自覚しろ
2021/04/12(月) 04:22:08.67
定義とサンプルで十分だよね
481468
垢版 |
2021/04/12(月) 08:12:51.77
読解力不足なのは自覚してるよ
Aの日本語が難しかったっていうのに便乗したのと、Dが意外と解かれてない理由の一つかと思って書いただけなんだけど、サンプル見なおしたら出力の下にちゃんと説明あるんだな
これ読まずに実装してabcd+efgh=ijklが1000+1000=2000になってようやく気づいた俺が馬鹿なだけだった
2021/04/12(月) 08:54:16.05
Aの難読化は正直自己満足にしか思えない
2021/04/12(月) 09:02:47.08
己の読解力が低い可能性を考えよう
2021/04/12(月) 09:26:03.64
互いに区別できない
↑これは義務教育のレベルの数学だろ
これで難読化とか言ってるのは中学生からやり直せとしか…
2021/04/12(月) 09:33:32.20
さすがにプログラミング覚えて競プロやろうって人で
素でA問題の読解できないって人はまずいないと思う
ストレスとか時間制限のプレッシャーで認知機能が低下してるかもとか
そういう問題をケアしたほうがいいかもしれん
2021/04/12(月) 09:39:21.47
>>466
これでしょ
2021/04/12(月) 09:47:32.18
AtCoderやって始めての問題があれじゃあんま面白いとは思えんだろうな
2021/04/12(月) 09:52:51.57
逆にAで競プロ始めたての人間が面白いと思う問題って何
2021/04/12(月) 09:58:57.52
自分は競プロからプログラミングに入ったから
最初は簡単なA問題でもACもらえただけでうれしかったな
経験者だとつまんないのはそうかもしれんね
2021/04/12(月) 10:22:59.01
ACランプ付くと嬉しいは才能ある
2021/04/12(月) 10:55:25.22
>>466 >>486 の言う「全部同じお菓子」は数学やってる人からするとかなり曖昧に見えるな
「何と同じ？」となる
日本語だと気付きにくいけど英訳しようとすると曖昧さに気づくかも
2021/04/12(月) 11:48:25.32
英語で考えてもらっても別にall the sameで良くね？って結論になるのでは

そもそも同じという概念が二つのものの間で定義されてるので前者の方が自然なんだけど
日常語で書いて後から再定義しろやということならまぁ理解できなくもない文句かな
n-1を出力する問題の割には無駄に高級だよね
ま、atcoderがここに引っかかる人間に配慮する意味は全くなさそうだけど
2021/04/12(月) 11:49:55.34
これは日本語弱なのではなくて単に数学の言葉遣いになれていないだけかと
区別できない=indistinguishableは決まった言い方なので
2021/04/12(月) 11:51:50.22
すぬけ君がお菓子を鑑定した結果それらすべて同じ物でした
2021/04/12(月) 12:04:01.43
無性生殖やめろ
2021/04/12(月) 12:28:08.83
互いに、の方に引っかかってると思ってたわ
区別できないがわからないなら日本語灰だろ
2021/04/12(月) 12:33:57.26
互いに区別出来ない、は意味したい内容に対してこれ以上ないくらい表現が一致しているから言い換えて欲しいは通らないと思う

解説pdfも長いことやってればこのくらい洗練された表現が増えていくかもね
2021/04/12(月) 12:34:03.62
A、B問題なんて小学生向けの文章にすればいいのに
499仕様書無しさん
垢版 |
2021/04/12(月) 12:36:19.35
区別が"できる"か"できない"かだけ知りたいのであれでOK
2021/04/12(月) 12:40:07.88
肝胆な問題の説明文が厳ついとバカなんじゃねーの？って思ってしまう
2021/04/12(月) 12:42:24.42
簡単を肝胆と誤字するやつが他人をバカにするんじゃないよ
2021/04/12(月) 12:46:05.05
ここでブーブー言ってるやつより作問者の方がずっと競プロに貢献してんだけどな
想定解法が間違ってたとかならともかく重箱の隅をつつくようなことしか言ってないし、マジで嫌ならやめろとしか
2021/04/12(月) 12:46:13.70
馬鹿向けに「全部同じです、より厳密には〜」という問題文にすることもできるだろ
馬鹿を相手にするメリットがatcoderにあれば、の話だが
504仕様書無しさん
垢版 |
2021/04/12(月) 12:47:43.84
なぜ自分の読解力のなさをwriter のせいにできるのか？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況