%%%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这道题……树上数颜色)