いろいろな記録

大学院生やってます

2020/09/10

寝坊した… 研究 作業2h 競プロ AtCoder : 4AC D - Greedy customers 解説AC 無念… 実はそんなに難しくなくて、前から順にその手前の数を保持しながら、可能な限り減らすという操作を順に行っていくだけ。こういう愚直が通りそうな問題はとにかく試してみると…

2020/08/25

AtCoderのネタバレを避けるため、書く順番を最後にしてみた。 英語 DMM英会話 競プロ AtCoder 6AC ABC176バーチャル参加(1時間のみ) D - Wizard in Maze 解説AC : 40分 地獄のようにペナを出し続けた。基本的にはBFSで問題ないが、コスト1で移動した先から…

2020/08/24

競プロ AtCoder 4AC C - タコヤ木 自力AC : 20分 さらっと解けたが1WA。気をつけたい。 -1となっているたこ焼きの連続数をとして、その前後のたこ焼きの数の差分をとすると、単純にを掛け合わせていけば良い。が、ここでが最大ほどになりうるという問題が発…

2020/08/23

競プロ AtCoder 4AC B - Powers of two 解説AC:60分 とっかかりはつかめていたが、疲れていて粘れなかった。勿体無い。 ペアを作る問題は、最大のもの or 最小のものから貪欲に作っていくと個数を最大化できることがある、という定石を使う問題。 今回は2べ…

2020/08/17

競プロ AtCoder 4AC E - Tr/ee 解説AC 30分 NG条件はわかったが、木の具体的な構築方法がわからなかった。親から順番に決めていくというのは割とテンプレ行動だと思うので、記憶に焼き付けておきたい。 英語 DMM英会話 その他 応用情報教本 1章まで --- 夏休…

2020/08/16

競プロ AtCoder 4AC B - Median Pyramid Easy 自力AC 20分 実現可能なものがであるところの見切りも、構築法もすぐに思いついて実装できた。反応がいい。 青diff、こんな感じの中堅考察1つの構築問題が多い印象。 英語 DMM英会話 その他 応用情報教本 1章途中

2020/08/15

映画を見た。 競プロ AtCoder 4AC C - 最高のトッピングにしような 解説AC 45分 いい問題だった。DPの状態量が減らせずに答えを見たが、結局スペシャルチケットを1枚ずつ使うことで最大個分のトッピングがもらえるので、チケットの種類は無視した上で、今ま…

2020/08/14

競プロ AtCoder 4AC C - 増築王高橋君 黄diffとあるがただ決め打ち二分探索するだけ。解法はすぐわかったものの、オーバーフローとコーナーケースの沼にはまってしまって大変だった。 とにかくノートに細かいケースを書くこと。 long longのオーバーフローは…

2020/07/17

競プロ AtCoder 4AC あさかつ5完 C - 積み木 解説AC : 20分 ネタバレを見てしまった。ちゃんと考えればよかった。 最近作ったBITが活きる問題。一点加算と区間和計算ができると、配列のある成分の左右の成分の和などをで計算できること自体を覚えておいて良…

2020/07/11

外食がうまかった。家事がはかどった。 競プロ AtCoder : 4AC エイシングプログラミングコンテスト参加 エイシングは3完で厳しい感じでした。参加記最近サボりがちだから明日書く。 C - ロミオとジュリエット 自力AC : 20分 木の直径を探すとき、適当なノー…

2020/07/02

色々捗った。 研究 5h 競プロ AtCoder 4AC あさかつ参加 F - XOR Matching 解説AC : 30分 あさかつで解けず。20分くらい適当に実験して何もわからなかったので解説を見たが、言われてみれば簡単だった。 こういう構築系の問題は、とにかく手を動かして可能な…

2020/06/26

競プロ AtCoder : 5AC B - こだわりの名前 自力AC : 40分 一箇所いじる系は、いじるところ以外の前情報を持っておけば楽という定石。 何気に時間がかかった。 D - Axis-Parallel Rectangle 自力AC : 40分 緑〜水下位あるあるのよく見たら全探索いけるやつ。…

2020/06/25

競プロ AtCoder : 4AC E - Second Sum 解説AC : 30分 おもろい。数字の位置をメモしておいて、降順に入れながらその数字が二番目となる領域を足していく。 各に対してを求めていると回見ることになって間に合わないので、の各要素が何回全体に寄与するかを考…

2020/06/24

研究 7h 競プロ AtCoder 4AC E - Two Currencies 解説AC : 60分 拡張ダイクストラというものを初めてやった。ノードを倍加させるアイデア自体初めてなので、発想のストックが増えてよかった。

2020/06/23

研究 5h 競プロ AtCoder : 6AC ABC171バチャ 2分オーバーで全完した。 F - Strivore 自力AC : 60分 結局の長さの文字列上の並べ替えの場合の数に帰着させる。の文字目より後ろだけ特別視すればok 数え上げで、ある要素とその前後のカタマリを見るときは、「…

