【WC】成都七中集训

来源:互联网 发布:java virtual 编辑:程序博客网 时间:2024/07/13 12:14

久违的写题解了,要向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=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

1 0
原创粉丝点击