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

**仕様書無しさん** · 2024/06/15(土) 20:40:50.42

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/

**仕様書無しさん** · 2024/06/16(日) 00:10:33.19

幼い頃から競プロなんかやらせるくらいなら桜蔭にでも入れるように教育した方が何倍もマシ

**仕様書無しさん** · 2024/06/16(日) 00:10:56.22

留まれない場合ってこの制約でも高速に溶けるの？

**仕様書無しさん** · 2024/06/16(日) 00:11:01.38

最高効率の最小ループが4マス以上と仮定
二部グラフよりループ部分は偶数長となり、自明パズルで矛盾が導けたため

**仕様書無しさん** · 2024/06/16(日) 00:14:26.40

>>64
中受トップ校の競プロ実績見れば結局同じことやってるってわかるだろ嫉妬インコ野郎

**仕様書無しさん** · 2024/06/16(日) 00:16:23.98

受験勉強を努力だと考えたことはなかったな
作業だった

**仕様書無しさん** · 2024/06/16(日) 00:18:33.15

>>65
隣り合うマスを往復するのが最善
始点と隣接マスの組はO(HW)なのでここはボトルネックにならん

**仕様書無しさん** · 2024/06/16(日) 00:19:25.30

今回のABCからJCJKの垢見つけて過去ツイ漁るの楽しすぎる
JCJK尊すぎる

**仕様書無しさん** · 2024/06/16(日) 00:20:47.36

またスレから逮捕者でそうだな

**仕様書無しさん** · 2024/06/16(日) 00:23:01.69

過去ツイ遡ってみてるだけだから
犯罪じゃないから

**仕様書無しさん** · 2024/06/16(日) 00:29:04.40

尊いドリブンで行こう

**仕様書無しさん** · 2024/06/16(日) 00:30:00.66

CodeQueenに出た女全員にDM送ってマジでLINE交換するわ

**仕様書無しさん** · 2024/06/16(日) 01:12:09.82

明日短期AHCなのに30分間隔提出なのマジなの？

**仕様書無しさん** · 2024/06/16(日) 01:54:00.11

インコ女王決定戦

**仕様書無しさん** · 2024/06/16(日) 04:19:14.09

GPT女王決定戦

**仕様書無しさん** · 2024/06/16(日) 05:49:33.47

正体不明のボイス・トォ・スカル
マイクロ波聴覚効果の機能より

神の声兵器は機器の場所が割れているので
ハッキング下と奪取後に器機を複製できた音を宣言していた

電磁波音波なのでむやみに器機に仕掛けると誰かが攻撃しているとすぐに設置したものは察知するが
その監視網をかいくぐるということは一発で危機をジャックしたことになる

そして機器の性能は年々よくなるので自分に行って見分けがつかないくらいになると器機使用者が幻覚を見ていると錯覚し始める

**仕様書無しさん** · 2024/06/16(日) 05:58:40.78

ABCの過去問解いてるけど稀にとんでもない崖回あるね(227,288,313など)
そしてそういうときスレ長がいつも崖の下にいるという

**仕様書無しさん** · 2024/06/16(日) 06:03:25.36

ガイジスレ終了

**仕様書無しさん** · 2024/06/16(日) 07:42:42.91

量子テレポーテーション
光より早いは光の振動数より早くなるという意味
振動するはジグザグなのでより線に近くなっている状態なので坊でついている状態
ワーム・ホール
全ての者が振動しているのでその振動幅を多くして１回折り曲げた状態でAB感が接触している状態を話している
でも移動後に一気に反発して反対側に振り切れるのでそのエネルギーを物質が受けると・・・

ボイス・トォ・スカルのマイクロ波聴覚効果【1970年ごろ】の論文はマイクロ波を使用しているのでマイクロ波当確効果という題名
下記の電磁波を使用すれば題名がその波の名前に変化する
スマフォで使用されている波は【マイクロ波ミリ波テラヘルツ波】がある
なのでミリ波聴覚効果テラヘルツ波聴覚効果という特許名称になる

電磁波の種類は周波数によって分類される
電離放射線【波長が短い】とは、周波数が3000THz以上の高周波電磁波
非電離放射線【波長が長い】とは、周波数が3000THz以下の電磁波

大きく分類すると下記の5種類の電磁波が存在
1.放射線【X線 γ線】
2.光線【紫外線可視光線赤外線】
3. 高周波（電波）【サブミリ波マイクロ波超短波】
4. 中間周波【短波中波長波超長波極超長波】
5. 超低周波【超低周波には他の電磁波のように種類があるわけではなく、1種類しかありません。】
※量子テレポーテーションまで加速すると可視光線も見えなくなる
可視光線なども威力が出るとS線のようになるが各線の特徴が残る

