NOIP2018凉凉记

技不如人,甘拜下风。

  

Day -INF

  考前觉得自己很强

  各种模拟赛AK,再不济也有250

  心想这次NOIP稳了

  

Day 0

  浪浪浪

  晚上敲了一会板子

  

Day 1

  开考看题

  T1、T2傻逼题,T3看起来很可做

  

  肝T3,一直认为必须要枚举一条链然后再考虑优化,于是欢乐的打出GG

  最后匆忙打了55分离场(二叉树DP实在是难写)

  

  离场后听说各位都AK了

  原来T3是贪心啊?

  

  在吃饭时候思考了一下……

  似乎从贪心角度去考虑链的话,就成傻逼题了啊……

  

Day 2

  起床立flag,Day 2我要翻盘

  

  开考看题

  T1傻逼题,T2似乎满足对角线单调就行,T3动态DP?

  

  先思考一会T3,看看有没有避免动态DP的方法

  似乎没有

  

  那还是先去码前两题

  写完后发觉T2过不了3 3

  打出3 3的答案,发觉这是个假算法

  

  看下时间,怎么只有1.5h了

  去码码T3暴力,回来思考T2

  

  用3 3的反例思考出T2的第二个性质

  用这性质状压能有80pt

  看下表,还有45min

  

  稍微思考下码量,觉得能打完

  结果……

  这个状压怎么这么难写

  这个状压怎么还调不对

  

  最后交暴力离场

  

After

  回来后自己重构了下代码,暴力似乎没有写挂……

  不过听网友说,我这个大众分似乎不能冬眠啊……

  

  2018.11.23 upd:

  之前写的内容戾气有点重……

  稍微修改了一些内容

  

  考前对自己期望极高

  定的目标是550+

  因此第一天炸掉后,就想着第二天一定要AK

  

  因为这个思想

  我一开始就没打算暴力离场

  满脑子都是就算不能AK,也至少要250+

  所以在Day 2后半场,发觉这个目标已经不可能实现的时候,我几乎是双手颤抖地在敲代码

  

  最后也是翻盘失败了……

  不过即使D2T2码出来了,也就只能和两天暴力选手持平

  从最初的目的上讲,不管结果如何,我都是失败的……

  

  Day 1对于最终结果的影响实在是太大了……

  虽然组题上有问题,但最根本的原因还是我自己

  Day 1有3h的时间给我切T3,最后只拿到一个20min就能写完的暴力分

  

  如果我一开始就放下自己的自尊,老实打暴力的话

  现在结果可能就很好看了吧……

  但是如果再让我重考一次的话,我一定还是会选择硬肝的

  毕竟AC才是OI的魅力所在

  

  所以为了能够让自己的硬肝不会翻车

  我必须要努力提高自己的知识水平

本站总访问量次 | 本站访客数人次

Powered by Hexo | Designed by iTimeTraveler | Refined by CSHwang