X
競技プログラミングにハマるプログラマのスレ 15
レス数が1000を超えています。これ以上書き込みはできません。
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
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/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
0002仕様書無しさん
垢版 |
2018/05/14(月) 06:44:34.34
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

>>3-10あたりにテンプレ続く
0003仕様書無しさん
垢版 |
2018/05/14(月) 06:45:43.11
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
0004仕様書無しさん
垢版 |
2018/05/14(月) 06:48:04.17
テンプレ続き (次スレ立てる人は2ch.netから5ch.netに書き換えておいてどーぞ)

# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/
8: http://tamae.2ch.net/test/read.cgi/prog/1483782812/
9: http://tamae.2ch.net/test/read.cgi/prog/1487426332/
10: http://medaka.2ch.net/test/read.cgi/prog/1493085730/
11: http://medaka.2ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: http://medaka.5ch.net/test/read.cgi/prog/1517756393/

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
TopCoder
http://mevius.2ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://mevius.2ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://medaka.2ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ
0007仕様書無しさん
垢版 |
2018/05/14(月) 10:06:45.66
競技プログラミング歴一日
ABCのB問題が難しい…
B問題が解けるようになった人どんなプロセス踏みました？
0009仕様書無しさん
垢版 |
2018/05/14(月) 10:36:42.05
場数践むだけ
0010仕様書無しさん
垢版 |
2018/05/14(月) 12:06:30.84
>>8
>>9
これはいい！ありがとうございます
数学とかアルゴリズムはこのスレの人は皆勉強してたりする？
アルゴリズムは必須なのは分かるけど
0011仕様書無しさん
垢版 |
2018/05/14(月) 17:05:26.40
>>10
ABCのC問題までは解説見るだけで大丈夫だとおもいます
D以降は蟻本でアルゴリズムの勉強したほうが良いと思います
0012仕様書無しさん
垢版 |
2018/05/14(月) 18:27:02.35
>>11
ありがとうございます
C問題が出来てから蟻本やった方がいいのでしょうか？
それとも並行するのが普通でしょうか
0014仕様書無しさん
垢版 |
2018/05/15(火) 01:04:42.25
Bで詰まっているレベルで読んでも理解できないと思う
0015仕様書無しさん
垢版 |
2018/05/15(火) 01:39:44.44
それでも最初の方は読んでおくべきだしまだ早いとか言ってる暇があるなら読むべき
いい本なのは保証するからとりあえず読み始めてからどうするか決めればいい
0016仕様書無しさん
垢版 |
2018/05/15(火) 05:35:47.41
ABCのB問題が難しいレベルなら
プログラミングの入門本をよく見直す段階かな
0017仕様書無しさん
垢版 |
2018/05/15(火) 07:17:35.13
ありがとうございます…
昨日薦められたサイトやりました
とりあえずB問題は解ける問題と解けない問題があります
解答見ればすぐに理解出来るのが多いです
とりあえずBとC問題解きながらアルゴリズムの本読みます
0019仕様書無しさん
垢版 |
2018/05/15(火) 10:36:11.82
ここで聞くより検索した方が強い人がいろいろ書いてるから参考になると思う
0020仕様書無しさん
垢版 |
2018/05/15(火) 13:23:16.64
A: 参加表明
B: やるだけ
C: やる + 要領
D: アルゴリズム問題はここから
0021仕様書無しさん
垢版 |
2018/05/15(火) 21:19:41.24
A問題クリアが第１の関門

ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない

知らないと手も足も出ない
0022仕様書無しさん
垢版 |
2018/05/15(火) 23:06:49.52
知らないことはググる、という基本的なことすらできない人には関門に見えるんだなぁ
0024仕様書無しさん
垢版 |
2018/05/16(水) 08:55:31.53
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値：１１７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109
0025仕様書無しさん
垢版 |
2018/05/16(水) 22:45:42.91
このスレにいる人のレートの分布ってどんなもんなの？
0027仕様書無しさん
垢版 |
2018/05/17(木) 08:02:35.12
競技プログラミングってプログラミング能力上がるの？
0028仕様書無しさん
垢版 |
2018/05/17(木) 09:12:27.95
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから
0031仕様書無しさん
垢版 |
2018/05/17(木) 18:01:46.78
ベルマン＝フォードで最適経路探すのと最適経路の存在を証明するのって同じことでいいのか
0033仕様書無しさん
垢版 |
2018/05/18(金) 09:33:35.95
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値：１１７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。

アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109
0037仕様書無しさん
垢版 |
2018/05/19(土) 12:09:08.96
Ｃ問題は特別なアルゴリズム技法を使わずにそのまんま組めるレベルなんでしょ
0039仕様書無しさん
垢版 |
2018/05/19(土) 12:36:03.06
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ
0040仕様書無しさん
垢版 |
2018/05/19(土) 14:59:33.73
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し
0041仕様書無しさん
垢版 |
2018/05/19(土) 15:23:19.11
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか
0042仕様書無しさん
垢版 |
2018/05/19(土) 21:50:50.82
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの？
0045仕様書無しさん
垢版 |
2018/05/19(土) 22:32:50.68
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな
0049仕様書無しさん
垢版 |
2018/05/20(日) 02:25:28.94
ボケ方が知的
まありんごさんにとっては全部事実なんだけど
0050仕様書無しさん
垢版 |
2018/05/20(日) 02:28:39.26
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで（多い人は一万問以上）解いてるって書いてあったから
間違ってはいないんだろうな
0053仕様書無しさん
垢版 |
2018/05/20(日) 03:10:58.79
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。
0055仕様書無しさん
垢版 |
2018/05/20(日) 10:13:05.42
小学生かな？
AGC含めてBが解けなかった記憶はない
0056仕様書無しさん
垢版 |
2018/05/20(日) 10:18:05.82
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ
0057仕様書無しさん
垢版 |
2018/05/20(日) 10:42:59.74
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ
0059仕様書無しさん
垢版 |
2018/05/20(日) 12:14:35.03
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな
0062仕様書無しさん
垢版 |
2018/05/20(日) 16:19:32.58
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね
0063仕様書無しさん
垢版 |
2018/05/20(日) 16:45:33.47
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って
0067仕様書無しさん
垢版 |
2018/05/20(日) 23:04:36.70
なんでコンテストのページに解説動画へのリンク貼らないんだろう
0069仕様書無しさん
垢版 |
2018/05/21(月) 03:35:42.97
ツイッターやってない日本人は解説放送を知る機会がないまである
0070仕様書無しさん
垢版 |
2018/05/22(火) 11:21:19.39
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

86PLM
0072仕様書無しさん
垢版 |
2018/05/23(水) 09:02:23.40
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VＢ
.net
Java
ERP
SAP
0073仕様書無しさん
垢版 |
2018/05/23(水) 14:53:22.25
Trello Chrome拡張機能プラグイン集
https://chrome.google.com/webstore/search/trello?_category=extensions

Slackプラグイン集
https://slack.com/apps

Sketchプラグイン集
https://sketchapp.com/extensions/plugins/

共同ツール 1
https://seleck.cc/685

https://trello.com/
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
Trello Chrome拡張機能　elegant
ttp://www.kikakulabo.com/service-eft/
trelloのオープンソースあり

共同ツール 2
https://www.google.com/intl/ja_jp/sheets/about/

共同ツール 3
https://slack.com/intl/ja-jp
https://www.dropbox.com/ja/
https://bitbucket.org/
https://ja.atlassian.com/software/sourcetree

ttp://photoshopvip.net/103903
ttps://goodpatch.com/blog/sketch-plugins/
0074仕様書無しさん
垢版 |
2018/05/23(水) 15:01:20.61
全スレへのコピペスクリプト荒し
ひでえな
0075仕様書無しさん
垢版 |
2018/05/24(木) 07:59:29.92
書き込みが広告コピペばかり
0076仕様書無しさん
垢版 |
2018/05/25(金) 08:34:15.17
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VＢ
.net
Java
ERP
SAP
0077仕様書無しさん
垢版 |
2018/05/25(金) 09:36:09.93
今日のyukicoderはマラソン？
0078仕様書無しさん
垢版 |
2018/05/25(金) 09:43:18.77
だね。

yukicoder long contest 1
問題も１問のみだし
0079仕様書無しさん
垢版 |
2018/05/25(金) 09:49:57.64
https://twitter.com/yukicoder

yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、（プレミアムフライデーなので）通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。

ちなみに、writerさんがビジュアライザーも用意していただけます。

さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。
0080仕様書無しさん
垢版 |
2018/05/25(金) 11:10:11.06
topcoder部のカレンダーに依存してたから最近のコンテストスケジュールが分からない^^;
0083仕様書無しさん
垢版 |
2018/05/25(金) 22:41:35.94
yukicoder

作問者が04/30の提出で現在１位なんだが
これを超えろってことか
0084仕様書無しさん
垢版 |
2018/05/26(土) 01:14:33.34
yukicoderの簡易ログイン

yukicoder contest 190のコンテストに簡易ログインの人が何人かいるけど
その人たちの名前で簡易ログインすると本人扱いになった

yukicoder contest 190
https://yukicoder.me/contests/196/table

もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど)
0085仕様書無しさん
垢版 |
2018/05/26(土) 01:22:16.16
ratedでもないyukicoderのコンテストで不正する意義は？
0088仕様書無しさん
垢版 |
2018/05/26(土) 01:35:00.15
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は？
0091仕様書無しさん
垢版 |
2018/05/26(土) 03:34:41.15
yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待
0093仕様書無しさん
垢版 |
2018/05/26(土) 08:25:48.68
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8
0095仕様書無しさん
垢版 |
2018/05/27(日) 00:13:56.45
touristさんrating変動対象外なのにARCに出ていたんですね
0097仕様書無しさん
垢版 |
2018/05/27(日) 10:54:57.43
AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ
0099仕様書無しさん
垢版 |
2018/05/27(日) 12:24:00.90
Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える
0101仕様書無しさん
垢版 |
2018/05/27(日) 12:49:03.97
英語で読んだ方が理解出来るんじゃと思ったがそんなことはなかった
0102仕様書無しさん
垢版 |
2018/05/27(日) 12:52:05.26
そうね、説明は成り立ってるのに例題と照らし合わせると自分が理解した事と全く違う答えとかな
それに対して答えに質問すると解答に繋がりかねないから答えられないって言われるし
0103仕様書無しさん
垢版 |
2018/05/27(日) 12:53:18.71
だから詳しい解説本をレッドコーダーがKindle出版すれば小遣い稼ぎになるんじゃねって言ってるじゃん
0104仕様書無しさん
垢版 |
2018/05/27(日) 13:36:56.96
問題文の曖昧さを無くしてほしいだけなんだけどな

細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか

でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする
0105仕様書無しさん
垢版 |
2018/05/27(日) 13:43:30.09
>104
そうそう、説明の誤認しやすいしあれ入力例1の出力例1があれだからおかしいんじゃないかって俺も思ってたよ
0106仕様書無しさん
垢版 |
2018/05/27(日) 14:18:48.17
誤解を招きそうな文言はレビューで洗い出して改めるなり例を付記するなりしてる筈だけど、それでも不完全なんすね
0107仕様書無しさん
垢版 |
2018/05/27(日) 14:25:04.38
正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ…
0108仕様書無しさん
垢版 |
2018/05/27(日) 15:20:24.03
今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ？
0109仕様書無しさん
垢版 |
2018/05/27(日) 15:26:52.24
まあ明らかに問題文が不適切なコンテストはあるからそういうときはclar投げるしかないしそういうコンテストが叩かれるのは仕方ないけど
0110仕様書無しさん
垢版 |
2018/05/27(日) 15:45:30.70
気持ちは分からんでも無いけど、今回のCはサンプル見れば誤解はすぐ解けるし個人的にはそんな目くじら立てんでもとも思う
0112仕様書無しさん
垢版 |
2018/05/27(日) 16:56:19.66
>>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか？リーダーのいる方向への向きなのか？で誤解しやすい
0116仕様書無しさん
垢版 |
2018/05/27(日) 18:48:05.27
誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った
0117仕様書無しさん
垢版 |
2018/05/27(日) 19:18:24.10
昨日のはマシな方だと思う。srmでは英語だしちょくちょくハマって問題文すっ飛ばしてサンプルをまぅ見るなんて青コーダーがいたよ
0118仕様書無しさん
垢版 |
2018/05/27(日) 19:32:58.45
あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな
0119仕様書無しさん
垢版 |
2018/05/27(日) 23:31:24.62
早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる
0123仕様書無しさん
垢版 |
2018/05/28(月) 08:08:05.31
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
0124仕様書無しさん
垢版 |
2018/05/31(木) 14:59:09.87
ABC 平日開催の曜日について話がでてるが、曜日・時間を固定しないほうが参加人数が全体として増えると思う。
ARC AGC にも言えることだが。
例えばcodeforces は時間が早いときだけ出てるが、これが24時に固定されたら一度も参加してない。
曜日と時間が固定されてないから、誰でも無理せずに月一ぐらいで参加できる。
0125仕様書無しさん
垢版 |
2018/05/31(木) 15:25:47.20
でも時間ぐらいは、参加しやすい時間帯でやってほしい
0126仕様書無しさん
垢版 |
2018/05/31(木) 15:46:09.50
参加しやすい時間帯が人によって違う。
月一で平日17時からやってほしい。家でパソコン使えない学生が部活で参加できる。
富裕層にはパソコン持ってない貧乏人なんて想像もできないだろうけど。
0127仕様書無しさん
垢版 |
2018/05/31(木) 18:00:32.35
ロシア時間で
(17 + 6 * (rand() % 4) ) % 24 時開催でいいじゃん
0128仕様書無しさん
垢版 |
2018/05/31(木) 18:05:59.32
ロシアから時差12時間の国々ってどこ辺りだろって思って
ロシアの裏側 で検索したら怖い記事一杯出てきた
0129仕様書無しさん
垢版 |
2018/05/31(木) 21:45:07.59
ICPC優勝したITMOの選手たちがプーチンのディナーに招かれた怖い記事あったな
ttp://en.kremlin.ru/events/president/news/52190
0130仕様書無しさん
垢版 |
2018/06/01(金) 07:30:43.76
【料金搾取】プログラム作るな【知財譲渡】

☆不利益で迷惑だから料金増やすか生産減らせ☆

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
0131仕様書無しさん
垢版 |
2018/06/01(金) 10:06:15.64
ロシアのことはどうでもいいし
コドフォの関係者はこのスレ見てないし
0132仕様書無しさん
垢版 |
2018/06/01(金) 11:32:54.85
競プロのスレでロシアがどうでもいいわけないよな？
コドフォの関係者が見てないからなんなんだ？意味不明だぞ？
0133仕様書無しさん
垢版 |
2018/06/01(金) 11:41:56.42
コドフォの関係者が見ていなくても
５ｃｈから声を上げてコドフォの時間帯を変えてしまえ
0135仕様書無しさん
垢版 |
2018/06/01(金) 15:45:06.41
競プロに理解のある最高の職場だね
0136仕様書無しさん
垢版 |
2018/06/01(金) 18:00:36.62
AOJは国内のサイトなのに
コンテストは平日昼間に開いたりするよね