**仕様書無しさん** · 2024/06/16(日) 08:15:43.29

snk氏副社長の誘いさりげなく断るの上手すぎる

**仕様書無しさん** · 2024/06/16(日) 08:32:22.18

スレ長昨日のE瞬殺できてて草
なぜ水青往復なんだ

**仕様書無しさん** · 2024/06/16(日) 08:51:58.54

まあ既出だし過学習タイプならそれはそうという感じ

**仕様書無しさん** · 2024/06/16(日) 09:08:11.39

234Fまんま

**仕様書無しさん** · 2024/06/16(日) 09:31:22.58

【結婚難】時間外労働で共働き妨害【孤独死】

☆犠牲になるのはSEの結婚相手☆

SEは非婚や離婚や中絶や少子化や親不孝を促進

・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage

**仕様書無しさん** · 2024/06/16(日) 10:16:54.56

ちょっとした文句に対して「これだから AtCoder 育ちは...」みたいに思いがちなとこはありそう
https://x.com/rsk0315_h4x/status/1801978307422122390?t=XdAfF1lyOrEcA0pkuyBcNQ&s=19

**仕様書無しさん** · 2024/06/16(日) 10:17:41.90

ARC出ろや雑魚

**仕様書無しさん** · 2024/06/16(日) 10:18:08.09

AtCoder 育ちの人間、ちょーーっと面倒要素があるだけですぐごちゃごちゃ文句言う印象ある
https://x.com/rsk0315_h4x/status/1801978307422122390?t=XdAfF1lyOrEcA0pkuyBcNQ&s=19

警備員[Lv.8][芽] · 2024/06/16(日) 10:29:59.10

WA取れずに実装ゲークソすぎ！出すな！とか言いながらG行ったけど、普通にコーナーケース見落としてて誤解法投げまくってただけなことがコンテスト後にわかって顔なくなったわ

**仕様書無しさん** · 2024/06/16(日) 10:33:09.44

こどふぉと比べてABCって重実装頻度そんなに低いか？
AtCoder育ち（AGCしかやってない）とかならわかるが

**仕様書無しさん** · 2024/06/16(日) 10:34:36.18

まともにコンテストに出てない隠居者のくせして爆速で現役を嘲笑うのむかつくんじゃ
何がすぐに文句じゃ俺のこと馬鹿にしやがって馬鹿にしやがって馬鹿にしやがって

**仕様書無しさん** · 2024/06/16(日) 10:36:13.29

スレ長、ARCの序盤をサクッと通したりするし、ハイエンド型インコではあるが、それはそれとして昨日のFもGも通せないあたりインコなんだよな

**仕様書無しさん** · 2024/06/16(日) 10:37:27.00

スレ長は名門高校卒業IQ144だからな

**仕様書無しさん** · 2024/06/16(日) 10:37:40.71

いいえ典型的なインコです

**仕様書無しさん** · 2024/06/16(日) 10:39:47.80

引退したインコ大王がいっちょ前に競プロ関連の批評してるの、水コーダーが自分は競プロできてると勘違いしてるのと同型の問題に見えるわ

**仕様書無しさん** · 2024/06/16(日) 10:45:11.30

スレ長は真摯だからかなり好感持てる
つか明らかに典型インコではないだろ
典型判定ガバガバすぎ

**仕様書無しさん** · 2024/06/16(日) 10:50:48.08

典型的なインコではなく変なインコ、類人猿
コンテスト出ない、精進しないインコよりマシとはいえる

**仕様書無しさん** · 2024/06/16(日) 10:52:31.32

熱意も精進量も人一倍あって実装速度も伴っている
レートと考察力が足りないからインコ認定は免れないが、これを典型認定するのはお前の見る目がなさすぎる

**仕様書無しさん** · 2024/06/16(日) 10:59:38.27

Fにコーナーケースなんてないです

**仕様書無しさん** · 2024/06/16(日) 11:00:09.92

こどふぉやtopcoderで育ってようと、重実装はやりたくないだろ
Fの経路の構築部分を好きと思う人はいても、実装が好きというやついるの？

**仕様書無しさん** · 2024/06/16(日) 11:00:58.29

>>100
方針次第だがあるぞ

**仕様書無しさん** · 2024/06/16(日) 11:03:19.10

重実装が一発で通れば、より気持ちよく射精できる
それだけ

**仕様書無しさん** · 2024/06/16(日) 11:07:08.55

