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

1 :仕様書無しさん:2020/08/22(土) 23:53:04.70 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura¥.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 28
https://medaka.5ch.net/test/read.cgi/prog/1595677935/l50

183 :仕様書無しさん:2020/08/24(月) 13:41:14.50 .net

ITP1見てきたけどABCのA〜Bくらいだな
AtCoder過去問もちょっと練習して、C取れる回はちゃんと取る前提で茶色かなあ

398 :仕様書無しさん:2020/08/25(火) 21:40:00 .net

例の他人の画像使ってた女を観察するってこと?

432 :仕様書無しさん:2020/08/26(水) 23:21:26.40 .net

2030msでTLEは5回くらい投げるとACする
今のTLE打ち切りの仕様は制限時間+10%だからそれより小さい数字でTLEしてるなら微妙な定数倍見直したり連投もあり

243 :仕様書無しさん:2020/08/24(月) 16:09:49.45 .net

数列aが与えられる
1秒ごとにあなたは以下の操作のどちらかができる
・aの1要素に2^(t-1)を足す (tは現在の秒数)
・何もしない
数列を単調非減少にするために必要な時間を出力せよ

これ制約どのくらいなら解けますか?

112 :仕様書無しさん:2020/08/24(月) 02:44:08 .net

水色前後のJCのぽんぽんおっきくして幸せな仮定を築きたい、水色は幸福度高い

544 :仕様書無しさん:2020/08/29(土) 02:07:00 .net

オチスレに行ってこい

368 :仕様書無しさん:2020/08/25(火) 01:24:59 .net

のいみちゃんの話かな?
東大生がアイドル画像の無断利用で損害賠償とか日本の恥過ぎて勘弁してほしい

481 :仕様書無しさん:2020/08/27(木) 22:54:18 .net

どんなゲームでもそうだけど、自分の適正レベル前後に大きな崖があるように感じるもんだよ
もうちょっと上達したら C と D の差もわからなくなるよ

326 :仕様書無しさん:2020/08/24(月) 23:16:14 .net

イキってもいいけど多少何か言われても大丈夫なメンタルが伴ってないと

588 :仕様書無しさん:2020/08/29(土) 22:46:34.07 .net

また素数約数modガイジが復活してきた

300 :仕様書無しさん:2020/08/24(月) 19:57:17.78 .net

暴言など自分が組織の損失を生むような発言をしたときのための逃げにしか見えないから
正々堂々としていないから

君、典型的5ch脳だな
良いと思う

552 :仕様書無しさん:2020/08/29(土) 10:48:55.74 .net

競プロしてそう

49 :仕様書無しさん:2020/08/23(日) 16:45:45 .net

Kadane’s algorithmでできそう

514 :仕様書無しさん:2020/08/28(金) 02:31:20.96 .net

今は橙以上しかwriterできないのかな

39 :仕様書無しさん:2020/08/23(日) 16:05:46.15 .net

よく見るか?

375 :仕様書無しさん:2020/08/25(火) 01:38:03 .net

著作権は親告罪で文化の発展や後進の育成のために黙認されるものも多いので著作権者が黙ってるなら外野がどうこう言うもんではない

89 :仕様書無しさん:2020/08/24(月) 01:25:07 .net

マジだよ

86 :仕様書無しさん:2020/08/24(月) 01:17:37 .net

アイドルか何かのアイコンの人?

510 :仕様書無しさん:2020/08/28(金) 01:45:34 .net

ちょっと前は新しい作問バイトを採用した直後でたくさん問題作ってくれたから余裕があったけど、今くらいキツキツなのが通常運転なんだろうね
かといって更に採用してを繰り返したら管理しきれないだろうし、難しそう

223 :仕様書無しさん:2020/08/24(月) 15:00:58 .net

ipまで出してるところは相当だけどな

230 :仕様書無しさん:2020/08/24(月) 15:16:51.88 .net

スニペット使えば解決というのはまあそうなんですが、(自分が読む分には)可読性が向上したりバグの発生を抑えられたり、あるいは環境が変わってもわりと楽というメリットはある

299 :仕様書無しさん:2020/08/24(月) 19:53:00.02 .net

レートが高かったときになんのリスクもなくマウント取るなっていう僻みでしょ

369 :仕様書無しさん:2020/08/25(火) 01:28:04 .net

のいみちゃんは、あのアイコンの顔に男性器がついてるところを想像するのが楽しみだったのに…

566 :仕様書無しさん:2020/08/29(土) 17:09:59 .net

ブラックコーダーってどう考えてもトップ層な雰囲気

