zoukankan      html  css  js  c++  java
  • noip2018总结

    一、Day1

    进考场之后发现可以在8:30之前动电脑,于是打完了配置

    开题,第一题风格不太对啊?好像不难,直接刚

    想了几个做法,都觉得细节太多

    然后突然发现第一个做法细节没那么多

    用了一会儿写出来,手造了几组数据没叉掉,此时过去了30min

    于是看t2,想了一会猜出来了结论,感觉靠谱,不过保险起见我证了一遍

    写完背包,过了大样例,还有2h,只剩t3

    但是我此时的感受很不好,是一种像困的感觉,但是更难受,一点都不想思考了

    可能是缺氧吧,我不确定

    看了t3部分分,写了40,因为精神很不好,而且感觉240够了,就没多想

    然后昏沉了一会,中间看了好几遍t3还有什么分可以拿

    不知道看第几遍的时候,忽然发现还有15的简单分可以写

    然后昏沉到考试结束,期望255

    出来随便问了几个人,好像都有280来着,我也没多想

    回家之后,除了关注了一下洛谷数据以外就是昏睡,一直昏睡

    晚饭一点都不想吃,但还是被爸妈强行拖出去吃了一顿

    二、Day2

    进考场敲配置,然后开题

    t1一时间没啥思路,只会60,于是看t2

    感觉是个 O(m*2^n) 状压,虽然复杂度不正确,但是似乎可以分块打表

    然后写状压,写完以后却发现3 3出了144,而答案是112,检查了一下似乎没问题

    马上写了个保证正确的暴力,发现这个状压的想法是错的

    一时间没了思路,于是用暴力打了个表,发现了2,3的规律

    于是t2就有65了,看看t3,发现44分好拿,拿了,再看后面的部分分,发现A的24分似乎很不好写

    回头看t1,发现每次删一条边再按树做好像是对的,n^2在这题够了,开工

    中间考虑了一下要不要用容易被卡常的vector,又想到这次是i7-8700k,于是就写了vector

    可是我又开始难受了,感受跟day1差不多

    还是坚持着又看了看t3的部分分,看来看去突然发觉A1A2都好写,写了以后day2就有229了

    精神更差了,于是没有再想题,就结束了

    三、不足

    期望484本来就不高,还在d1t3没看到链的subtask要排序,挂掉了20,于是就只有464了,第12名

    这几个月精神都不好,考成这样也还能接受

    d1t3本应A掉的,d2t2其实也有希望冲击满分

    我觉得原因是我本身思维就不是很强,再加上精神状态不好导致思维进一步下降,导致了没有考到更高的分数

    还有最近有一种很奇怪的感觉,就是总觉得没过几分钟,一看时间过去了半小时

    这导致我平时做题莫名其妙的慢,还有在考场上时间不少,自己却没做什么事

    再加上精神状态差,感觉这个问题非常的诡异、复杂,我对怎么解决毫无头绪,希望能变好吧

    四、计划

    1、这几个月身体和精神都差极了,必须要想办法恢复精力,再昏沉就要完蛋了

    2、多做思维题提升思维和熟练度,加快做题速度,提升思维敏捷度冲击难题。这方面的提升空间不小,希望能有进步吧

    3、补充学习一些常用的但我还不会/不熟的算法

  • 相关阅读:
    zoj3299 Fall the Brick
    hdu4533 威威猫系列故事——晒被子
    FZU 1650 1752 a^b mod c
    Codeforces Round #136 (Div. 1) B. Little Elephant and Array
    Codeforces Round #292 (Div. 1) C. Drazil and Park
    Uva 12436 Rip Van Winkle's Code
    Codeforces Beta Round #19 D. Points
    hdu1513 Palindrome
    poj1160 Post Office
    zjnu1181 石子合并【基础算法・动态规划】——高级
  • 原文地址:https://www.cnblogs.com/wjy666/p/9943288.html
Copyright © 2011-2022 走看看