解けてるつもりなのにWAでまくるとチンポイライラしたまま寸止されてる感じでやだ

**仕様書無しさん** · 2024/06/16(日) 11:10:44.75

赤コーダーで実装クソ強い人とかだと、俺たちの思う重実装が普通実装ぐらいに感じられて、自分は一発でストレスなく通せるけど他の人がWA出してコケるから楽しいかも

**仕様書無しさん** · 2024/06/16(日) 11:12:43.65

>>102
あーたしかに
前スレ986のガイジ方針とか3×2,距離5で死んでそう

**仕様書無しさん** · 2024/06/16(日) 11:16:17.58

赤で実装クソ強いんなら、普通実装どころじゃなくてサクサク軽実装に感じられてそう

**仕様書無しさん** · 2024/06/16(日) 11:17:13.88

3×2距離5は例えがカスだった
縦5横2距離7,9で落ちそう

**仕様書無しさん** · 2024/06/16(日) 11:22:29.77

引退インコ大王がなに言ってんの、って話と、F通せないのはなんであれ結局怠慢って話は両立する

**仕様書無しさん** · 2024/06/16(日) 11:24:29.12

両立するのはそうだがここまでの文脈で後者を話題にしたことないけど
ガイジの方ですか？

**仕様書無しさん** · 2024/06/16(日) 11:25:25.79

本人がF解けてるから気持ちよくなっちゃったんだろうなぁ

**仕様書無しさん** · 2024/06/16(日) 11:25:26.06

本人がF解けてるから気持ちよくなっちゃったんだろうなぁ

**仕様書無しさん** · 2024/06/16(日) 11:26:40.14

実装ゲーだから嫌いと言われるような理不尽ゲーではないという話

**仕様書無しさん** · 2024/06/16(日) 11:26:45.86

ガイジレスにガイジ乙でまっすぐ殴れる最高の環境

**仕様書無しさん** · 2024/06/16(日) 11:28:04.99

嫌うのは自由だし、別に理不尽とか競プロの問題として悪問とかは言ってない

**仕様書無しさん** · 2024/06/16(日) 11:29:58.28

スレ長精進はしてなくない？黄埋めとかはしてるけどあれ頭に何も残ってないらしいし(実際コンテストで黄パフォほとんど取れてない)

**仕様書無しさん** · 2024/06/16(日) 11:32:44.82

はい
なので精進『量』は足りていると主張した
質は知らん

**仕様書無しさん** · 2024/06/16(日) 11:34:58.63

オウム返し(既出パターンマッチング)でしかAC取れないならインコと言われても仕方ないねえ

**仕様書無しさん** · 2024/06/16(日) 11:38:37.29

その主張99で既出なんですけど1時間以内にオウム返しするのやめてもらっていいですか

**仕様書無しさん** · 2024/06/16(日) 11:40:05.88

インコオウムゴリラキメラガイジ

**仕様書無しさん** · 2024/06/16(日) 11:46:23.46

スレ長はキメラでもガイジでもなくただのゴリラ

**仕様書無しさん** · 2024/06/16(日) 12:05:49.49

今回のABCのページのforciaに載ってる写真の女性3人ってdknちゃんとmmhrさん？

**仕様書無しさん** · 2024/06/16(日) 12:06:39.49

99のスレ長精進しか読めてねえ読解灰インコどものキャリーさせられてキレそう

**仕様書無しさん** · 2024/06/16(日) 12:09:58.28

ネトストerが性欲剥き出しにしたらいよいよ洒落にならんからやめとけ

**仕様書無しさん** · 2024/06/16(日) 12:11:31.01

スレ長は過去にガイジスレに言及してるし立派なガイジ民だよ

**仕様書無しさん** · 2024/06/16(日) 12:15:55.49

スレ長かなり陽っぽいしお前らとは全然違うけどな

**仕様書無しさん** · 2024/06/16(日) 12:19:22.06

ほんとだよ
いい歳して恋人いない子供いない奴らとは全然違う

**仕様書無しさん** · 2024/06/16(日) 12:23:25.17

momoharaさん千葉大学？
女性で千葉大学で暖色って凄い

**仕様書無しさん** · 2024/06/16(日) 12:24:16.32

犯罪係数上がってきてんな

**仕様書無しさん** · 2024/06/16(日) 12:24:18.39

人妻ヲチきも

**仕様書無しさん** · 2024/06/16(日) 12:24:47.17

dokinさんは北海道大
ngtknさんは東大

**仕様書無しさん** · 2024/06/16(日) 12:29:25.32

