2018省选总结

# InteresingLSY的2018省选总结 ```cpp 凉凉月色为你思念成~河.... ``` $\text{我是一只初三的菜鸡，来自弱省辽宁，这次去省选，打了个酱油（NOIP炸了，省选考的再高也进不去队TAT）}$ --- # Before The Contest 钢哥跟我说 ```cpp 先把所有的题都写一个暴力 然后再去写正解（或者疑似正解） 这样当你写完暴力后 就会发现你的心理压力已经很小了 ``` 听起来不可思议，但是实验证明，这一招确实很好用。 --- # Day1 吓傻了，T1就不会。狂推博弈论+Nim+Sg值，半小时无果。 突然想起来钢哥的套路，先写暴力。 于是。。写了个三四十分的暴力搜索。 赶紧看T2。咦！这个我会写！ 花20min写了**假的**~~正解~~ 然而  当时还真以为那是个正解（后来被 $Sijiaqi$ 学姐指出错误原因了）。。。。。更可怕的是。。。对拍居然只拍出来一个没用Longdouble的问题。。。。 以为自己能 AC T2,就直接去看T3了。 一看，不会。一脸懵逼。咋办？看看【子任务】，发现居然有“树是一条链”的情况。 于是骗到15分。 再回头看T1，要是T1都做不出来就有点丢人了。 猛的发现！ 我的那个暴力搜索,再加上状态压缩，就是DP！ 于是开始写记忆化搜索。然而我太菜了，hash的是所有当前能放的点的坐标，理论上还会爆LONGLONG，用了map还会使常数剧增。但这并没有影响我 $\color{Green}AC$ !  --- # Day2 吐槽一句监考老师居然不让提前动电脑 **TAT** 这次出题的。。。嘴里有口饭没咽下去吧。。。 ```cpp 制胡窜 zhi hu cuan ...... ``` 开心了一下，点开T1 ## 不会 怎么办？先写暴力。 $C=1$ 妥妥的 点开T2 ## 还是不会 只能切掉 $k=0$ 的点。。。 而且出题人还提示说“此题并不难”。。是在嘲讽我。。 再看T3 ## 更不会 更糟糕的是，我居然连KMP怎么写都忘了！ ## QWQ 我滴妈耶。。。。 看T1吧。猛然发现题目名称： ```cpp 劈配 （匹配） ``` 暗藏玄机！ 于是，写了一个奇怪的匈牙利算法。 然后剩下的时间。。。我也不知道该干啥 --- # 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咋写的问题：真丢人(￣ε(#￣)。以后还要多巩固这方面的算法。