春休み期間中で学生は参加できるからなのだろうけど
0137仕様書無しさん
垢版 |
2018/06/01(金) 18:36:21.03
関係者に見てほしいのにこんなところに書き込む意味
もっと目につくとこあるでしょw
0138仕様書無しさん
垢版 |
2018/06/02(土) 08:37:58.82
コドフォ関係者「日本？何それ、あの競プロerの少ない国？そんなの無視 無視 無視」
0139仕様書無しさん
垢版 |
2018/06/02(土) 09:01:54.03
【料金搾取】SEの結婚障害原因【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲原因☆
両親や親戚に反対されましたが、偽装請負多重派遣会社に高額搾取金を提供したり時間外労働違反で家事をしないSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は犯罪損害のない相手と共働き生活をして、数億円損失を防げました。
・モラルがない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに低料金請求
・高度情報処理技術者なのに請求料金不足
・高利益なのに請求料金不足
・高生産なのに請求料金不足
・高需要なのに請求料金不足
・学習多いのに請求料金不足
・人員不足なのに早期退職
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・不利益なのに断らない
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判断不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
0140仕様書無しさん
垢版 |
2018/06/03(日) 21:56:13.68
今日のatcoderのa問題分からん‥
どうやったらBが解けるんだ
0141仕様書無しさん
垢版 |
2018/06/03(日) 21:57:04.68
200点レベルの問題が解けない
昨日のは取れたんだけど
0142仕様書無しさん
垢版 |
2018/06/03(日) 22:23:19.72
abcのcまではいつもとけるんだけどagcのaは解けない
0145仕様書無しさん
垢版 |
2018/06/04(月) 00:45:02.96
そりゃ詰めればO(1)だが全探索で十分通るのを数学呼ばわりはないわ
0147仕様書無しさん
垢版 |
2018/06/04(月) 07:55:18.85
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな！
SEのリストラの対策を考えろ！

[時間外労働違反追放のお願い]

時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
0149仕様書無しさん
垢版 |
2018/06/04(月) 09:38:35.60
10で割り切れるじゃなくて
10のべき乗と一致するでは
0151仕様書無しさん
垢版 |
2018/06/04(月) 13:18:48.57
>>149
>>150
10のべき乗は10になるのが分かってればAC出来てたのか‥
こういう数学ってどうやって身につけるんだ
0152仕様書無しさん
垢版 |
2018/06/04(月) 17:25:49.23
A問題ごとき
普通の競プロerは思考停止の愚直全探索をまず検討するだろう(※入力の最大サイズが全探索可能なサイズの場合に限るだろうが)
解説PDFのように法則性を見つけ出そうとする人あまりいないのでは
0153仕様書無しさん
垢版 |
2018/06/04(月) 17:29:01.93
愚直全探索をどうしたら思いつくかは慣れでしかないと思うが
公式解説PDFが愚直全探索で済むことに触れず法則性について語るだけばかりだと
いつまでも愚直全探索を思いつける感覚を養えないかもしれないが
0155仕様書無しさん
垢版 |
2018/06/04(月) 17:44:06.84
全探索で済むのであればコンテスト中は全探索を書くべきで余計な考察はバグの温床
0156仕様書無しさん
垢版 |
2018/06/06(水) 00:05:46.88
>>151
0から思い付くのは天才以外無理なので小さい数で愚直解を書いて実験するのが王道
今回は愚直解が書ければACできちゃうけど
0157仕様書無しさん
垢版 |
2018/06/06(水) 08:05:31.76
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな！
SEのリストラの対策を考えろ！

[時間外労働違反追放のお願い]

時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
0158仕様書無しさん
垢版 |
2018/06/06(水) 08:42:52.06
皆さんレスありがとうございます
愚直全探索という言葉自体知らなかったのでもっと勉強します
0160仕様書無しさん
垢版 |
2018/06/06(水) 23:32:50.51
「愚直」という修飾語は不要かと存じます
競プロerたちにとって役不足であるから「愚直」などと表現しているのだと思われます
0161仕様書無しさん
垢版 |
2018/06/07(木) 07:33:33.68
愚直って強プロerがよく『脳死』って言ってるやつでしょ
0165仕様書無しさん
垢版 |
2018/06/09(土) 00:21:51.00
★5の問題って
上位の桁から桁の数字をメモりながら順列の個数を足していくのかな？
0166仕様書無しさん
垢版 |
2018/06/09(土) 00:30:25.32
Cは転倒数というやつが関係しているらしい
転倒数はググると数学用語だけど高校数学までで習わないと違いますか
0167仕様書無しさん
垢版 |
2018/06/09(土) 00:39:28.63
高校数学を逸脱してはいけないというルールは無いですよ
0170仕様書無しさん
垢版 |
2018/06/09(土) 00:55:44.89
土曜日ヒマならCodeChef Long Challenge (通称ChefLong)にトライして精進してみてはどうでしょうか？
ChefLongは残り2日となりましたが取り組むには十分な時間がまだあります！

http://www.codechef.com/JUNE18
0172仕様書無しさん
垢版 |
2018/06/10(日) 20:52:20.40
chokudaiのツイート見なきゃ退会方法分からないってのが欠陥だって話でしょ
順位表に退会者がー、ってのは向こう側の理屈でユーザーからしたら知ったことではないし
0173仕様書無しさん
垢版 |
2018/06/10(日) 21:50:02.94
退会できないサービスとかひっでえな
競プロやってるほどネットリテラシー高くても学生なんかパスワード使いまわしまくってるだろうしセキュリティは大丈夫なのか
0174仕様書無しさん
垢版 |
2018/06/10(日) 22:11:33.01
退会したかどうかなんて外から分からないから気にすることないのに
0175仕様書無しさん
垢版 |
2018/06/10(日) 22:42:03.25
中からは分かるだろ
途中で規約に賛同しかねる状況になったらどうすんの？
どの程度個人情報握られてるかとか全部把握してるわけ？
0176仕様書無しさん
垢版 |
2018/06/10(日) 22:58:38.99
そうじゃなくて順位表云々の話でしょ
まあプロフィールとか消えるだろうから外からでも分かると思うが
退会フォームがないのは擁護できないわ
0177仕様書無しさん
垢版 |
2018/06/10(日) 23:03:19.68
俺は初めから個人情報は国籍以外は虚偽の申告をしているので心配ない
0178仕様書無しさん
垢版 |
2018/06/10(日) 23:13:32.31
AtCoderJobs を利用するのでなければ個人情報入れてもメリット無いな
0179仕様書無しさん
垢版 |
2018/06/11(月) 01:40:16.21
Cの6^pと9^pを独立して考えてよいみたいなの分かるの数学的センスからくるのか？
0181仕様書無しさん
垢版 |
2018/06/11(月) 08:45:38.91
取引先へのアピールのために気にしてそうだけど、直近一年でコンテストに参加したアクティブユーザー数なんかを見るだろうから、退会できないのは謎
0182仕様書無しさん
垢版 |
2018/06/11(月) 08:52:04.81
個人情報とかコンテストでTシャツもらえるようになってから考えろよ。賞品配送先住所くらいじゃね漏れて困る情報
0184仕様書無しさん
垢版 |
2018/06/12(火) 01:57:13.66
TL眺めててコドフォ参加してる人たち楽しそうに思えた
そろそろ英語と真剣に向き合うべきか
0185仕様書無しさん
垢版 |
2018/06/12(火) 01:59:00.95
英語できなくてもgoogle翻訳にぽいーでいけるいける
0187仕様書無しさん
垢版 |
2018/06/12(火) 09:42:49.37
例だけでも行ける行ける。やることはatcoderとおなしだから
0188仕様書無しさん
垢版 |
2018/06/14(木) 07:24:00.23
日本語のサイトだけで手いっぱい
0189仕様書無しさん
垢版 |
2018/06/15(金) 07:06:51.64
はむこ @hamko_intel

なんだって！？ある筋からの情報によると、今週のyukicoderは、はむこが作った6問が出るらしい…！難易度も★1, 2, 3, 4, 4.5, 5と、暇な主婦にもお手軽な問題が並んでいるとのことだぞ…

これは、出るしか、ない??
https://yukicoder.me/contests/200
0193仕様書無しさん
垢版 |
2018/06/15(金) 20:44:10.13
＞2018-06-15 22:20:00〜2018-06-16 00:20:00のコンテストです。

なんでこんなに深夜なんだろ
0194仕様書無しさん
垢版 |
2018/06/15(金) 20:55:39.18
yukicoderの管理人がブラック企業に勤めていて帰宅時間が22時だからと予想（完全な妄想です）
0197仕様書無しさん
垢版 |
2018/06/15(金) 22:17:43.41
才能を10段階で評価で無能を0、天才を9とするなら、一般凡人は2〜4程度
才能6〜7くらいの人がかなりの量の努力してやっと競プロ黄色というところか
0198仕様書無しさん
垢版 |
2018/06/15(金) 22:34:46.89
バズったときyukicoderでの自作問題を宣伝することにより間接的に競プロを布教するテク
0200仕様書無しさん
垢版 |
2018/06/16(土) 12:39:54.81
200げっと
0202仕様書無しさん
垢版 |
2018/06/16(土) 21:49:48.86
俺もWAが取れない注意してるところを見逃してるのか？
0206仕様書無しさん
垢版 |
2018/06/16(土) 23:00:41.41
cの説明文のｉが難しくしすぎてるよaiが中身なのにｉって言っちゃうかな数列の番号なのか中身の数値なのかあれじゃあ何言ってんだって言われるぞたぶん
やってほしいことはわかったけどさあ
0208仕様書無しさん
垢版 |
2018/06/16(土) 23:07:51.42
すべてのa_iに対して処理をするって書いたらa_i=a_jとなるa_jにも同時に同じ処理をするのかってなるじゃん
a_iとa_jは添字以外で区別できないんだからああ書くのが正確で単にあなたの読解力がないだけ
0210仕様書無しさん
垢版 |
2018/06/16(土) 23:52:36.84
さくっと確信をもって提出できたらもう少し上に行けそうなんだが提出する前に毎回これでいいのかと自問してしまう
今回のAとDは想定解法通りだったのだが本当にこれでいいのか、抜けはないかと考えて無駄に時間を消費する
数こなせばその辺の自信もつくのだろうか
0211仕様書無しさん
垢版 |
2018/06/16(土) 23:54:15.02
テキトーに提出するよりそっちのほうが伸びるよ
0213仕様書無しさん
垢版 |
2018/06/17(日) 00:07:30.92
全ての i に対して 3 倍することはできず, 操作後の ai の値は整数でなければならない
これが混乱するわ、aiの処理なのにiに足して処理するのかって困惑した
0214仕様書無しさん
垢版 |
2018/06/17(日) 00:15:51.84
CodinGameでゲームAIコンテストがやってます(6/16〜6/26)
同じプログラミングコンテストでも競プロやマラソンとは少し違いますが実装力が身につくらしいです

https://www.codingame.com/contests/code-of-kutulu
https://www.codingame.com/leaderboards/challenge/code-of-kutulu/country/jp

CodinGameはコードの公開はコンテスト後でも禁止されてるようですが
戦略・戦術などはヒント程度のものであればコンテスト中でも語り合っていいようです

初心者の人はtsukamoさんをフォローしておくとヒントなどが得られます
https://twitter.com/tsukammo/status/1007987650865713153
https://twitter.com/tsukammo/status/1007900838113624065
0215仕様書無しさん
垢版 |
2018/06/17(日) 00:21:04.68
Cで変な勘違いする人、普通に生活するのが大変そう
0220仕様書無しさん
垢版 |
2018/06/17(日) 06:54:26.78
ABC昨日だったんか！
0222仕様書無しさん
垢版 |
2018/06/17(日) 14:14:41.04
ソースコード晒せばこのスレの住人たちがマサカリ投げてくれそう
0224仕様書無しさん
垢版 |
2018/06/17(日) 16:49:34.96
解決しました
スタックオーバーフロー（バッファオーバーフロー？）が原因でした
0225仕様書無しさん
垢版 |
2018/06/17(日) 20:11:08.46
昨日のABC100のD問題の解法の正しさの証明やっと分かったが難しかった

M個選ぶ真の解があったとして
|ΣXi|+|ΣYi|+|ΣZi|において
|ΣXi|は正か負かゼロなり、|ΣYi|も|ΣZi|も同様として

例えば |ΣXi| > 0, |ΣYi| > 0, |ΣZi| < 0 となるケースで
|ΣXi|+|ΣYi|+|ΣZi|=(ΣXi)+(ΣYi)-(ΣZi) =Σ(Xi+Yi-Zi) となるから(Xi+Yi-Zi)を大きいほうから取れば最大になるのは分かって
同様にすれば|ΣXi|,|ΣYi|,|ΣZi|の正か負かだけケースでは全探索が有効なところまでは難しくはないのだけど

真の解の|ΣXi|,|ΣYi|,|ΣZi|のいずれかがゼロになる場合
例えば |ΣXi| > 0, |ΣYi| > 0, |ΣZi| = 0 が解となるケースで
|ΣZi|を正と仮定した (Xi+Yi+Zi) や |ΣZi|を負と仮定した (Xi+Yi-Zi) の全探索で求めることが可能なのかどうかのあたりが難しかった
(Xi+Yi+Zi)や(Xi+Yi-Zi)でソートした場合にどちらの場合でも真の解が見つかることを阻む(X,Y,Z)の組は存在しない(存在したら真の解とはらず矛盾する)というあたりから攻めていった
0226仕様書無しさん
垢版 |
2018/06/17(日) 20:17:45.06
ややこしいことしてんな
前半の不等号に等号含めれば終わりだろ
0228仕様書無しさん
垢版 |
2018/06/17(日) 22:34:24.38
|x| = max(x, -x) なので max(Σx, -Σx) + max(Σy, -Σy) + max(Σz, -Σz) の最大値を求める問題と見ることができる
これが一番しっくりきた
0230仕様書無しさん
垢版 |
2018/06/17(日) 22:49:55.56
答えの形が±Σxi±Σyi±Σziのどれかしかないんだから8通り全部試して終わりじゃん
絶対値バラすだけで数学って笑
0231仕様書無しさん
垢版 |
2018/06/17(日) 22:57:41.85
絶対値が出てくる問題では正負の場合分けの可能性も考慮するのが典型思考？
0232仕様書無しさん
垢版 |
2018/06/17(日) 23:02:21.63
そう思うのは勝手だけどなんでいちいちマウント取ってくるんだろうね、こういうことするからやるだけハラスメントとか揶揄されるんだろうな
0233仕様書無しさん
垢版 |
2018/06/17(日) 23:05:02.71
競プロの問題を解くAIを思いついた

