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

1 ：デフォルトの名無しさん：2023/10/02(月) 02:58:55.56 ID:6xl5soEl.net

マ板が壊れたのでこっちに立てました

167 ：デフォルトの名無しさん：2023/12/02(土) 20:14:50.34 ID:o+wo4Um2.net

>>166
long longでACしたよ

他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない

168 ：デフォルトの名無しさん：2023/12/02(土) 20:42:17.40 ID:bcm7EmB7.net

そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる

169 ：デフォルトの名無しさん：2023/12/02(土) 22:41:30.43 ID:o+wo4Um2.net

なんとか２問目もと思ったがダメだった
負けた

170 ：デフォルトの名無しさん：2023/12/02(土) 22:57:50.98 ID:bcm7EmB7.net

3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る

171 ：デフォルトの名無しさん：2023/12/09(土) 20:40:09.90 ID:oO6QgzUW.net

abc今日あるのかとおもったら明日だった

172 ：デフォルトの名無しさん：2023/12/09(土) 20:51:16.32 ID:zrHcg8Fq.net

なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・

173 ：デフォルトの名無しさん：2023/12/10(日) 05:41:11.23 ID:FLgsDi6s.net

なんか今日難しいなBでDPかよと思ったらARCだった

174 ：デフォルトの名無しさん：2023/12/10(日) 22:56:55.81 ID:fnvXIfc9.net

ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず

175 ：デフォルトの名無しさん：2023/12/16(土) 15:28:49.36 ID:PMs1IPeV.net

今回はちゃんと土曜日(今日)にあるぞ

176 ：デフォルトの名無しさん：2023/12/16(土) 22:43:12.05 ID:bI3+vhTJ.net

2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ

177 ：デフォルトの名無しさん：2023/12/16(土) 22:45:35.07 ID:bI3+vhTJ.net

しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや

178 ：デフォルトの名無しさん：2023/12/16(土) 22:58:34.75 ID:n/5YhRPf.net

それがプログラミングだぞ

179 ：デフォルトの名無しさん：2023/12/16(土) 23:08:08.44 ID:PMs1IPeV.net

ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ

180 ：デフォルトの名無しさん：2023/12/20(水) 14:36:52.13 ID:rhqg67tw.net

ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか

181 ：デフォルトの名無しさん：2023/12/20(水) 14:40:40.39 ID:vKsSDJbu.net

直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？

182 ：デフォルトの名無しさん：2023/12/22(金) 09:39:42.59 ID:DZyQ366q.net

きもすぎる

183 ：デフォルトの名無しさん：2023/12/23(土) 22:42:43.43 ID:026UkUrd.net

駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感

184 ：デフォルトの名無しさん：2023/12/23(土) 22:53:47.23 ID:EJGKhbYV.net

長年出てるけどCどころかBすら解けなくなってきてるｗ

185 ：デフォルトの名無しさん：2023/12/23(土) 23:10:39.40 ID:0fs17iYc.net

今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた

186 ：デフォルトの名無しさん：2023/12/24(日) 09:02:13.97 ID:dfNORAz3.net

B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ

187 ：デフォルトの名無しさん：2023/12/24(日) 10:18:38.80 ID:7dmvJ2Ct.net

言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね

188 ：デフォルトの名無しさん：2023/12/24(日) 11:52:07.74 ID:vfnf/6Vd.net

整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ

189 ：デフォルトの名無しさん：2023/12/24(日) 12:09:02.97 ID:7dmvJ2Ct.net

>>188
C++は切り捨てだろ？

190 ：デフォルトの名無しさん：2023/12/24(日) 12:14:45.94 ID:7dmvJ2Ct.net

ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？

191 ：デフォルトの名無しさん：2023/12/24(日) 12:36:14.15 ID:vfnf/6Vd.net

l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ

192 ：デフォルトの名無しさん：2023/12/24(日) 12:38:44.36 ID:vfnf/6Vd.net

B問題解説が追加されてるじゃん。これはお得

193 ：デフォルトの名無しさん：2023/12/29(金) 19:58:27.87 ID:lazGjQAF.net

明日はabcコンテストないんだな

194 ：デフォルトの名無しさん：2024/01/03(水) 16:46:37.99 ID:QT841lk6.net

1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ

195 ：デフォルトの名無しさん：2024/01/04(木) 12:01:57.27 ID:rcKkmjfX.net

atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね

196 ：デフォルトの名無しさん：2024/01/06(土) 22:42:09.29 ID:r/vfb6gp.net

あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない

197 ：デフォルトの名無しさん：2024/01/06(土) 22:51:00.77 ID:0Kq9Alvg.net

ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる

198 ：デフォルトの名無しさん：2024/01/06(土) 23:40:03.64 ID:gTMLCdRP.net

>>197
おめでとう！

199 ：デフォルトの名無しさん：2024/01/07(日) 09:34:49.02 ID:puo1Tntr.net

>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ

200 ：デフォルトの名無しさん：2024/01/07(日) 10:00:40.81 ID:+X0rk+wW.net

>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました

循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた

201 ：デフォルトの名無しさん：2024/01/07(日) 13:20:37.58 ID:KwBCInhG.net

C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける

202 ：デフォルトの名無しさん：2024/01/13(土) 17:23:29.66 ID:z8V3y1ox.net

今日は休む

203 ：デフォルトの名無しさん：2024/01/13(土) 20:43:40.35 ID:W5RSPe4v.net

そか、また来週

204 ：デフォルトの名無しさん：2024/01/13(土) 21:01:17.66 ID:W5RSPe4v.net

始まると思ったら今日はないんか
よく見たら明日だったわ

205 ：デフォルトの名無しさん：2024/01/14(日) 23:08:32.48 ID:JgO1PaLO.net

D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう

206 ：デフォルトの名無しさん：2024/01/16(火) 11:32:46.06 ID:R18gULAb.net

site:go.jp -filetype:pdf 競技プログラミング

207 ：デフォルトの名無しさん：2024/01/20(土) 20:47:38.44 ID:Smhzzyd5.net

参加登録した
ヤクは今日は参加するんけ？

208 ：デフォルトの名無しさん：2024/01/20(土) 22:48:09.71 ID:29dPxOQ+.net

二週続けて不参加
寝てた
基本から再挑戦する所存

209 ：デフォルトの名無しさん：2024/01/27(土) 20:09:20.02 ID:JBGz9wfH.net

基本からってなんか本でも読むのか？ABSをやるとか？

最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある

210 ：デフォルトの名無しさん：2024/01/28(日) 17:58:40.07 ID:+/5P2rbe.net

>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。

211 ：デフォルトの名無しさん：2024/01/29(月) 12:34:36.16 ID:QH4c7uva.net

C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ

212 ：デフォルトの名無しさん：2024/02/08(木) 00:21:41.02 ID:0KJt49pd.net

3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
https://liiga.me/columns/761

213 ：デフォルトの名無しさん：2024/02/08(木) 20:07:49.53 ID:Cp1jbR4n.net

面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな

214 ：デフォルトの名無しさん：2024/02/10(土) 20:47:03.87 ID:6peAUZhS.net

参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端

215 ：デフォルトの名無しさん：2024/02/17(土) 10:47:03.43 ID:GeX/CKWA.net

先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？

216 ：デフォルトの名無しさん：2024/03/02(土) 20:23:00.62 ID:lZuecdt0.net

もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage