[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
44: 2024/06/15(土)23:43 AAS
銀冠が40分以上かけてABCの灰問題3問解説してるの草
銀冠の無駄遣い
45: 2024/06/15(土)23:43 AAS
流石に今回は見なくて良いかな
全完したし
46: 2024/06/15(土)23:45 AAS
nextpermutationでTLEにさせてておもろい❤あの制約意味あるんだね❤インコ読みうまい❤
47: 2024/06/15(土)23:45 AAS
ほんとだよ銀冠に何やらせてんだ
平凡赤コーダーのちょくだいにやらせとけ
48: 2024/06/15(土)23:47 AAS
10!×10×10でTLEすんの工夫しすぎ❤やるやん❤思いつかんかった❤すぬけさんの監督すごい❤
49: 2024/06/15(土)23:48 AAS
snukeさん緑以下の問題についてもどこが難しいポイントなのか説明して、丁寧に解説してるのほんと凄い
ここのイキり黄コーダーとはわけが違う
50: 2024/06/15(土)23:50 AAS
Dも解法自明❤実装おしえて❤ソートすんの？❤
51: 2024/06/15(土)23:50 AAS
ほんとだよ承認欲求まみれの社長とはわけが違う
52: 2024/06/15(土)23:51 AAS
>>40
これ
低学歴にありがち
53: 2024/06/15(土)23:52 AAS
インコがチキンを好むのって暖色が人肉を好むようなものか、キモいな
54: 2024/06/15(土)23:52 AAS
Dの貪欲正当性証明だる❤だる❤だるすぎ❤やってられん❤
55: 2024/06/15(土)23:53 AAS
ごめんねすぬけさん❤飽きちゃった❤解けなかったFだけ倍速で見るね❤おやすみ❤
56: 2024/06/15(土)23:57 AAS
俺高学歴だけど勉強は努力だろ
数学とかはストレスフリーにやれたけど地理とか古典は苦痛を我慢してやってたわ
57: 2024/06/15(土)23:58 AAS
マベマスくんへ、俺はスパチキが好きです
俺より
58: 2024/06/15(土)23:59 AAS
苦痛に感じる範囲が異なるだけという話でイキれる理由がよくわからない
59: 2024/06/15(土)23:59 AAS
Gその場に留まれるの読み飛ばしてたと言い訳恨み節タラタラインコ多すぎて草
留まれない場合でも自明に解けますよね
60: 2024/06/16(日)00:02 AAS
インコ全滅を危惧してその場に留まれるように甘くした準備陣に感謝しろよ
61: 2024/06/16(日)00:02 AAS
妻と娘二人も競プロerなの凄いな
外部ﾘﾝｸ:x.com
62: 2024/06/16(日)00:02 AAS
その場合ある2つを往復するのが最善になる？
なんかなりそうだな
あーなりそう
なりますねぇ！なりますなります(証明)
63: 2024/06/16(日)00:03 AAS
いや、ならないかも
64(1): 2024/06/16(日)00:10 AAS
幼い頃から競プロなんかやらせるくらいなら桜蔭にでも入れるように教育した方が何倍もマシ
65(1): 2024/06/16(日)00:10 AAS
留まれない場合ってこの制約でも高速に溶けるの？
66: 2024/06/16(日)00:11 AAS
最高効率の最小ループが4マス以上と仮定
二部グラフよりループ部分は偶数長となり、自明パズルで矛盾が導けたため
67: 2024/06/16(日)00:14 AAS
>>64
中受トップ校の競プロ実績見れば結局同じことやってるってわかるだろ嫉妬インコ野郎
68: 2024/06/16(日)00:16 AAS
受験勉強を努力だと考えたことはなかったな
作業だった
69: 2024/06/16(日)00:18 AAS
>>65
隣り合うマスを往復するのが最善
始点と隣接マスの組はO(HW)なのでここはボトルネックにならん
70: 2024/06/16(日)00:19 AAS
今回のABCからJCJKの垢見つけて過去ツイ漁るの楽しすぎる
JCJK尊すぎる
71: 2024/06/16(日)00:20 AAS
またスレから逮捕者でそうだな
72: 2024/06/16(日)00:23 AAS
過去ツイ遡ってみてるだけだから
犯罪じゃないから
73: 2024/06/16(日)00:29 AAS
尊いドリブンで行こう
74: 2024/06/16(日)00:30 AAS
CodeQueenに出た女全員にDM送ってマジでLINE交換するわ
75: 2024/06/16(日)01:12 AAS
明日短期AHCなのに30分間隔提出なのマジなの？
76: 2024/06/16(日)01:54 AAS
インコ女王決定戦
77: 2024/06/16(日)04:19 AAS
GPT女王決定戦
78: 2024/06/16(日)05:49 AAS
正体不明のボイス・トォ・スカル
マイクロ波聴覚効果の機能より
神の声兵器は機器の場所が割れているので
ハッキング下と奪取後に器機を複製できた音を宣言していた
電磁波音波なのでむやみに器機に仕掛けると誰かが攻撃しているとすぐに設置したものは察知するが
その監視網をかいくぐるということは一発で危機をジャックしたことになる
そして機器の性能は年々よくなるので自分に行って見分けがつかないくらいになると器機使用者が幻覚を見ていると錯覚し始める
79: 2024/06/16(日)05:58 AAS
ABCの過去問解いてるけど稀にとんでもない崖回あるね(227,288,313など)
そしてそういうときスレ長がいつも崖の下にいるという
80: 2024/06/16(日)06:03 AAS
ガイジスレ終了
81: 2024/06/16(日)07:42 AAS
量子テレポーテーション
光より早いは光の振動数より早くなるという意味
振動するはジグザグなのでより線に近くなっている状態なので坊でついている状態
ワーム・ホール
全ての者が振動しているのでその振動幅を多くして１回折り曲げた状態でAB感が接触している状態を話している
でも移動後に一気に反発して反対側に振り切れるのでそのエネルギーを物質が受けると・・・
ボイス・トォ・スカルのマイクロ波聴覚効果【1970年ごろ】の論文はマイクロ波を使用しているのでマイクロ波当確効果という題名
下記の電磁波を使用すれば題名がその波の名前に変化する
スマフォで使用されている波は【マイクロ波 ミリ波 テラヘルツ波】がある
なのでミリ波聴覚効果 テラヘルツ波聴覚効果 という特許名称になる
電磁波の種類は周波数によって分類される
電離放射線【波長が短い】とは、周波数が3000THz以上の高周波電磁波
非電離放射線【波長が長い】とは、周波数が3000THz以下の電磁波
大きく分類すると下記の5種類の電磁波が存在
1.放射線【X線 γ線】
2.光線【紫外線 可視光線 赤外線】
3. 高周波（電波）【サブミリ波 マイクロ波 超短波】
4. 中間周波【短波 中波 長波 超長波 極超長波】
5. 超低周波【超低周波には他の電磁波のように種類があるわけではなく、1種類しかありません。】
※量子テレポーテーションまで加速すると可視光線も見えなくなる
可視光線なども威力が出るとS線のようになるが各線の特徴が残る
82: 2024/06/16(日)08:15 AAS
snk氏副社長の誘いさりげなく断るの上手すぎる
83: 2024/06/16(日)08:32 AAS
スレ長昨日のE瞬殺できてて草
なぜ水青往復なんだ
84: 2024/06/16(日)08:51 AAS
まあ既出だし過学習タイプならそれはそうという感じ
85: 2024/06/16(日)09:08 AAS
234Fまんま
86: 2024/06/16(日)09:31 AAS
【結婚難】時間外労働で共働き妨害【孤独死】
☆犠牲になるのはSEの結婚相手☆
SEは非婚や離婚や中絶や少子化や親不孝を促進
・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
SEは開発料金の詐欺被害で結婚できない
外部ﾘﾝｸ:codelearn.jp
87: 2024/06/16(日)10:16 AAS
ちょっとした文句に対して「これだから AtCoder 育ちは...」みたいに思いがちなとこはありそう
外部ﾘﾝｸ:x.com
88: 2024/06/16(日)10:17 AAS
ARC出ろや雑魚
89: 2024/06/16(日)10:18 AAS
AtCoder 育ちの人間、ちょーーっと面倒要素があるだけですぐごちゃごちゃ文句言う印象ある
外部ﾘﾝｸ:x.com
90: 警備員[Lv.8][芽] 2024/06/16(日)10:29 AAS
WA取れずに実装ゲークソすぎ！出すな！とか言いながらG行ったけど、普通にコーナーケース見落としてて誤解法投げまくってただけなことがコンテスト後にわかって顔なくなったわ
91: 2024/06/16(日)10:33 AAS
こどふぉと比べてABCって重実装頻度そんなに低いか？
AtCoder育ち（AGCしかやってない）とかならわかるが
92: 2024/06/16(日)10:34 AAS
まともにコンテストに出てない隠居者のくせして爆速で現役を嘲笑うのむかつくんじゃ
何がすぐに文句じゃ俺のこと馬鹿にしやがって馬鹿にしやがって馬鹿にしやがって
93: 2024/06/16(日)10:36 AAS
スレ長、ARCの序盤をサクッと通したりするし、ハイエンド型インコではあるが、それはそれとして昨日のFもGも通せないあたりインコなんだよな
94: 2024/06/16(日)10:37 AAS
スレ長は名門高校卒業IQ144だからな
95: 2024/06/16(日)10:37 AAS
いいえ典型的なインコです
96: 2024/06/16(日)10:39 AAS
引退したインコ大王がいっちょ前に競プロ関連の批評してるの、水コーダーが自分は競プロできてると勘違いしてるのと同型の問題に見えるわ
97: 2024/06/16(日)10:45 AAS
スレ長は真摯だからかなり好感持てる
つか明らかに典型インコではないだろ
典型判定ガバガバすぎ
98: 2024/06/16(日)10:50 AAS
典型的なインコではなく変なインコ、類人猿
コンテスト出ない、精進しないインコよりマシとはいえる
99: 2024/06/16(日)10:52 AAS
熱意も精進量も人一倍あって実装速度も伴っている
レートと考察力が足りないからインコ認定は免れないが、これを典型認定するのはお前の見る目がなさすぎる
100(1): 2024/06/16(日)10:59 AAS
Fにコーナーケースなんてないです
101: 2024/06/16(日)11:00 AAS
こどふぉやtopcoderで育ってようと、重実装はやりたくないだろ
Fの経路の構築部分を好きと思う人はいても、実装が好きというやついるの？
102(1): 2024/06/16(日)11:00 AAS
>>100
方針次第だがあるぞ
103: 2024/06/16(日)11:03 AAS
重実装が一発で通れば、より気持ちよく射精できる
それだけ
104: 2024/06/16(日)11:07 AAS
解けてるつもりなのにWAでまくるとチンポイライラしたまま寸止されてる感じでやだ
105: 2024/06/16(日)11:10 AAS
赤コーダーで実装クソ強い人とかだと、俺たちの思う重実装が普通実装ぐらいに感じられて、自分は一発でストレスなく通せるけど他の人がWA出してコケるから楽しいかも
106: 2024/06/16(日)11:12 AAS
>>102
あーたしかに
前スレ986のガイジ方針とか3×2,距離5で死んでそう
107: 2024/06/16(日)11:16 AAS
赤で実装クソ強いんなら、普通実装どころじゃなくてサクサク軽実装に感じられてそう
108: 2024/06/16(日)11:17 AAS
3×2距離5は例えがカスだった
縦5横2距離7,9で落ちそう
109: 2024/06/16(日)11:22 AAS
引退インコ大王がなに言ってんの、って話と、F通せないのはなんであれ結局怠慢って話は両立する
110: 2024/06/16(日)11:24 AAS
両立するのはそうだがここまでの文脈で後者を話題にしたことないけど
ガイジの方ですか？
111: 2024/06/16(日)11:25 AAS
本人がF解けてるから気持ちよくなっちゃったんだろうなぁ
112: 2024/06/16(日)11:25 AAS
本人がF解けてるから気持ちよくなっちゃったんだろうなぁ
113: 2024/06/16(日)11:26 AAS
実装ゲーだから嫌いと言われるような理不尽ゲーではないという話
114: 2024/06/16(日)11:26 AAS
ガイジレスにガイジ乙でまっすぐ殴れる最高の環境
115: 2024/06/16(日)11:28 AAS
嫌うのは自由だし、別に理不尽とか競プロの問題として悪問とかは言ってない
116: 2024/06/16(日)11:29 AAS
スレ長精進はしてなくない？黄埋めとかはしてるけどあれ頭に何も残ってないらしいし(実際コンテストで黄パフォほとんど取れてない)
117: 2024/06/16(日)11:32 AAS
はい
なので精進『量』は足りていると主張した
質は知らん
118: 2024/06/16(日)11:34 AAS
オウム返し(既出パターンマッチング)でしかAC取れないならインコと言われても仕方ないねえ
119: 2024/06/16(日)11:38 AAS
その主張99で既出なんですけど1時間以内にオウム返しするのやめてもらっていいですか
120: 2024/06/16(日)11:40 AAS
インコオウムゴリラキメラガイジ
121: 2024/06/16(日)11:46 AAS
スレ長はキメラでもガイジでもなくただのゴリラ
122: 2024/06/16(日)12:05 AAS
今回のABCのページのforciaに載ってる写真の女性3人ってdknちゃんとmmhrさん？
123: 2024/06/16(日)12:06 AAS
99のスレ長精進しか読めてねえ読解灰インコどものキャリーさせられてキレそう
124: 2024/06/16(日)12:09 AAS
ネトストerが性欲剥き出しにしたらいよいよ洒落にならんからやめとけ
125: 2024/06/16(日)12:11 AAS
スレ長は過去にガイジスレに言及してるし立派なガイジ民だよ
126: 2024/06/16(日)12:15 AAS
スレ長かなり陽っぽいしお前らとは全然違うけどな
127: 2024/06/16(日)12:19 AAS
ほんとだよ
いい歳して恋人いない子供いない奴らとは全然違う
128: 2024/06/16(日)12:23 AAS
momoharaさん千葉大学？
女性で千葉大学で暖色って凄い
129: 2024/06/16(日)12:24 AAS
犯罪係数上がってきてんな
130: 2024/06/16(日)12:24 AAS
人妻ヲチきも
131: 2024/06/16(日)12:24 AAS
dokinさんは北海道大
ngtknさんは東大
132: 2024/06/16(日)12:29 AAS
dokinさんはレート遷移的に東大じゃないのが不思議なレベル
並の東大理系より遥かにポテンシャル高いだろ
133: 2024/06/16(日)12:30 AAS
ファルシアの真ん中の人誰？
134: 2024/06/16(日)12:30 AAS
いちいちホモじゃないアピールやめろ
135: 2024/06/16(日)12:33 AAS
てんぷらさん
136: 2024/06/16(日)12:34 AAS
暖色のじゅーすいそさんは東工大
動画投稿してるparumaさん(緑)も東工大
137: 2024/06/16(日)12:35 AAS
聞いてねえよ
138: 2024/06/16(日)12:35 AAS
黄タッチを暖色と呼ぶのはミスリーディングだからやめましょう
139: 2024/06/16(日)12:37 AAS
誰ひとりわからん
140: 2024/06/16(日)12:39 AAS
赤コーダーの名前出てないのでわからなくていいです
141: ころころ 2024/06/16(日)12:42 AAS
parumaはガチで分からん
青上位以上はフォローしてないので
142: 2024/06/16(日)12:43 AAS
お昼休みは人妻ウォッチング！
あちこちそちこちガイスレ！
143: 2024/06/16(日)12:48 AAS
中卒で青上位のまよさんはガチの天才だと感じる
144: 2024/06/16(日)12:51 AAS
皆もっとくんの話をしようね
145: 2024/06/16(日)12:54 AAS
ruteさん…
外部ﾘﾝｸ:x.com
146: 2024/06/16(日)13:04 AAS
ICPCの実績があるから、learningBOX、フォルシア、estie、AlgoArtisあたりに雇ってもらえそうだけどな
147: 2024/06/16(日)13:31 AAS
全部レート制限に引っかかるだろ
148: 2024/06/16(日)13:31 AAS
全部レート制限に引っかかるだろ
149: 2024/06/16(日)13:34 AAS
緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者
150: 2024/06/16(日)13:35 AAS
しばらく見ない間にくんも大分成長したな
151: 2024/06/16(日)13:37 AAS
くん「ICPCアジア大会2回出場しました！」
ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」
どっちを採用するかは明白
152: 2024/06/16(日)13:39 AAS
院進諦めたんだっけ？
153: 2024/06/16(日)14:11 AAS
スレ長がBにやたら時間かけてるの、なんというか名前のついてない解法を取るのが苦手なんだろうなという感じがする
154: 2024/06/16(日)14:15 AAS
極度のインコ問を前にすると衝撃で頭がガイジモードになるときあるから笑えない
155: 2024/06/16(日)14:19 AAS
でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^6だけやればやれば間に合うし詰まるのはわからん
156: 2024/06/16(日)14:20 AAS
でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^8だけやればやれば間に合うし詰まるのはわからん
157(2): 2024/06/16(日)14:26 AAS
一般的に10^8回のO(1)処理は定数倍で死ぬ
んでガチガイジ実装は定数倍カスがちなので
158: 2024/06/16(日)14:27 AAS
俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った
159: 2024/06/16(日)14:28 AAS
>>157
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR
160: 2024/06/16(日)14:30 AAS
環境自慢やめろ
161: 2024/06/16(日)14:30 AAS
急にどうした
162: 2024/06/16(日)14:32 AAS
>>157
idx=0とする
10^8シミュレーション
現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++
配りきったらその度にその時点のTを出力
だしまぁ間に合いそうじゃない？
if文1つとデクリメント1つ
popとpushは全体でO(N)だし
163: 2024/06/16(日)14:32 AAS
ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺
164: 2024/06/16(日)14:33 AAS
緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど
165(1): 2024/06/16(日)14:35 AAS
人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌
166(1): 2024/06/16(日)14:37 AAS
人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)
167: 2024/06/16(日)14:37 AAS
さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな
168: 2024/06/16(日)14:38 AAS
シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので
169(1): 2024/06/16(日)14:39 AAS
>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと
170(1): 2024/06/16(日)14:40 AAS
>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています
上下前次1-新書関写板覧索設栞歴
あと 832 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s