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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/12/11(土) 16:34:03.69
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 77
https://medaka.5ch.net/test/read.cgi/prog/1638545393
2021/12/18(土) 19:04:33.67
問題文が1-indexedでも入出力での変換さえ怠らなければ実質的な処理部分のコードで混ざることはないだろ
2021/12/18(土) 19:13:22.72
問題文が1-indexedなら1-indexedで統一すればいいよ
2021/12/18(土) 19:29:06.41
は？
2021/12/18(土) 20:05:03.85
R君の応用情報の試験結果が気になる
2021/12/18(土) 20:15:52.12
>>712
高速なライブラリ整備してアルゴに貢献してくれ
2021/12/18(土) 20:19:03.10
普通に混ざるなあ
配列とかは0から使うけど変数名はx1,x2みたいに1から始めるしまずstd::pairからしてfirst,secondなんだよね
一方std::getは0からな訳だが...
でもstd::placeholdersは1からだなとか
2021/12/18(土) 20:21:28.30
いや自分で書くものはx0, x1が普通では？
2021/12/18(土) 20:22:30.00
>>757
受かってたらはしゃいで報告してるでしょ
2021/12/18(土) 20:23:16.27
ABC明日かよ、Rくんの配信楽しみにしてたのに
2021/12/18(土) 20:29:08.93
atcoder緑で応用も受からんなんてことありえるのか？
2021/12/18(土) 20:31:09.08
無勉カスだと午前で落ちる
2021/12/18(土) 20:34:11.54
>>753
それ構造体にすればメモリ配置同じで0-indexedに出来ない？
766仕様書無しさん
垢版 |
2021/12/18(土) 20:34:41.82
配信終了しました...
最近Ratingが上がっていたために調子に乗って無理なことをしてしまい申し訳ございませんでした...
(私自身解けると思って挑んだつもりです)

結論から言うと「解いた問題の解法を覚えて同じ問題が出た際に記述する」ことが多くなっている気がしています... 正直なところマズい状況
2021/12/18(土) 20:36:17.15
sushiを自力ACしたときのことを思い出してRuteくん
2021/12/18(土) 20:42:36.90
> Rating
これめっちゃすき
769仕様書無しさん
垢版 |
2021/12/18(土) 20:47:26.93
>>765そら出来るだろそうしないとstd::sortとかかなり使いにくくなるしな
多分objective language普及前の名残だろ(´・ω・｀)
2021/12/18(土) 20:50:07.22
>>760
それは偉い
dfs2回書くときもdfs,dfs1,...とか書くの？
dfs,dfs2が多数派だと思てた
2021/12/18(土) 20:50:28.60
写経ACをやめろ
2021/12/18(土) 20:52:49.69
ruteくんが水色になるのはきついかな
2021/12/18(土) 20:53:10.78
>>770
俺はそうしてるね
無印≒0の方が記法として自然だと思うし
2021/12/18(土) 20:53:15.27
>>769
C言語にすら構造体や共用体があるけど、なんの名残や
アテのない妄想をしてるのならやめてくれ
2021/12/18(土) 20:54:45.40
でも最近のレベルが上がってるだけで4年くらい前なら水色行けてそうだけどな
長年やっててレート維持or微増なら大したもんよ
776仕様書無しさん
垢版 |
2021/12/18(土) 20:56:17.34
>>774clos前のlispとか知らんのか(´・ω・｀)
2021/12/18(土) 21:00:29.54
chokudaiの↓の発言をきっかけにruteくんが病んでるのか

