做题太不在状态了。
两次比赛把两道树形DP的题意都看错了,一开始根本没想法。别人告诉我是树形DP后,还在那拼命想怎么样才能DP呢?
真是够郁闷的,写题老是出bug,第一遍写不对,同样的思路重敲一遍就能过。
无语了。。。
还差两道A类题,不想切了,好累啊,中午都没睡,下午有两题还没搞清楚怎么回事就切过了,脑袋晕晕沉沉的。
这两天被人气要得死,好想某人在我前面被我暴打一顿让我出下气。
TMD,什么东西都感觉不爽。
回家两天,没多大味,不过跑了几个地方吧,又回到了学校投入集训中,同时还在留守。
前段时间的题还有些没做完,全差100人以下的了,现在得狂补喽。
还是谈正题吧,这题是100人以下的,正合要求,也是写的第一道Trie。以前也大概知道Trie是怎么回事,不过没做题,这次写之前也查了一些资料重新学了一下,还偷偷把alpc10的号打开看了下他的代码。感觉Trie就是26叉树吧,觉得比线段树要简单些,也可以像线段树一样用静态或者动态的来实现,不过,个人感觉比较喜欢用动态的一点吧,时间上好像有些差别,觉得应该是动