前言
这个随笔只是为了散发怨气的嘻嘻。不知道是不是暴露狂一样的心理,好恶心
2024.8 22
最近在做noip的题(包括csp2019),魂兮归来但是什么都不会做,关于noip,做掉T1之后最大的时间占比就是翻阅题解。有时候T1都不会(躺),有时候连题解都看不懂(类目)。估计过几天考试又要倒数了嘻嘻。
因为并不怎么能写noip的题,于是写一些博客。
- csps2019:
- 第一题是一万年前写的。
- 绿色的题是树形dp。一个lst数组记录上一个‘( ’,一个len记录到现在为止的匹配的连续的长度。大概也许知道是怎么做的。
- 蓝色的还是dp我服了,和死去的前夫一样阴魂不散。崩溃地翻阅题解,喜欢第二篇的思路,但是好像后面那个状态设计没有写,然后就半懂不懂地强行把状态转移方程背了,然后把题写了。
- 其他不会写,救救我吧
- 复习:
嘻嘻一天天不干点正事,拿着学过的算法的水题写写写,找回不应该存在的自信。
- 树状数组—>分块<—线段树:我真的本来是想复习这两个的,但是我的手有自己的想法,脑袋不好就喜欢写点暴力的。每天屁都调不出来一个,不是在重构就是在重构的路上。但是起码熟了,好好好。
- 数位dp:永远不记得初始化,永远不记得~dp,哦呵呵。永远都只会写写过的体型,正在烧烤怎么写没写过的,人还是贵在有脑子。希望多写了几个题之后会好点,但是貌似并没有,自闭。
- 卡特兰数:永远都是大概知道是什么意思,大妹子你还是想点好的把,别每天做模板了,明天好好学一下看看使用场景。