-対象は過去問のみ
-問題のURLを与えると解答コードを即座に出力
-その実態はURLからACコードを引っ張ってきてコメントや未使用マクロ等の削除、マクロの展開、変数名関数名を適当な文字に置換、適当なフォーマッタでコードの見た目を調整、あたかもオリジナルで生成したコードかのように見せかける
0235仕様書無しさん
垢版 |
2018/06/17(日) 23:14:06.07
まああれが数学力だと言われるなら競プロは数学だな
0236仕様書無しさん
垢版 |
2018/06/17(日) 23:15:43.53
競プロの問題を生成するAIを思いついた

-アルゴリズムを指定するとそのアルゴリズムが解法に含まれる問題を生成する
-その実態はアルゴリズム分類されてるCSAなどの英語の問題を日本語に機械翻訳した結果をあたかも生成した問題かのように見せかける
0238仕様書無しさん
垢版 |
2018/06/18(月) 01:28:23.34
YouTube内を「動的計画法」で検索すると説明している動画が色々と出てくるのだけど
DP分からないと言っている人たちはこういう動画をチェックしているのだろうか
0239仕様書無しさん
垢版 |
2018/06/18(月) 02:01:01.31
＞AtCoder、凄い色んな人にやってもらってるイメージが自分の中であるけど、日本人数百人くらいなのよね。

なのにAtCoder社が続けられるのはすごい
0240仕様書無しさん
垢版 |
2018/06/20(水) 23:38:42.31
アリ本の最小費用流のコラム(P205)で、流量が正である辺のコストの和の最小化のような問題になったら
他の解法を考えろと書いてありますが、この問題を解く効率的なアルゴリズムってないのでしょうか？
0242仕様書無しさん
垢版 |
2018/06/22(金) 00:00:36.93
Div3にみんなよく出る気になるな
Div2と違って全完強いられるみたいで辛みしかない
0243仕様書無しさん
垢版 |
2018/06/22(金) 00:22:43.16
7月20日25時(=7月21日1時)から3日間のチーム戦のプログラミングコンテスト ICFP Programming Contest 2018 があります！
chokudaiさんらのUnagiチームが活躍したことで有名です！

参加資格は特になくチームといっても人数1名のぼっちチームでも参加可能らしいです
複数人でチーム参加する場合は生活スケジュールの調整もあるでしょうし早めにチームを組んだほうがよさそうです！
過去の参加記などを読むと作業量が多いようでチーム内で作業分担するのが一般的な戦略のようです！(ぼっち参加する人はかなりの実装力が求められそうですね！)

https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io
0244仕様書無しさん
垢版 |
2018/06/22(金) 12:20:03.64
＞流量が正である辺のコストの和の最小化

問題知らんがクラスカルのアルゴリズムのことか？？？
0247仕様書無しさん
垢版 |
2018/06/22(金) 20:43:11.99
既卒（大卒）
社会人（非無職）

コンテスト詳細からして中途採用とも関係は無さそう
(SoundHoundを気に入った英語出来る青色以上コーダーが自発的にAtCoderJobs経由で応募する形か)
0248仕様書無しさん
垢版 |
2018/06/22(金) 21:40:09.71
＞社会人オンリー

これはびっくり！
0249仕様書無しさん
垢版 |
2018/06/22(金) 22:39:12.90
全く無関係の他社の社員をもてなすコンテストか
0250仕様書無しさん
垢版 |
2018/06/22(金) 22:52:15.20
いや、熟練の他社社員を引き抜こうという意欲的なコンテストだろう
0253仕様書無しさん
垢版 |
2018/06/22(金) 23:21:09.28
予選や本戦当日にスケジュールが空いてる社会人のみがオンサイト枠のライバルだから結構な人にチャンスがありそう？
0254仕様書無しさん
垢版 |
2018/06/22(金) 23:23:43.16
交通費も少し出るみたいだしちょっとした東京旅行ができたりするのかな
0255仕様書無しさん
垢版 |
2018/06/22(金) 23:45:44.10
辞書的な意味の『既卒』なら単に学校を卒業した人って意味なはずだが
リ○ナビなどの新卒業界が作り出した造語の『既卒』の意味(新卒就職失敗して卒業した人の意味)に勘違いしてる人がチラホラいて良くないね(Wikipediaにはその造語の意味が載ってしまっている)
0256仕様書無しさん
垢版 |
2018/06/22(金) 23:49:17.00
非学生と書いたほうが分かりやすかったのではないか
0260仕様書無しさん
垢版 |
2018/06/23(土) 18:42:51.24
強くなってるかは知らん

chokudai(高橋 直大) @chokudai
なんか最近将棋の話ばっかりしてるけど、
自分の棋力は将棋ウォーズ基準で３〜４級くらいなのよね多分。将棋むずかしい。
3:58pm ・ 27 Oct 2016 ・ Twitter Web Client
0261仕様書無しさん
垢版 |
2018/06/23(土) 19:13:59.52
@chokudai
将棋は殆どやっていなくて見る専門だけど、まぁ「ウォーズだと多分３級くらい」って言っておけば間違いないくらいの実力っぽい？（２４だと１０級と１１級を行ったり来たり）
20:48 - 2018年4月9日

２４で１０〜１１級なら少なくともウォーズ初段はあると思う
３〜４級は過小評価だな、完全にスレチだけど
0262仕様書無しさん
垢版 |
2018/06/23(土) 19:21:10.18
30歳以上のAtCodererを眺めてたけど所属欄に変なのを書いている人が２名ほどいてレイアウト崩れおこしてる
https://beta.atcoder.jp/ranking?f.BirthYearUpperBound=1988&;f.Country=JP&page=2

ところで無職(ニートや無所属や無やなしやNoneやFree)みたいなの書いてる人ちらほらいるけどマジなの？
0265仕様書無しさん
垢版 |
2018/06/23(土) 21:39:21.61
悪質な攻撃かぁ
atcoderに対して悪意持つならコンテストの答えばら撒くのが一番手っ取り早い気もするけど面倒なことするやつもいるんだな
0266仕様書無しさん
垢版 |
2018/06/23(土) 21:54:58.39
betaってつけてるのにそっちを使うのが当たり前みたいに言ってるのはなんだかなぁ
ならとっととbeta外せばいいのに
0267仕様書無しさん
垢版 |
2018/06/23(土) 22:36:38.82
>>264
俺も前からAtCoder公式で流すべき情報をchokudaiさんの個人垢で流すのどうなんだって思ってる
けど誰も何も言わないよね、実際日本人は困らないから
0268仕様書無しさん
垢版 |
2018/06/23(土) 23:30:02.14
Dの解説理解するの諦めたので強くなれませんでした
0270仕様書無しさん
垢版 |
2018/06/23(土) 23:39:03.73
ARC、CやDを捨ててEかFのどちらか１問を制限時間いっぱい使ってググりながら解くという戦略を取るってどうか
0271仕様書無しさん
垢版 |
2018/06/23(土) 23:51:46.56
公式PDF解説
Dは日本語は証明つきで丁寧だけど英語だとえらくあっさり
0273仕様書無しさん
垢版 |
2018/06/24(日) 00:00:20.65
解説は日本語と英語別の人が書いてるって言ってたよ
0274仕様書無しさん
垢版 |
2018/06/24(日) 00:07:10.93
後で証明するからちょっと待ってって書いてあるじゃん
0276仕様書無しさん
垢版 |
2018/06/24(日) 00:23:53.19
じゃあ公式PDF解説 は、掲載後にも更新が入るということか
0280仕様書無しさん
垢版 |
2018/06/24(日) 22:43:32.21
DよりＥ、Ｆのが難易度高いでしょ
0283仕様書無しさん
垢版 |
2018/06/25(月) 21:24:39.78
Cが思いつかなくて数学センスのなさを実感した
こういうのって何してたら思いつけるようになるんだ
0285仕様書無しさん
垢版 |
2018/06/25(月) 23:58:32.71
レッドコーダー「今回の F なら誰でも慣れれば解けるな」
0288仕様書無しさん
垢版 |
2018/06/26(火) 00:51:41.34
特別に数学的知識や競プロ本が必要になるような問題ではないな。
0290仕様書無しさん
垢版 |
2018/06/26(火) 11:06:15.89
最近のAtCoderは算数要素が強すぎて得られるものが個人的には少ない
元々アルゴリズムを学ぶためにやっていたので
0294仕様書無しさん
垢版 |
2018/06/26(火) 14:07:32.27
○○法みたいな名前のついたアルゴリズムを幅広く学びたいみたいなことじゃないの、AtCoderはアルゴリズムの知識の広さは要求されないからなあ
そういう目的ならCSAが良いと聞いた
0295仕様書無しさん
垢版 |
2018/06/27(水) 01:55:30.53
確かに○○を使えば解けるみたいな問題は出ないけど
後ろのほうの問題は普通にアルゴリズムの知識を要求されるでしょ
0296仕様書無しさん
垢版 |
2018/06/27(水) 05:49:29.50
AtCoderはIPAと仲良くして試験の高度区分にアルゴリズムスペシャリストを新設させて
0297仕様書無しさん
垢版 |
2018/06/27(水) 07:32:12.06
こういう自分の趣味を資格に結びつけようとするやついやだ
0298仕様書無しさん
垢版 |
2018/06/27(水) 08:31:48.70
＞高度区分にアルゴリズムスペシャリスト

で更に色分けで、赤、青、水色
とか末尾についたりして
0300仕様書無しさん
垢版 |
2018/06/27(水) 09:31:40.48
>マラソンマッチやAIも含めた資格なら

