2017 CCCC预赛总结

CCCC预赛总结

  很开心学校能够打进决赛。  

  在比赛前一天晚上才想到还有CCCC的比赛，顿时就方了，虽然有很多水题，但还是很方，根据以往打CCCC的经验，CCCCL2阶段必然有一个二叉树之类的数据结构，晚上就看了看二叉树和堆之类的数据结构，结果一个也没考到，失望了许久。总之，比赛前一天晚上看了一些数据结构题，算是有所准备了。

  第二天，被教主喊醒，好困啊！抓紧洗刷后赶到集合地点，人全后就上了大巴，大巴司机虽然做事有点乱，但人很厚道。匆匆忙忙赶到了青大。

  比赛时，因为服务器问题，推迟了一小时，本来很困，推迟后反而休息的很充分。

  开始比赛，开始时比赛策略就有点问题，L2阶段都是水题，我竟然先刷L1,唉~放弃了争夺的机会。算是一个教训吧，不过L2这个阶段题确实简单。

  匆匆刷完L1的题，发现有个题卡住了，自己很sb，犯了某晖的错误，竟然用gets读数据， 用scanf就过了，gets一直格式错误，但毕竟差2分，我临时放弃了，选择做L2阶段，L2阶段除了多项式一个比较麻烦的模拟以外，都是很快的水过去了，看了一下榜，发现wcr很快出了L3-1,读了读发现是一个物理题，求一个合适的角度，使得斜抛最远。给我一眼的感觉就是这个题是三分求合适的角度，必定有极大值。但是一想三分咋写来着= =，，就读了读其他题，但是很快又回来做这个，想清楚后，就写了三分，很容易就过了（赛后一讨论发现是一个公式题，显然45°最大啊，还用三分求出了这个角度，感觉好蠢= =），之后看榜发现WWZ骗了最后一题17分，自己就去读了，发现可以用瞎搜骗分，很快写完发现只有16分，感觉不对啊，错也得错TLE,竟然有两组WA，反复查bug，始终不觉得dfs写错，最后这个题也就是16分，没在变化。（赛后问了22分得，发现是题目理解不到位，一个小小隐藏细节没挖掘到= =。导致连边有问题！！）。

在看榜发现WCR又过了L3-2，非常长的一个题，读了10分钟，（其实不想做了）才有所了解这个题啥意思，感觉像dijkstra最短路，但这个时候只有半小时了，我剩下了一些难以选择的选择：L1的那个scanf的题差2分，L2-2的多项式模拟没读，L3-2的最短路没写，L3-3的骗分还不够，差6分。我花了10多分钟才发现scanf那个恶心的坑，又得了2分。时间不多了，只剩下10来分钟了，我放弃了L3-3的骗分，（因为搜索实在是没写错，就是wa，题目细节挖掘问题），L2-2的模拟还没有读，于是我选择写最短路，因为在比赛开始之前我写好了最短路的板子，又花了10分钟左右，写完了这个题目，一测样例也能过，炒鸡炒鸡开心= =，比赛结束还有四分钟，我交了一发，，，测评时我想这么复杂的题样例都过了，肯定满分，结果只得到了1分T_T。当时就绝望了，，这样xjb改了一些地方，始终是1分。

  比赛结束，小伙伴们都很牛逼啊，学校排名很靠前！应该是进决赛了！

  比赛有得有失吧：

<1>.比赛策略不对，CCCC大部分题目都很水，并且是得分制，自己确实应该先做L2阶段，而不是刷那些L1，C语言题目。

<2>.比赛瞎跟榜，CCCC肯定是一个难度递增的比赛，自己自始至终就没有读过那个多项式模拟的题目，那个题，赛后补了，虽然是模拟，懂了多项式除法的算法之后还是很好的模拟的，1Y了。我觉得在赛场上写这个题，得分肯定要比最短路要高的= =，自己却没有读。（因为看我们这一队，没人做这个题），一想到自己的想法就很失望！这一点多该向ZS多学习一下。不过ZS是真的能瞎搞。= =！

<3>.这个缺点怎么说呢，那个L3-3让我很难受，一个小小的细节就是没想到，A能否战胜B，不一定是A直接战胜B，也有可能 A和B打时是平局，B和A打时是输的，这样也算A战胜B，很小很小很小的细节，自己就是想不到，蠢死了，只能说是脑洞不够用了= =。

<4>.选择问题，每种选择都是要付出代价，只能说这次选择不够好，应该选择L2-2。我觉得选择问题更是人生的问题，需要做出许多选择，来让自己不断的选择。

有待提高：

1.自己到了专项训练的时候了，多专项刷刷题吧。

2.多看看电影。