[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
64: 03/15(土)18:14 AAS
横浜翠嵐高校が麻布並の東大進学実績になってきてるな
外部ﾘﾝｸ:x.com
65: 03/15(土)18:17 AAS
GPTで黄パフォあざす笑
66: 03/15(土)18:21 AAS
UTのレールはｗ
67: 03/15(土)18:22 AAS
OUPCdiv1が吹っ飛んだ皆様w
68: 03/15(土)18:24 AAS
>>59
どうせ推薦でしょ
一般入試明治理工＞＞＞推薦MITだよ
69: 03/15(土)18:41 AAS
なんでAOJで開催しようなんて思ったん？
上からの圧力？
70: 03/15(土)18:46 AAS
MIT卒業出来ればぶっちぎりだ
71: 03/15(土)18:55 AAS
理IIIとMITならどちらが上？
僅差で理IIIか？
72: 03/15(土)19:02 AAS
blackyukiは離散中退MIT
73: 03/15(土)19:05 AAS
離散なんて医者限定だから比べるまでもない
74: 03/15(土)19:09 AAS
離散は医者以外にもなれるけどMITは医者になれないな
75: 03/15(土)19:26 AAS
blackyuki 最強
一般受験で理III合格後MIT
高身長イケメン
76: 03/15(土)19:27 AAS
くろゆき作問がありますよでましょうね
77: 03/15(土)19:57 AAS
>>55
みんなほぼ同じ期間を学校に通ってるのになんで差がつくのか説明しなさい
78: 03/15(土)20:03 AAS
赤マスさんほどの高知能なら、どんな生き方しててもUTぐらい余裕だったろう
79: 03/15(土)20:07 AAS
塾の時間の差ってことか
80: 03/15(土)20:49 AAS
ABCいきますよーいきますよーいくいく
81: 03/15(土)20:57 AAS
GPTペタッ！w
82: 03/15(土)21:29 AAS
GPT最強
83: 03/15(土)22:40 AAS
Dでペナるガイジどもw
84: 03/15(土)22:41 AAS
デアスレ開始
85: 03/15(土)22:42 AAS
D難すぎ件
86: 03/15(土)22:43 AAS
3完大負け
アンレになれや
87: 03/15(土)22:44 AAS
GPT使えよ低知能
88: 03/15(土)22:44 AAS
オーバーフローで死んどったんかワシ
ガハハ死ねクソボケ
89: 03/15(土)22:45 AAS
遅セグは一般教養に成り下がったんやなって
90: 03/15(土)22:46 AAS
Eはクソ典型だったのでDE逆転あるか？って思ったけど、普通にEの方がバリむずかしいのか
単純に俺が典型に過適応してるだけなのかもしれない
91: 03/15(土)22:47 AAS
ほとんど全ての教科書に載ってて実装がめちゃくちゃ簡単なlowlinkとかは未だに黄色なのを考えるとaclの影響力はマジで凄そう
92: 03/15(土)22:47 AAS
6完510人ノーペナだと360位以上確定
ペナガイジw
93: 03/15(土)22:48 AAS
緑でも遅セグ解けるのか
94: 03/15(土)22:48 AAS
lowlinkはむずいっちゃむずいんだが遅セグと比べるとクソザコ低知能向けアルゴにしか見えんのやな
95: 03/15(土)22:49 AAS
oooxooxのD落とし知的障害者さん…w
96: 03/15(土)22:50 AAS
G最小カットっぽいなぁ
同じ辺を複数回選べないのかい！
というか俺の最小カットライブラリは辺復元が出来ませんｗ
で復讐モード入った
97: 03/15(土)22:51 AAS
Eは完全に誤読してた
パスじゃなきゃいけないのか
98: 03/15(土)22:52 AAS
-340 -80 220 1200 1520 1720 2880
Gは知らん
99: 03/15(土)22:54 AAS
WM使いたがるのやめませんか
100: 03/15(土)22:54 AAS
コードテストクソ重かったんだけどアンレにならんのか？
101: 03/15(土)22:55 AAS
神のABC
毎回これくらい殺しに行け
102: 03/15(土)22:55 AAS
aclのmaxflowは到達可能ノードを返してくれるので、trueとfalseを繋ぐ辺を探せば良かったっぽいですねぇ！
残余グラフについてちゃんと理解してないので間違ったこと言ってる可能性がある
103(1): 03/15(土)22:57 AAS
うちのGPTバカすぎてE以降解けないけどそんなもん？
104(1): 03/15(土)22:58 AAS
正直日本勢すらちょくちょくGPT使ってるはずのに海外勢とかなり成績差あるので終わりですね
国内順位と全体順位の差がエグい
どんだけGPT居るんだよ
105(1): 03/15(土)22:59 AAS
>>103
o3-mini-high使ってる？
o1とか4.5だと無理だぞ
106: 03/15(土)23:00 AAS
>>105
o1 proは？
o3-mini-highでもE無理だったが
107: 03/15(土)23:00 AAS
aclの実装知らんけどこれに関しちゃNMの制約ゴミカスだし復元はガイジ実装でやれば
計算量捨てていいなら復元くらいできるやろ
108: 03/15(土)23:01 AAS
え、マジで？投げてみるわ
109(1): 03/15(土)23:04 AAS
o1proよりo3の方が推論能力に限り上じゃなかった？
長いコードを破綻なく書くことや知識とかはpro上だけど
110(1): 03/15(土)23:06 AAS
解けてますね(文字数制限でmain関数消したけど)
#include <bits/stdc++.h>
using namespace std;
int N, K;
vector<vector<int>> adj;
int dfs(int v, int p) {
int pending = 0;
省25
111(1): 03/15(土)23:07 AAS
>>110
問題文そのまま？
日本語と英語どっちで投げてる？
課金プランは？
コンテスト後投げても無理だったが
112: 03/15(土)23:08 AAS
>>111
YES
日本語
plus
113: 03/15(土)23:09 AAS
>>109
それはo3がminiモデルってのもある
4.5は知識タスクも強いはず
114: 03/15(土)23:09 AAS
それで無理だったから運ゲーなんかな
115: 03/15(土)23:09 AAS
このEがギリ解けない寄りなの非自明だな
116: 03/15(土)23:09 AAS
謎インド人が解けてるので普通にGPTableでしょ
117: 03/15(土)23:11 AAS
4.5じゃ全然解けなくね
118: 03/15(土)23:11 AAS
proに課金してるとo3minihighがバカになるなんてことあるのか？もしかして
119: 03/15(土)23:12 AAS
Fもいけそうな見た目してるけどどうなんだ
120: 03/15(土)23:12 AAS
AtCoder GPT部を作るか
121: 03/15(土)23:12 AAS
Dが水diffならジャップをネガるし緑diffなら落とした連中をネガるからはやく出せ
122: 03/15(土)23:13 AAS
つかインコの皆様におかれましてはEFよりDを通してほしいんじゃないの
123: 03/15(土)23:14 AAS
つかDはGPT余裕ableなんだよな？
124: 03/15(土)23:17 AAS
GPT警察早く仕事しろ
勤務時間だぞ
125: 03/15(土)23:17 AAS
解けました(文字数制限の影響でインクルードと入力、prefixとsufixの種類数計算、セグ木クラスの定義は消した、一般的な実装なので補完してください)
int main(){
vector<int> prevArr(N+1, 0);
vector<int> lastOcc(N+1, 0);
for (int i = 1; i <= N; i++){
prevArr[i] = lastOcc[A[i]];
lastOcc[A[i]] = i;
省24
126: 03/15(土)23:19 AAS
o3、リリース当初はCF2000相当だったらしいけど最近は強くなってるっぽいんよな(マイナーアプデ？)
127: 03/15(土)23:19 AAS
このコード貼って俺は何をすればいいわけ
128(1): 03/15(土)23:20 AAS
dむずいよー
これで緑diffなんかぁ
129(1): 03/15(土)23:20 AAS
今回はGPTで何完いけるの？
130(1): 03/15(土)23:21 AAS
コードを共有する方法が欲しいなぁ(atcに提出はガイジすぎるのでNG)
131: 03/15(土)23:21 AAS
>>129
6
BANされてるけど16分で6完したインド人が居た
132: 03/15(土)23:22 AAS
赤マスがお怒りだが問題文そんなに酷かったか？
133: 03/15(土)23:23 AAS
ideone.comとかにコード貼ればよくないか？
134: 03/15(土)23:23 AAS
分からん
どの問題？
135: 03/15(土)23:23 AAS
>>128
これで緑なのヤバいよな
緑って言ったら10^6くらいまでの間をy全探索でlower_boundでx見つけるとかじゃないのか
136: 03/15(土)23:24 AAS
>>130
pastebinとかか
137: 03/15(土)23:24 AAS
paiza.ioでも良いしな
何でも良いだろ
138: 03/15(土)23:24 AAS
GPTは、ABCでだいたい6完だな
まあまだその程度の実力か
139: 03/15(土)23:26 AAS
今回のG、典型度はやや高めなのでこれ解けないのはまだまだ青黄反復だなぁという気持ち
140: 03/15(土)23:28 AAS
GPTが赤上位になったら予選もオンサイト、もしくは予選は公式なチーム戦(ICPCなど)以外は消えそう
141: 03/15(土)23:28 AAS
395deとか日本語弱者
397は厳しく取るならaだるいしbは口語的すぎるしeはP11P12…P1KP21…PNKで飛ぶのやばいけど別にそんなにじゃね
142(2): 03/15(土)23:29 AAS
くんが決意表明してるぞ
おれは応援してるがんばれ
143: 03/15(土)23:30 AAS
Dは文章ほぼ読まず数式だけ見てたから気にならなかったなぁ
Eに関してはやや同意でちょっと読みづらかった
144: 03/15(土)23:31 AAS
インコ大王がFを落とすのはまあしゃあない
DEとか落とすのやめろDに関しちゃ橙も落としてやがるしよ
上下前次1-新書関写板覧索設栞歴
あと 858 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s