なぜIPAは、まだ初めていないのか？？？？
おかしいぞ！
0304仕様書無しさん
垢版 |
2018/06/27(水) 21:36:11.41
でもソートがクイックソートをそのまま実装していて
他言語よりも不利に
0306仕様書無しさん
垢版 |
2018/06/27(水) 22:13:51.53
ソートで落とそうとしてくるテストケースなんてあんの
0307仕様書無しさん
垢版 |
2018/06/27(水) 22:20:56.29
クイックソートはわりと落としそうじゃない？
降順にすれば良いだけだから
対策はシャッフルすればいい
0309仕様書無しさん
垢版 |
2018/06/27(水) 23:08:56.99
なるほど
atcoder以外はあまりやらないからハックの存在忘れてた
0310仕様書無しさん
垢版 |
2018/06/27(水) 23:10:46.97
modのpowが実装されてるプログラミング言語はJavaのほかにPythonもあるけど
まさか競プロのために標準実装されているわけないだろうし
実務や科学計算でmodのpowを使うことあるの？
0312仕様書無しさん
垢版 |
2018/06/27(水) 23:35:22.26
AtCoder のD問題
どこかで見た覚えがあるんだが
思い出せない。
0313仕様書無しさん
垢版 |
2018/06/27(水) 23:57:05.96
うくーにゃたんお誕生日コンテストがAtCoderの予定されたコンテストに出てこないのはなぜ
0314仕様書無しさん
垢版 |
2018/06/28(木) 04:02:19.62
学生はコンテスト無料で開けるみたいだし
身内コンテストみたいなものは不特定多数の参加が歓迎されないからじゃねの
0317仕様書無しさん
垢版 |
2018/06/28(木) 16:56:46.34
Mircrosoftがコドフォでコンテスト開催するらしい (※ただしプログラミング言語はQ#のみ)

https://codeforces.com/blog/entry/60209
0319仕様書無しさん
垢版 |
2018/06/28(木) 17:01:57.68
Q#だって？？？
0323仕様書無しさん
垢版 |
2018/06/28(木) 17:34:18.26
値域指定ランダムにmodを使うのは競プロer失格ですぞい
0324仕様書無しさん
垢版 |
2018/06/28(木) 17:46:43.30
極端な話
擬似乱数生成器が0以上150未満の値を生成するとして
実際に使いたいのは0以上100未満の値だったとして
mod 100なんかで選んだらどうなるかってと
0以上50未満の出現率が50以上100未満の出現率の2倍になるんだよね

実際の擬似乱数生成器はもっと広い範囲の値を生成するけど
何らかのシミュレーションの統計を取りたいときに
この誤差が大きな影響を与えちゃうわけ
0333仕様書無しさん
垢版 |
2018/06/29(金) 19:55:26.12
うくーにゃたんお誕生日コンテストのURLください
ありがとうは先に言っておきます
0335仕様書無しさん
垢版 |
2018/06/29(金) 20:25:01.06
yukicoder 今日か！

でも過去問になってから、明日やりゃいいかな。
0336仕様書無しさん
垢版 |
2018/06/29(金) 22:40:14.06
順位の記録を残したいならコンテストの時間中に
0339仕様書無しさん
垢版 |
2018/06/30(土) 09:53:56.29
＞AtCoder様のシステムをお借りしてコンテストを開催します！

すげえ！
0340仕様書無しさん
垢版 |
2018/06/30(土) 11:41:35.22
kenpooooさんにはいつもお世話になってます。atcoderもcfみたいに問題一覧標準で欲しい
0345仕様書無しさん
垢版 |
2018/06/30(土) 17:32:46.34
ノートPC持ってないからオンサイトイベントには一生縁がなさそう
0346仕様書無しさん
垢版 |
2018/06/30(土) 18:30:02.66
オンサイトに参加してもプロたちの話についていけなさそう
0349仕様書無しさん
垢版 |
2018/06/30(土) 22:37:15.29
賞金付きのコンテストっていいなぁ
0352仕様書無しさん
垢版 |
2018/07/01(日) 00:40:27.03
AtCoderのパフォーマンスって色に対応してるんだっけ？
0353仕様書無しさん
垢版 |
2018/07/01(日) 01:33:06.98
今夜のAtCoderのコンテストは20時30分からなのでお間違いなく！
0355仕様書無しさん
垢版 |
2018/07/01(日) 10:32:04.31
>>350
なんで問題と無関係のコードでＡＣ？？？？？

日本語出力しちゃってるし
0356仕様書無しさん
垢版 |
2018/07/01(日) 10:49:00.86
クラスUnionFind内で処理完了し
exit(0);
しているので日本語出力も無しに
0357仕様書無しさん
垢版 |
2018/07/01(日) 19:58:18.17
AtCoderもうすぐか
0358仕様書無しさん
垢版 |
2018/07/01(日) 20:36:52.56
AtCoderログインできない・・・

困った
0360仕様書無しさん
垢版 |
2018/07/01(日) 22:15:55.53
ここ最近ジャッジ激重なのはそれだけAtCoderが人気になってきたからなのか
0361仕様書無しさん
垢版 |
2018/07/01(日) 22:33:17.24
AtCoderに全世界からのアクセスが殺到か
0362仕様書無しさん
垢版 |
2018/07/01(日) 22:41:55.33
B,C10題づつ練習したらパフォーマンス倍になったw
0363仕様書無しさん
垢版 |
2018/07/01(日) 22:44:06.25
累積MAX付け加えたらE通ったでござる
すげえ悔しい
0365仕様書無しさん
垢版 |
2018/07/02(月) 03:02:18.91
>>350
こういうコードはHackあるCodeforceでは禁止行為(難読化は禁止されてる)
0366仕様書無しさん
垢版 |
2018/07/02(月) 03:14:35.89
どこでunionfindのコンストラクタが呼ばれるんだ（C++わからない）
0370仕様書無しさん
垢版 |
2018/07/02(月) 09:54:18.41
難点をあげるとしたら練習問題として挙げられてるのがUVaばかりといった点
0373仕様書無しさん
垢版 |
2018/07/02(月) 18:47:17.18
すみません、AGC025のB問題で解説で
"全体でO(N)の時間計算量で解くことができます"
って書いてあるんですがcombination の計算を全体でO(N)でやる方法がわかりません
O(N log P) はわかるのですが
0379仕様書無しさん
垢版 |
2018/07/03(火) 01:08:19.97
>>317
WarmupのA見て意味分からずそっ閉じしたけど
standings見ると多くの競プロer(日本勢を意味するのでなく海外勢も含めて)が問題を解いていて驚いた
量子プログラミングの未来は明るいな
0383仕様書無しさん
垢版 |
2018/07/03(火) 15:34:29.84
discordの公開サーバの話ね

atcoder民が一番多いところどこ？

招待urlおくれ
0384仕様書無しさん
垢版 |
2018/07/03(火) 20:31:36.82
>>1 >>2 >>3
ジェフ・ベゾス　脱税王
グーグル　嘘を優先してヒット （後は金次第）
スティーブ・ジョブズ　違法ドラッグ愛用→癌
マーク・ザッカーバーグ　（大学から追放された）普通のハッカー
YouTube　ネタ切れで可哀そう
ビル・ゲイツ　独占禁止法の覇者（法学部中退）
インスタ　写真（しかもつまらん）だけ並べられても困るし使い道がない
アリババ　昔も今も外人が嫌い （４０００年の歴史たる所以）
楽天　雑魚の集まり
ソフトバンク　パチンコ屋で禿げ
ドコモ　古き悪き日本
メルカリ　セコイ日本人の典型（後追い・物まね・横取り）
ライン　２０１１年〜（whatsapp２００９年〜）
Naver　９５％以上デタラメ、韓国、ライブドア
アメブロ　能無ししかいない
５ｃｈ　火消し屋（旧マスゴミ）のみ必死でバカだけ騙され庶民は無視
堀江貴文　相変わらず今も日本一のペテン師
ひろゆき　分かりやすいキモヲタ
金子勇　完全犯罪達成者！→ご臨終（ご愁傷様です）
前澤友作 「お客さまを神様だと思ったことは一度もないです」 　身長 162.1cm
http://business.nikkeibp.co.jp/article/interview/20120424/231350/ph001.jpg
https://i.ytimg.com/vi/owUEcOcQuZ8/maxresdefault.jpg
ZOZOTOWN,WEAR ｽﾀｰﾄﾄｩﾃﾞｲ成功の秘訣 前澤YOUxSUCK
http://medaka.5ch.net/test/read.cgi/shop/1527216216
Lady Gaga - The Edge Of Glory
https://www.youtube.com/watch?v=Ql03fSd2ydc
0385仕様書無しさん
垢版 |
2018/07/03(火) 23:34:50.23
競プロdiscordはyukicoderのslack内で宣伝されてたdiscordしか存在は知らない(ログインしたことはない)
0389仕様書無しさん
垢版 |
2018/07/04(水) 00:48:50.72
ABCよりは難しくARCよりは簡単な問題セットになる…のか?
0390仕様書無しさん
垢版 |
2018/07/05(木) 23:41:42.44
参加者の皆さんへ

ICPC応援してます頑張ってください

Q#コン応援してます頑張ってください

SoundHoundコン応援してます頑張ってください
0392仕様書無しさん
垢版 |
2018/07/06(金) 13:53:47.16
AtCoder Problems ってページを保存できなかったのか。
0393仕様書無しさん
垢版 |
2018/07/06(金) 13:57:33.59
と思ったら問題なかった。
0394仕様書無しさん
垢版 |
2018/07/06(金) 18:17:35.72
自宅参加ってネット使えるのか
0395仕様書無しさん
垢版 |
2018/07/06(金) 18:23:32.10
SoundHoundコン
本戦参加資格がないだけで予選は学生も参加できるよね？
0397仕様書無しさん
垢版 |
2018/07/06(金) 18:32:07.79
もちろんＯＫ
0398仕様書無しさん
垢版 |
2018/07/06(金) 18:36:54.15
いつも予選は参加制限なし
0399仕様書無しさん
垢版 |
2018/07/06(金) 18:44:21.60
>>162-163

FHC...
0402仕様書無しさん
垢版 |
2018/07/06(金) 19:32:41.49
AtCoderで開催の企業コンの本戦オンサイトってPC各自持込がほとんどか
バッテリー十分なノートPCが必要だな
0403仕様書無しさん
垢版 |
2018/07/06(金) 19:38:28.84
ICPC国内予選おつ
0404仕様書無しさん
垢版 |
2018/07/06(金) 22:48:46.56
コンテストいっぱい！


CodeChef LongChallenge 7/6 18:30 10日間 rated https://www.codechef.com/JULY18

Q#コン 7/7 1:00 72時間 unrated https://codeforces.com/contests/1002

FHC2018 7/7 8:00 72時間 unrated https://www.facebook.com/hackercup/register https://www.facebook.com/hackercup/contest

ukuku09 7/7 14:00 3時間 unrated https://ukuku09.contest.atcoder.jp

SoundHoundコン予選 7/7 21:00 2時間 rated https://soundhound2018-summer-qual.contest.atcoder.jp/

TCO18Round3A & SRM 7/8 1:00 N時間 rated https://codeforces.com/blog/entry/60456
0405仕様書無しさん
垢版 |
2018/07/06(金) 23:21:24.25
半年間の目標

「高速ゼータ変換」「Wavelet Matrix」「いもす法」

を会得する
0408仕様書無しさん
垢版 |
2018/07/07(土) 08:10:28.90
FHC2018始まってますが
0409仕様書無しさん
垢版 |
2018/07/07(土) 08:17:15.86
Touristてｗ
0410仕様書無しさん
垢版 |
2018/07/07(土) 08:24:56.30
問題名がTouristか
0411仕様書無しさん
垢版 |
2018/07/07(土) 08:28:09.35
https://www.facebook.com/notes/1029173677098533/
> Qualification round: Everyone who gets at least one problem right will advance to Round 1.
> Round 1: Everyone who earns a certain number of points (to be announced before the round starts) will advance to Round 2.
> Round 2: The top 200 finishers will advance to Round 3.
> Round 3: The top 25 finishers will advance to the onsite final


Qualification roundは１問正解で通過なのか？
0412仕様書無しさん
垢版 |
2018/07/07(土) 08:44:49.91
Facebookアカウント作っときゃよかった
0413仕様書無しさん
垢版 |
2018/07/07(土) 08:50:05.05
Facebook Hacker Cup
FHCとFBHCでは後者の略称のほうが普及しているみたいだな
0416仕様書無しさん
垢版 |
2018/07/07(土) 11:21:23.31
Facebook？ ああ、あのセキュリティ上の不祥事起こした会社ね
0418仕様書無しさん
垢版 |
2018/07/07(土) 18:38:47.22
ICPCへの参加って簡単なのだろうか

ぼっちの場合チームメンバー集められるのだろうか
情報系学部学科所属やコンピュータ系サークル活動参加などがあればメンバー集めやすいだろうか
そうでない場合メンバー集め苦しくないか？
コンテスト会場までの交通費や宿泊費用などを自己負担ならメンバー集めも厳しいのか？
0419仕様書無しさん
垢版 |
2018/07/07(土) 18:56:44.92
１人でいいじゃん。

複数人で参加しても有利になりそうには感じないな。
0420仕様書無しさん
垢版 |
2018/07/07(土) 20:07:44.58
ほう
学生は本戦通過できないけど
参加登録としては学生として登録することが出来て
新卒採用と裏でこっそり繋がる可能性もあるのか
0421仕様書無しさん
垢版 |
2018/07/07(土) 20:08:42.81
国内予選出るだけならオンラインだし名前貸してくれる人2人と監督教員がいたら大丈夫でしょ
0422仕様書無しさん
垢版 |
2018/07/07(土) 20:24:24.68
本戦参加を希望しない社会人がどのくらいいるのだろうか

本戦の土曜日に日帰りできない距離や交通費が無視できない金額になるなら参加しないだろうな
本戦にパソコンの持ち込みの有無の明記は予選通過メールに記載されるらしいから、もし持ち込み必須だったらノートPC持たない社会人は不参加だろうな
社会人が誰しも土曜日が定休日とは限らないから休みを取れない人も不参加だろうな
SoundHoundコンを知る前に予定を入れてしまった人も不参加だろうな
社会人が独身とも限らないから小さい子供がいるなら土日は家族サービス優先の人もいるだろうな
独身で親の介護していて土日はヘルパーが来れないなんて人もいるかもな
0423仕様書無しさん
垢版 |
2018/07/07(土) 20:57:45.18
無職独身親は元気なワイ無問題。あとは実力ががが
0424仕様書無しさん
垢版 |
2018/07/07(土) 21:52:29.42
本戦参加を希望しない社会人として登録したが・・・
Ｃ問題までACしたけどもう寝る。

なんかＤ問題が知っている解法が使えそうな気がしてしまうけど、
自分より上位が多すぎて戦意喪失
今日はもうやめた。
0426仕様書無しさん
垢版 |
2018/07/07(土) 23:01:50.04
参加者の95%が学生だと信じれば本戦辞退者が8割以上いると信じれば1000位台でもワンチャンある！？
0427仕様書無しさん
垢版 |
2018/07/07(土) 23:05:38.18
おつ
0433仕様書無しさん
垢版 |
2018/07/08(日) 00:07:03.92
社会人だし急な仕事入って本戦キャンセルって人が出て枠がいくつまで繰り下がってくるか
本戦当日までは分からない
0435仕様書無しさん
垢版 |
2018/07/08(日) 00:23:20.81
やっとD書けた
バグってたのはダイクストラじゃなくてヒープだったオチ
0436仕様書無しさん
垢版 |
2018/07/08(日) 00:23:56.84
ABしかACしてないのに本戦呼ばれても恥ずかしいわ
0437仕様書無しさん
垢版 |
2018/07/08(日) 00:39:56.23
7月末だし早めのお盆休暇取って帰省みたいな人が多ければ本戦不参加がたくさん出てくるはず
0439仕様書無しさん
垢版 |
2018/07/08(日) 09:09:48.84
本戦行けるのは、全完かつ上位者でしょ
0442仕様書無しさん
垢版 |
2018/07/08(日) 10:51:35.62
全完は132人そのうち日本に居そうな人80人ほどで更に社会人で絞るとどうかね〜
0444仕様書無しさん
垢版 |
2018/07/08(日) 12:47:48.25
社会人全完どう見積もっても30人以上いるし無理そう
0446仕様書無しさん
垢版 |
2018/07/08(日) 23:13:39.09
東京まで何万円も交通費かかる地方在住者少ない感じなのか
0447仕様書無しさん
垢版 |
2018/07/08(日) 23:21:59.04
こんな遊びしてるのは未婚ギークばかりでオンサイト行ける時間あるんだね
0448仕様書無しさん
垢版 |
2018/07/08(日) 23:33:41.78
結婚してても
仕事があっても
何があっても、
オンサイトには出場するだろ。
0449仕様書無しさん
垢版 |
2018/07/08(日) 23:39:36.23
予選参加者のうち長年競プロ離れていた人なら本戦行く気の参加と予想できる
逆に今でもそれなりにコンテスト参加してる人だと本戦当日既にスケジュール埋まっていて本戦無理でもコンテストだからと予選だけでも参加したり…(期待薄いのか)
0450仕様書無しさん
垢版 |
2018/07/08(日) 23:47:15.85
上位者って仕事が好きなことと兼ねていそうだから
面白い案件が急に入ったとしたら仕事優先するんじゃないのかな
0451仕様書無しさん
垢版 |
2018/07/08(日) 23:49:57.87
ホワイト企業は土日はしっかりと休むので
土日にコンテスト開催しコンテスト業務するような企業はホワイトではありません
0455仕様書無しさん
垢版 |
2018/07/09(月) 09:33:18.78
codechef longのは、題意把握するのも一苦労だわ。atcoderは楽だね
0456仕様書無しさん
垢版 |
2018/07/10(火) 08:44:32.22
動的計画法が理解できない
みんなどうやって勉強した？
自分は今のところあり本読んでる
0457仕様書無しさん
垢版 |
2018/07/10(火) 09:10:24.09
中学入試の算数の問題に出てくる動的計画法は理解できますか
あの問題限定なら中学入試の話ですし解説も世にたくさんあると思います
0459仕様書無しさん
垢版 |
2018/07/10(火) 09:36:12.81
中学入試経験者は小学生から知らぬ間に競プロ鍛錬を始めてたってことかw　そりゃ追いつけん
0460仕様書無しさん
垢版 |
2018/07/10(火) 10:53:58.55
格子状の道の経路数を数える問題『これが解けない方は少ないだろうと思います』
すいません解けませんでしたm(_ _)m
色々前提が違うねん。公立組とお受験組は
0462仕様書無しさん
垢版 |
2018/07/10(火) 11:53:14.32
メモ化再帰は直感的
ループとかdpテーブルとかを考えられたことはあまりないな
yukicoderの☆3の問題とかJOIの4番目の問題で演習すると基礎は分かるようになるかも
0464仕様書無しさん
垢版 |
2018/07/10(火) 13:08:17.89
情報オリンピックもいいね
久しぶりに有益な情報を得た
0467仕様書無しさん
垢版 |
2018/07/10(火) 18:26:15.70
ちなみにJOIの予選の4番目の問題はDPの問題が多い（違う年もある）
部分点もあるので教育的
AtCoderで解ける点も勧めやすい、難易度は↓
AOJ/AtCoder-JOI

https://joi.goodbaton.com/
0469仕様書無しさん
垢版 |
2018/07/10(火) 23:30:36.46
「計算結果の再利用」「再利用可能な形で計算結果を保存しておく」という雑な解釈で動的計画法(メモ化再帰)を使ってるぞん
0470仕様書無しさん
垢版 |
2018/07/10(火) 23:37:49.36
やっぱり動的計画法っていうゴツい名前がよく分からなさに拍車をかけてるよな
「メモを使う全探索」ぐらいの意味しかないのに
0471仕様書無しさん
垢版 |
2018/07/10(火) 23:53:00.63
「メモ化」はコンピュータ用語（英語から自明）
0474仕様書無しさん
垢版 |
2018/07/11(水) 23:32:26.57
243仕様書無しさん2018/06/22(金) 00:22:43.16

7月20日25時(=7月21日1時)から3日間のチーム戦のプログラミングコンテスト ICFP Programming Contest 2018 があります！
chokudaiさんらのUnagiチームが活躍したことで有名です！

参加資格は特になくチームといっても人数1名のぼっちチームでも参加可能らしいです
複数人でチーム参加する場合は生活スケジュールの調整もあるでしょうし早めにチームを組んだほうがよさそうです！
過去の参加記などを読むと作業量が多いようでチーム内で作業分担するのが一般的な戦略のようです！(ぼっち参加する人はかなりの実装力が求められそうですね！)

https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io
0475仕様書無しさん
垢版 |
2018/07/11(水) 23:38:25.99
In addition, the organizers will declare during the conference that:

the first place team’s language is “the programming language of choice for discriminating hackers”,
the second place team’s language is “a fine tool for many applications”,
the winning lightning division team’s language is “very suitable for rapid prototyping”, and
the team winning the judges’ prize is “an extremely cool bunch of hackers”.


プログラミング言語対決の形にしたいようだけどチームUnagiとか単一のプログラミング言語で勝負してないよね
0477仕様書無しさん
垢版 |
2018/07/12(木) 03:27:43.06
touristが今月もCodeChef LongChallengeに参加している…なんで急にやる気になったのだろうか
touristはMMやQ#コンにも参加してたりコンテストに新鮮さを求めているのか


https://www.codechef.com/rankings/JULY18A
0481仕様書無しさん
垢版 |
2018/07/12(木) 18:52:41.58
ワイもプロコン強くて夏休みなら片っ端からエントリーしたい人生だった
0484仕様書無しさん
垢版 |
2018/07/12(木) 21:18:34.79
初心者だけどSoundHoundぱっと見してABしか解けそうにない
Cはまだ分からなくもないけど、DEはまず無理
ABCと大体問題難易度同じらしいし、水色すらなれそうになくて草生えた
みんなすごいね
0485仕様書無しさん
垢版 |
2018/07/12(木) 21:23:28.09
Dはグラフについてある程度慣れないとね
ダイクストラは理論はともかくライブラリとしては必携だね
0486仕様書無しさん
垢版 |
2018/07/12(木) 22:46:29.81
グラフ問題はぱっと見エグいから確かに初見殺し感あるよね
慣れちゃえばなんてことはないよ（解けるとは言ってない）
0487仕様書無しさん
垢版 |
2018/07/12(木) 23:10:25.70
ダイクストラをライブラリで持ってる人そんなにいないでしょ
0491仕様書無しさん
垢版 |
2018/07/13(金) 03:59:38.11
競プロとは直接関係ないけど競プロerたちも参加するISUCONという国内コンテストがあるよ

ベンチマークを競うコンテスト、Perl,Ruby,GoやCentOSやSSHの基本くらいは知っていたほうがいいみたいだね

優勝賞金は100万円

2〜3人のチームで参加する必要があるよ(1人チーム受付はもう終了してる)

https://twitter.com/isucon_official
http://isucon.net/archives/52193980.html

参加登録締め切り 2018年8月31日(金) 18:00:00

予選の開催日 9月15日(土),16日(日)のいずれか、開催時間は10時&#12316;18時の時間帯固定

本選開催日 10月20日(土) LINE株式会社 新宿オフィス
0492仕様書無しさん
垢版 |
2018/07/13(金) 04:03:19.22
ISUCONとはhttp://isucon.net/archives/50188676.html
> お題となるWebサービスを決められたレギュレーションの中で限界まで高速化を図るチューニングバトル、それがISUCONです。過去の実績も所属している会社も全く関係ない、結果が全てのガチンコバトルです。
0495仕様書無しさん
垢版 |
2018/07/13(金) 06:13:49.71
>>479
tourist2位でchokudaiさんピンチじゃん
0496仕様書無しさん
垢版 |
2018/07/13(金) 06:34:06.49
世界の頂点のイケメンを"さん"付けせず呼び捨て…だと…？
0497仕様書無しさん
垢版 |
2018/07/13(金) 18:40:21.47
レッドコーダーはtouristを呼び捨てにする権利がある
0504仕様書無しさん
垢版 |
2018/07/14(土) 08:51:20.84
今日のDiv2のD問題ってどうやったら計算量へらせるんや･･･
0506仕様書無しさん
垢版 |
2018/07/14(土) 23:31:05.88
およそ90分かけてBをACったところでオワタ
なんでみんなさくっと解けるん...
0513仕様書無しさん
垢版 |
2018/07/15(日) 19:59:41.30
https://clist.by
このコンテストリスト
英語の問題文のないコンテストもごくたまに並んでたりするけど
もしかするとお願いすればyukicoderのコンテストもリストアップしてもらえたりするのかな
0514仕様書無しさん
垢版 |
2018/07/16(月) 09:27:04.49
日本語しか問題文のないyukicoderはどうだろう？？？？
0515仕様書無しさん
垢版 |
2018/07/16(月) 23:20:44.11
みなさんはAtCoderとyukicoder以外ではどこのコンテストに参加してますか？
0516仕様書無しさん
垢版 |
2018/07/16(月) 23:44:00.38
srmとcodechefとcodeforcesはatcoderできる前にやってたけど今は時間が遅すぎだし、英語の解釈だけでだいぶ損するし、コーナーケースにハメさせようという問題が多くて勉強にならん
0519仕様書無しさん
垢版 |
2018/07/17(火) 09:33:01.77
AtCoderとyukicoder以外に、AOJも日本語
0520仕様書無しさん
垢版 |
2018/07/18(水) 07:45:52.80
>>2の競プロSlack数ヶ月ぶりに覗いてみたが
プロたちしっかりとチェックしてるんだね
それとhmehtaに続きTopCoderのt-macらしき人物が…TopCoderの運営側の人間が増えている…
0521仕様書無しさん
垢版 |
2018/07/18(水) 10:13:41.35
競プロたのしい
0523仕様書無しさん
垢版 |
2018/07/18(水) 22:45:09.60
超わかる！
0524仕様書無しさん
垢版 |
2018/07/19(木) 14:22:41.85
スキルアップのためにやってみようと思ったら数学とかやってないと結構難しそうなやつだな
0525仕様書無しさん
垢版 |
2018/07/19(木) 14:48:30.67
最低限の数学は真っ先に身につけるべきスキルなので頑張って
0526仕様書無しさん
垢版 |
2018/07/19(木) 15:05:46.89
競プロで使う数学って何で勉強すればいいの？
エレガントな問題解決とか？
0527仕様書無しさん
垢版 |
2018/07/19(木) 15:35:09.80
最小公倍数、最大公約数
順列組合せ
確率
とかかな？
0531仕様書無しさん
垢版 |
2018/07/19(木) 21:42:16.49
Noiminのパフォーマンスは、すごい乱高下をしてるってことかな？？？
0532仕様書無しさん
垢版 |
2018/07/19(木) 21:55:42.50
>>529
実験に協力しようかと思ったがレート1200までかー、1200は余裕で超えちゃってるからなー、つれーわー
まさかここでレートの高さが仇になるとはなー、かーっ
0533仕様書無しさん
垢版 |
2018/07/20(金) 00:33:57.07
7/20 10:00〜 TCO18 Algo R3B
https://topcoder.com/community/events/

7/21 01:00〜 ICFPC2018
https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io

7/21 21:00〜 AtCoder ABC103
https://abc103.contest.atcoder.jp/
https://beta.atcoder.jp/contests/abc103

7/22 02:00〜 FHC2018 Round1
https://www.facebook.com/notes/1029173677098533/

7/23 0100〜 CodeChef Cook-off
http://www.codechef.com/COOK96

7/26 01:00〜 CodinGame Legends of Code and Magic
http://www.codingame.com/contests/legends-of-code-and-magic

7/27 00:05〜 Codeforces Round #499 (div1/div2)
http://codeforces.com/contests/1010
0537仕様書無しさん
垢版 |
2018/07/20(金) 08:46:33.64
>>532
地獄のなんとかってやつか。
ワシは次のABCでレンジに入れそうだから行ってくる
0538仕様書無しさん
垢版 |
2018/07/20(金) 09:44:40.26
touristと比較して脳みそが使えてませんね。って材料になるのが目に見えるぜ
0539仕様書無しさん
垢版 |
2018/07/20(金) 09:49:27.74
touristと比較される600-1200のレートを持つ人ってすごいな
0542仕様書無しさん
垢版 |
2018/07/20(金) 18:52:08.26
ICFPCってコドフォだとあまり人気なさそうだね
2010,2011,2013のときのブログ記事しか見つけられなかった
0551仕様書無しさん
垢版 |
2018/07/20(金) 22:01:05.91
Codeforcesで告知されるプログラミング禁止の数学コンテストMathMash

数学徒たちをMathMashに誘い込みそこからさらに競プロへ誘い込む
そんなことが出来たらいいなと思いました

MathMash Round 25 が今夜2:00から

http://codeforces.com/blog/entry/60718
0553仕様書無しさん
垢版 |
2018/07/20(金) 22:40:16.89
>>549
ぱっと見典型的なスケジューリング問題っぽいけど
マラソン的に面白い問題になるんだろうか？（知らんけど）
ググってよさげなアルゴリズムパクるだけで終わったりしないんかな
0554仕様書無しさん
垢版 |
2018/07/20(金) 22:59:03.33
そりゃアスプローバって会社は生産スケジューラソリューションを取り扱っているのだから…
0556仕様書無しさん
垢版 |
2018/07/20(金) 23:12:33.45
＞受賞プログラムの著作権（著作権法第27条および第28条に
規定する権利を含む）を主催者に移転し、著作者人格権を行使しないものとします。

なんか気持ち悪いな
0557仕様書無しさん
垢版 |
2018/07/20(金) 23:27:50.91
AtCoderでは著作権の移転はないね

https://beta.atcoder.jp/tos
知的財産権
1. 本サービスに対して投稿されたプログラムの所有権と著作権は、そのプログラムを作成したユーザに帰属します

3. ユーザ自身が作成した著作物を本サービスを通じて掲載した場合、弊社が宣伝告知等に利用することを許諾するものとします。また、かかる使用に際して、当該ユーザは著作者人格権を行使しないものとします
0559仕様書無しさん
垢版 |
2018/07/20(金) 23:44:39.83
例え著作権を奪っても、何人からも著作者人格権は奪えないだろ

奪えない権利を発動しないよう要求するってどうなの？ 教えて法律に自信ニキ！
0561仕様書無しさん
垢版 |
2018/07/20(金) 23:54:57.90
著作者人格権を行使するなって要求を呑みたくなければコンテストに参加しなければいいだけだろって話ではなくて、要求そのものが違法か合法かどうかか
0562仕様書無しさん
垢版 |
2018/07/21(土) 00:00:38.68
「著作者人格権 行使」でググるとプロコンに限らず、文書やイラストなど作品を投稿するコンテスト等や業務的な依頼などでも問題視されている？
0563仕様書無しさん
垢版 |
2018/07/21(土) 00:13:17.87
手抜きコードでボイコットや。ワイはレート800だから真面目にやるが使い物になるまい
0565仕様書無しさん
垢版 |
2018/07/21(土) 00:23:11.69
規約が日本語で書かれているとちゃんと読む人たち(GoogleCodeJamやCodeforcesで規約を読んで参加しているのですか？)
0566仕様書無しさん
垢版 |
2018/07/21(土) 00:26:59.58
約30分後から72時間のコンテストが始まりますね！
チーム参加の方々もぼっち参加者の方々もみなさん頑張ってくださいね！
チームUnagiは今年優勝できるといいですね！

7/21 01:00〜 ICFPC2018
https://twitter.com/ICFPContest2018
https://icfpcontest2018.github.io
0567仕様書無しさん
垢版 |
2018/07/21(土) 00:33:07.70
いくつかの日本企業がチーム作って参加してたりする印象＞ICFPContest
0569仕様書無しさん
垢版 |
2018/07/21(土) 01:28:51.65
grundy数とNimについて調べてるが意味わかんねえ
Nimがxorで判定できる理由がさっぱりわからねえ
Nimに帰着とかいう言い回しがさっぱりわからねえ、grundy数のままで考えたほうがいいんじゃないか
そしてgrundy数もxorで判定できるってのが意味わかんねえ、意味理解せず使うだけなら割といけそうだがそのうち死にそう
0570仕様書無しさん
垢版 |
2018/07/21(土) 03:11:37.88
>>567
企業vs企業が実現できるプログラミングコンテストは少ないからね
0571仕様書無しさん
垢版 |
2018/07/21(土) 03:48:12.05
「nim site:codeforces.com」でググるとたくさん記事出てくるね、英語で読めないけど
0572仕様書無しさん
垢版 |
2018/07/21(土) 03:50:31.94
「nim site:hatenablog.jp」でも記事がチラホラあるね。プログラミング言語のNimのほうの記事もあるけど。
0573仕様書無しさん
垢版 |
2018/07/21(土) 03:54:09.12
普通に「nim grundy」でググっても出てくるんだね
蟻本にも書いてあるそうで
0575仕様書無しさん
垢版 |
2018/07/21(土) 04:07:34.35
分かりやすい解説記事があまりないってことは
分かりやすい解説記事を最初に書いた人が勝つ
0577仕様書無しさん
垢版 |
2018/07/21(土) 13:42:21.01
うーんまだモヤモヤする
Nimの必勝法は英字wikipedia が自分的には一番わかりやすかった
grundy数の使い方はテキトーな日本語blog で割とわかった...はず
grundy数がN の状態からは定義から0...N-1 に遷移できると考えりゃまあたしかにNimっぽく考えられるのかもしれん
Nimと考えりゃgrundy数のxorも自然かもしれん...
なんか理解しきったとは言い難いが
0579仕様書無しさん
垢版 |
2018/07/21(土) 22:52:11.54
ABCオワタ
Cはモノグラフ(整数)にすげえ似た問題があった気がする
0580仕様書無しさん
垢版 |
2018/07/21(土) 22:57:01.05
ABC過去問同様Bまでしか解けなくてわろた
やっぱ向いてないかもしれん
Cは数学的説明付けなくても、単に数列の法則性見抜けば簡単だったのを他の人の提出で知った
Dは察し
0581仕様書無しさん
垢版 |
2018/07/21(土) 22:59:59.40
最大化問題にありがちな典型テクとして自明な上限を考えてそれに一致することを祈るというのがあり
0582仕様書無しさん
垢版 |
2018/07/21(土) 23:12:10.97
なんでみんなこんなの軽々解けるんだ
0584仕様書無しさん
垢版 |
2018/07/22(日) 00:46:20.93
一杯解けなくて悔しい思いを重ねてきたからだよ
0587仕様書無しさん
垢版 |
2018/07/22(日) 06:44:49.86
>>585
それでいいよ。N個バケツ用意してaiの位置にbiを突っ込めばO(N)になる
0588仕様書無しさん
垢版 |
2018/07/22(日) 09:03:14.98
ＡＢＣあったの忘れてた！
0590仕様書無しさん
垢版 |
2018/07/22(日) 18:02:25.01
D問題の復習してたんだけど
C++ってvector<pair<int, int>>でpairのsecondでソートするのって
boostでbindするっていうクソめんどい方法しかないの？

この問題の場合は、aiをsecondにbiをfirstに標準入力から受け取っておけば普通にソートでいいのは分かるんだけど
なんとなく気持ち悪くて

あるいはC++で多次元配列使うなみたいなのもググると出てくるし
vector<pair<int, int>>自体を使わないほうがいいのかな
0591仕様書無しさん
垢版 |
2018/07/22(日) 18:26:49.94
3つ以上の組を扱う場合はstruct作ってそのなかに比較関数を書いてる
記述量は少ないだろうしpairの比較が嫌な場合でもそうすればいいと思う
0592仕様書無しさん
垢版 |
2018/07/23(月) 01:53:27.28
遅延評価セグ木とかいうのどこが遅延評価してるんだ
対応するノードに情報もたせてるだけとちゃうんか
0594仕様書無しさん
垢版 |
2018/07/23(月) 02:25:14.86
std::sortにラムダ式渡す手もある
sort(begin(v), end(v), [](pair<int,int> a, pair<int,int> b){return a.second < b.second;});
0600仕様書無しさん
垢版 |
2018/07/23(月) 12:14:10.11
>>591>>594
ありがとう
今後参考にします！

>>598
atcoderjobsやpaizaの求人見れば分かるじゃん
企業が求めてるのはアルゴリズム力がある『新卒』
あるいはアルゴリズム力なんて適当でいいから奴隷になってくれるSIer
前者に該当せず、後者を拒むならばろくな仕事はない
0601仕様書無しさん
垢版 |
2018/07/23(月) 12:44:47.83
pythonは速度さえ何とかなればなあ
とはいえ前回のABC-Dくらいなら普通に通るんだけど
0602仕様書無しさん
垢版 |
2018/07/23(月) 13:08:29.36
レート1500位までならpythonで行けるんじゃないかと思ってる
0603仕様書無しさん
垢版 |
2018/07/23(月) 13:22:54.25
SIerの仕事がロクでもないのだが。もっと下があるとは
0605仕様書無しさん
垢版 |
2018/07/23(月) 19:25:17.81
>>593
緑コーダーの俺でも24時間コンテストなら35点分余裕な問題だな
0607仕様書無しさん
垢版 |
2018/07/23(月) 20:54:31.56
この分野もマウンティング厨だらけだな
atcoderの高橋直大もマウンティングつぶやきしまくってたしな
0609仕様書無しさん
垢版 |
2018/07/23(月) 21:36:38.46
確かにatcoder立ち上げる前はオレツエーの人って言われてたな
0611仕様書無しさん
垢版 |
2018/07/23(月) 21:49:08.18
aojに入力データが多すぎてC++でもscanf使わないとTLEになる問題があったな
0613仕様書無しさん
垢版 |
2018/07/24(火) 18:58:17.00
hackerearth
一問submit停まってるw
長いコンテストだからのんびり待つ
0615仕様書無しさん
垢版 |
2018/07/24(火) 19:15:20.21
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=1000
https://www.facebook.com/hackercup/scoreboard/1825345887684301/?filter=everyone&;length=1000&offset=2000

ICFPCガチ勢のchokudaiさんやtanakhさんはFHCに出なかったみたいだね
ICFPC合宿にいたはずのuwiさんはしっかり全完していらっしゃるけど 👀
Rock54: Caution(BBR-MD5:1341adc37120578f18dba9451e6c8c3b)
0617仕様書無しさん
垢版 |
2018/07/24(火) 19:56:41.82
この夏休みに圧倒的精進をして友達を驚かそう！
0619仕様書無しさん
垢版 |
2018/07/24(火) 20:54:12.47
転職に役に立たなそうだけど競プロにハマってる。atcoderのレートは600だぜい
0627仕様書無しさん
垢版 |
2018/07/24(火) 23:23:59.85
無人って8/4のmujin社がatcoderのプラットフォーム上でやる。unratedなコンテストのことやろ
0629仕様書無しさん
垢版 |
2018/07/24(火) 23:53:48.52
「我が社は黄色未満、いや黄色以下の競プロerには興味ありません」コンテスト
0634仕様書無しさん
垢版 |
2018/07/25(水) 08:35:07.26
>>632
記事にコメントが付いても最新扱いになっててスパムコメントが大量についてるだけだった
0641仕様書無しさん
垢版 |
2018/07/26(木) 00:13:02.26
わからないことがあったら何でもこのスレで質問するのじゃぞ
0643仕様書無しさん
垢版 |
2018/07/26(木) 03:59:03.42
競プロベテラン勢がいるhotpepsiさんの競プロslackのほうが蟻本の質問に向いてそう(yukicoderさんのslackでも間に合いそうだけど)
0644仕様書無しさん
垢版 |
2018/07/26(木) 04:11:28.56
TwitterAPIの仕様変更らしいけど
TwitterログインのできるyukicoderとかTopCoderとか対応どうなるんだろうね
0645仕様書無しさん
垢版 |
2018/07/26(木) 04:40:09.77
コドゲの4時間sprint、夏休みの学生が参加するのは分かるが社会人の人まで参加してるとはすごいなあ
0646仕様書無しさん
垢版 |
2018/07/26(木) 05:11:07.87
コドゲ4時間sprintは鯖がコドフォってヤバかったらしい
0647仕様書無しさん
垢版 |
2018/07/26(木) 05:16:36.31
ホワイト企業勤め競プロerは
有給休暇を任意に取れたり、
出社退社時間を任意に調整できたり、
コンテスト参加を業務扱いにできたり、
コンテスト主催できたり、
そういうことなんだろうなあ
0649仕様書無しさん
垢版 |
2018/07/26(木) 05:24:54.74
tourist、MM、Q#に飽き足らずとうとうbotAIコンテストにまで進出か
0650仕様書無しさん
垢版 |
2018/07/26(木) 05:37:01.55
touristコドゲのコンテストでも上位に入るの本当バケモノ
0656仕様書無しさん
垢版 |
2018/07/26(木) 20:04:03.37
>>639
上位日本人が詰まってて草
0658仕様書無しさん
垢版 |
2018/07/26(木) 23:37:58.62
IEとNGのヤバイってサーバの内部エラーってこと?WAにもならないダメ回答って意味だったら泣ける
0660仕様書無しさん
垢版 |
2018/07/26(木) 23:48:29.08
IEやNGはサーバー側のトラブルだから社長さんに報告して欲しいってことでしょ
0661仕様書無しさん
垢版 |
2018/07/26(木) 23:50:37.77
ユーザーの報告を期待しちゃうって運用体制大丈夫なのか^^;
0662仕様書無しさん
垢版 |
2018/07/27(金) 00:04:23.65
よしこーなー
0663仕様書無しさん
垢版 |
2018/07/27(金) 02:17:44.95
div2
A アルファベット小さい順に貪欲
B 日にち固定して全探索
C ルート逆順に燃料加算してくだけ
D n回1固定で真偽調べてから2分探索
0664仕様書無しさん
垢版 |
2018/07/27(金) 09:43:36.74
二分法と二分探索って別物？
0667仕様書無しさん
垢版 |
2018/07/27(金) 13:50:07.99
マラソン上位を日本勢が独占してしまったためこいつら解法共有してるんじゃね？と疑われてしまったわけか…
0669仕様書無しさん
垢版 |
2018/07/27(金) 18:27:12.10
a bit(=微レ存)って言ってるのにフルボッコされて可哀想なレッドコーダー
0672仕様書無しさん
垢版 |
2018/07/27(金) 19:15:54.87
この土日、どのコンテストに参加するか考えておけよ

ほれコンテストリストだ
https://clist.by
0673仕様書無しさん
垢版 |
2018/07/27(金) 19:18:55.38
世の中のコンテストきつすぎね
１時間じゃソートも通す自信ない
0674仕様書無しさん
垢版 |
2018/07/27(金) 19:28:43.74
コンテストってだいたい１時間半〜２時間のが多いが
その時間内で数問通せるようになるのはざっくり言えは"慣れ"が全てだ
0676仕様書無しさん
垢版 |
2018/07/27(金) 19:36:20.42
毎月数十問は過去問をこなすくらい競プロ修行してるなら半年後くらいには別人になってるだろうが
月あたり数回のコンテスト参加程度の競プロ頻度じゃ1ヶ月10問も解いてないだろうし実力があがるのは何年もかかるだろうな
0677仕様書無しさん
垢版 |
2018/07/27(金) 19:43:20.40
競プロのレベルアップに必要な勉強量・練習量は
競プロを始める前から元々持っている基礎学力や地頭に反比例する
(要出典)
0678仕様書無しさん
垢版 |
2018/07/27(金) 19:44:05.31
ニートしてたときだいぶがんばったが
ほとんどコーディング能力あがらんかったぞ…

いくつかの解法のテンプレ覚えただけ
0679仕様書無しさん
垢版 |
2018/07/27(金) 19:51:35.44
touristのレーティングが無限に上がっていくわけではないように
すでに限界に到達してる人の限界が上がるようなことはない
0681仕様書無しさん
垢版 |
2018/07/27(金) 19:53:44.24
ちくしょう
こういうのに適した関数型言語とかないのか
0684仕様書無しさん
垢版 |
2018/07/27(金) 20:07:51.42
情報科学・計算機科学・情報工学・計算機工学・情報学・システム工学・ソフトウェア工学


競プロは情報科学・計算機科学の一部か
0685仕様書無しさん
垢版 |
2018/07/27(金) 20:16:16.57
一部の情報系の学生と一部の数学系の学生およびそれらの卒業生の心の拠り所なのが競プロ
それ以外は部外者の扱い
0686仕様書無しさん
垢版 |
2018/07/27(金) 20:21:22.89
内輪でいちゃいちゃするのはどこの世界でも界隈でも普通なので
内輪の人たちと縁のない人たちから見ると疎外感を感じたりすることはない
0687仕様書無しさん
垢版 |
2018/07/27(金) 20:24:06.82
競プロってレーティングのレベル別に必要な勉強や練習が違うような気がしますよ
0690仕様書無しさん
垢版 |
2018/07/27(金) 20:39:19.25
ratedでないコンテストに出る人は本当に競プロが好きなんだなあ
0691仕様書無しさん
垢版 |
2018/07/27(金) 21:17:13.89
unratedに出ることは長期的な視点で見ればrateを上げることに繋がるのだから当然出るよね
0692仕様書無しさん
垢版 |
2018/07/27(金) 22:06:58.74
全力で考えてから解説読むのは、漫然と過去問解くより勉強になると思う
0693仕様書無しさん
垢版 |
2018/07/27(金) 22:08:29.20
物理系のワイは情報系の壁に風穴を開けようと挑んどる
0694仕様書無しさん
垢版 |
2018/07/27(金) 22:10:05.33
場数こなしたいけどatcoder以外は夜遅すぎるので困る
0696仕様書無しさん
垢版 |
2018/07/27(金) 22:40:09.01
unratedで１人でも寂しくないモン！な人はCSAの１時間ごとに発生する１時間バチャコンHourly Contestで精進しようぜ

Hourly ContestはCSA トップページから登録・参加できるぞい！ https://csacademy.com

誰かがHourlyやるとコンテスト結果ページにも結果が並ぶぞい！
https://csacademy.com/contests/
0697仕様書無しさん
垢版 |
2018/07/27(金) 22:43:24.69
CSA HourlyContestのランダム問題が苦手ならCodeforceやCSAの通常ラウンドもバチャコンできるから全部埋めていこうぜ！
0701仕様書無しさん
垢版 |
2018/07/27(金) 23:14:17.24
フィボナッチ数列道場
２つ共わかんね
ので、もう寝る
0702仕様書無しさん
垢版 |
2018/07/28(土) 00:24:59.01
フィボナッチ数列道場は簡単なほうのしか見てないけどOEISした
0708仕様書無しさん
垢版 |
2018/07/28(土) 07:20:32.26
>>705
touristこの時間にsubmitしてて草
今日からのTCOMM大丈夫かよ
0714仕様書無しさん
垢版 |
2018/07/28(土) 21:21:51.99
直接言及された日本人が反応するのは当たり前だろ
0715仕様書無しさん
垢版 |
2018/07/28(土) 23:25:27.78
CodeChefのJuly Lunchtime 2018もう始まって30分以上経っているじゃないですかー
参加失敗しました(今からでも途中参加は可能だがレートが下がるので)

http://www.codechef.com/LTIME62
0716仕様書無しさん
垢版 |
2018/07/28(土) 23:40:16.15
あいつ７月時点では水色だったのに１０月になったとたん黄色になってるぞ・・・どういうことだ？

その答えは・・・蟻本！蟻本を使って精進して圧倒的成長したのさ！さぁ君も蟻本を始めよう！
0717仕様書無しさん
垢版 |
2018/07/28(土) 23:42:59.03
蟻本やチーター本ってどういう流れで出版に至ったのだろう
当時は競プロブームでもあったのか
0719仕様書無しさん
垢版 |
2018/07/29(日) 00:58:14.87
TCO Algorightm Round4出る人頑張れ〜決勝全員日本人にしような
0720仕様書無しさん
垢版 |
2018/07/29(日) 01:30:49.36
競プロ売り出すのに出版したんでは。自分は夷藤のtopcoder記事で知ったけどそれまで競プロの存在自体知らんかったよ
0723仕様書無しさん
垢版 |
2018/07/29(日) 01:48:03.23
ピョートル・ミトリチェフってPetrのことか

このカタカナ名でググっていくつか引っかかるのびっくり

サンクトの学生がグーグルの開発者に勝利 - ロシア・ビヨンド
https://jp.rbth.com/science/2013/08/23/44723

国際プログラマーコンクールでロシア人優勝〜やはり強いコンドラチェフを生んだ土壌 | ままくんカフェ - 楽天ブログ
https://plaza.rakuten.co.jp/mamakuncafe/diary/201210070000/

GCJ(Google Code Jam) - マルチメディア／インターネット事典
https://www.jiten.com/dicmi/docs/g/27021s.htm
0724仕様書無しさん
垢版 |
2018/07/29(日) 01:57:55.18
競技人口数万人のスポーツ相当に浸透したと考えれば妥当な露出かなあ
0725仕様書無しさん
垢版 |
2018/07/31(火) 19:45:25.55
https://clist.by

今夜はコドフォDiv3 出る
明日はCSA 出る
0735仕様書無しさん
垢版 |
2018/08/01(水) 20:17:45.54
1<=k, 0<a<1 なるk,a についてk*a の小数部分を精度よく求める方法ってなんかあるかな
k*a-[k*a] とかやったら桁落ちがやばそうだしバイナリ法的に加算していく方法しか思い浮かばないんだけども
0742仕様書無しさん
垢版 |
2018/08/01(水) 22:04:42.34
コドゲはフランスのサービスだからのフランス人参加が圧倒的多いのはわかるが
フランスでは競プロが流行ってないのか英語が嫌いなのかコドフォではフランス人少ない

https://codeforces.com/ratings/countries
0743仕様書無しさん
垢版 |
2018/08/01(水) 22:08:09.50
新卒雇用が真の裏の目的のコドフェスで
雇えるか分からない海外勢の旅費・滞在費などを考えると日本人だけ対象にしたほうがいいという話だろうか？
今年のコドフェスはunratedか残念

https://beta.atcoder.jp/contests/
0745仕様書無しさん
垢版 |
2018/08/01(水) 22:12:12.14
AGCの上位者が招待される企画があったはず
それと分けたのでは
0746仕様書無しさん
垢版 |
2018/08/01(水) 22:12:20.93
コドフォがdiv2やdiv3やエデュフォをあれだけ量産できるのにAtCoderはABCすら開催が厳しいのは残念すぎるのでは
0747仕様書無しさん
垢版 |
2018/08/01(水) 22:16:00.63
>>737
いやそりゃ持たす精度あげればできるけどもそれ以外でなんかないのか思って
0754仕様書無しさん
垢版 |
2018/08/01(水) 23:05:10.71
ICFPCでUnagiをはじめ色々な日本勢のチームでRustが使われてRustブームが来そうだけど
一方でCodeforcesではyosupoさんGassaさんの取り組みでD言語の布教が始まっているようだ

https://codeforces.com/blog/entry/60890
0757仕様書無しさん
垢版 |
2018/08/02(木) 00:36:20.47
夏

8/2 10:00 Topcoder TCO18 Marathon Round 4 (7d) RATED
8/3 00:00 HackerRank HourRank 29 (1h) RATED
8/3 18:30 CodeChef Long Challenge (August Challenge 2018) (10d) RATED
8/3 23:35 Codeforces Educational Round 48 (2h) div2-rated
8/4 21:00 AtCoder Mujin Programming Challenge 2018 (2h)
8/5 02:00 Facebook Hacker Cup Round2 (3h)
8/5 03:00 Topcoder SRM (TCO Parallel Round) (2h) RATED
8/5 10:30 LeetCode Weekly COntest 96 (1h30m)
8/10 01:30 Google Ditributed Code Jam 2018 Finals (4h)
8/11 01:30 Google Code Jam Finals 2018 (4h)
8/16 00:00 Topcoder SRM736 (2h) RATED
8/18 01:00 HackerRank Univercity CodeSprint (2d) rated?
8/19 02:00 Facebook Hacker Cup Round3 (3h)
8/20 01:00 CodeChef Cook-Off (2h30m) RATED
8/25 21:05 TOKI Reglar Open Contest #2 (2h) rated?
8/25 23:00 CodeChef Lunchtime (3h) RATED
8/26 01:00 Topcoder TCO18 Algorithm Wildcard Round (2h) rated?
8/26 14:00 Google Kickstart 2018 RoundE (3h)
0759仕様書無しさん
垢版 |
2018/08/02(木) 03:56:07.23
日本旅行を楽しみにしていた海外勢の期待を裏切るR社マジ許さん！むしろ高校生クイズみたいに決勝を海外舞台にして日本勢を海外に連れてゆけ！！
0760仕様書無しさん
垢版 |
2018/08/02(木) 04:15:41.31
>>758
翻訳サイト使って確認までするなんて
すごく期待してたんだろうな…
0763仕様書無しさん
垢版 |
2018/08/02(木) 22:01:05.01
>>756
おお、確かにそれだと精度よくいけるかもしれない
double の内部表現の勉強ついでに実験してみます、ありがとうございます
0771仕様書無しさん
垢版 |
2018/08/03(金) 00:36:29.16
>>766
コドフォマラソンの主催でD言語普及erのGassa氏も参加してる…まさか彼もtourist同様にこのスレで情報を…！？
0772仕様書無しさん
垢版 |
2018/08/03(金) 00:45:42.59
コンテスト実況してる暇があるのなら己の精進をしたまえ
0773仕様書無しさん
垢版 |
2018/08/03(金) 01:14:24.58
hourrankヤバかったらしいな
参加してTシャツ狙いに行けばよかったぜ
0777仕様書無しさん
垢版 |
2018/08/03(金) 07:49:01.46
上記受賞者は賞金を受領すると同時に、受賞プログラムの著作権（著作権法第27条および第28条に
規定する権利を含む）を主催者に移転し、著作者人格権を行使しないものとします。
0778仕様書無しさん
垢版 |
2018/08/03(金) 08:04:34.72
ソースコードを賞金の額で売るってことかな
0779仕様書無しさん
垢版 |
2018/08/03(金) 08:04:55.13
【偽装請負】SEは結婚難孤独死が多数【多重派遣】

☆不利益で迷惑だから料金増やすか生産減らせ☆

リストラのためのSEだからな！
SEのリストラの対策を考えろ！

[時間外労働違反追放のお願い]

時間外労働違反
↓
偽装請負多重派遣搾取
↓
低技術
↓
低収入
↓
結婚難
↓
孤独死

SEの疾病や早死の確率が高いのは深刻な問題です。
残業や安売りなんかをしてる場合ではありません。
孤独死して社会に迷惑かけないようにしましょう。

反社会な孤独死の現場
http://matsuri.5ch.net/test/read.cgi/infosys/1509679563
0780仕様書無しさん
垢版 |
2018/08/03(金) 08:11:01.33
プログラミング禁止のMathMashコンテストの告知をプログラミングのためのサイトであるCodeforcesで宣伝することをCodeforcesの住民は誰も怒らないのかな？不思議である

MathMash &#8212; Round 27
https://codeforces.com/blog/entry/60985

今夜2時からだよ
0785仕様書無しさん
垢版 |
2018/08/03(金) 20:11:36.49
yukicoderはいつも過去問だけしかやってなかったけど、
今夜のコンテストはやってみるかな

１時間だけってどんなんだろ？？？
0790仕様書無しさん
垢版 |
2018/08/04(土) 01:39:01.73
東工大には説明会関係なく詳細情報を掲載していたのか
0796仕様書無しさん
垢版 |
2018/08/04(土) 09:24:43.79
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先資金の費用削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・不利益な依頼は断れ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8
0797仕様書無しさん
垢版 |
2018/08/04(土) 09:25:56.36
海外の人は海外のコンテストで活躍してリクルートする方がatcoderより良いのでは
0802仕様書無しさん
垢版 |
2018/08/04(土) 22:38:30.86
賞金付きコンテストのwriterって作問料いくらぐらい貰っているんだろう
コンテスト参加権(賞金を得る権利)を失っているのだからそれなりの金額を貰えないとやってられなさそう(上位に入らなくても金を貰えると思えば楽なのか？)
0803仕様書無しさん
垢版 |
2018/08/04(土) 22:42:34.66
2時間で終わるコンテストに対して作問は1問あたりどれくらいの時間を使うかを考えると割に合わなそうなイメージ
0806仕様書無しさん
垢版 |
2018/08/04(土) 23:53:29.23
Writing a book on geometry, need some feedback
https://codeforces.com/blog/entry/56773

上がってたからチラっと眺めてみたけど
日本語でもこういう本を書いてくれる人出てくるといいね、と思いました。

ガッツリとした内容の専門書って英語から日本語への訳書は多いけど始めから日本語で執筆されたガッツリ専門書というのをあまり見かけない気がするのは気のせいでした
0807仕様書無しさん
垢版 |
2018/08/05(日) 00:07:26.27
>>730
CLASH128回で止まってるからtourist飽きたのかと思ってたが135回になってて2位に浮上してるな…
0808仕様書無しさん
垢版 |
2018/08/05(日) 00:45:53.01
MUJINコンF問題の解説がさっぱりわからないんだけど
>グループのサイズの大 きさごとにまとめて、大きい方からグループを増やすことを考えます。
大きいグループから作るって意味でいいのか？
>DP[i][j] を、a が i 以上の人の中から、サイズ i 以上のグループまでを作って、j 人どのグループにも属さずに余っているようなグループ分けの場合の数とおきます
“a が i 以上の人の中から”ってのはj にもかかってる？
なんかj はa関係なくグループに入っていない人数を表すようにも読めるんだけどこの後の文章といまいち繋がらない
0812仕様書無しさん
垢版 |
2018/08/05(日) 21:56:03.02
ABC、B問題で1問間違えてWA
ABだけでもクリアしたい‥
C問題は諦めた
0814仕様書無しさん
垢版 |
2018/08/05(日) 22:33:04.45
暇な人は前回のABCと正当者数比較でもしましょう
0816仕様書無しさん
垢版 |
2018/08/05(日) 22:43:39.04
Cって貪欲法？
0820仕様書無しさん
垢版 |
2018/08/05(日) 23:04:13.34
Cはパッと見DPだと思ったけどCでDPは出ないよなあと頑張って考えてたけど何も浮かんでこず結局DPで解いた…
0826仕様書無しさん
垢版 |
2018/08/06(月) 09:11:43.02
私も精進しよ。aojのベータ版サイトにもコース問題あるね。ssl化されてるのでオススメ
0827仕様書無しさん
垢版 |
2018/08/06(月) 09:42:59.13
【不健康】無能時間外労働違反の追放【高離職】
☆不利益で迷惑だから料金増やすか生産減らせ☆
無能実態派遣残業する高稼働低所得者は辞めろ！
【契約料金や知的財産の生涯損害促進者ばかり】
［偽装請負多重派遣の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者
偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死
偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死
0835仕様書無しさん
垢版 |
2018/08/07(火) 06:51:00.32
東大生じゃないと実質青になれないのか。萌える
0837仕様書無しさん
垢版 |
2018/08/07(火) 17:26:13.06
今週はABCあったのか忘れてた
あとで勉強せな
0840仕様書無しさん
垢版 |
2018/08/07(火) 20:23:15.14
明日コドフォ#502

今日のコンテストは何もないのか？

- Topcoder の TCO MM R4 に飛び入り参加
- CodeChef の Long Challenge に飛び入り参加
- CodinGame のコンテストに飛び入り参加


蟻本やります
0843仕様書無しさん
垢版 |
2018/08/08(水) 22:24:04.72
あと40分ちょっとでコドフォ(div1+div2の混合らしい)

https://codeforces.com/blog/entry/61061
https://codeforces.com/contests/1017

ある国で競プロ布教にとても貢献したらしいLeopoldo Taravilseという人が亡くなった追悼コンテストになってるらしい

このコンテストでは上位30人に$133のアマギフorビットコインが貰えるらしいけど、受け取らず追悼の寄付にすることも出来るらしい

ちょっと前のSRM735でも同様の追悼コンテストで賞金をそんまま寄付できる賞金付きコンテストだったらしい
https://codeforces.com/blog/entry/60205
0848仕様書無しさん
垢版 |
2018/08/09(木) 19:06:22.75
>>775
はじまた
0849仕様書無しさん
垢版 |
2018/08/09(木) 20:52:39.85
これ怪しいコンテストってことで、このスレの認識は一致か
0850仕様書無しさん
垢版 |
2018/08/09(木) 22:21:53.98
金くれるってんならソースコードくらいくれてやんよ
むしろ著作権もろもろまるっと譲渡したっていいぜ
0851仕様書無しさん
垢版 |
2018/08/10(金) 01:16:23.88
コンテストを装ったクラウドソーシング＆人材発掘なだけで怪しくなんかないよ！
0852仕様書無しさん
垢版 |
2018/08/10(金) 19:18:19.13
GCJ/DCJ 2018 Advancers
https://codeforces.com/blog/entry/59927

GoogleがCodeJam開催する理由ってなんなんだろうな
決勝メンバーの一覧見ると全員競プロerだし優秀な人材欲しいだけならレッドコーダーかたっぱしからスカウトすればいいだけに見えるし
0854仕様書無しさん
垢版 |
2018/08/10(金) 19:24:31.70
>>852
ただのスカウトよりオンサイトに直接招いて接待して引き入れる
0866仕様書無しさん
垢版 |
2018/08/11(土) 00:44:10.80
https://clist.by

今日は

21:00からAtCoder ABC105
22:35からCodeforces #503 (div1,div2)

だね
0867仕様書無しさん
垢版 |
2018/08/11(土) 00:49:06.58
>>865
GCJのlive放送あるけど
競技プログラミングしてる姿を眺めてどうしろというのだろう
萌えろと？
0868仕様書無しさん
垢版 |
2018/08/11(土) 00:54:15.24
レッドコーダーらのインタビューとかあるのなら見てみたいが英語は聞き取れないので日本語字幕が欲しい
0869仕様書無しさん
垢版 |
2018/08/11(土) 01:08:08.18
英語分かるとなあ
YouTubeとかのアルゴリズムとかの解説動画を見るなど勉強方法の選択肢が増えて嬉しいんだよなあ
0870仕様書無しさん
垢版 |
2018/08/11(土) 01:27:13.70
>>865
そろそろ始まる
今年はスレで実況してスレ民に迷惑かけることはしないように静かに見ます
0874仕様書無しさん
垢版 |
2018/08/11(土) 09:31:24.52
りんごさん3位おめです！tourist優勝おめです！Errichtoさんもおめです！
0880仕様書無しさん
垢版 |
2018/08/11(土) 11:04:18.07
ABCじゃレート変わらないし
AGCじゃ天才じゃないからレート危ないし
ARCの開催が強く望まれる
0881仕様書無しさん
垢版 |
2018/08/11(土) 11:08:51.19
中学受験をする小学生はDPの問題を解くという

小学生に分かるなら小学生よりも年上な俺に出来ないわけがない！

この夏、典型DP問題を埋めよう！

Typical DP Contest
https://beta.atcoder.jp/contests/tdpc
0883仕様書無しさん
垢版 |
2018/08/11(土) 19:52:04.73
競プロで覚えた英単語

Unfortunately
0892仕様書無しさん
垢版 |
2018/08/11(土) 22:45:41.42
続けてコドフォに出てる人たちいるのか…タフだね
0893仕様書無しさん
垢版 |
2018/08/11(土) 22:45:44.13
Sorry, we add English statements later.This match will be unrated. 問題 A 「AtCoder Crackers」において、
問題文が日本語のみ提供されておりました。このコンテストはUnrated (レーティング変動はなし) とします。
0894仕様書無しさん
垢版 |
2018/08/11(土) 22:45:53.77
久々にやってC解けなかったけど、変な問題すぎるので別に解けないでPGやってても良い気がした・・・
0896仕様書無しさん
垢版 |
2018/08/11(土) 22:57:25.08
>>891
強い人たちにとってABCの難易度だとタイピングゲームなのそのとおりなのだな
0897仕様書無しさん
垢版 |
2018/08/11(土) 22:59:42.12
解法は間違ってないのにバグらせまくってCすら終わらなかった
0898仕様書無しさん
垢版 |
2018/08/11(土) 23:00:26.89
Cは明らかに端から決まるやつでDは典型だから慣れてる人なら速い
0901仕様書無しさん
垢版 |
2018/08/11(土) 23:27:51.83
競プロは思考の反射神経みたいなとこあって
日常的に(頻繁に)問題を解く、問題数をたくさんこなす
を続けていればパっと見で解法見えてくる問題増えてくるけど
0902仕様書無しさん
垢版 |
2018/08/11(土) 23:43:39.75
こどふぉ、問題文中でanyとsomeを間違えるのはtypoとは言わないだろｗ
0906仕様書無しさん
垢版 |
2018/08/12(日) 00:29:48.61
ウザくて宣伝効果としてはマイナスだから常にじゃなくて５％で自動追加されるようにして見かけたらラッキーぐらいにすればいいとオモタ
0907仕様書無しさん
垢版 |
2018/08/12(日) 00:30:13.03
ABC105 D問題の解説で"計算量が(O(N log N) や乱択O(N))改善でき" ってあるけど乱択のアルゴリズムってなんぞ？
0909仕様書無しさん
垢版 |
2018/08/12(日) 00:46:48.07
ハッシュ値に基づくmapのことじゃないの。C++ならunordered_map。
0911仕様書無しさん
垢版 |
2018/08/12(日) 01:09:54.66
関係ないけど「乱択 データ構造」でググったらスキップリストという乱択のO(N)見つけたけど
これって競プロで使われたことある？

https://ja.wikipedia.org/wiki/スキップリスト
0914仕様書無しさん
垢版 |
2018/08/12(日) 01:20:17.38
スキップリストはソートせなならんからO(N log N) じゃね？
Treap も構築するのにO(N log N) かかるしどっちもO(N) ではないはず
0917仕様書無しさん
垢版 |
2018/08/12(日) 01:35:33.00
Ｄ問題
今の処理時間の上位を見ると
ソートの部分ではなく、入力の部分で高速化か？
0918仕様書無しさん
垢版 |
2018/08/12(日) 01:54:22.08
コドフォ(div1かdiv2)の話かな？(出てないので知らない)
0921仕様書無しさん
垢版 |
2018/08/12(日) 22:58:27.72
ながらで乱択について考えてたけどもいまいち思いつかん
もうハッシュが乱択ってことでええわ
0923仕様書無しさん
垢版 |
2018/08/12(日) 23:04:53.62
「質問」って自身に聞きたいことが無いなら普通は見ようと思いませんよね
お知らせを兼ねてるんだから見ろってんならそれでもいいですけど
0925仕様書無しさん
垢版 |
2018/08/12(日) 23:08:28.57
質の安定性はともかくratedコンテスト頻度でコドフォが一番好き(深夜コンで生活崩壊ではあるが)
0926仕様書無しさん
垢版 |
2018/08/12(日) 23:10:15.47
質問(clar)は絶対に見逃さないっていうのは上位争いをする競技者ならではの感覚かと
0927仕様書無しさん
垢版 |
2018/08/12(日) 23:11:33.56
(>>926の追記) なのでCSAでは質問は通知来るけど
あまりにもくだらない質問に対する通知の場合downvoteがつきますね
0928仕様書無しさん
垢版 |
2018/08/12(日) 23:55:46.09
通知はyukicoderみたいな邪魔にならないのがいいね
yukicoderのようなジャッジ結果の通知も欲しい
0929仕様書無しさん
垢版 |
2018/08/13(月) 00:05:54.18
18禁の大人のコンテストと銘打って
問題文のストーリーがエロいやつ
0931仕様書無しさん
垢版 |
2018/08/13(月) 01:57:32.51
https://twitter.com/drken1215/status/1028681148002525185

競プロ強い人たち
多くの一般の人たちと違い
幼少期から算数や数学を嗜んでるケース多い気がする
算数や数学の知識や経験の積み重ねの時間の違いが競プロ力の違いなのかもしれない

20代でも社会生活というかバラ色人生を捨てて4〜5年くらい算数や数学や競プロのみの修行をすれば彼らに競プロでは追いつける可能性があるかもしれないが
https://twitter.com/5chan_nel (5ch newer account)
0932仕様書無しさん
垢版 |
2018/08/13(月) 05:12:58.75
なんや三歳児の時点で分数扱えないとあかんのか
ムリゲ
0933仕様書無しさん
垢版 |
2018/08/13(月) 05:18:59.93
改造人間になるより日曜プログラマでいた方がマシだ
0934仕様書無しさん
垢版 |
2018/08/13(月) 07:54:00.27
その手のエピソード持ってるの数オリやるような人たちでしょ
0939仕様書無しさん
垢版 |
2018/08/13(月) 08:55:16.82
幼稚園児で九九を覚えて
7歳でプログラミングを始めるのがレッドコーダーへの登竜門か？

https://twitter.com/skyaozora/status/1018041195384016897
https://twitter.com/uwitenpen/status/142131189346598912

tanakh曰く幼少時の英才教育が大事
https://twitter.com/tanakh/status/508450031419285504
https://twitter.com/tanakh/status/785093771272687616
https://twitter.com/tanakh/status/916616028481765376
https://twitter.com/5chan_nel (5ch newer account)
0941仕様書無しさん
垢版 |
2018/08/13(月) 09:42:28.61
なんでも幼少からやってると十代で経験10年とかだからな
大体トップになるやつは幼い頃からやってるし差がつくのは仕方がない
0942仕様書無しさん
垢版 |
2018/08/13(月) 10:01:03.24
小学校でプログラミングを教えてるとかあるけど、
あの連中、行き当たりばったりの、
ぐちゃぐちゃのソースを組む奴ばかりなんだ

止めて欲しいね
0943仕様書無しさん
垢版 |
2018/08/13(月) 10:05:25.32
【作業期限】損害だから断れ【客先指示】

☆不利益で迷惑だから料金増やすか生産減らせ☆

人手不足が深刻な5つの業界。それぞれの現状と今後の見通し
1.情報サービス
2.家電・情報機器小売
3.放送
4.運輸・倉庫
5.建設
http://help-you.me/blog/lack-of-manpower

SI業界は、7Kと呼ばれるほど労働環境が良くない業界なので、他の業界と人員獲得競争に負ける可能性が大いにありますし、また同じIT業界内でも、webサービス企業や事業会社のITサービス部門ともエンジニアの争奪戦を繰り広げなくてはなりません。
Webサービス企業や事業会社は自社サービスということもあり、劣悪な労働環境は少なく、採用の競合としては、Webサービス企業や事業会社は強敵となるでしょう。
0945仕様書無しさん
垢版 |
2018/08/13(月) 10:43:56.29
IOIボランティア
https://jp.ioi2018.jp/volunteer/

なるほど
書かれてる情報が不足・不明瞭すぎて応募に躊躇するの分かる
0946仕様書無しさん
垢版 |
2018/08/13(月) 11:53:57.39
俺も小学生の頃から九九言えたし微分積分も出来るのに灰色なんだけど
0947仕様書無しさん
垢版 |
2018/08/13(月) 13:44:30.02
交通費昼食は負担する、って明記されてないと心配
近くに住んでても1000円2000円の交通費払ってただ働きしたくない
学生はお金ないのわかってない？
0948仕様書無しさん
垢版 |
2018/08/13(月) 13:47:01.89
ってか普通にちゃんと時給払ってやれよっていうね
0949仕様書無しさん
垢版 |
2018/08/13(月) 14:04:32.98
幼い頃から九九言えるのは前提でしかないので、そこから精進しないと…
0950仕様書無しさん
垢版 |
2018/08/13(月) 14:05:44.75
下に書いてあるじゃんと思ったけどこれはチームガイド向けなのか
わざわざ区別しなくてよくない？
0951仕様書無しさん
垢版 |
2018/08/13(月) 19:56:09.65
オリンピック行くようなアスリートは幼少時から10年やるからそんな感じだね。水泳でもテニスでも
0953仕様書無しさん
垢版 |
2018/08/13(月) 23:47:12.68
僕も小学2年生から九九が言えてたのに未だにレッドコーダーに届かない
0954仕様書無しさん
垢版 |
2018/08/13(月) 23:56:04.88
>>775
まだ誰も提出してないのか？
0957仕様書無しさん
垢版 |
2018/08/14(火) 00:24:44.81
平日日中のみの営業って完全週休2日で夕方前には全員帰宅しプライベート満喫できるホワイト企業じゃないの？
0959仕様書無しさん
垢版 |
2018/08/14(火) 04:24:45.20
>>955
夏季休暇中にコンテスト開催
じゃなくて
コンテスト開催中に夏季休暇
でしょ
0966仕様書無しさん
垢版 |
2018/08/14(火) 19:52:38.27
>>930
5時間コンテストは辛そう
0967仕様書無しさん
垢版 |
2018/08/14(火) 20:31:45.95
>>907-910
ハッシュマップが仮に乱択であるとしてO(N)になるの？
0968仕様書無しさん
垢版 |
2018/08/14(火) 20:36:19.89
ハッシュマップで異なるキーが全部異なるバケットに入るとしたらO(N)だよ
0969仕様書無しさん
垢版 |
2018/08/14(火) 20:40:38.88
競プロって最悪計算時間で見るものだと思ってたけどそうでもないんか
0971仕様書無しさん
垢版 |
2018/08/14(火) 22:38:43.42
こどふぉでunordered_map使ったらハックで大虐殺が起こったよね
0972仕様書無しさん
垢版 |
2018/08/14(火) 22:38:56.59
あまり意識したことなかったけど解説に書いてあるのオーダーのBig-O表記は平均のほうなのかな
0973仕様書無しさん
垢版 |
2018/08/14(火) 22:59:51.98
単純にここのスレ民のレベルでは知ることの無いO(N)でできる乱択アルゴリズムが存在してるという事案なのでは
0975仕様書無しさん
垢版 |
2018/08/15(水) 00:20:02.20
Div1レベルだと英語論文しかないアルゴリズム・データ構造を使ったりしてるみたいだしね
流石にその次元に到達できる気がしない
0976仕様書無しさん
垢版 |
2018/08/15(水) 00:52:02.33
競プロベテラン勢(競プロ歴流そうな人ら、はてなTopcoder部のメンバー相当?)のうちTwitterアカウント鍵してる人にリプしてるツイートを検索するとベテラン勢の集合が見えてくる？
ある鍵ベテラン競プロerについてツイート検索してみた結果その人と話している競プロerはほぼベテラン勢のように見えた
何故かキャラなりきりアカウントのチノちゃんとも会話してるようだからチノちゃんの中の人はベテラン勢の誰かなのか？
0978仕様書無しさん
垢版 |
2018/08/15(水) 01:07:41.15
TopCoderが流行ってたころの競プロ界隈は今よりも小さいコミュニティでそのオッサン連中が今でもいちゃいちゃしているのを眺めている
今の競プロのコミュニティは学校の競プロ仲間の小コミュニティとオンサイトやオフ会での繋がり小コミュニティとchokudaiさんや競プロ強者らと相互フォローになることで発生する大コミュニティとあり
自分の属せる小コミュニティが無いと競プロの世界から取り残された気持ちになってしまう
競プロerたちを追いかけるネトストをやめられない
0981仕様書無しさん
垢版 |
2018/08/15(水) 01:30:08.03
海外の競プロサイトと比較したときコミュニティの場が公式で用意されていないAtCoderは結構異質な存在なのではないだろうか
0984仕様書無しさん
垢版 |
2018/08/15(水) 08:18:53.89
何気ないツイート内容見て「お前2ch見てるだろー？」って指摘することは自身も2chを見ていることを自白すると同義であり相手が2ch見ていることを否定してきた時点で自爆
0986仕様書無しさん
垢版 |
2018/08/15(水) 14:28:51.31
英語でしか記事がないような知識ってレッドコーダー以上でないと役に立たない代物では
0987仕様書無しさん
垢版 |
2018/08/15(水) 14:32:52.71
英語記事を避けてたら競プロ以外のプログラマとしての活動にも困っちゃう。
0988仕様書無しさん
垢版 |
2018/08/15(水) 23:31:40.10
>>985
確率使って強引に通すみたいな感じ？
0989仕様書無しさん
垢版 |
2018/08/16(木) 01:18:01.54
AOJ関連の話題はここだけでいいですか？
他にもスレあります？
0990仕様書無しさん
垢版 |
2018/08/16(木) 02:25:33.81
競プロやオンラインジャッジの話題を扱うスレはこのスレ以外には2chには無いと思います

しかしながらスレ民の平均競プロ力はあまり高くないように見えるので
難易度の高い問題についての相談は競プロSlackやツイッターなどで行うとよいかもしれないです
0992仕様書無しさん
垢版 |
2018/08/16(木) 05:47:18.20
他所は、人も書き込みも５ｃｈよりずっと少ないがな
0994仕様書無しさん
垢版 |
2018/08/16(木) 10:36:36.89
最近paizaスレでaojが勧めらられてるからこちらに流入があるかも。aojの話題はpaizaスレよりこちらが適当でしょう
0995仕様書無しさん
垢版 |
2018/08/16(木) 11:15:44.48
なぜか、同じように勧められている AtCoder, yukicoder には全然関心が集まらない。

Paiza スレのタイトルには AtCoderJobs も含まれているのに全然関心が集まらない。
0996仕様書無しさん
垢版 |
2018/08/16(木) 11:20:51.47
就活目的のオンラインジャッジをやるには、と競プロはちょいと難しいんでしょうなあ。
草野球やるのにバッティングセンターで160kmhの球打ち込み推奨されてるみたいな
0997仕様書無しさん
垢版 |
2018/08/16(木) 14:45:59.86
>>995
AOJ,AtCoder, yukicoderの3点セット
paizaスタートでその存在を知り覗いてみましたが
AOJがダントツでやりやすいですね
Beta版の見た目も今風だし
初学者に対して難易度も易しすぎること無く難しすぎることもない
yukicoderはちょっと品が無いっていうかなんとなくランク低そうだなってイメージ
AtCoder,はとっつきにくそうだなってイメージ難易度は高そう

初学者の個人的感想でランキングつけるとダントツでAOJが1位ですね
やる問題が無くなったらyukicoderも覗くかも知れない
AtCoderはまぁ今は覗くことも無いかな猛者しかいなそうだし
paizaはBまで問題解いて他も覗いたら退会でいいかなと
0998仕様書無しさん
垢版 |
2018/08/16(木) 14:48:48.13
>>AtCoderJobs も含まれているのに全然関心が集まらない。

AtCoderの中の人がスレ立ててるんじゃないかってくらいに
AtCoder押しの人いてキモイです
AtCoderの会社概要見たけど資本金100万円で
数年更新されていないHPって時点でお察しです
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 94日 9時間 46分 33秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
ニューススポーツなんでも実況