353 :仕様書無しさん:2020/08/25(火) 00:54:25 .net

本当に分からないので詳しい人に教えてほしいんだけど、著作権法によると、著作物の定義は
>思想又は感情を創作的に表現したものであつて、文芸、学術、美術又は音楽の範囲に属するものをいう。
らしいんだよね
競プロのコードがこれに当てはまるか微妙じゃない? 思想も感情も表現してないし
著作権法的にはコピペセーフな気もする

118 :仕様書無しさん:2020/08/24(月) 08:06:25.98 .net

個人叩きはマジでやめろ
叩くなら
解説を公開しないパソコ〇甲子園運営委員会
を叩け

274 :仕様書無しさん:2020/08/24(月) 18:20:39 .net

全然分からないけど1秒ごとにどこを操作したかの分岐ってどう管理するの?

632 :仕様書無しさん:2020/08/30(日) 10:48:46 .net

>>573
中国は数オリや、普通のオリンピック、音楽コンクールまで力を入れてて、これはロシアと一緒。ロシアも競プロ強いでしょ?
社会主義的な国(ロシアもその名残がある)は、金になるとか関係なく単に国威発揚のために、競争要素があるものにはすごい力を入れる。

455 :仕様書無しさん:2020/08/27(木) 14:20:38.12 .net

618 :仕様書無しさん:2020/08/30(日) 01:27:57 .net

ヲチはヲチスレへ

hoge で切れてる人がいるというのはコンテスト後によく見かける表現だが実際に切れてる人はほとんど見たこと無し

63 :仕様書無しさん:2020/08/23(日) 20:54:08 .net

592 :仕様書無しさん:2020/08/29(土) 22:51:56 .net

Cこんなん一生掛かっても解けないわ
単純にN*NループでTLEするの見え見えなのに
どうやっったっって解法思いつかない

139 :仕様書無しさん:2020/08/24(月) 11:28:01.49 .net

Twitterがまさにそうで、あいつら火種を見つけると真っ先に発言者のレーティングをチェックしに行くから

337 :仕様書無しさん:2020/08/24(月) 23:54:59 .net

>>330
素直に変えたってあなたどこまで純粋なわけ?

そのままでいてくれな

416 :仕様書無しさん:2020/08/26(水) 08:17:56 .net

隔離だか何だか知らんが積極的に晒す場を作るとか普通に趣味悪いな

188 :仕様書無しさん:2020/08/24(月) 14:00:52.16 .net

ハイフン警察こえ〜

262 :仕様書無しさん:2020/08/24(月) 17:17:20 .net

そういうことかようやく察したアイドルの画像をアイコンにして寄ってくる男を漁ってたビッチってことね

531 :仕様書無しさん:2020/08/28(金) 12:10:00.98 .net

言語を実行するのにコンパイラから実行ファイルを経由するかインタプリタを経由するかは一般に言語仕様で定められるものではないからみたいな話じゃない?
自分は実際によく使われている方式で分類するのはあんまり的外れじゃないと思ってるが

12 :仕様書無しさん:2020/08/23(日) 00:52:41.28 .net

58 :仕様書無しさん:2020/08/23(日) 19:17:49 .net

tourist「全人類を育てた」

595 :仕様書無しさん:2020/08/29(土) 22:54:00 .net

数学回は平均点上がるよね…

119 :仕様書無しさん:2020/08/24(月) 08:10:36.41 .net

緑色ってどちらかというと暖色だよね
よし

65 :仕様書無しさん:2020/08/23(日) 22:48:02.85 .net

愚直にやって問題の入力例と出力例は正解なのにいざ提出するとTLEになる
その愚直な部分をアルゴリズム適用するやり方がさっぱりわからない
他人のAC済みコード見てもさっぱりわからない
全然楽しくない
死にたい

591 :仕様書無しさん:2020/08/29(土) 22:51:11 .net

糞早解き回やめろ
青だったら発狂してたわ

479 :仕様書無しさん:2020/08/27(木) 22:51:34 .net

〇〇diffくらいまでなら過去問埋めればなんとかなるってどの色でも聞く印象ある

564 :仕様書無しさん:2020/08/29(土) 15:34:52 .net

事前登録したら順位表で黒色になってたからそういうことなのね

55 :仕様書無しさん:2020/08/23(日) 17:54:27.32 .net

maximum segment sumならネットで出てきたのですが…
もしよろしければ詳しく教えていただきたいです

504 :仕様書無しさん:2020/08/28(金) 00:38:03.79 .net

