noip2016提高组总结


无实力选手2=滚粗。。。。


  1. day1
    1.T1 直接模拟,本题并未出现低级错误
    2.day1T2, 按套路来是图论傻逼题于是5min打完一发暴力LCA后边在纸上写写画画, 发现毫无思路, 很慌, 想了一个多小时也没有想到什么,
    3.自己安慰了下自己看看时间已经10点多了, 赶快去看第三题的暴力, 发现好像很好写, 于是直接DFS走起, 但因为还想着去写第二题的特殊情况题目没有认真再读一遍, 重边自环以及一些小细节都处理的不好, 第二天考完出来发现本来以为有50-70分的题可能要变成0分了

  2. day2
    1.T1开始想了想10min,没思路有了第一天的教训果断弃疗, 10min调好暴力走人, 写了第二题之后突然发现第一题是杨辉三角加傻逼递推, 赶快写, 玩了几组数据直接爆了, 发现dp方程有问题, 改对之后却忽略了一个重要的问题, 组合数爆LL, 一开始本来是想到了这个问题的, 但写着写着就忘记了, 和暴力拍了几组数据都对了, 但时候才发现暴力也是个longlong, 所以对拍的数据就比较小, 哪里会排出错, 100分程序60分滚粗
    2.看了看第二题, 一看数据范围一脸懵逼, 估计是个工业题, 看到Q=0有60 分果断优先队列, 于是滥用STL出问题了, 巨慢无比的STL成功将70分程序变成了40分再次滚粗
    3.想到了一个贪心策略, 就开始写DFS调了半天没有调出来, 一看已经11:30, 算了下今天的分, (当时还以为考得可以。。。。)觉得差不多了, 就去查前面的题目低级错误, 。。。。。。

    总结:好高骛远, 没有结合实际的情况, 一些难题花了过多时间且什么也没有想出来, 第三题的暴力都很好打, 但自己也没有认真读题, 导致严重的失分, 总而言之是自己的实力不够, 策略不对, 2=滚粗怨不了谁只能怪自己, 希望明年可以考完无悔;

原文地址:https://www.cnblogs.com/pbvrvnq/p/8530139.html