随笔分类 - OI历程
摘要:可能回来打$ACM?$ 都报名CCCC了还可能个锤子啊 OI的路早tm结束了 但是算法竞赛还有挺远的路要走啊 ######$SCU$的大家都很强 加油吧
阅读全文
摘要:Day0 11.09 今天心态比较正常 保持了昨天的状态? 也没做什么题 就敲了一下板子 就这样吧 Day1 11.10 出考场怀疑人生 每次做简单题就感觉自己想错了 T1愣是做了90min才肝出来 T2以前做过类似的还是比较简单的 T3没仔细想了...其实二叉树能做?(完全忘了链和花拼起来就是树的
阅读全文
摘要:今天心态爆炸 一直在练的树dp没做出来 以为自己没问题比较擅长的容斥也没做出来 最后其实T2自己的做法再想一想就是正解 算了说出来也没人信 T1如果沿用之前的思路应该也能想出来... 考试的时候不会再崩溃了 因为没资格 做题的顺序改一下吧 看啥做啥 觉得自己能做就想到底 不要以为自己能快速切某个题
阅读全文
摘要:Day1 总体状态自认为不错....但是T1读错题了就很难受 以后一定要看清楚所有的细节再写题 因为不一定什么细节就能改变所有的思路 T2 Debug 70+min...其实就是细节的问题(二分边界) 所以写代码的时候一定要考虑周全 Think twice,code once. T1 backpac
阅读全文
摘要:不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp(
阅读全文
摘要:测试...挺坑的... 背包的地方想到了化为多重背包进行优化,然而写不出来... 中国剩余定理还是细节有问题,取模乘积还是不熟练 总之要多做题加强. T1 AC 01背包数据挺水的... 板子过了 代码 T2 40% 写的格式和顺序有问题 改完标程 T3 40% 数据范围扩大后可以用多重背包变nlg
阅读全文

浙公网安备 33010602011771号