DDCC2017 参加記
DDCC2017に参加させていただきました。
運営して下さった皆様ありがとうございました。
DISCO presents ディスカバリーチャンネル コードコンテスト2017 本戦 - AtCoder
続きを読む
解いたけどよくわからなかった/苦手っぽい問題集
タイトルの通り。
やっぱり増えたり減ったり放置されたりする予定。
ここに解法を書いちゃうともう一回解こうとした時に悲しい気持ちになることに気付いたので問題名だけ列挙する。
SRM604 Div1Easy PowerOfThree
SRM610 Div1Easy MaxArea
SRM617 Div1Easy MyLongCake
SRM625 Div1Easy PalindromePermutations
SRM626 Div1Easy FixedDiceGameDiv1
E: Grouping - AtCoder Regular Contest 067 | AtCoder 数学嫌い
E: 高橋君とホテル / Tak and Hotels - AtCoder Regular Contest 060 | AtCoder
解けなかった問題集
解説を読んでもよくわからず、解けなかった問題を載せていき、気が向いた時にもしかしたら解き直すかもしれない問題たちの墓場。
増えていったり減ったり更新されなかったりするもよう。
POJ3040 Allowance 2017 7/18(火) 蟻本2章章末の練習問題
1, 5, 10, 50...みたいになってるコインから指定の額以上になる組み合わせをなるべく多く作る問題。
目的の金額Cとしたとき, C以上の価格のコインは1枚で解決(自明)
Cに対してCより安いコインを採用した時、
C' = C - coin[i]
となる。(自明)
これをCがなるべく小さくなるようにした後、今残っている最小金額のコインで残りの金額を調整するらしい。(非自明)
どうやって実装するんだ…
ABC020 LCM Rush 2017 7/30
解説を見た感じ難しいらしい。
けど典型らしい。そのうち解こう。
ACB022 Big Bang 2017 7/30
幾何っぽい。こわい。
解説を見ていない。そのうち解こう。
AGC014 B 2017 7/28?
バーチャルコンテストで扱った。
多分もしかするときっとそのうち解く。
TopCoder SRM 607 Easy
回文+期待値
競プロはじめて2年なので振り返る。
競技プログラミングをはじめて2年とちょっとが経ったので現状を記録し、過去をちょっとだけ振り返る。
現在のレーティング
↑はalgonさんのやつです。
AtCoderのレーティング
見事な青天井
前回のAGCで少し上向いた。
AC数
Solved By 1119_2916
— TIke/Ti11192916 (@1119_2916) 2017年7月13日
TopCoder: 8
CodeForces: 19
AtCoder: 300
AOJ: 286
yukicoder: 17
Sum: 630
https://t.co/eYJFvhVbwu
2年で600問 1年300問と考えると圧倒的に少ない。
以上が現状の確認
以下は語りです。
過去
はじめてのプログラミングコンテストはICPC国内予選2015でした。
大学からプログラミングを始めた私はプログラミングの実習で最大値を計算したり素数を求めたりすることに喜びを覚える方で、ものづくりやゲーム制作の類よりは授業のプログラミングのほうがずっと楽しいと思っていました。
幸せなことに私の大学は競技プログラミングが盛んな方で、大学の実習中にICPCに出ませんか?というアナウンスがあったので友人を誘い出ることに。
コンテスト直前の授業中に友達とTax Rate Changedを解いていた記憶があります。
Tax Rate Changed | Aizu Online Judge
国内予選2015では2問を解いて200位前後だった気がします。チーム名はNBie:teamとかだった気がする。
競技プログラミングのことを実習中にTAにいろいろ聞いてAtCoderの存在を知る。夏とかから始める。AtCoderは実は一度アカウントを変えているので当時の芸術的スパゲッティソースコードは今となっては発掘困難なのでちょっと惜しい。
弊学ではAOJ埋めが盛んなので、AOJ埋めにも手を出してみる。友人があっという間に200ACしてしまった一方で私はやっと1年かけて100ACしたのだった。
だいたいこれが1年目。
精進が下手、というよりは精進のやり方をあまり知らない感じだった。twitterもあんまり盛んにはやっていなかったし。
そして競プロ歴1年が経ち、ICPC国内予選2016。
前年と同じチームで出場しまた2完。
チーム名はSeseragi
この頃、非常に優秀な後輩らと出会い刺激される。後輩はあっという間に私のAC数を爆足で追い抜かし2倍の差を付けられる。
このあたりから、やっと真面目に競プロやり始めた感じがある。実質競プロ歴1年を主張したい。しないけど。
特にICPC以外は語ることがなかったけど、
周りに影響されるタイプなので何かに便乗してこれからも自分を騙し騙し上手いことやっていきたいですね。
ここからは、今日の国内予選2017の話。
長くなったので別でまとめた。
以上!
また一年後にこういうの書くつもりなので、それが今から楽しみ。