競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
探検
競技プログラミングにハマるプログラマのスレ 46
■ このスレッドは過去ログ倉庫に格納されています
2021/04/06(火) 20:43:45.99
438仕様書無しさん
2021/04/11(日) 22:56:07.69 なんでdfsやるだけで500点なんだ？配点もう少し考えた方がよくないか
温まったので俺はいいが
温まったので俺はいいが
439仕様書無しさん
2021/04/11(日) 22:57:44.17 >>320
コンテスト直後なら見つけやすいが見つけたところでだから何って感じだな
https://twitter.com/search?q=NoSub&;f=live
https://twitter.com/5chan_nel (5ch newer account)
コンテスト直後なら見つけやすいが見つけたところでだから何って感じだな
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書くの苦手すぎる 典型もっと解かないとダメか……物覚えはめちゃくちゃ悪いってよく言われる
441仕様書無しさん
2021/04/11(日) 23:01:46.06 そうこう言ってたら水最下位早解きで2400出るセットが来ましたね
これは寒色有利だわな
これは寒色有利だわな
442仕様書無しさん
2021/04/11(日) 23:04:12.22 Fとか見るとビギナー要素どこ？ってなるな
443仕様書無しさん
2021/04/11(日) 23:10:46.07 とはいえ回転対称性をなんとかする系の数え上げはよくある高度典型なのでABC-Fで出すしかないし、
出そうとするとこうなるのも仕方ない気がするな
k色で長さnのネックレスを作りますみたいな伝統的なやつはググれば即出るしなあ
出そうとするとこうなるのも仕方ない気がするな
k色で長さnのネックレスを作りますみたいな伝統的なやつはググれば即出るしなあ
444仕様書無しさん
2021/04/11(日) 23:16:02.28 ボリアの定理であと自明ならともかく今日の問題ならARCでも全然出せるだろ
450仕様書無しさん
2021/04/11(日) 23:26:07.48 OEISを解説に書く必要ある？
451仕様書無しさん
2021/04/11(日) 23:26:26.85 どうせ癖の強い問題を出すのならこのタイミングでクリーネの再帰定理使う問題出したら伝説回だった
452仕様書無しさん
2021/04/11(日) 23:27:39.17453仕様書無しさん
2021/04/11(日) 23:28:09.75 Fが難しいのは別にいい
それでEが簡単なのはちょっとね
それでEが簡単なのはちょっとね
454仕様書無しさん
2021/04/11(日) 23:28:31.42 Eが簡単な回でヤバめのFが来ると早解きできなかったときにストレス貯まる
456仕様書無しさん
2021/04/11(日) 23:31:16.47 Dもまあプログラミングやるんなら当たり前にできて欲しいけど競技として出されるとあんま面白くないタイプの問題だな
457仕様書無しさん
2021/04/11(日) 23:33:55.97 むしろDE逆転が謎
EはDFSやるだけだけど緑はちょっとびっくりするし
逆に順列全探索やるだけが水色なのは分からん
EはDFSやるだけだけど緑はちょっとびっくりするし
逆に順列全探索やるだけが水色なのは分からん
458仕様書無しさん
2021/04/11(日) 23:35:40.27 クワイン書かせる問題とか面白そうだけどどういう問題にすればいいだろう
c++にeval()ないしあり得ないけど
c++にeval()ないしあり得ないけど
459仕様書無しさん
2021/04/11(日) 23:35:50.87460仕様書無しさん
2021/04/11(日) 23:37:41.20 Eは茶diffか下手したら灰かと思った
それくらいやるだけに見えた（DFSは類題も沢山あるし）
それくらいやるだけに見えた（DFSは類題も沢山あるし）
461仕様書無しさん
2021/04/11(日) 23:39:32.77462仕様書無しさん
2021/04/11(日) 23:40:14.90 5secが見えなくて、みんな超頑張って計算量落とそうとしてた説
463仕様書無しさん
2021/04/11(日) 23:42:46.79 低学歴だから覆面算がなんだかわからなかった
ぐぐればいいとはいえ時間制限の中で何も知らないことを調べるのはきつい
ぐぐればいいとはいえ時間制限の中で何も知らないことを調べるのはきつい
464仕様書無しさん
2021/04/11(日) 23:43:01.46 AtCoderの性質上PyPyで5secで通せる前提で作問されてるからC++なら2secでも余裕なんじゃないか
465仕様書無しさん
2021/04/11(日) 23:54:36.85 a問題互いに区別できるお菓子と読んでしまって、aにしては難しいなと思いながら10分ロスしちゃった。cまで早解き競争に参戦だったので結構痛かった気がする
466仕様書無しさん
2021/04/12(月) 00:00:26.31 日本語弱なので「互いに区別できないお菓子」の理解に時間が掛かった
「全部同じお菓子」じゃ駄目なのか
「全部同じお菓子」じゃ駄目なのか
467仕様書無しさん
2021/04/12(月) 00:08:50.64 水色だけどDは1の位から可能な組み合わせを埋めていくやり方しか思いつかなくて結局実装出来なかった
このスレの人たちはABCのメインの層のことを買いかぶりすぎでは？
このスレの人たちはABCのメインの層のことを買いかぶりすぎでは？
468仕様書無しさん
2021/04/12(月) 00:19:17.87 Dは覆面算の概要を説明した後で正確な定義を書いてほしかったな
「またその時に限り」から違う文字には違う数字が入るってことを読みとれずに遠回りしてしまった
「またその時に限り」から違う文字には違う数字が入るってことを読みとれずに遠回りしてしまった
469仕様書無しさん
2021/04/12(月) 00:26:56.49 頭を使うのがめんどくさくなったときに全探索を考えてみると普通に通る問題がABCには頻出なので考察パターンとしておすすめ
470仕様書無しさん
2021/04/12(月) 00:33:31.66 C++で順列とか組み合わせとかの全探索って実装重くならない？
いつもDFS書いてて頭が爆発しそうなんだが…
いつもDFS書いてて頭が爆発しそうなんだが…
472仕様書無しさん
2021/04/12(月) 00:38:50.94 next_permutation
473仕様書無しさん
2021/04/12(月) 00:56:58.86 覆面算は普通に知らなかったが
サンプル見ればすぐに推測できた
サンプル見ればすぐに推測できた
474仕様書無しさん
2021/04/12(月) 01:07:32.32 水の問題解けて緑パフォなの悲しすぎるな
476仕様書無しさん
2021/04/12(月) 02:12:32.57 チーターくん鍵かけとるやんけ！
478仕様書無しさん
2021/04/12(月) 02:53:50.53 覆面算の部分とか読み飛ばしたし、余計な文章が欲しいとかいう競プロerがいると思ってなかったから完全に誤読したわ、すまんな
479仕様書無しさん
2021/04/12(月) 03:41:04.51 あの文章で覆面算の概要を理解できない方がよっぽど日本語灰だぞ自覚しろ
480仕様書無しさん
2021/04/12(月) 04:22:08.67 定義とサンプルで十分だよね
481468
2021/04/12(月) 08:12:51.77 読解力不足なのは自覚してるよ
Aの日本語が難しかったっていうのに便乗したのと、Dが意外と解かれてない理由の一つかと思って書いただけなんだけど、サンプル見なおしたら出力の下にちゃんと説明あるんだな
これ読まずに実装してabcd+efgh=ijklが1000+1000=2000になってようやく気づいた俺が馬鹿なだけだった
Aの日本語が難しかったっていうのに便乗したのと、Dが意外と解かれてない理由の一つかと思って書いただけなんだけど、サンプル見なおしたら出力の下にちゃんと説明あるんだな
これ読まずに実装してabcd+efgh=ijklが1000+1000=2000になってようやく気づいた俺が馬鹿なだけだった
482仕様書無しさん
2021/04/12(月) 08:54:16.05 Aの難読化は正直自己満足にしか思えない
483仕様書無しさん
2021/04/12(月) 09:02:47.08 己の読解力が低い可能性を考えよう
484仕様書無しさん
2021/04/12(月) 09:26:03.64 互いに区別できない
↑これは義務教育のレベルの数学だろ
これで難読化とか言ってるのは中学生からやり直せとしか…
↑これは義務教育のレベルの数学だろ
これで難読化とか言ってるのは中学生からやり直せとしか…
485仕様書無しさん
2021/04/12(月) 09:33:32.20 さすがにプログラミング覚えて競プロやろうって人で
素でA問題の読解できないって人はまずいないと思う
ストレスとか時間制限のプレッシャーで認知機能が低下してるかもとか
そういう問題をケアしたほうがいいかもしれん
素でA問題の読解できないって人はまずいないと思う
ストレスとか時間制限のプレッシャーで認知機能が低下してるかもとか
そういう問題をケアしたほうがいいかもしれん
487仕様書無しさん
2021/04/12(月) 09:47:32.18 AtCoderやって始めての問題があれじゃあんま面白いとは思えんだろうな
488仕様書無しさん
2021/04/12(月) 09:52:51.57 逆にAで競プロ始めたての人間が面白いと思う問題って何
489仕様書無しさん
2021/04/12(月) 09:58:57.52 自分は競プロからプログラミングに入ったから
最初は簡単なA問題でもACもらえただけでうれしかったな
経験者だとつまんないのはそうかもしれんね
最初は簡単なA問題でもACもらえただけでうれしかったな
経験者だとつまんないのはそうかもしれんね
490仕様書無しさん
2021/04/12(月) 10:22:59.01 ACランプ付くと嬉しいは才能ある
491仕様書無しさん
2021/04/12(月) 10:55:25.22492仕様書無しさん
2021/04/12(月) 11:48:25.32 英語で考えてもらっても別にall the sameで良くね？って結論になるのでは
そもそも同じという概念が二つのものの間で定義されてるので前者の方が自然なんだけど
日常語で書いて後から再定義しろやということならまぁ理解できなくもない文句かな
n-1を出力する問題の割には無駄に高級だよね
ま、atcoderがここに引っかかる人間に配慮する意味は全くなさそうだけど
そもそも同じという概念が二つのものの間で定義されてるので前者の方が自然なんだけど
日常語で書いて後から再定義しろやということならまぁ理解できなくもない文句かな
n-1を出力する問題の割には無駄に高級だよね
ま、atcoderがここに引っかかる人間に配慮する意味は全くなさそうだけど
493仕様書無しさん
2021/04/12(月) 11:49:55.34 これは日本語弱なのではなくて単に数学の言葉遣いになれていないだけかと
区別できない=indistinguishableは決まった言い方なので
区別できない=indistinguishableは決まった言い方なので
494仕様書無しさん
2021/04/12(月) 11:51:50.22 すぬけ君がお菓子を鑑定した結果それらすべて同じ物でした
495仕様書無しさん
2021/04/12(月) 12:04:01.43 無性生殖やめろ
496仕様書無しさん
2021/04/12(月) 12:28:08.83 互いに、の方に引っかかってると思ってたわ
区別できないがわからないなら日本語灰だろ
区別できないがわからないなら日本語灰だろ
497仕様書無しさん
2021/04/12(月) 12:33:57.26 互いに区別出来ない、は意味したい内容に対してこれ以上ないくらい表現が一致しているから言い換えて欲しいは通らないと思う
解説pdfも長いことやってればこのくらい洗練された表現が増えていくかもね
解説pdfも長いことやってればこのくらい洗練された表現が増えていくかもね
498仕様書無しさん
2021/04/12(月) 12:34:03.62 A、B問題なんて小学生向けの文章にすればいいのに
499仕様書無しさん
2021/04/12(月) 12:36:19.35 区別が"できる"か"できない"かだけ知りたいのであれでOK
500仕様書無しさん
2021/04/12(月) 12:40:07.88 肝胆な問題の説明文が厳ついとバカなんじゃねーの？って思ってしまう
501仕様書無しさん
2021/04/12(月) 12:42:24.42 簡単を肝胆と誤字するやつが他人をバカにするんじゃないよ
502仕様書無しさん
2021/04/12(月) 12:46:05.05 ここでブーブー言ってるやつより作問者の方がずっと競プロに貢献してんだけどな
想定解法が間違ってたとかならともかく重箱の隅をつつくようなことしか言ってないし、マジで嫌ならやめろとしか
想定解法が間違ってたとかならともかく重箱の隅をつつくようなことしか言ってないし、マジで嫌ならやめろとしか
503仕様書無しさん
2021/04/12(月) 12:46:13.70 馬鹿向けに「全部同じです、より厳密には〜」という問題文にすることもできるだろ
馬鹿を相手にするメリットがatcoderにあれば、の話だが
馬鹿を相手にするメリットがatcoderにあれば、の話だが
504仕様書無しさん
2021/04/12(月) 12:47:43.84 なぜ自分の読解力のなさをwriter のせいにできるのか？
505仕様書無しさん
2021/04/12(月) 12:48:23.41 文章って厳密には作問の話じゃなくね？
506仕様書無しさん
2021/04/12(月) 12:49:16.72 砂時計が 2つあり、一方は 1秒計、もう一方は√2秒計です。 これで x+y√2秒を測ることは可能でしょうか。
508仕様書無しさん
2021/04/12(月) 12:51:33.52 このスレ書き込むくらいの癖にこの問題知らないとかFAKEにも程があるだろ
509仕様書無しさん
2021/04/12(月) 12:52:51.69 そもそも前もA問題に読むのがかったるい文章出てて、そういうのの積み重ねでヘイト溜まってたんじゃない
511仕様書無しさん
2021/04/12(月) 12:56:06.21 真っ先に制約の確認をするのは内輪ネタに迎合するよりずっと競プロに真摯なのではなかろうか
512仕様書無しさん
2021/04/12(月) 12:57:43.93 頭悪いやつの頭のなかだとA問題に文句言うことがAで引っ掛かってるから文句言ってるってことに自動変換されるらしいな
問題文誤読しまくってそう
問題文誤読しまくってそう
516仕様書無しさん
2021/04/12(月) 13:02:33.29 まあ俺は今回は引っかからなかったけど
問題文が全部すぬけ君と高橋君がなごやかに遊んでる設定だったら
正答率上がる気がするから他人のこととやかく言えないわ
問題文が全部すぬけ君と高橋君がなごやかに遊んでる設定だったら
正答率上がる気がするから他人のこととやかく言えないわ
517仕様書無しさん
2021/04/12(月) 13:03:50.61 青木くんってどのくらいすごい人なの？
高橋くんやすぬけくんがすごいのはわかる
高橋くんやすぬけくんがすごいのはわかる
518仕様書無しさん
2021/04/12(月) 13:04:42.45519仕様書無しさん
2021/04/12(月) 13:04:51.12 まあそもそもバカ相手にしたくないんならA問題とB問題いらないからな
中途半端だからなんか文句言われる
中途半端だからなんか文句言われる
520仕様書無しさん
2021/04/12(月) 13:06:13.94 >>515
某氏の引退コンテストのどっかの問題
某氏の引退コンテストのどっかの問題
523仕様書無しさん
2021/04/12(月) 13:10:09.87 初心者でもバカでも文章のつくりに文句がつくレベル感って意味じゃ一緒だな
525仕様書無しさん
2021/04/12(月) 13:13:50.80 せめてABCのBまでは数学っぽい問題じゃなくて業務でありそうな問題出せよとは思う
業務でお菓子の分け方の数え上げなんて絶対やらないし
最近だとアイスの分類はとても業務に近い問題だと思った（テレ東向けのアピール用問題っぽいが）
あと魔法使い高橋君が敵倒す系とかはゲームプログラミングに則してるし、ああいうの出すべき
業務でお菓子の分け方の数え上げなんて絶対やらないし
最近だとアイスの分類はとても業務に近い問題だと思った（テレ東向けのアピール用問題っぽいが）
あと魔法使い高橋君が敵倒す系とかはゲームプログラミングに則してるし、ああいうの出すべき
526仕様書無しさん
2021/04/12(月) 13:15:42.91 A問題に違和感を覚えることと競プロの実力の話はそもそも別なんだがそこを混同するバカが出てくるから話がややこしくなる
527仕様書無しさん
2021/04/12(月) 13:18:06.06 まさしく自転車置き場じゃん
528仕様書無しさん
2021/04/12(月) 13:19:56.37 うるさい！文句言うやつはみんな雑魚なんだ！
529仕様書無しさん
2021/04/12(月) 13:21:27.03 A問題の超厳密で簡潔な文に文句が出てくる時点でまともな思考回路じゃないし、競プロの実力が高いわけなくね
530仕様書無しさん
2021/04/12(月) 13:21:37.45 IDなしスレあるある
俺に反論するやつは全員同一人物
俺に反論するやつは全員同一人物
531仕様書無しさん
2021/04/12(月) 13:24:26.39 流石にモノを2グループに分ける場合の数なんて業務でもいくらでも使う機会あると思うんですが
533仕様書無しさん
2021/04/12(月) 13:27:32.55 競プロの実力は知らないけど数学はやったことなさそう
534仕様書無しさん
2021/04/12(月) 13:28:50.55 A問題の問題文の厳密性の話をしてるやつはなんかずれてるというか頭が一周遅れてんだよな
535仕様書無しさん
2021/04/12(月) 13:29:45.79 まあ正確でありさえすれば良いと思っている人と議論が噛み合うことはなかろう
536仕様書無しさん
2021/04/12(月) 13:29:55.93 2グループへの分け方を列挙することはあっても2グループに分ける場合の数を数え上げることある？
537仕様書無しさん
2021/04/12(月) 13:32:41.45 A問題批判マンの論点がさっぱりわからないんだけど
初心者向きにしろ！って話なの？
初心者向きにしろ！って話なの？
538仕様書無しさん
2021/04/12(月) 13:32:53.28 僕の仕事は入力された数値から1引いた数値を出力することだから昨日のA問題は業務の役に立ったよ
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 中国通ジャーナリスト「高市首相が反省、撤回必要ない…こういう外交待っていた」「日本のレッドラインを明確に示した」 ★2 [お断り★]
- 高市首相を「こんなバカ」呼ばわりで物議…人気ミュージシャンが声明「感情的で稚拙だった。適切な言い方でなかった」 [muffin★]
- 舛添要一「日本は亡国への道をひた走り」「相対的国力は中国が増大し日本が低下している」 [冬月記者★]
- 芸能界ケンカ最強番付を発表「リングなら岡田准一」 横浜流星＆新田真剣佑の名前も 1番強いのは誰か [牛丼★]
- 【物価高対策】「おこめ券を配布しません」大阪府交野の市長が明言「経費率が高い」「今高い米をムリして…」 [１ゲットロボ★]
- たぬかなの“結婚隠し”に「弱者男性ビジネス」の声…本人が異例の対応「支払いの履歴持ってきてくれたら返金するから連絡してや」 [muffin★]
- プーアノンの王たる俺が次の世代の日本の権力者になることは決定してる。お前ら、今のうちにゴマすっておいたほうがいいぞ [805596214]
- イスラム教徒「厳しい戒律を守りながら賢明に生きています」👈ネトウヨがバカにして良い人達じゃなくね？🤔 [152212454]
- Vプリカ便利すぎワロタ
- ( ･᷄ὢ･᷅ )ｸﾝｸﾝ…
- マクドナルド、ドリンクを神改良！「新しくなったストローのいらないフタでゴクゴク飲めて、ドリンクの見た目も楽しめる！」 [856698234]
- 🌳🪨🏡🪨🪨🌳🪨🏡🏜