[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 183 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
35: 2024/06/09(日)00:03 AAS
平方分割を早く書く方法を教えてください
√n分木でも書くか？
36: 2024/06/09(日)00:06 AAS
外部ﾘﾝｸ:x.com
院生の先輩に見てもらって大丈夫そうって言ってもらったのに、教授にダメだしされて困ってるB4
37: 2024/06/09(日)00:08 AAS
n分木、どういう演算渡せばいいのかで頭が爆発しそう
38(1): 2024/06/09(日)00:11 AAS
n番目のバケットのm個目の要素
で管理して区間取得部分だけ関数化
39: 2024/06/09(日)00:11 AAS
一番レートが高い奴が教授だ
寒色インコは雑用係、お茶汲みからやろう
40: 2024/06/09(日)00:12 AAS
結局誰もBANされてないので、2分くらいでABC投げても全然大丈夫そう
41: 2024/06/09(日)00:16 AAS
つか9秒でBANされないなら
コメントをつけないでください、変数名は1文字にしてください、って指示するだけで実質禁止になってなさそう
42(1): 2024/06/09(日)00:19 AAS
そもそもなんで人間が入力したものならAI使っていいんだっける
意図がよくわからん
43: 2024/06/09(日)00:19 AAS
常習犯は流石に吊るんじゃね
44: 2024/06/09(日)00:19 AAS
いいんだっけ？
45: 2024/06/09(日)00:19 AAS
>>38
例だけど、A=[a,b,…,o]をバケットで割ってB=[(a,b,c,d),(e,f,g,h),(i,j,k,l),(m,n,o)]
A[3-14]:要素c-nを合成するときはB[1](3-4),B[2-3],B[4](1-2)の3区間を指定することになる
ここで[1](3-4)と[2-3]と[4](1-2)の番地だけ関数化したらええんちゃうという主張
46: 2024/06/09(日)00:20 AAS
そもそも検知は無理って書いてただろ
組織単位で疑惑があったら法的措置って言ってる程度だし個人の疑惑に一々ban対応なんかするわけないというかできない
47: 2024/06/09(日)00:21 AAS
>>42
インコのタイピング速度を向上させることが真の目的だから
48: 2024/06/09(日)00:21 AAS
平方分割できる奴至急助言くれや
49: 2024/06/09(日)00:21 AAS
インコの特技のオウム返しが活きるからね
50: 2024/06/09(日)00:22 AAS
遅延セグ木載るかどうかをしっかり判定できるようになった方が有意義そう
51: 2024/06/09(日)00:22 AAS
インドインコやベンガルインコがChatGPTで自動化しても結局大してBANされないと気付き数千人単位で使いだしたらどうするんだろう
52: 2024/06/09(日)00:23 AAS
遅延セグメ木に乗るかの判定なんてインコでもできるんじゃい！
平方分割の話しとるんじゃい！
53: 2024/06/09(日)00:23 AAS
ベンガルインコってなんだよ
54: 2024/06/09(日)00:23 AAS
社長がお気持ち表明するだけ
「なんで荒らそうとするんだろう」とかって
55: 2024/06/09(日)00:23 AAS
オランダインコも怪しいのいたな
チャイナインコもいっぱいいそう
56: 2024/06/09(日)00:24 AAS
バングラデシュに住んでる人たち
57: 2024/06/09(日)00:25 AAS
人じゃなかった、インコだ
58: 2024/06/09(日)00:25 AAS
本人確認もないし、チートの検知もできない
ただ運営が脆弱なだけのネトゲですね
59: 2024/06/09(日)00:26 AAS
そもそも前から中国では解法共有されてるみたいだし日本人は不利
60: 2024/06/09(日)00:26 AAS
中国勢にとってAtCoderのレートの価値ほとんどなさそう
ABCもボス問だけ解いて撤退とかよくやってるし、一練習場みたいなもんなんだろう
61: 2024/06/09(日)00:27 AAS
2分おきぐらいにsubmitされたら常習的にやられても注意すらできるかどうか
タイピングクソ速いだけですと言い訳可能
62: 2024/06/09(日)00:27 AAS
モノイド
更新の写像が合成において単位元が存在して
更新の写像が閉じている
更新の写像が準同型写像
これでセグ木が使える条件として必要十分？
63: 2024/06/09(日)00:28 AAS
Jobsが対応してるのは日本だけだからね
そりゃ日本以外の人にとってはただの遊び場だよ
64: 2024/06/09(日)00:28 AAS
つかさ本質は遅延セグメ木に乗るか判定する力でなくて乗せる技能だろ
判定技能だけ持ってても愚直更新だと乗らないため平方分割ですねで話終わるやん
65: 2024/06/09(日)00:29 AAS
日本でもJobsや就活意識してやってる人なんて極一部だろ
66: 2024/06/09(日)00:30 AAS
実際に判定したけど無理ですねで平方分割に飛んで実装ちょけてレート溶かしたインコ大王ごろごろ転がってるじゃん
67: 2024/06/09(日)00:31 AAS
判定むずいんこ！
68: 2024/06/09(日)00:32 AAS
インコ大王ぐらいだったら{mint a, int size}を載せるの見たことあると思うから今日のはかなり素直に作れるほう
69: 2024/06/09(日)00:35 AAS
結局中国以外だと競プロそのものが受験就活で有利に働かない（競プロで強くなれる知能があると他にもいろいろな実績がついてきて有利になるだけ）というのが逆に競プロを守ってそう
インドインコにとっては米IT企業に就職するためにleetcode精進するのが主戦場だし
70: 2024/06/09(日)00:39 AAS
ほんで平方分割を語れる人間はいないんか
71: ころころ 2024/06/09(日)00:40 AAS
語ることがないです
俺もりーふさんと同じ実装だし
72: 2024/06/09(日)00:45 AAS
時差もある中オワコンジャップの競プロサイトに乗り込んでくるのなんて物好きインコしかいないため
73: 2024/06/09(日)00:46 AAS
そもそもdisabledを排除してるので視覚障害者差別なんだけどね
74: 2024/06/09(日)00:52 AAS
そのかわり童貞や宇宙人は受け入れられている
75: 2024/06/09(日)00:54 AAS
もう終わりだよこのゲームのルール
76: 2024/06/09(日)01:10 AAS
今回のA問題が宇宙人だったのはそういうことだよ
77: 2024/06/09(日)01:11 AAS
スレに毒されすぎて宇宙人レベルの語録でも吹き出して調子を乱してしまう
インコが問題文のテーマになった日には笑い転げてそのままコンテストが終了してしまうだろう
78: 2024/06/09(日)01:11 AAS
真のインコ問というわけね
79: 2024/06/09(日)01:58 AAS
writer陣の中で競プロスレ見てないひとなんていないだろうしな
80: 2024/06/09(日)02:28 AAS
chat gptで解けた解けたってはしゃぐ気持ちよくわからないな
楽しいのだろうか
81: 2024/06/09(日)02:39 AAS
競技要約競技タイピングは目新しいし、EFを競技AI恫喝で通させるのは絶対楽しいだろ
82: 2024/06/09(日)02:41 AAS
見てるこっちが恥ずかしくなるから止めてくれ
83: 2024/06/09(日)02:44 AAS
なんで？
競技OEISで喜ぶのはよくて競技AIだと恥ずかしいのは老害すぎん？
84: 2024/06/09(日)02:46 AAS
恥ずかしくなるのはお前のレスに対してだよ
85: 2024/06/09(日)02:47 AAS
競技タイピングが喜んでんの恥ずかしくね？って話か
楽しさはともかくみっともないのはそう
86: 2024/06/09(日)02:48 AAS
は？なんだこいつ
87: 2024/06/09(日)03:52 AAS
競技タイピングなんてわざわざせずとも普通にゆっくりコピペしてれば大丈夫ですよ
88: 2024/06/09(日)03:54 AAS
前回のgpterが今回どうしてるか見てみたけど同じようにgpt使ってレート上げてるし、特に変わってないなという感じだな
89: 2024/06/09(日)03:55 AAS
変わらずみんなGPTに投げてる感があるのは、なんでだろ
90: 2024/06/09(日)04:02 AAS
ICPC迷惑かけそうで厳しすぎ
91: 2024/06/09(日)04:05 AAS
今気づいたけど乗っかってくれてるの草
外部ﾘﾝｸ:x.com
92: 2024/06/09(日)04:16 AAS
AIで解く派の人にとっては、1種のKaggleみたいなもんだな
93: 2024/06/09(日)07:29 AAS
ガイジスレ終了
94: 2024/06/09(日)07:45 AAS
世界がAIを使って発展しようって時に
ジャップが逆に制限するの面白いよな
根性足りないとか却って体に悪いとか理由でっち上げて
水飲み禁止してた体育会系みたいなもんか
95: 2024/06/09(日)08:04 AAS
それ由来は軍教育で、行軍中に不衛生な生水を飲むことを禁じてた古い規則への盲従でしょ
世相に応じた新規則の追加とは趣旨が異なるとちゃうか
96: 2024/06/09(日)10:13 AAS
GPT好きに使えばいいと思うが何も理解せずにGPTでACして何か楽しいのかね
97: 2024/06/09(日)10:33 AAS
GPTでも嘘貪欲でも焼きなましでも勝てば嬉しいだろ
98(1): 2024/06/09(日)10:41 AAS
GPTを後者2つと同様に考えてるのヤバすぎだろ
これがGPTerの思考か
99: 2024/06/09(日)10:55 AAS
緑水が終わったって事はAtCJobsの終わりも近いということ
100: 2024/06/09(日)10:57 AAS
GPT5は数学関連の能力が大幅に向上すると言われているので、GPT5の時代が到来したら競プロは完全に終わりか
101: 2024/06/09(日)11:00 AAS
昔からスレはARC/AGCでレート上げられるやつのみが人間というスタンスだったので、ますますスレの認識に沿うように現実が変わりつつあるといえる
102: 2024/06/09(日)11:01 AAS
この前学習開始したばかりのGPT5でそんなこと予想できるわけないだろ
驚き屋盲信してそう
103(1): 2024/06/09(日)11:03 AAS
>>98
何がやばいんだ？
楽しようが間違っていようが勝てば官軍、買ったら楽しいこれが本質
104: 2024/06/09(日)11:04 AAS
ageカス（とその同値類）はまさに緑停滞勢で、自分たちインコだけがAIでガチのオワコンになったのを認められずに、AIで競プロ全体がオワコンになるという願望を抱いているからな
105: 2024/06/09(日)11:04 AAS
ageカス（とその同値類）はまさに緑停滞勢で、自分たちインコだけがAIでガチのオワコンになったのを認められずに、AIで競プロ全体がオワコンになるという願望を抱いているからな
106(1): 2024/06/09(日)11:07 AAS
つかGPTerの思考ってなに
GPTを使えず置いてかれた老人の嫉妬やめてね
107: 2024/06/09(日)11:07 AAS
codeweekendってなに？
あたらしい競プロサイトか何か？
108: 2024/06/09(日)11:10 AAS
LLMだと学習データ増やしたら知識量は増えるけど、思考力に関してはどんどんインコのそれに近似していくんじゃないかという
ARC/AGCの解説だと行間として無視されるような微小な思考ステップをインコは何回も踏む必要があり、しかもその度に多くの分岐に晒されるから、単純にLLMで自己回帰的に答えを生成させるのと相性が悪い
109(1): 2024/06/09(日)11:10 AAS
>>103>>106
嘘貪欲も焼きなましも解く過程を楽しんでる点でgptとは異なるし、脳に性感帯がある一般的高知能ならgpt使って勝ったところで楽しめないですね
110: 2024/06/09(日)11:13 AAS
GPTでうまくエンジニアリングして勝つなら知的活動としてまだ面白いけど、競技タイピングは流石にウンコみたいなゲーム性なので、緑以下は何も楽しくなさそうでかわいそう
元からABCの前半なんてそんなものというのはあるが
111: 2024/06/09(日)11:14 AAS
>>109
インコがA-DをGPT貼るだけで通す理屈を説明したまでだが
人間ならE-FをGPTレッスンで通せば楽しめるんじゃないですかね
貼るだけだと通らん、GPTで通せる保証なしでチャレンジングだぞ
112: 2024/06/09(日)11:16 AAS
今回のルール改正はクソほど意味が無かったな
やっぱり、レッドコーダーは人間が作った数学の問題を解くことに長けてるだけで特別に有能というわけではなさそうだ
113: 2024/06/09(日)11:17 AAS
そのうち公式解説にも、GPTを使えば通ります
って出てくるから安心しろ
114: 2024/06/09(日)11:19 AAS
スレではルール発表前から既に看破されていたこと
低級インコを救うルールの制定は無理
やはりこのスレは真理しか書いていないな
115(1): 2024/06/09(日)11:19 AAS
現緑以下がかわいそうなのはそう
『はじめからGPTに聞けば温まってたのに…』って煽るインコロボが無限にいるので
上下前次1-新書関写板覧索設栞歴
あと 887 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s