interestingLSY 的博客

interestingLSY 的博客

2018省选总结

posted on 2018-04-07 21:35:33 | under 总结 |

InteresingLSY的2018省选总结

凉凉月色为你思念成~河....

$\text{我是一只初三的菜鸡,来自弱省辽宁,这次去省选,打了个酱油(NOIP炸了,省选考的再高也进不去队TAT)}$


Before The Contest

钢哥跟我说

先把所有的题都写一个暴力
然后再去写正解(或者疑似正解)
这样当你写完暴力后
就会发现你的心理压力已经很小了

听起来不可思议,但是实验证明,这一招确实很好用。


Day1

吓傻了,T1就不会。狂推博弈论+Nim+Sg值,半小时无果。

突然想起来钢哥的套路,先写暴力。

于是。。写了个三四十分的暴力搜索。

赶紧看T2。咦!这个我会写!

花20min写了假的正解

然而

当时还真以为那是个正解(后来被 $Sijiaqi$ 学姐指出错误原因了)。。。。。更可怕的是。。。对拍居然只拍出来一个没用Longdouble的问题。。。。

以为自己能 AC T2,就直接去看T3了。

一看,不会。一脸懵逼。咋办?看看【子任务】,发现居然有“树是一条链”的情况。

于是骗到15分。

再回头看T1,要是T1都做不出来就有点丢人了。

猛的发现!

我的那个暴力搜索,再加上状态压缩,就是DP!

于是开始写记忆化搜索。然而我太菜了,hash的是所有当前能放的点的坐标,理论上还会爆LONGLONG,用了map还会使常数剧增。但这并没有影响我 $\color{Green}AC$ !


Day2

吐槽一句监考老师居然不让提前动电脑 TAT

这次出题的。。。嘴里有口饭没咽下去吧。。。

制胡窜
zhi hu cuan
......

开心了一下,点开T1

不会

怎么办?先写暴力。 $C=1$ 妥妥的

点开T2

还是不会

只能切掉 $k=0$ 的点。。。

而且出题人还提示说“此题并不难”。。是在嘲讽我。。

再看T3

更不会

更糟糕的是,我居然连KMP怎么写都忘了!

QWQ

我滴妈耶。。。。

看T1吧。猛然发现题目名称:

劈配
(匹配)

暗藏玄机!

于是,写了一个奇怪的匈牙利算法。

然后剩下的时间。。。我也不知道该干啥


Result

Day1 $\color{Green}175$ 分,比我预想的低40.(毕竟T2只能得60分)。隔壁学姐都 $\color{Green}190$ 了。。。瑟瑟发抖。

Day2 $\color{Red}55$ 分,不知道低到哪里去了。我觉得我T1能AC呀。。。 TAT

由于NOIP太渣,并没有进省队的资格。


Above All (这才是重点)

① D1T2以为能A实际只得了60分的问题:没考虑到 $d_i$ 相等的情况。经验不足。(学姐:你d1t2都得60分了还想干嘛 (。・ω・。) )

② D1T1有个大问题!在状态压缩时我竟然用hash做变量名!本次评测可是开了c++11啊。。还好没有 $\color{Yellow}CE$ 。 以后一定要注意评测时加的参数,怕的是以后有c++14

③ D2T1只得了不到30分的问题,仍在调试中。

④ D2T2和T3没思路的问题:那两题真的很难,但D2T2中 $k=2$ 的暴力分应该拿到。

⑤ D2T3中忘了KMP咋写的问题:真丢人( ̄ε(# ̄)。以后还要多巩固这方面的算法。