2017年省选总结

2017省选快乐2333.。。。。。。。。。

Day1： 第一题：因为最近在学的就是树形dp，第一题的树也很明显，状态转移方程式也出来得比较快（我的意思是和自己比），然而，，，想起来简单，写的时候却碰到了很多问题，先是排除非法情况时漏了一些，，然后其实当时并没有想太清楚就开始打代码，后来打斗一半又全部删了，重头来，，后来写出来后调了很久过不了样例（233），最后在12点左右终于发现变量名打混了（( ⊙ o ⊙ )啊！），因为后面的题还没开始（特别慌特别慌特别慌特别慌特别慌特别慌特别慌特别慌特别慌），对拍数据又不是很好构造就随便试了两组人脑随机数据，一看过了，就直接开始写后面的（~QnQ~）

第二题：由于根本没有学过计算几何，判断线段相交像小学生一样解y=kx+b，然后发现double那个精度O__O"…，最后我都不知道交了个什么鬼上去。。%>_<%

第三题：据说是一道数论题，然而反正什么也没有看出来，开了个10000*10000的数组，，~@_@~强行打出第一个点，然后本来想写一个dfs暴力，居然还死递归:-D，，，，O__O"…。。。（这个就是硬伤了TAT）

惊恐发现第一天读入优化手残了( ⊙ o ⊙ )！( ⊙ o ⊙ )！%>_<%，不然虽然不知道第一题能不能全A但爆0还是不至于的。。。。(⊙o⊙)…

Day2： 第一题：前一天在车上，，听大神们说，Day2应该会有：数据结构，字符串和网络流（\(^o^)/~）惊喜地发现还有（只有）数据结构是有希望的~\(≧▽≦)/~啦啦啦，然后晚上强行复习线段树，树状数组和AVL（splay学得太水，背板又来不及就放弃了）(´◞⊖◟`)，看到第一题时，其实第一反应是二维树状数组，然后一看数据范围，

(╬▔＾▔)凸（2333），の。。。。接着就想到了线段树套AVL（出来告诉别人他们全部一脸惊恐，，但已经是我想到的最好办法w(?Д?)w），其实我知道自己单独的两组树已经很丑了ヽ（≧□≦）ノ 但也只能将就（我有对拍，知道答案没问题，但时间。。。），过了80分还是很开心的~\(≧▽≦)/~啦啦啦

第二题：表示暴力都打不出来（全部输0，，，(ノへ￣、)[抽泣]）[太可怕了]ヽ(*。>Д<)o゜

第三题：dfs第一个点，然后妄想手算第6,7个点（很显然是失败了（￣ー￣）ノ~~マタネー☆’.?.?:★’.?.?:☆’.?.?:★"）

最后：虽然只是体验难度，然而第一天的zz错误还是很遗憾（无力扶墙...( ＿ ＿)ノ｜壁 ），两天在第一题上花的时间都很多（不成比例(＠￣ー￣＠)），但是对于现在的水平，，这样的策略好像也没有什么不对Σ(っ °Д °;)っ 虽然实力不够确实硬伤，然而也没有考出对于自己的最佳水平（233）低级错误还是要避免，，，（打过再多遍的函数也最好检查一下），，明年这个时候肯定会紧张（肯定不会像今年一样纯天然（＝。＝）），就一定要避免读入优化手残这一类错误（以及第一天变量名问题浪费了许多时间），，，不要留遗憾吧！。。。。。。頑張って！( ‵Д′)=○))~~~~~~Ю))>o<)/