競技プログラミングにハマるプログラマのスレ 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(日) 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 のせいにできるのか？
2021/04/12(月) 12:48:23.41
文章って厳密には作問の話じゃなくね？
2021/04/12(月) 12:49:16.72
砂時計が 2つあり、一方は 1秒計、もう一方は√2秒計です。 これで x+y√2秒を測ることは可能でしょうか。
2021/04/12(月) 12:50:33.53
>>506
x,yはどの集合の元？
2021/04/12(月) 12:51:33.52
このスレ書き込むくらいの癖にこの問題知らないとかFAKEにも程があるだろ
2021/04/12(月) 12:52:51.69
そもそも前もA問題に読むのがかったるい文章出てて、そういうのの積み重ねでヘイト溜まってたんじゃない
2021/04/12(月) 12:56:01.54
そもそも文句言ってる奴が>>466しかいない、で終わりだろ
Aで引っかかるような雑魚を寄ってたかって相手すんなよ
2021/04/12(月) 12:56:06.21
真っ先に制約の確認をするのは内輪ネタに迎合するよりずっと競プロに真摯なのではなかろうか
2021/04/12(月) 12:57:43.93
頭悪いやつの頭のなかだとA問題に文句言うことがAで引っ掛かってるから文句言ってるってことに自動変換されるらしいな
問題文誤読しまくってそう
2021/04/12(月) 12:59:18.21
>>466で自分で引っかかったって言ってるじゃん
2021/04/12(月) 13:00:11.57
>>466しか文句言ってないってのがそもそも妄想だからな
2021/04/12(月) 13:01:06.91
>>508
知らんから教えてくれ
2021/04/12(月) 13:02:33.29
まあ俺は今回は引っかからなかったけど
問題文が全部すぬけ君と高橋君がなごやかに遊んでる設定だったら
正答率上がる気がするから他人のこととやかく言えないわ
2021/04/12(月) 13:03:50.61
青木くんってどのくらいすごい人なの？
高橋くんやすぬけくんがすごいのはわかる
518仕様書無しさん
垢版 |
2021/04/12(月) 13:04:42.45
>>514
はいはい、ちゃんと厳密な文章を自然に理解できるようになりましょーねー
あの文章に文句がつけられる時点で引っかかってるのと同義なんだよ
2021/04/12(月) 13:04:51.12
まあそもそもバカ相手にしたくないんならA問題とB問題いらないからな
中途半端だからなんか文句言われる
520仕様書無しさん
垢版 |
2021/04/12(月) 13:06:13.94
>>515
某氏の引退コンテストのどっかの問題
2021/04/12(月) 13:07:59.55
>>518
？
>>510の文章に偽の主張が含まれてるって話をしたんだけど、その返答ちゃんとレス読めてるの？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況