CTSC2017游记

压线水了个Cu。

————————————————————————

Day1 55+0+0

(lxDalao监考我感到很兹磁啊%%%)

第一题给了很多部分分，于是就瞎jb水。第一问我会nlogn，而且常数小。后面两问只会n^2。30分钟结束T1。

于是用卡时搞了搞，第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。

第二题码了248行。我把直径求交，然后再O（交的长^2*n^2)求最优的方案。然后好像还判了链的情况。WA了13个点，T了7个点可是不知道哪里挂了，每组都挂了1-3个点。现在还没调出来。。。第三题没看懂题面，就算了吧。（论语文的重要性）

—————————————————————————

Day2 70+10+0

T1挺水，写了个渐进意义下n^2的拓扑。还是只跑过了70,。

T2和Day1一样花了接近4h写。也200多行，狂namespace。太年轻啦~~~以为自己45分挺稳的。听讲题才知道自己如此naive。。。跑过了1和13两个点。

T3稍微看懂题目。还有30min不到，用模拟退火搞搞？可是我不大会设步长。。。好吧假装它满足三分性质。我三分的是斜率，导致测小样例和大样例的时候均爆了精度。要三分极角才不那么爆。其实三分本来就不对——“数据被恶意构造了几百个峰”。好吧或许正因为这样我没打铁。

————————————————————————

135/134 的假 Cu。 好丢脸排在铜牌倒序挺前面的位置。

发挥自己水平的极限的话，65+25+10+70+10+0或许可以。然而考不出来就是自己弱，水平不够，太年轻。这也为我apio打铁埋下了伏笔。要变得老练一点呢，打些在自己能力范围内的代码。就目前来说，我用200+行的考场代码拿较高的分数比较困难。Bugs or Bug 的存在。。。挺令人桑心的啊。挺不服的，又非常服气。做题量的提高，减少bug的出现率，增加已会算法的熟练度，涉猎新算法。这些是下一阶段的目标啊。暑假写不了作业了