なつやすみ 46日目

もはや惰性で日記を書いている…… カレーを作りましたはい yukicoderを埋めていた橙を中心に埋めた No.309ぱっと見でO(HW2^(H+W))が見えるただH,W=11でかなり厳しそう実際書いて定数倍削るとTL4secのところ5.4secくらいで厳しい気持ちになる結局解説を見…

2021-09-15

なつやすみ 45日目

9月も半分終わっててやばいにずっとyukicoderを埋めていた Pythonの練習も兼ねてやっていたが、制約が厳しくてPythonだと通らない問題がそこそこあった本来ならばここに今日解いた問題の面白かったやつの感想を貼るはずだが、黄色以上を埋めていないので特…

2021-09-14

なつやすみ 44日目

なつやすみを雑に扱いがちで、よくない部屋の片付けをしようとしたらポケモンカードを発掘してしまい一日が潰れたなんなら爪の間にカードが刺さって指を負傷した Pythonを書く練習をしている一応簡単なDPは書けるようになったが、グラフ系の問題が厳しい謎…

2021-09-13

なつやすみ 43日目

眠すぎなので簡単に RFAのマットをついに購入 yukicoder埋めNo.307 各連結成分について境界を管理すると、境界の総和はO(H*W)なので、マージテクを使うと計算量がO(HWlog^2(H))で抑えられるNo.308面白い算数パズル諸事情によりPythonを練習し始めた環境構築…

2021-09-12

なつやすみ 42日目

昼夜逆転生活が続いている yukicoder埋めNo.303 割れませんかなり険しい問題まずコーナーケースの処理から難しい本題パートはフィボナッチ数のN番目の値を求めるというもの(N<=10^6)一見簡単だが、modを取らないという異常問題C++で多倍長を実装して、掛け…

2021-09-11

なつやすみ 41日目

ほげ〜〜 yukicoder埋め0-1パズル難しい実装もむずいサイコロで確率問題（2）サイコロをN回振った時出た目の和が[L,R]に含まれる確率は？という問題(1<=N,L,R<=10^18)AtCoderでは見ないタイプの知識を使った yukicoder contest 313 う〜〜んD：面倒なので…

2021-09-10

なつやすみ 40日目

ついに40ですか約2/3が終わってしまった…… yukicoder埋めにハマった貯金箱の焦り遥か前に解説を見ていた(当時は解説の内容すら理解できなかった)解法がとても鮮やかペガサスこれも遥か前に(略)これは想定解ではない方が鮮やかそもそも長さNの順列のうち…

2021-09-09

なつやすみ 39日目

なんか10/3までなつやすみっぽい(まじ？) 薬学部さんは2年生の座学を対面、3年生の座学はオンラインとするらしい正直大学行くの大変なのでオンラインなのは助かるなろうに生活を破壊されている集中して読んでいると気づいたら午前6時みたいな感じ yukicod…

2021-09-08

なつやすみ 38日目

う〜むゲームセンターに久しぶりに行ったチュウニズムを無限年ぶりにやったりしていた全く上達の気配がなくて悲しい(というかプレイする頻度が全く足りていなさそう) あとは競プロしてた yukicoderの埋めをちまちまやっている数学のテスト微分を含む一変…

2021-09-08

なつやすみ 37日目

メンテナンスのため記事が1日遅れとなった何してたか全然覚えてないなろう読んでたら1日終わってた yukicoder埋めとかを適当にやっていた隣接XOR3銃士(XOR into You、XOR Spread、Tree Edges XOR)を倒したXOR into Youには負けた(解説を読んだ)が他2つには…

2021-09-06

なつやすみ 36日目

旅行行きて〜〜〜〜親のポケモンGOの手伝いをする Educational Codeforces Round 112 (Div.2) バチャをした A~Eの5完A：勢い余って謎DPを書くB：長方形の敷き詰めが縦横独立になるの、ABCで見た記憶があるC：全探索すると累積*2D：2以上任意の長さの回文が…

2021-09-05

なつやすみ 35日目

う〜む。橙埋め101 to 010 時間かければ解けると思うでも実装が微妙に重くてもっといい解き方無いのかな〜と思っている ABC217 ゴミのような成績を頂いたE：multisetのeraseはiteratorで消すのがいいんですね〜っていいながらst.erase(*st.begin())とかい…

2021-09-04

なつやすみ 34日目

微妙な一日体調が悪くてひたすら寝まくっていた夢の中でも寝ていた読書会全体の2/3まで読み終わった難解なところが適度にあるので意外と議論(？)する余地があって面白い yukicoder contest 312 読書会の都合で最後30分だけでた ACEの3完D：約数包除+二分…

2021-09-03

なつやすみ 33日目

体調がだいぶ回復したいいはなし読書会用の本を読んでいた橙埋め今日は微妙？そろそろ埋められそうなものが少なくなってきたAttack to a Tree 使うテクニックを知っていたので適当に考えるとできるProduct Modulo 使うテクニックを知っていたので適当に…

2021-09-02

なつやすみ 32日目

ついに日付とn日目が揃わなくなってしまったちょっと不便かも常に微熱があったびみょ〜に体調が悪い橙埋めStop. Otherwise…… めちゃくちゃに苦戦した上に再現性0の解き方をしてしまったこの辺苦手すぎるずっと寝てたり本読んでたので進捗ないね地味に…

2021-09-01

なつやすみ 31日目

普通に発熱した maxで38.4くらい早めに解熱剤を飲んだので辛さはそこまでない橙埋め和風いろはちゃん累計で5時間近く考えているがいけそうな方針すら見えてこないそのままDP→状態量がやばそう余事象を考える→これはこれできつい頑張って重複を除く→これ…

2021-08-31

なつやすみ 30日目

何とは言わんアレを接種した今のところは微熱程度橙埋めIncreasing LCMs ライブラリパンチで考察を一手スキップできたのでかなり簡単だったRoad of the King 考察を進めるとO(N^3)のDPが出来る気がしたが実際に書いてみるとO(N^4)だった N<300、TL3secだが…

2021-08-30

なつやすみ 29日目

今日なんもしてないな生活リズムが矯正されるいいはなし技術室奥のプロコンに出る昼寝してたので4時間遅刻 Aは解けるBはわからんCは15秒遅れで解けた面白いね ABC216 A~Gの7完50分で53位となかなか好成績A：Aの中ではかなり難しめ？D：やることは簡単だ…

2021-08-28

なつやすみ 28日目

中弛みの時期リクルートのハーフマラソンをやった結果ははい……って感じA：何も思いつかなくて終わった……B：まあまあ当たり方針を引けていた？非零にする場所を決め打つと貪欲になることがわかる当然全通りを試すことはできないので困るある値を閾値にし…

2021-08-28

なつやすみ 27日目

最近あついっすね橙埋めDivision into Two 適当にやったら解けたSymmetric Grid 結構悩んだ計算量が想定よりも悪くなったけどなんとかなった yukicoder contest 311 に出たB これ結構面白いと思ったC これ難しい面白いねE 冪零行列の性質を調べに行ってし…