これ定期的に発信している。
青までは「解いた問題数」じゃなくて「ノータイムで解けるようになった問題数」が大事で、３か月後に一度解いた問題をもっかい解いて解けなかったらあんまり意味がない、みたいなところがある
2021/12/18(土) 21:02:22.14
chokudaiの重要な思想なんだろうな
だから典型90に対しても言いたいところがいろいろあったんだろう
2021/12/18(土) 21:05:22.54
だからエビングハウスの忘却曲線が今さら話題になってるのか
2021/12/18(土) 21:05:52.63
前に本人が言ってたと思うけど寒色帯はとにかく問題数を回すべきというのが社長の主張っぽい
2021/12/18(土) 21:15:01.12
社長は天才だから青のレベルがわかってない
過去の青diffを1分で解く特殊能力がなくても青にはなれるし青にそこまでの過学習erもいない
2021/12/18(土) 21:15:30.28
ruteくん一度解いた問題を20分以内にACできなくて気にしてるけどそんなもんだよ
2021/12/18(土) 21:16:37.70
そうそう
茶色はもうすでに優秀だから焦らなくていいんだよ
2021/12/18(土) 21:16:43.00
rngさんも同じ考えなのかな
2021/12/18(土) 21:17:07.51
暖色erが緑〜青のレベル感を分かってなさそうなのは本当にそう
自分も2色くらい下の問題って正確に難易度とかレベル感わからないし
2021/12/18(土) 21:18:36.52
ノータイムで過去問の解法出力できれば青や黄になれるって言説はむしろ救いじゃないのか
発想力とか算数パズル力とか思考力とか正直捉えどころがないし、どう鍛えたらいいかわからないようなあやふやなものよりよほど具体的で凡人でも取り組みやすそうな指針だが
2021/12/18(土) 21:21:02.18
1分は適当だけど、言ってることは正しいんじゃね
方針立てるまで2、3分で典型解けるようになればかなり強い
実際はアイデアはできてても実装詰まったりするわけで、ACまでは別に20分以上かかってもいい
重要なのは考察やアイデアな
2021/12/18(土) 21:21:05.00
競プロでも詰め込み教育が始まるだけだな
2021/12/18(土) 21:21:17.18
>>776
clos前のcommon lispにも構造体はあったと思うが
common lispより前は知らんけど
2021/12/18(土) 21:23:40.14
>>775
4年前は環境的な辛さがあると思うわ
教材といえば蟻本螺旋本チーター本の時代だろ
2021/12/18(土) 21:25:06.67
というか、すでに三年前ぐらいから詰め込み教育適性高いやつが青と黄に密集し始めて、全体的に寒色の競争が激化した
2021/12/18(土) 21:26:34.94
昔は情報不足の中独学できた人が強かった
今は転がってる大量の情報をきちんと学んで吸収できる人が強い
某te君はどちらでもなさそう
2021/12/18(土) 21:27:39.70
4年前も今もほとんど変わんなくね？
蟻本とABCとコドフォがあればなんとでもなるような
2021/12/18(土) 21:28:42.63
蟻本しか教材読んだことないからどれだけ最近の本が初学者にとってありがたいかわからない
2021/12/18(土) 21:30:15.23
蟻本を読める数学力ってどれくらいなんかな
2021/12/18(土) 21:31:53.42
4年前と今の一番の違いは競プロの認知度で、情報もそうだけど名誉欲が満たされず就活に役に立たなくても競プロに向き合うモチベ維持できるかどうかやろ
2021/12/18(土) 21:33:00.19
一番の違いは、リリアンが競プロを広めたかどうかだな
2021/12/18(土) 21:34:35.77
つまり白カピ
799仕様書無しさん
垢版 |
2021/12/18(土) 21:35:41.25
情報と言えばさ前から気になっては居るんだがleetって典型90みたいに問題アンド解答みたいなの用意されてんの？(´・ω・｀)
2021/12/18(土) 21:37:45.11
逆に詰め込みに疑問を持って自分で徹底的に考えられるやつが暖色以降も伸びるよ
詰め込みじゃ良くて橙で頭打ち
2021/12/18(土) 21:37:45.70
今全然流行ってないパズルゲームコンテストに乗り込んで頑張れるかどうかみたいな能力かな
競技エクセルとかネタ扱いだけど、競技人口が少ないうちからああいうのに参加してガチれるか
2021/12/18(土) 21:38:06.62
俺も緑だけど2色上の問題は解説を理解するのが大変でなかなか苦行になる。これ乗り越えると水になれるんやろなぁ
803仕様書無しさん
垢版 |
2021/12/18(土) 21:40:09.64
いうて典型９０くらい詰め込んでないと話にならない
詰め込み教育から逃げるな
2021/12/18(土) 21:40:14.40
>>800
お前は何色なんだよw
2021/12/18(土) 21:40:40.59
>>799
LeetCodeはそもそも基本的には問題の解説が用意されてない
ポイントを消費すれば、公式が解説を用意した一部の問題についてだけ解説が見える
Codeforcesみたいに掲示板があって誰かしらACするコードを公開してるから、まあAtCoderやってる人ならこれで十分だろ
ポイントはコンテスト参加か課金でもらえる
2021/12/18(土) 21:41:20.94
今更詰め込んでるようじゃもう遅い
典型90くらい産まれたときから知ってろ
2021/12/18(土) 21:41:26.36
まあ水色が目標っぽい緑色に対して近道を提供するのであれば詰め込みを勧めるな、俺は
2021/12/18(土) 21:44:15.89
企業のコーディング試験パクってAtCoderよりしっかりユーザーから集金してる様子を見ると、商魂たくましいな
2021/12/18(土) 21:44:58.80
Ruteくんには今後も問題の解説をたくさんしていってもらいたいなあ
そうでないとRuteくんがRuteくんでなくなってしまう
810仕様書無しさん
垢版 |
2021/12/18(土) 21:45:46.28
>>805
情報サンクス