2020/06/22

競プロ AtCoder : 4AC B - 最短路問題 自力AC : 50分 頂点1からの深さ別の頂点数を持っておいて、深さからにつなぐ時に繋ぎ方のパターンを数え上げて足す。

2020/06/21

バイト。 競プロ AtCoder : 4AC D - Checker 解説AC : 50分 むずい。典型として持っておきたい発想は、「何かいじって(今回は座標をスライド)色を反転できる場合は、二色を単色にして考える」ということだと思う。そのあとは二次元累積和。

2020/06/20

久々に外に遊びにいって楽しかった。 研究 論文執筆 3h 競プロ AtCoder : 4AC あさかつ参加(久々) そういえば灰diffが全部埋まった。俺は虚無をやめるぞ! C - String Coloring 解説AC : 30分 半分に分けてで全列挙する。半分全列挙?違う?(メタ的な認識…

2020/06/19

労働。 競プロ AtCoder : 4AC D - Wide Flip 解説AC : 30分 端から見て、連続していなければそこを境目にして書き換える必要があることから、候補を列挙していって最大値を出す。 軽率に解説みるのマジでよくない。最近精進のやり方も質も良くないので気合い…

2020/06/18

研究 論文執筆 4h 競プロ AtCoder : 4AC D - ABS 自力AC : 30分 ギャグ問題…?最後に引いたカードが何かだけなので、後ろの二つだけ考えれば良い。 --- 明日も頑張りましょう。

2020/06/17

労働。 競プロ AtCoder : 4AC E - Rem of Sum is Num 解説AC : 50分 かなり惜しかった。ほぼ最後まで考察はあっていた。 集合を管理する際、範囲を動かしていく時はmapを使ってで出し入れすればいいということを知った。(よく考えたら当たり前だが。) 前回…

2020/06/16

雑務多め。 研究 グラフ作成など 2h 競プロ AtCoder : 4AC D - 11 解説AC : 40分 もったいないことをした。被っている文字の位置をとしたとき、の前後で被りが発生する。謎の勘違いをしてのあとだけ考えていた。 数え上げはとにかく丁寧に実験すること。 ---…

2020/06/15

色々やってた。 研究 論文執筆 5h 競プロ AtCoder 4AC EDPCを2問進めた。 D - Factorization 自力AC : 20分 素因数分解+重複組合せ。こういうのは算数チックで解きやすい。 --- 明日も頑張りましょう。

2020/06/14

研究 論文執筆 : 5h 競プロ AtCoder : 6AC ABC170 参加 C - 無駄なものが嫌いな人 自力AC : 20分 東京海上日動コンのD問題を受けて、半分全列挙を学んだ。 --- 明日も頑張りましょう。

2020/06/13

バイトばっかしてた。 研究 論文執筆 : 1h 競プロ AtCoder : 7AC 東京海上日動プログラミングコンテスト 参加 F - Sugoroku 自力AC : 10分 簡単。後ろから見るだけ。 F - Many Many Paths 解説AC : 30分 すぐ解説を見てしまって後悔。一段ずつ和を考えてみる…

2020/06/12

時間がない。 研究 データ整理と考察 : 5h 競プロ AtCoder : 4AC D - 感雨時刻の整理 自力(?)AC : 30分 やることは簡単だが出し入れがダルい。他の方の提出を参考にscanfとprintfを使ってみた。 --- 明日も頑張りましょう。

2020/06/11

研究 論文執筆 3h 競プロ AtCoder : 4AC B - Backfront 自力AC : 40分 どちらかに寄せれば良いというシミュレーションを適当にやったらWAになった。連続している箇所があれば良いですね。 D - Maximum Average Sets 解説AC : 60分 こういう数え上げがうまく…

2020/06/10

非常に疲れて生産性が上がらなかった日だった。 研究 論文執筆 3h 競プロ AtCoder : 4AC F - Three Variables Game 解説AC : 40分 当時できなかったのでやり直した。二手先さえ見ていればいいですね。 --- 明日も頑張りましょう。

2020/06/09

社会をして疲れた。 研究 論文 2h 競プロ AtCoder : 4AC D - 高橋くんの苦悩 自力AC : 30分 個数も状態量に持たせたDPをやる。思えばDPもだんだん慣れてきましたね。 D - へんてこ辞書 解説AC : 60分 ダブリングだと間に合わない。周期を数えようとしてバグ…

2020/06/08

久方ぶりにラボに行ったら研究が捗った. 研究 文献 3h 実装,データ整理 5h 競プロ AtCoder : 4AC E - Balanced Path 解説AC : 60分 ベルマンフォードとか考えてたけど,普通に違った.最短距離の場合の数が多すぎるので不可能ですね. こういう,出てくる…