2018湖南省队集训(九日游)6.20总结

测试得分:0
更正情况:T1大概80% T2仍然是73%
测试时的想法、为啥没写出来:
看到T1的时候,感觉不可能是个裸题(虽说看起来真的像个裸题),所以就想后面再做,然后就把题目都看了,看到T3立马感觉不可写啊。。打个rand骗分就没管了。T2我是做着特别有感觉的:先打个大模拟,然后发现有种情况可以直接用一个式子代替,后来又发现有种情况可以用DP+前缀和优化时间:然后就自己打个暴力造数据自己测。。发现答案一般都能对,但是大数据会T,有的可能我没考虑到的东西就会答案错误,但后来手测还是能过那么多数据点的。至于为什么爆零。。。我忘记建子目录了。。。
T1。。。我回去会花时间复习树结的emmm不过听完课,看完题解,发现好像就是个裸的LCA再敲点细节操作、、
T2。。。凸包是啥、、我好像不会诶、、
T3。。。好像是“毛爷爷论文题”,感觉不可写可以弃疗的样子。。。。不过下午听说有大佬通过找规律把这一题AC的emmm
心得:1)一定要记得建子目录。。。2)如果感觉是裸题就写,先想一想是否真的是裸题,是就把板子敲上去,不是就先敲其他可写的题。。。3)一定要想办法考虑各种情况。。。4)暴力是门很深奥的学科。。。5)树结很重要!!!!!!
分析:T1:裸的LCA+DFS序+一些较为简单的细节操作。。
T2:DP是一定要的,听说还是斜率优化DP,不过正解好像是凸包+单调栈,不太懂。。反正我个人倾向与斜率优化DP。。。虽说不太会。。。
T3:似乎是计数论文题。。不可写的样子QAQ
类似的题目:T1:NOIP2015运输计划
T2:单调栈维护凸包的好像有HDU5033 单调栈斜率优化的好像有BZOJ4709
T3:本题我可以弃疗不。。。QAQ

吐槽:这老师讲题好草率啊QAQ,差评!!!!
点我回到主页

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google+ photo

You are commenting using your Google+ account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s