競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
73: デフォルトの名無しさん [sage] 2023/10/22(日) 12:57:32.38 ID:viqLu2bC それはあなたのレベルが高いだけではなくて？ 俺は緑コーダーからすごい人って認識 それにム板の競プロ総合スレ誰もいないじゃん ム版はレベルが高いかというより人がいない http://mevius.5ch.net/test/read.cgi/tech/1696183135/73
74: デフォルトの名無しさん [] 2023/10/22(日) 20:10:01.59 ID:kVgbEUo7 >>69 実はその別のことというのがサーバーを借りるってことでした C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています 実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw http://mevius.5ch.net/test/read.cgi/tech/1696183135/74
75: デフォルトの名無しさん [sage] 2023/10/22(日) 21:42:15.36 ID:viqLu2bC >>74 蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない http://mevius.5ch.net/test/read.cgi/tech/169
6183135/75
76: デフォルトの名無しさん [sage] 2023/10/22(日) 23:16:23.03 ID:R7UyRloS 蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし 7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格 もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる http://mevius.5ch.net/test/read.cgi/tech/1696183135/76
77: デフォルトの名無しさん [] 2023/10/23(月) 05:53:46.30 ID:el5J+Utf 蟻本はバイブルとネットで見たから てっきりAtCodeのバイブルかと思ったら全然ちがってた 当然問題中身は理解できないけど でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた 一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える それから問題文を最初から読む しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか http://mevius.5ch.net/test/read.cgi/tech/1696183135/77
78: デフォルトの名無しさん [] 2023/10/23(月) 06:40:46.65 ID:8gpCEC0e >>72 同意 マ板はポトペタでプログラムしてるようなのばっかり ム板はディスクリートでフルスクラッチよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/78
79: デフォルトの名無しさん [] 2023/10/23(月) 06:45:56.48 ID:8gpCEC0e >>73 競プロなんて暇人のやること http://mevius.5ch.net/test/read.cgi/tech/1696183135/79
80: デフォルトの名無しさん [sage] 2023/10/23(月) 06:53:11.54 ID:BRnuIPFI 7割で黄色、そんなレベルの本だったのか 灰コーダーにはまだはやいかな？ 他の本は知らないけどatcoderの過去問もいい教材なので 過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定 今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった 後半をやったことがなかったので解けなかったけど http://mevius.5ch.net/test/read.cgi/tech/1696183135/80
81: デフォルトの名無しさん [sage] 2023/10/23(月) 13:20:59.99 ID:kClWNwaY プログラミング・コンテスト・チャレンジブック、第2版、2012 表紙に蟻が描かれているので「蟻本」とも呼ばれる ほとんど全てのアルゴリズムを網羅。 問題数も多く、パズル感覚で楽しめる。 AIやシミュレーションゲームの参考になる 言語は、g++用のC++。 初心者は、初級の問題しか解けないと思う。 初級では、動的計画法・ナップサックなど 中級ではネットワークフロー、上級ではグラフも出てくるから、 図を描いて、じっくり考えないと分からない。 何年か掛けて、勉
強する本 TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ), 会津大学のAIZU ONLINE JUDGE(AOJ) などから、 3人の大学院生が、よくこれだけ良問を集めたなと感心した セジウィックも読んだけど、 やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい R・セジウィックの20年前のアルゴリズムC++の本を見たら、 2分木の回転については、10行ほどしか載っていなかった。 蟻本にも、2分木の回転・平衡化は載っていない オライリーの「入門 データ構造とアルゴリズム」には、 AVL木の回転について、図入りの説明が載っていた で
も赤黒木を詳細に説明した本は無い Linuxのタスクディスパッチで使っているのに http://mevius.5ch.net/test/read.cgi/tech/1696183135/81
82: 81 [sage] 2023/10/23(月) 14:30:03.44 ID:kClWNwaY >>81 修正 >でも、red-black tree を詳細に説明した本は無い 川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい http://mevius.5ch.net/test/read.cgi/tech/1696183135/82
83: デフォルトの名無しさん [sage] 2023/10/23(月) 18:40:03.38 ID:BRnuIPFI red black treeは難しくて真面目に学んだことはないが left leaning red black treeという性質をそのままに回転を半分にした 赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある llrb treeとかでググると出てくるぞ http://mevius.5ch.net/test/read.cgi/tech/1696183135/83
84: デフォルトの名無しさん [sage] 2023/10/23(月) 19:35:03.48 ID:Z7eKXGrq 最初に開いたCLRSに載ってた http://mevius.5ch.net/test/read.cgi/tech/1696183135/84
85: デフォルトの名無しさん [sage] 2023/10/23(月) 20:04:51.12 ID:pqy31qJr llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/85
86: デフォルトの名無しさん [sage] 2023/10/23(月) 20:36:11.29 ID:25PFSCXL マ板に来い http://mevius.5ch.net/test/read.cgi/tech/1696183135/86
87: デフォルトの名無しさん [sage] 2023/10/23(月) 21:34:27.15 ID:FdATq9vl マ板のほうがレベル低いやつ多いし話通じるんじゃない？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/87
88: デフォルトの名無しさん [] 2023/10/24(火) 04:47:22.79 ID:olZYNVmh レベルといっても 技術レベルとコミュニケーションレベルがあると思われ http://mevius.5ch.net/test/read.cgi/tech/1696183135/88
89: デフォルトの名無しさん [sage] 2023/10/24(火) 06:41:32.76 ID:JWvpu44b 一応マ板のスレはROMってます コミュ力はないです http://mevius.5ch.net/test/read.cgi/tech/1696183135/89
90: デフォルトの名無しさん [sage] 2023/10/24(火) 20:59:22.67 ID:hIZgfU8r 苦節9ヶ月、やっと水色になれた これから ・ベルマンフォード法 ・ワーシャルフロイド法 ・最小全域木 ・ゲーム問題 ・LISなどの高度なDP ・最小共通祖先 ・セグメント木 ・ネットワークフロー を学んで青を目指すぜ！ http://mevius.5ch.net/test/read.cgi/tech/1696183135/90
91: デフォルトの名無しさん [sage] 2023/10/24(火) 21:52:15.25 ID:JWvpu44b 水色いいなー 目標が具体的だね 少し人が増えてきたのかなこのスレも 俺は今日はいもす法というのを勉強中 http://mevius.5ch.net/test/read.cgi/tech/1696183135/91
92: デフォルトの名無しさん [sage] 2023/10/24(火) 21:52:22.21 ID:JWvpu44b 水色いいなー 目標が具体的だね 少し人が増えてきたのかなこのスレも 俺は今日はいもす法というのを勉強中 http://mevius.5ch.net/test/read.cgi/tech/1696183135/92
93: デフォルトの名無しさん [sage] 2023/10/25(水) 02:00:00.40 ID:wSFtWsW2 水色になるまでに使った教材 ・鹿本（難しめの演習問題が少し残っている） ・JOI本（全部解けた） ・典型90(★5の半分まで)とその類題（難しめの類題は積み残し） ・EDPC(Pまで、Jは除く) これから使う教材 ・PAST本ｴﾝﾄﾘｰ〜中級編 → ・PAST本上級〜ｴｷｽﾊﾟｰﾄ編 http://mevius.5ch.net/test/read.cgi/tech/1696183135/93
94: デフォルトの名無しさん [sage] 2023/10/25(水) 06:52:04.31 ID:XCHj3SsF 調べてみたけど鹿本よさそう、今度買おう 調べてる途中で見つけたけど環境構築で atcoder-cliとonline-judge-toolsというのがあったけどこれも入れた方がいいかもね http://mevius.5ch.net/test/read.cgi/tech/1696183135/94
95: デフォルトの名無しさん [sage] 2023/10/25(水) 08:42:11.36 ID:wSFtWsW2 C++で書かれてる初心者向けの本は、鹿本か鉄則本の二択だね 鹿本は教科書的で、鉄則本は高校数学でいうチャート式的 鹿本のほうが初歩レベルの問題や、考え方の部分のフォローが手厚い一方で、網羅度は少し低かった 鉄則本のほうはたくさんの典型を一通り網羅している一方で、一つ一つの項目に対するフォローは手薄い（例えば、掲載されている類題がそれぞれ1題ずつだけ、など） なので目次や中身を見比べて決めるといいかも もちろん両方買ってもいいんだけどね http://
mevius.5ch.net/test/read.cgi/tech/1696183135/95
96: デフォルトの名無しさん [sage] 2023/10/25(水) 18:40:58.52 ID:XCHj3SsF 独学だと、公式/web解説と人のソースコードだけがたよりだから 解説がよくわからない場合ソースコード読み解けないと辛い だから考え方の部分のフォローが手厚いのは魅力的 http://mevius.5ch.net/test/read.cgi/tech/1696183135/96
97: デフォルトの名無しさん [sage] 2023/10/26(木) 07:21:08.94 ID:+j1jszqL >>5は環境整備終わったか？ レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか http://mevius.5ch.net/test/read.cgi/tech/1696183135/97
98: デフォルトの名無しさん [] 2023/10/26(木) 09:11:06.00 ID:0lWmddKF >>97 えらい遠い安価だなと思ったけど まだ一か月は過ぎてなかったので安心w 正直なところVSCodeの設定を探求中なんです jsonでいろいろな言語に対応できるってのが便利だし 追及する価値あるなと。 これってリアルの対面で教えてもらったらすぐなんだろうけど 調べながらやると時間かかる しかたないけどね http://mevius.5ch.net/test/read.cgi/tech/1696183135/98
99: デフォルトの名無しさん [] 2023/10/26(木) 09:12:56.62 ID:0lWmddKF C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる http://mevius.5ch.net/test/read.cgi/tech/1696183135/99
100: デフォルトの名無しさん [sage] 2023/10/26(木) 18:52:47.55 ID:r/HctLyn 凝り性なんだろう、なんだかヤクの毛刈り状態だな 早く参戦してくるのを待ってるよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/100
101: デフォルトの名無しさん [sage] 2023/10/27(金) 04:05:27.82 ID:93zv19AS >>98 VSCode の拡張機能のおすすめは、Code Runner で、 右クリックメニューから、選択したコード、またはファイル全体を実行する この設定をチェックしておく Code-runner: File Directory As Cwd Whether to use the directory of the file to be executed as the working directory. そうすると実行時にcd で、そのファイルがある場所へ、カレントディレクトリを移動してから、 例えばRuby なら、ruby "絶対パス/ファイル名.rb" 又は、ruby "
絶対パス/tempCodeRunnerFile.rb" で、そのファイルを実行する tempCodeRunnerFile.rb は、Rubyのコード片をコピーした、一時的なファイル 設定項目、executorMap には、多くの言語の実行コマンドが書いてある。 "code-runner.executorMap": { "javascript": "node", "c": "cd $dir && gcc $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt", "cpp": "cd $dir && g++ $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt", "python&quo
t;: "python -u", "ruby": "ruby", あとは、VSCodeのスレで聞いて http://mevius.5ch.net/test/read.cgi/tech/1696183135/101
102: デフォルトの名無しさん [sage] 2023/10/27(金) 19:17:31.93 ID:IlYWK5hg 親切な人だな 俺はemacsだからVSCodeはわからない それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか？ 今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている http://mevius.5ch.net/test/read.cgi/tech/1696183135/102
103: デフォルトの名無しさん [] 2023/10/28(土) 08:54:36.64 ID:Ez/aDbKH >>100 ヤクの毛刈り状態って慣用句があるのね まさにそれだわ >>102 なんだか見限られそうね マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ もう先輩の背中が霞んでいる >>101 そうコードランナーあればこそのVSCode選択の理由です いろいろできる分設定がややこしいけど。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/103
104: デフォルトの名無しさん [sage] 2023/10/28(土) 09:24:58.62 ID:NkomaJCq Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな 環境構築は非本質 http://mevius.5ch.net/test/read.cgi/tech/1696183135/104
105: デフォルトの名無しさん [sage] 2023/10/28(土) 13:41:58.03 ID:QFK90jmU JavaScript の質問用スレッド vol.125 https://mevius.5ch.net/test/read.cgi/tech/1659855460/933-938 これはUnionFind の問題 漏れも蟻本を見て、Ruby で自作してみようかな？ まあ、誰かがモジュールを公開しているだろうが http://mevius.5ch.net/test/read.cgi/tech/1696183135/105
106: デフォルトの名無しさん [sage] 2023/10/28(土) 20:33:35.18 ID:jWGzqwz7 蟻本のはunion by rankを実装してるけど union by sizeを実装してサイズを取得できるインタフェースを作ったほうが 実用上はお得なのではないかと思う 蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも 車輪の再発明いいじゃんね http://mevius.5ch.net/test/read.cgi/tech/1696183135/106
107: デフォルトの名無しさん [sage] 2023/10/28(土) 20:44:08.68 ID:jWGzqwz7 参加登録したぜ 3問は解きたいな http://mevius.5ch.net/test/read.cgi/tech/1696183135/107
108: デフォルトの名無しさん [sage] 2023/10/28(土) 23:28:04.63 ID:jWGzqwz7 2問しか解けなかったけどまだレーティング低いからレートが上がった 逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう http://mevius.5ch.net/test/read.cgi/tech/1696183135/108
109: デフォルトの名無しさん [] 2023/10/29(日) 08:50:29.48 ID:Y6XfPZLZ やっとこさアカウントの新規登録をした！ その名も"ヤクの毛" コンテストの参加はまだかかりそうだけど 150日でどこまで行けるかが自分課題。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/109
110: デフォルトの名無しさん [sage] 2023/10/29(日) 10:25:19.37 ID:3Uq29h2r ヤクの毛w 登録お疲れさま 環境構築ガンバレ 150日だとコンテストに参加できるのは20回ぐらいだな 1回に20ずつアップすれば茶色になれるな 俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる 今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた http://mevius.5ch.net/test/read.cgi/tech/1696183135/110
111: 105 [sage] 2023/10/29(日) 16:31:22.45 ID:BfylPvH9 >>106 蟻本は、木の縮約をしていない 子の追加時に、親がルートではない場合に、 親からルートをたどって、直接ルートに子を追加する 木の高さ・rank は、 2つ木の併合時に、rankが少ない方を、子にする 今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。 頭の体操になる http://mevius.5ch.net/test/read.cgi/tech/1696183135/111
112: デフォルトの名無しさん [sage] 2023/10/29(日) 22:20:10.67 ID:3Uq29h2r しっかり場合わけできるのはすごいな 俺は出来上がったものを適当に使ってたから 人のコードを参考にしながらUnionFindを書いたよ 実際に使ってみたらバグがあった 1つの集合のサイズを取得するコード rootをたどってサイズを返さないといけないところを そのノードのサイズを返すバグがあったからそこを修正したよ 今日は昨日解けなかった問題を、人のコードと解説を見ながら解いたよ C問題はしゃくとり法だった しゃくとり法は本番思いついていたのだが、不慣れで引数
を何にするか迷ってる間に時間切れだった http://mevius.5ch.net/test/read.cgi/tech/1696183135/112
113: デフォルトの名無しさん [] 2023/10/30(月) 06:43:45.13 ID:eNvHbAw5 >>110 なんとか法みたいなことはその都度調べるとしても 逆元とかいうような数学の基本的な単語の理解をしていない身とすれば またまたおおきな毛玉に出会ったような気がする http://mevius.5ch.net/test/read.cgi/tech/1696183135/113
114: デフォルトの名無しさん [sage] 2023/10/30(月) 12:07:50.54 ID:KHkbnNCS 大きな毛玉？ケサランパサランみたいな？ 逆元というのはかけると1になる数字のことだよ。 1なら1、2なら1/2、3なら1/3が逆元 つまりa*逆元=1になる たとえば11で割ったあまりの世界では 2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1 同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した) 尺取法はバグらせやすいアルゴリズムとして有名らしい http://mevius.5ch.net/test/read.cgi/tech/1696183135/114
115: デフォルトの名無しさん [sage] 2023/10/30(月) 13:06:42.65 ID:5GlLglIx 尺取り法は書き方を決めておくことがバグらせないコツだと思ってる 私は下記で書いた int ans = 0; for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) { while (r < N && rを加えても条件を満たす) ++ r; ansに[l, r)を足す } http://mevius.5ch.net/test/read.cgi/tech/1696183135/115
116: デフォルトの名無しさん [sage] 2023/10/30(月) 19:06:43.86 ID:KHkbnNCS ありがとう、条件式がなかなか変わっている 俺のテクニカルメモに加えさせてもらった 尺取法はもっと類題を解かないといけないな まだ今回含めて2問しかやったことないから webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった どちらも修練しないとな http://mevius.5ch.net/test/read.cgi/tech/1696183135/116
117: デフォルトの名無しさん [] 2023/10/30(月) 21:11:47.09 ID:re6vYA8I リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割-- 「Offers」登録者調査 ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、 同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」 を公表した。 これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、 現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という 回答が44.0％にものぼった。一方
「会社と交渉する」という回答は40.0％、 「引っ越さず受け入れる」が12.0％となった。 さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が 87.7％でトップとなった。このほか「個人の時間ができる」(62.3％)、「副業を続け やすいから」(39.6％)、「子育てができる」(35.8％)と続いた。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/117
118: デフォルトの名無しさん [sage] 2023/10/31(火) 07:13:30.56 ID:BAAPgUKY dp問題は初心者にはなかなか解けないな 解けた奴もあるけど簡単めなやつだけ 全く解き方がわからないような問題はdpのことが多い気がする edpcとかやるべきなのかもしれないけど 目先のabcうめを頑張ろう 今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね) http://mevius.5ch.net/test/read.cgi/tech/1696183135/118
119: デフォルトの名無しさん [sage] 2023/11/03(金) 06:53:51.26 ID:MPQVOzJu コンテスト来るの速いな、もう明日だ ヤクの毛は準備整ったか？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/119
120: デフォルトの名無しさん [sage] 2023/11/03(金) 06:54:08.53 ID:MPQVOzJu コンテスト来るの速いな、もう明日だ ヤクの毛は準備整ったか？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/120
121: デフォルトの名無しさん [] 2023/11/04(土) 17:30:27.09 ID:h+PJE+iu 初陣で惨敗を覚悟してるのだけど Atcoderのサイトが満足に開かない 何故だ http://mevius.5ch.net/test/read.cgi/tech/1696183135/121
122: デフォルトの名無しさん [] 2023/11/04(土) 17:30:35.10 ID:h+PJE+iu 初陣で惨敗を覚悟してるのだけど Atcoderのサイトが満足に開かない 何故だ http://mevius.5ch.net/test/read.cgi/tech/1696183135/122
123: デフォルトの名無しさん [] 2023/11/04(土) 17:48:31.45 ID:h+PJE+iu APG4bをやり始めたのだけど この提出結果さえ公開されているのに今気づいて 恥ずかしくなりだしたw http://mevius.5ch.net/test/read.cgi/tech/1696183135/123
124: デフォルトの名無しさん [] 2023/11/04(土) 17:53:03.23 ID:h+PJE+iu PFUのコンテスト Unratedで参加登録しておいた http://mevius.5ch.net/test/read.cgi/tech/1696183135/124
125: デフォルトの名無しさん [sage] 2023/11/04(土) 18:47:59.40 ID:9MydrjXZ おお、初陣か、頑張れよ 初心者の提出コードなんてそんなに気にされないさ やっぱ見るのは速いコードや短いコード！ たまに短すぎてわけわからんコードもあるけど http://mevius.5ch.net/test/read.cgi/tech/1696183135/125
126: デフォルトの名無しさん [] 2023/11/04(土) 22:39:35.23 ID:k2MY63Zh 無残 一問も解けずさっぱりであった http://mevius.5ch.net/test/read.cgi/tech/1696183135/126
127: デフォルトの名無しさん [sage] 2023/11/04(土) 22:59:11.54 ID:9MydrjXZ そうなのか Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな 初参戦お疲れ様 http://mevius.5ch.net/test/read.cgi/tech/1696183135/127
128: デフォルトの名無しさん [sage] 2023/11/04(土) 23:12:56.24 ID:9MydrjXZ 今回D問題はABC282dをきっちり復習してたら解けたかもしれない 自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた 後でときなおすのと282dも復習しよう http://mevius.5ch.net/test/read.cgi/tech/1696183135/128
129: デフォルトの名無しさん [sage] 2023/11/05(日) 06:41:01.82 ID:6051OZ6G ヤクの毛よ、一緒に頑張ろうとは言ったけど 俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない だから俺の成績は気にせずマイペースに頑張って欲しい 雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない 今回は勝手に認定している茶コーダーのライバルに勝てたよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/129
130: デフォルトの名無しさん [] 2023/11/05(日) 09:05:16.19 ID:a+IBmkQc 実は欲をかいて配点数の多いD問題から見始めた 問題の意味を理解するのに1時間くらいかかってしまった 基本のコードさえ書けないのにね でも学ぶための原動力は感じれた http://mevius.5ch.net/test/read.cgi/tech/1696183135/130
131: デフォルトの名無しさん [sage] 2023/11/05(日) 09:42:43.10 ID:6051OZ6G それは慣れた人のやり方！ まあunratedだから出来るやり方だな モチベになったなら何よりだ 人のコードみて学んだけどd問題はUnion Findが使えた 長さ2nのUnionFindを初期化して 異なる場合はa (b+n)と(a+n) bを併合して 同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない) このやり方はwebで検索したら出てきた 最後に(0,n),(1,n+1)...(n,2*n)が同じUnionFindに含まれるか判定して 一つでも同じのがあれば二部グラフではないと判定する 2*n個準備する方法は知
ってないと出来ないと思った http://mevius.5ch.net/test/read.cgi/tech/1696183135/131
132: デフォルトの名無しさん [sage] 2023/11/09(木) 22:48:25.28 ID:JcmZaHEL 問題解いてる？ コンテストが近づいてきた 今回も目標は3問 タイピングは速い方だから早解きでレートを稼ごう 今日はcd問題を2問解いた(全部解説解答コードみてのACだけど) http://mevius.5ch.net/test/read.cgi/tech/1696183135/132
133: デフォルトの名無しさん [sage] 2023/11/11(土) 20:47:00.40 ID:9+aBMp6z 参加登録。今日はヤクの毛参加しないのかな http://mevius.5ch.net/test/read.cgi/tech/1696183135/133
134: デフォルトの名無しさん [sage] 2023/11/12(日) 08:45:44.03 ID:rJeyUIxW ヤクの毛がやられたようだな… ククク…奴は初心者四天王の中でも最弱… ABC328ごときに負けるとは競プロerの面汚しよ… http://mevius.5ch.net/test/read.cgi/tech/1696183135/134
135: あぼーん [あぼーん] あぼーん http://mevius.5ch.net/test/read.cgi/tech/1696183135/135
136: デフォルトの名無しさん [sage] 2023/11/12(日) 20:38:02.92 ID:uqr2W5Il >>135 やる価値ありそう http://mevius.5ch.net/test/read.cgi/tech/1696183135/136
137: デフォルトの名無しさん [] 2023/11/13(月) 06:53:12.31 ID:NMCjMa7M >>133 早く寝てしまった まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。 まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない http://mevius.5ch.net/test/read.cgi/tech/1696183135/137
138: デフォルトの名無しさん [] 2023/11/13(月) 06:53:18.54 ID:NMCjMa7M >>133 早く寝てしまった まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。 まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない http://mevius.5ch.net/test/read.cgi/tech/1696183135/138
139: デフォルトの名無しさん [sage] 2023/11/14(火) 07:29:10.34 ID:qKtgBx0i 配列よりはvectorの使い方を覚えた方がいいけど vectorの配列ってパターンもあるから配列は避けて通れないな 俺はあれから鹿本買ったよ A,B問題レベルの簡単めな問題の解説が140ページ弱ある 毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある http://mevius.5ch.net/test/read.cgi/tech/1696183135/139
140: デフォルトの名無しさん [sage] 2023/11/14(火) 08:58:37.60 ID:ER9TXsMS >>135 役に立ったよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/140
141: デフォルトの名無しさん [] 2023/11/15(水) 07:55:09.49 ID:q1f34Htp >>139 vectorというのを知らない 勉強します！ http://mevius.5ch.net/test/read.cgi/tech/1696183135/141
142: デフォルトの名無しさん [sage] 2023/11/16(木) 20:27:11.64 ID:/DDrCRlz 1週間は速いな、もう明後日がコンテストだ 配列は覚えたか？ 知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ 最初はvectorもないならないでなんとかなる http://mevius.5ch.net/test/read.cgi/tech/1696183135/142
143: デフォルトの名無しさん [] 2023/11/16(木) 21:37:59.54 ID:LrqOAoKy >>142 全然進展なし でも今度の土曜は参加予定。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/143
144: デフォルトの名無しさん [sage] 2023/11/17(金) 20:21:16.79 ID:DhvMH4k/ そっか、まずはA問題をといて初ACの喜びを味わおう コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意 http://mevius.5ch.net/test/read.cgi/tech/1696183135/144
145: デフォルトの名無しさん [sage] 2023/11/18(土) 20:56:44.20 ID:ZdvyzHCr 始まる・・今日こそは4問目解きたい http://mevius.5ch.net/test/read.cgi/tech/1696183135/145
146: デフォルトの名無しさん [] 2023/11/18(土) 22:48:11.85 ID:tlPtCvlG 初ACゲット！ 一つだけなのが悔しい http://mevius.5ch.net/test/read.cgi/tech/1696183135/146
147: デフォルトの名無しさん [sage] 2023/11/18(土) 22:57:38.70 ID:ZdvyzHCr 今回も3完だった ライバルは4問解いてた まだ1度も4問解けたこと無いからこの1問の差はでかい ヤクはどうだった？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/147
148: デフォルトの名無しさん [sage] 2023/11/18(土) 23:07:36.78 ID:ZdvyzHCr 更新してなくて気づいてなかった 初ACおめでとう！ そして伝説は始まる http://mevius.5ch.net/test/read.cgi/tech/1696183135/148
149: デフォルトの名無しさん [sage] 2023/11/24(金) 20:51:21.12 ID:Lq8CcLKF 明日も頑張るぞ コンテスト中にみる時計を準備したのと 問題考えるときに使うためのノートを100円ショップで買ってきた http://mevius.5ch.net/test/read.cgi/tech/1696183135/149
150: デフォルトの名無しさん [] 2023/11/25(土) 02:15:07.82 ID:AiHgw6lp あれ？ワイ以外にもビギナーがいたのか〜 時計ってブラウザの画面にAtcoderの時計表示あるけど http://mevius.5ch.net/test/read.cgi/tech/1696183135/150
151: デフォルトの名無しさん [sage] 2023/11/25(土) 18:55:47.34 ID:Vo2Q4h1d ビギナーといってもいつもの俺だよ 前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな 視力が落ちてきたから ブラウザの時計小さくて見えにくい http://mevius.5ch.net/test/read.cgi/tech/1696183135/151
152: デフォルトの名無しさん [] 2023/11/25(土) 20:56:27.19 ID:Ab6THnIu そうだったのかw 参加登録した！ http://mevius.5ch.net/test/read.cgi/tech/1696183135/152
153: デフォルトの名無しさん [] 2023/11/25(土) 22:42:35.58 ID:Ab6THnIu ２問目の文意が読み取れなくて敗北感。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/153
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 69 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s