dokinさんはレート遷移的に東大じゃないのが不思議なレベル
並の東大理系より遥かにポテンシャル高いだろ

**仕様書無しさん** · 2024/06/16(日) 12:30:40.73

ファルシアの真ん中の人誰？

**仕様書無しさん** · 2024/06/16(日) 12:30:41.11

いちいちホモじゃないアピールやめろ

**仕様書無しさん** · 2024/06/16(日) 12:33:09.14

てんぷらさん

**仕様書無しさん** · 2024/06/16(日) 12:34:27.38

暖色のじゅーすいそさんは東工大
動画投稿してるparumaさん(緑)も東工大

**仕様書無しさん** · 2024/06/16(日) 12:35:31.41

聞いてねえよ

**仕様書無しさん** · 2024/06/16(日) 12:35:56.58

黄タッチを暖色と呼ぶのはミスリーディングだからやめましょう

**仕様書無しさん** · 2024/06/16(日) 12:37:07.04

誰ひとりわからん

**仕様書無しさん** · 2024/06/16(日) 12:39:43.88

赤コーダーの名前出てないのでわからなくていいです

**仕様書無しさん** ころころ · 2024/06/16(日) 12:42:07.98

parumaはガチで分からん
青上位以上はフォローしてないので

**仕様書無しさん** · 2024/06/16(日) 12:43:30.94

お昼休みは人妻ウォッチング！
あちこちそちこちガイスレ！

**仕様書無しさん** · 2024/06/16(日) 12:48:39.72

中卒で青上位のまよさんはガチの天才だと感じる

**仕様書無しさん** · 2024/06/16(日) 12:51:27.46

皆もっとくんの話をしようね

**仕様書無しさん** · 2024/06/16(日) 12:54:47.70

ruteさん…
https://x.com/ruteplus/status/1801898180294099251?t=Qs3nFHcYPvzr6LKJbv1_Cw&s=19

**仕様書無しさん** · 2024/06/16(日) 13:04:04.19

ICPCの実績があるから、learningBOX、フォルシア、estie、AlgoArtisあたりに雇ってもらえそうだけどな

**仕様書無しさん** · 2024/06/16(日) 13:31:36.24

全部レート制限に引っかかるだろ

**仕様書無しさん** · 2024/06/16(日) 13:31:36.81

全部レート制限に引っかかるだろ

**仕様書無しさん** · 2024/06/16(日) 13:34:53.56

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2024/06/16(日) 13:35:24.96

しばらく見ない間にくんも大分成長したな

**仕様書無しさん** · 2024/06/16(日) 13:37:19.26

くん「ICPCアジア大会2回出場しました！」

ジェネルシ「競プロやっててぇ...色は一応黄色でぇ...」

どっちを採用するかは明白

**仕様書無しさん** · 2024/06/16(日) 13:39:56.78

院進諦めたんだっけ？

**仕様書無しさん** · 2024/06/16(日) 14:11:02.60

スレ長がBにやたら時間かけてるの、なんというか名前のついてない解法を取るのが苦手なんだろうなという感じがする

**仕様書無しさん** · 2024/06/16(日) 14:15:41.66

極度のインコ問を前にすると衝撃で頭がガイジモードになるときあるから笑えない

**仕様書無しさん** · 2024/06/16(日) 14:19:59.82

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^6だけやればやれば間に合うし詰まるのはわからん

**仕様書無しさん** · 2024/06/16(日) 14:20:22.90

でもTを1ずつ進めて待ち行列を管理するガイジシミュレーションでも1.01×10^8だけやればやれば間に合うし詰まるのはわからん

**仕様書無しさん** · 2024/06/16(日) 14:26:28.88

一般的に10^8回のO(1)処理は定数倍で死ぬ
んでガチガイジ実装は定数倍カスがちなので

**仕様書無しさん** · 2024/06/16(日) 14:27:13.71

俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った

**仕様書無しさん** · 2024/06/16(日) 14:28:57.13

>>157
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR

**仕様書無しさん** · 2024/06/16(日) 14:30:21.30

環境自慢やめろ

**仕様書無しさん** · 2024/06/16(日) 14:30:37.41

急にどうした

**仕様書無しさん** · 2024/06/16(日) 14:32:19.21

>>157
idx=0とする

10^8シミュレーション

現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++

配りきったらその度にその時点のTを出力

だしまぁ間に合いそうじゃない？

if文1つとデクリメント1つ
popとpushは全体でO(N)だし

**仕様書無しさん** · 2024/06/16(日) 14:32:54.44

ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