【NOIP】10.27集训总结

今天是集训的第一天。
然而还是不会做。

拿到题目，第一题看完题目之后好好理解了一番然后就会做了。
接着去看第二第三题，结果是：一点头绪都没有。

先想第二题吧。想到一个比较靠谱的打法，就是开4种堆，每次对应地删除和加入【然而并不会打，而且太过于复杂】。仔细推导了一下发现时间复杂度好像也不怎么会算，最主要的是程序实现起来还颇有些繁琐。然后没打。耗时1h左右就滚去第三题了。

第三题完全不知道怎么算才好。看到部分分有了点想法，就用等差数列水了15分，回去看第二题。

回去看又发现自己之前的推导貌似有问题【其实根本没问题，纯粹是自己想简化过程然后出了差错】，打了个奇怪的DP，只能过样例，DP才是错的= =

综上，今天117（T3水多了2分）

今天的策略上还是没什么大问题的- -
起码不慌，这么难肯定大家都不会- -

但是真的觉得自己好菜啊= =
这几天做题发现，很多基础算法都没有真的熟练，有些生疏。
要去好好地复习一下才行，要达到闭眼都能打出来的地步。

总的来说今天的失误在于

对题目观察不够细致【T3】，没有归纳出一般性质。
= =怎么改？睡个好觉多留点心眼。
DP状态设置不够巧妙，下次不要设置得那么死，宽松一点，去重总比算不出来好。
堆、线段树、平衡树，其实是层层嵌套的，功能越来越多。不要死抓着某个数据结构。指不定超时的算法，减少点功能就过了；很繁琐的程序实现，增加点功能，用时间换编程复杂度也是非常值得的，打的出来比什么都好。

题目简析（JZOJ 4269 4270 4271）

T1 拓扑
T2 权值线段树，要单独考虑每次操作之后的可能性，模拟以下即可。
T3 神奇的DP，关键在于巧妙设计状态，观察题目所给图形的一般性，尽量避免繁琐的推导以及重复【STD也挺人脑暴力的】

集训第一天就过去了。感觉状态好了一些。预祝自己越战越勇！

不要放弃思考，不要放弃希望，做最好的自己。

                                            -----conan