アメ公流のかなりガメつい感じの解答情報公開方法取ってるのね
相当な課金腐でもない限り現今のcodeforcesとあんま変わらんのな(´・ω・｀)
2021/12/18(土) 21:45:56.58
>>808
企業にスポンサーしてもらえないから、ユーザから集金するしかないんよな
どっちのほうが儲かるのかは知らんが
2021/12/18(土) 21:47:15.39
ruteくんまたお気持ち連投してるけどそこまでACしてないんだよな
2021/12/18(土) 21:48:14.98
>>809
ありのままのRuteくんでいてほしいね
2021/12/18(土) 21:51:00.64
蟻本一冊きっちり理解すれば暖色になってるはずなのに
そんな人はごくわずかしかいないんだよ
2021/12/18(土) 21:51:51.08
典型90用意されてるんだからつべこべ言わずにやればいいんだよ
2021/12/18(土) 21:52:54.11
Pythonだけど、入力直後に全部0-indexedに変えて、出力時に1-indexedに戻してる
ライブラリはBITとかも0-indexedで扱えるように書いてる
サンプルの図や文とprintデバッグを見比べるときはずれるけどなんとかがんばる
2021/12/18(土) 21:55:01.24
機会学習やるっていったって、高校数学で事足りるあっとこ水にすらなれない数学力なんだから入門書も読めないでしょう
2021/12/18(土) 21:56:16.35
せめて時間くらいは競プロガチってからお気持ち表明してくれ
2021/12/18(土) 21:57:25.49
>>808
向こうの論理だとパクられるような試験をする方が悪いことになるからな
コーディング試験ももう終わりだよ
2021/12/18(土) 21:58:37.83
bitって0thに単位元入れると0-indexedと言うべきか1-indexedと言うべきか迷うよな
2021/12/18(土) 22:02:48.22
内部実装なんて気にしない
2021/12/18(土) 22:10:28.78
プライドって言葉を久々に辞書でひいてみてしまった
2021/12/18(土) 22:13:23.90
ほんまになぁ。俺も緑だけど卑下する気持ちしか出てこないので見習うべきかもしれない
824仕様書無しさん
垢版 |
2021/12/18(土) 22:16:42.52
仕事じゃないんだから楽しいと思えるなら続ければいいのに
下手の横好きで良くないか？
2021/12/18(土) 22:17:16.57
Ruteくん、やらずに後悔するぐらいなら、機械学習がんばったらいいんじゃない？
2021/12/18(土) 22:21:23.50
どうせ設計や管理なんかやらずに作業員になるんだから、あきらめてそれ用のスキル磨いた方が幸せになれそう
2021/12/18(土) 22:22:44.56
競プロのレート上げて誰もがうらやむ大企業へ入社するっていうのは夢ってわかったでしょ
2021/12/18(土) 22:26:08.82
Ruteくんみたいな天才なら、院進して国際学会に2本くらい出す、っていう王道ルートがまだ残されてるじゃん
2021/12/18(土) 22:28:13.05
beetさんの悪口はそこまで
830仕様書無しさん
垢版 |
2021/12/18(土) 22:29:13.80
Ruteくんを天才とすると世の中天才ばかりになるが
2021/12/18(土) 22:30:54.89
一回解いた問題は20分未満ですんなり通せるような学習能力があれば既に青とかになってるだろうから、別に緑としては恥ずかしくないよと伝えたい
2021/12/18(土) 22:33:25.63
インターン行かなかったのは院進決意したからでしょ？
なんで今就職か院進かで迷ってんの？
そして機械学習やりたいのはそこにどう関わってくるの？
俺の日本語能力が灰なのか？
2021/12/18(土) 22:33:36.70
インターンって大した能力ない雑魚でも適当に教えてもらいながらあれこれ体験できたり企業に顔売ったりする機会ってだけなのに、なんか勘違いして層
2021/12/18(土) 22:34:52.39
Rくん自分のレートに対するプライドが高まってるの好きすぎる
835仕様書無しさん
垢版 |
2021/12/18(土) 22:35:43.78
kaggleはデータサイエンティスト向けなの？
2021/12/18(土) 22:36:11.26
競プロより機械学習勉強した方がいいし、さらに機械学習よりはもっと基本的な数学と統計学をちゃんと勉強した方がいいぞ
2021/12/18(土) 22:36:28.98
Ruteくんはまだやりたいこと決まってないの？
院進するならアカデミックポストを得る覚悟を持て
2021/12/18(土) 22:37:02.00
上振れして緑のうちにやめておいたほうがいい
2021/12/18(土) 22:39:39.35
まあ、修士って競プロみたいな遊びやってる暇ないし、企業行くより忙しいとこもあるから、単純に遊びたいとするとむしろ企業行った方がいい場合もある
2021/12/18(土) 22:41:02.37
国際学会に論文も出せなそうな人が、院進するメリットがわからん
2021/12/18(土) 22:41:56.15
社畜だけど大学院の方が遥かにキツかったな
精神的にヌルすぎる
2021/12/18(土) 22:42:05.61
prideすこ
2021/12/18(土) 22:43:48.24
ABCのD問題すら試行錯誤できずに諦めるんだから、研究なんて無理よ
2021/12/18(土) 22:47:06.31
がんばれRuteくん、全部やれ！
院進、AtCoder水色、機械学習、インターン！
845仕様書無しさん
垢版 |
2021/12/18(土) 22:47:51.14
>>840
出せなそうな人が院進するほうが謎じゃね？
2021/12/18(土) 22:48:21.20
全部やるのはあまりに過酷で血ヘドを吐くかもしれないけど、Ruteくんならきっとできる！
2021/12/18(土) 22:50:04.13
目標低いですね
2021/12/18(土) 22:50:25.29
ruteくんってどこ大なん？日大？
2021/12/18(土) 22:50:44.22
まあ吐き出せる場があるのはいいこと
ツイッターで全部吐き出せばいいさ
2021/12/18(土) 22:52:35.36
同じ天才でいえば秋葉さんとか、赤コーダーでPhD持っててKaggle grandmasterでPFNの要職に就いてたりするから、頑張れば全部取りできる可能性もあるんじゃないかな
同じ天才なわけで
2021/12/18(土) 22:57:04.58
いうほど競プロに時間かけてないのにプライド生まれてしまうのか
2021/12/18(土) 23:02:50.09
「よく考えたら上振れ引いて緑になっただけだから実質茶色で俺雑魚じゃん、凹んだわーいい加減撤退しようかな」

っていうしょうもない内容を何とも言えない独特の文体でツイートするから面白くなる
2021/12/18(土) 23:04:38.70
なるほど文才はあるようだ
サザエさんかちびまる子ちゃんの脚本させたらおもしろいんじゃないか
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況