0908NOIP模拟测试赛后总结

%%%skyh rank1-270

奶风神、kx、有钱人 rank2-210

NC锅、RNB、B哥 rank5-200

我 rank32-120

 

---

9-13upd：无意中点进了某个博客发现我竟然考场上yy出了树上莫队什么的。（够我吹一年的了233）

 

这次时间分配上出了问题。T2思考时间过长以至没有给T3留出足够的时间。。

分数：60+50+10=120……T3太拉分了……看了看T3大众分是40-50之间……我……

拿到pdf仔细读了以前根本不看的第一页。毕竟这次要提交一遍文件。freopen或者文件名写错就完了。

然后发现了一句话：

我笑了。这是不是告诉我T3最水？出题人走个过场罢了。（然而事实证明这是善良毒瘤出题人给我的忠告QAQ……）

T1还可以。本来30分滚粗我硬生生yy出来一个二维dp，对拍拍出一个错，改了之后60分到手。还算中等偏上的分数？？

T2本来30分暴力滚粗。我滚粗前抱着吹死挣扎的心理看了一眼数据范围，有一个1e9的。这不就是整个子树吗……

于是开始yy。yy了整整40分钟，结论是莫队+动态开点线段树。

又过了大约10分钟，猛扇了自己一下，动态开点不会打了可以开桶维护啊！

莫队还打挂了调了半天。中间发现是c数组没有映射导致节点信息中间没传过去。赶紧一顿改改改。

然后50分到手。也算中等偏上。然而此时已经是10：10分了……

然后就慌了。赶紧去写T3发现T3好像才是三道题目里面最水的一道题。

啊啊啊啊啊突然后悔没有听善良可爱美丽大方猥琐的出题人的话……

然后慌慌张张写了个sb暴力，测了测样例发现是3而不是19……挂了……

仔细读题发现是子序列而不是子串，赶紧拆掉循环改成dfs。过了样例就交了……

突然想起来10%的点还可以puts("1")水一下。于是拿到了我T3仅有的10分……

其实如果我T3拿到本应该拿到的分数的话rank13不成问题QAQ

对不起对不起我又开始yy了Orz……

就这么120分滚粗了好不甘心啊……然而还是状态不行，实力不行。

还是要继续努力下去啊QAQ！！！！！！

（upd：把我T2额外骗了20分的代码改了改读入格式秒A这道题……树上数颜色）