問題を見れば、どうみてもpaizaのほうが求人を出す側として向いてるわな・・・

352 :仕様書無しさん:2020/08/25(火) 00:51:49 .net

コピペ提出ってすごい概念だな
全く無意味じゃん

賽の河原で石を積むくらい虚無では?

477 :仕様書無しさん:2020/08/27(木) 22:48:04 .net

主張が極端すぎる
初心者にもいろいろな人がいるし、続けている人はいくらでも観測できるが

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

  • プロのプログラマなら言ってはいけないセリフ

    元スレ 1 :仕様書無しさん:2013/10/08(火) 18:09:59.31 .net ちゃんと書いたのに動きません! 言語・ライブラリのバグだと思います! 242 :仕様書無しさん:2014/04/17(木) 02…

  • 致死量工数強要の開発報酬強奪裁判

    元スレ 1 :仕様書無しさん:2016/12/07(水) 11:43:26.40 .net NTTコミュニケーションズ致死量開発強要強奪裁判 【事件番号】 平成26年(ワ)第31477号 【裁判官】 宮坂昌利裁判官 【被…

  • botAIプログラミングコンテストで勝負しようぜ

    元スレ 1 :仕様書無しさん:2018/12/14(金) 04:45:53.44 .net ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ お題のゲームをプレイするbotAIをプログラミングして戦…

  • 【発音変異】FALSEをファルスと呼ぶ奴来い

    元スレ 1 :仕様書無しさん:2014/07/06(日) 01:08:01.88 .net 重複をじゅうふくと呼ぶ人口が多くなりすぎて最早修正不可能らしいな。 ただwebで声で正しいを発音教えてくれるこのご時世にファルス…

  • 日本で就職したい外人からの質問

    元スレ 1 :仕様書無しさん:2017/07/18(火) 13:14:33.86 .net 外人だから、予め間違えてすみません。 今は留学生として10ヶ月ぐらい在日してる。しかし、日本語学校を卒業した後、日本でプログラマ…

  • プログラマー「元号変わると大変だ!ww死ぬwww(社畜アピールドャァ」

    元スレ 1 :仕様書無しさん:2017/01/29(日) 07:14:04.22 .net ぼく「最初から改元に対応したプログラム組めばいいじゃんバカなの?」 70 :名無しさん@そうだ選挙に行こう! Go to vot…

  • 病気・障害持ちのプログラマー

    元スレ 1 :仕様書無しさん:2020/08/06(木) 04:06:17.89 .net 病気や障害を持ってるプログラマーが集まるスレ 情報交換や雑談など 54 :login:Penguin:2014/06/24(火)…

  • プログラマの雑談部屋 ★190

    元スレ 1 :仕様書無しさん:2022/02/24(木) 12:28:39.23 .net 皆仲良くしましょう プログラマの雑談部屋 ★184 https://medaka.5ch.net/test/read.cgi/p…

  • 【強欲】これでも中国に仕事を出すのか?【異常】

    元スレ 1 :仕様書無しさん:2010/09/25(土) 23:51:47 .net 売国企業認定だな。 38 :仕様書無しさん:2010/10/22(金) 22:53:54 .net どうぞどうぞ 121 :仕様書無し…

  • リファクタリングすると全部テストしろと言ってくるやつの矛盾

    元スレ 1 :仕様書無しさん:2018/04/15(日) 13:13:44.63 .net 機能追加や変更した時に、全部テストしてるでしょ? いつもやってることじゃん 25 :仕様書無しさん:2018/04/16(月) …

  • 起業しようぜ18

    元スレ 1 :仕様書無しさん:2018/06/03(日) 18:05:44.11 .net 前スレ 起業しようぜ17 http://medaka.2ch.net/test/read.cgi/prog/1518361477…

  • やっぱり有能がすべてなんだよなあ

    元スレ 1 :仕様書無しさん:2018/12/20(木) 12:23:56.62 .net 今回案件の作業比率 有能(1名):95% 無能(4名):5% 工数:全員1.0人月 この業界は、とにかく有能の能力と負担が半端な…

最近のコメント

匿名 : 【いちゃ部屋】株式会社SHIFT【5ch出張所】
 新入社員はわかいそう、 在宅勤務でe-ラニングうけとけ、 ... (6/18)
匿名 : 【残業代】福井 株式会社アスタ【未払い】
 プライド高いところあるけど清輝あるなら大丈夫や (5/28)
匿名 : 【残業代】福井 株式会社アスタ【未払い】
 プライド高いところあるけど清輝あるなら大丈夫か (5/07)
ページTOPへ↑