【WC】成都七中集训

久违的写题解了，要向Z哥学习才行。

Before Day1

乘坐飞机从广州来成都。

心想着要好好做题才行，不能浪费机会。

Day1

说实话我看到概率题我就犯晕。

今天还直接就来了2道。

我们学校的题目真是厉害QAQ

策略上也出了差错。

我看T2以为可做，毕竟N很小，推了大概2h，算不出样例，然后我才放弃。

T1一直卡在怎么算期望上面，却只能想到暴力枚举所有情况，没有想到枚举分数线。之前NOIP有道枚举分数线的题目，可惜我没有想起来，而且还打错了暴力。

想了很久无果就去看T3 只有暴力分能拿到，题解至今仍未看懂。

T3纠结了一小会儿YL过来澄清一下T2有个地方没讲清楚，我又看到了曙光就去做T2，好不容易算出样例开始打暴力，剩下1h我都没打出来。

今天只有10分

讲道理 T1应该要有40分 T2应该捞点分。

但是什么也没有。

期望要从头好好学才行。

有分界线的题目要往枚举分数线方向想，尤其是N比较小的时候。

Day2

今天是我最遗憾的一天。

出题人坐在旁边我好慌

第一次玩提交答案题，玩得挺嗨的，估摸着有30分，玩了3h左右，结果交题建多了一个文件夹，结果0分。

T2想到40分做法，由于不会打暴力，没有打对拍，只是用小数据手算了一下，却未料到只有10分。

正解嘛，把我的DFS改成分层DP（记忆化搜索）就可以了，复杂度比想象中要小。

T3一看就知道数据结构题，就先放着，当时想着T2应该可以做出来(人生三大错觉之一)，就把时间砸在T2上了，部分分也没好好打，最后1h多一点才开始rush，结果已经来不及了。

今天只有10分，实力都没有好好的体现出来，今天是很有问题的一天。

部分分都没拿完，想什么正解？还是一个自己无法验证正确性的正解。万一错了呢？真是错觉误人。我实力不够还是把部分分拿到再说，AC的事情就留给大神吧。（赌命失败，再赌剁手）

再其次，1.5h都打不出暴力

DFS都能写错

提交错误

这些低级错误都是不该出现的。

还是太不扎实

休息日

早上睡了个大懒觉，起来就洗了衣服然后去吃饭。

下午呆在酒店做题。

晚上出门逛了一圈，买了点东西然后回来继续做题。

但是我还是只做出了2题。

晚上还开了个会

Day3

又有期望题目

刚改完Day1的期望，也去研究了一下期望的可加性，我也是不怎么慌。然后发现这题目是两个事件的叠加，不知所措推了半天都不知道该加在一起还是乘在一起，于是只打了Pi=1P_i = 1的情况，是最后rush的1分都没有。

其他时间都砸在T1,因为有印象做过类似的题目。想了一个算法，证了一下正确性，拿了50分再说。

接下来我就一直想- -结果没什么用。

T2我记得丢丢讲过一道USACO的题目，但是不会做，老老实实打了暴力。正解其他人都记得，但是不会打【PQ树】

今天拿了70分

但貌似个个都差不多【比我高因为他们期望多了好多分好多人会做】

期望那一题不用考虑两个事件的问题，一个事件包含两个状态就好了，还是一个事件而已，转移有点麻烦，列方程高斯消元。期望题基本上都是DP，DP都不止一个状态，存多几个状态慢慢转移慢慢推，归根到底还是一个事件而已。

Day4

教练 这题目画风不对

看题之后全都无从下手，好在还有提交答案题可以玩。

于是就去愉快地玩题答了

可是只能手算3个点，其他的全部都不会- -跑了个SPFA水点分。有两个环的数据我没看出来，玩的方式不对0.0

其实题答就玩了2h，多数时间都坑在T2

一道substack巨多的数论题，我没有想到好方法，但是数据在召唤我，告诉我要做部分分。于是我就各种打表 暴力 感觉应该有40分，可惜只有10分。

T1并不会做，暴力都不会做，打了个错误的算法。

今天题目好无力，难得没有期望还是做不好，最起码的暴力都没拿。回去要把搜索专题过一过了0.0

实力不够，没什么好说的。知识点来说，挺多缺漏的。

日后多看看自己的总结，总之上述问题寒假搞不定就不要好好过年了0.0