[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
252(1): 2023/10/21(土)22:56 AAS
キーエンスのときだけサイトのスタイル変わるのかっこいいけど、最低限ARCレベルじゃないと見掛け倒しだな
特に今回のいつもと比べても簡単すぎだろ
253: 2023/10/21(土)22:57 AAS
>>246
ABC-Eくらいまでならマジで毎回ABCとか典型90とかで既出の典型問題だよ
254: 2023/10/21(土)22:58 AAS
>>252
わかる
ABC落ちしてからもD青diffE黄diffとかで阿鼻叫喚になって楽しかったのに今回のセットじゃショボい
255(1): 2023/10/21(土)22:58 AAS
Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った
この解法が一瞬で浮かんだの結構えらいと思うんだよな
実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど
256: 2023/10/21(土)23:00 AAS
>>255
初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単
257: 2023/10/21(土)23:03 AAS
インコンの予定は詰まってても淫行の予定は今後一切ないみなさん
258: 2023/10/21(土)23:05 AAS
隠語インコの淫行
259: 2023/10/21(土)23:05 AAS
確かに…
冷静に考えるとBFSの方が全然楽だな…
dsuを使わなかったら2次元座標を1次元にする必要もなくなるし、実装もより簡潔になりそう
260: 2023/10/21(土)23:06 AAS
スレ長、髪に赤を入れて黄パフォを出してきたな
形だけでも赤に近づくことも大事というわけか
261(1): 2023/10/21(土)23:06 AAS
#を見つけてdfsを再帰で書くのが一番早くね？
262: 2023/10/21(土)23:09 AAS
グリッド用BFSのライブラリ用意してたから貼るだけだったけどソラで書くならDFSが簡単かな
263: 2023/10/21(土)23:09 AAS
まあ別にUFも実装そんな大変にはならなさそうだが
264: 2023/10/21(土)23:12 AAS
>>261
俺はスタックの方が好き
一番シンプルで軽そうだし
265: 2023/10/21(土)23:13 AAS
Fの問題文clar送った人やっぱり多いか
266: 2023/10/21(土)23:17 AAS
ベルトコンベアの区間とかいうから、一直線上に並んでいると思うやつもまあいるだろうな
だとしたらこんな問題設定にしないだろうから全く迷わなかったが
267: 2023/10/21(土)23:18 AAS
もっというとbfsやdfsをやる必要すら無いなこれ
268: 2023/10/21(土)23:19 AAS
Eとか捻り無さすぎて逆に不安になったな
269: 2023/10/21(土)23:20 AAS
EとFは「競プロerってASD多そうだから混乱してる奴多そうｗ」って思いながら解いてたな
270: 2023/10/21(土)23:20 AAS
区間が連続してたら流石にC問題レベルだからな
271: 2023/10/21(土)23:26 AAS
表面上は冷えはしなかったけど、内部レートは完全に冷えてるな
272: 2023/10/21(土)23:29 AAS
ぶっちゃけパフォ1000は狙えたなこれ
273(1): 2023/10/21(土)23:30 AAS
マス君？もう15回以上出てるし灰色じゃないから内部レートとの乖離は無いんじゃないか
274(1): 2023/10/21(土)23:33 AAS
>>273
この前内部レートを調べた時たしか740とかで今回のパフォが700だったから内部レート的には冷えてるという認識なんだけど間違ってるかな
275: 2023/10/21(土)23:33 AAS
青上位から黄色遠すぎる +が渋すぎて
276: 2023/10/21(土)23:34 AAS
なんか今日暖まってるやつ多いな
kluみたいなのが流入してる？
277: 2023/10/21(土)23:35 AAS
今回人少ないからパフォしょっぱいけどな…
278: 2023/10/21(土)23:39 AAS
>>274
見えない数字なんて気にするな
279: 2023/10/21(土)23:39 AAS
中華が少なかったりするかな
280: 2023/10/21(土)23:40 AAS
kluも相当少ない
281: 2023/10/21(土)23:49 AAS
少し前まで3完早解きしても茶色になれなくなってるみたいな風潮があったが、最近のCDの難化によって3完早解きで緑も狙える感じがまた来てる気がする
とマス君を見ていてふと思った
282: 2023/10/21(土)23:57 AAS
参加者激減やな
klu勢大量Banで単位認定取りやめになったとか？
283: 2023/10/21(土)23:59 AAS
ボーナスステージが終わってしまったのか
284: 2023/10/22(日)00:00 AAS
あ、ヤバい寝てたわ🥺
285: 2023/10/22(日)00:04 AAS
今問題読んだけどABCEは心を無にして書いて提出するだけみたいな問題セットのような
🙄Dこれ貪欲なんやね
286: 2023/10/22(日)00:05 AAS
ハロウィンの時期だし童貞以外は忙しい
287: 2023/10/22(日)00:06 AAS
PGbattle参加者が回避してる？って思ったけどせいぜい1000人とかか
288: 2023/10/22(日)00:13 AAS
中華少ない
289: 2023/10/22(日)00:27 AAS
暖まってる人多い理由、単純にクソつよ中国人が大体レート上げ終わった可能性
290: 2023/10/22(日)00:38 AAS
ライターがチャンケ回
291: 2023/10/22(日)01:24 AAS
ｷｰｴﾝｽ=ﾁｬﾝｺﾛ🤔
292: 2023/10/22(日)03:31 AAS
スレ長が赤？にdisられててわろた
293: 2023/10/22(日)04:07 AAS
グループワーク無視して競プロやりまくってる
自分競プロが第一優先なんで……ｗﾆﾁｬｱ
294(1): 2023/10/22(日)06:14 AAS
テスターは問題の文章もテストしろよｗ
コツはおまんこを見つめるように問題文を舐め回すんや
おいＰＣＴお前に言ってるんやぞ
295: 2023/10/22(日)06:42 AAS
ガイジスレ終了
296: 2023/10/22(日)09:46 AAS
【料金泥棒】馬鹿SEの結婚難対策【時間違反】
☆偽装委託多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に開発料金を搾取させるな
・平均年齢40歳未満の会社は辞めろ
・100万円/月以下契約のプログラムは作るな
省6
297: 2023/10/22(日)15:43 AAS
二連こどふぉやるぞ
298: 2023/10/22(日)16:56 AAS
>>294
米長みたいなこと言うな
299: 2023/10/22(日)20:28 AAS
chimpodaiがまともに参加できてないところにAHCの弱点が出てる気がするわ
忙しい人のために非減少レートにしたんだからその目的に沿って正の得点ぐらいぐらい取っておけばいいのに（それぐらいは一瞬でできるはず）、やるんならちゃんとやりたいみたいな邪念が出てるじゃん
がっつりやれる一部の暇人の競技と化してるわ
300: 2023/10/22(日)20:48 AAS
爽快感がなくて時間取る割にリターンが少なく感じる
賞金はあってもKaggleに比べてかなり低いし、上位陣は世間基準で見ても競プロ基準で見てもすごさが分かりづらい層（ぶっちゃけプロの数理最適化界隈的にどうなん？）で、目指すモチベがいまいち出ない
301: 2023/10/22(日)20:58 AAS
C++で仕事つきたいからsocketとかマルチスレッド触ってるんだけどさ
これ純粋培養キラーすぎるだろ
マジでできない&&つまらない
302: 2023/10/22(日)21:07 AAS
競プロより先にそのあたり弄ってC++くそつまんねえと思ってたから、何も知らない頃はC++が競プロのメイン言語だと聞いて情報系ガチ勢が集まってると思い込んでたわ
303: 2023/10/22(日)21:24 AAS
そもそもC++は競技プログラミングのための言語だから、それを業プロで使って不平不満を漏らしているようでは痴呆ITエンジニアと言わざるを得ない
304: 2023/10/22(日)21:35 AAS
アルゴリズムやりたい&&C++書きたい&&バックエンドやりたくない人ってどうすればいいの？
R&D？
305: 2023/10/22(日)21:45 AAS
ヒュならあるのかもしれないけどアルゴだと世界的に見てもアカデミアに残るしかなさそう
そこでtouristや他の赤コーダーと競争して頑張れよ
306: 2023/10/22(日)21:49 AAS
バックエンドやりたくないのにC++書きたいというのがまず業プロでは非想定のかなりグロめの人材だからな
Web系やりたくないけどPHP好きみたいな感じ
307: 2023/10/22(日)21:56 AAS
php嫌いくらいなら今ならどうにか出来そう(他の言語色々あるので)
308: 2023/10/22(日)21:56 AAS
逆にバックエンドに向き合わないアルゴリズムの研究だったら疑似コードや遅い言語でもできるしなあ
309: 2023/10/22(日)21:58 AAS
Web系好きのPHPアンチはたくさんいるしどうとでもなるけど、Web系嫌いなのにPHP好きは対処しようのない変態だろ
310: 2023/10/22(日)21:59 AAS
ヒュとAIはそこそこ好きだし頑張るか
311: 2023/10/22(日)22:01 AAS
web嫌いのphp好き、もし居たとしたらどこでphp勉強したのか気になる
312: 2023/10/22(日)22:02 AAS
AI分野でC++使いたかったらかなりのバックエンドガチ勢になる必要があるがな
素人のC++スクラッチよりPythonのGPUライブラリの方がずっと速いので
313: 2023/10/22(日)22:04 AAS
GPUとTPU用にガチガチにチューニングしたライブラリ書くとか？
純粋培養には無理だろ
オーダー改善しかできないくせによぉ
314: 2023/10/22(日)22:14 AAS
C++が嫌われている理由を考えると、競プロには無関係であるか、デメリットどころかメリットになってる部分すらあって、マジで競プロ用言語なんだと思うよ
315: 2023/10/22(日)22:16 AAS
C++が競プロ専用言語って流石にエアプすぎて恥ずかしいからやめてくれよ
この世のどれほどのものがC++で作られてると思ってんだ
316: 2023/10/22(日)22:20 AAS
こどふぉ2連楽しすぎ
この頻度でコンテスト開催してくれ
317: 2023/10/22(日)22:25 AAS
たくさん使われた結果どれほどの人間がC++アンチになってるのか知らないのか？
一方、競プロでは、野放図な機能拡張やメモリ安全性のなさ、Cから引き継がれた諸々の危険な機能は全然問題ならない
318: 2023/10/22(日)22:28 AAS
業プロなら別のモダンな言語のほうが嬉しいけど、競プロだとなんだかんどC++が一番書きやすい
319: 2023/10/22(日)22:32 AAS
エラーメッセージがクソなのは競プロのためだけにでも改善してほしいと思う
320: 2023/10/22(日)22:36 AAS
メモリ関連は確かに面倒だな、ガーベジコレクションもないし
競プロだとメモリ解放とか一切気にしなくて良いので楽だが
321: 2023/10/22(日)22:37 AAS
関数型言語のメリットって何？
322: 2023/10/22(日)22:38 AAS
自己満足だよ
323: 2023/10/22(日)22:42 AAS
競プロのための言語パクって文句ブーブー言ってる業プロerは恥ずかしくないの？
324: 2023/10/22(日)22:44 AAS
純粋培養の排除
325: 2023/10/22(日)23:05 AAS
昨日のd問題やっとacできた
eとd逆ならちょうど良かったな
あるいはdの制約10^6なら
326: 2023/10/22(日)23:14 AAS
dは昔そのままの問題がABCのEで出てて青diffだったからな
ABCは過去問埋めてるやつがとことん有利で埋めてないやつが不利なコンテストだよ
なお精進量と競プロ歴は十分あるのに未だに寒色のインコたち
327: 2023/10/22(日)23:16 AAS
関数型言語のメリットは以下の通りです：
1. **不変性 (Immutability)**: 関数型プログラムは状態を変更することが少ないため、バグの原因となる状態の変更を追跡する必要が低くなります。
2. **再帰**: 関数型言語は繰り返しを実現するために再帰を頻繁に使用します。これにより、コードがシンプルで理解しやすくなる場合があります。
3. **高階関数 (Higher-Order Functions)**: 関数を他の関数に引数として渡したり、関数の結果として関数を返すことができます。これにより、コードが簡潔になることがあります。
4. **並行性と並列性**: 不変性と状態のなさのおかげで、関数型プログラムは並行性や並列性を扱いやすくなります。
5. **モジュール性**: 関数型言語は関数を小さく、独立して定義することを奨励するため、コードの再利用が容易です。
6. **型システム**: 多くの関数型言語は強力な型システムを持っており、コンパイル時に多くのエラーを検出できます。
省3
328: 2023/10/22(日)23:20 AAS
関数型のメリットなんてむしろKpro以外に役立つ要素有るか？
graph traverseとかでめっちゃ使うだろ(´・ω・｀)
329: 2023/10/22(日)23:20 AAS
サンキューGPT民
330: 2023/10/22(日)23:30 AAS
プログラミング言語の機能で競プロでしか役立たないことないかないぞ
331: 2023/10/23(月)03:37 AAS
競プロでググったらこのスレがトップに来るくらいみんな頑張って欲しい
332: 2023/10/23(月)06:36 AAS
このスレにはこの世の真理・本質(競プロは人生そのもの、中受支配の原理、インコと人間の境界線 など)ばかり書かれてるからな
上下前次1-新書関写板覧索設栞歴
あと 670 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s