zoukankan      html  css  js  c++  java
  • NOIP2018提高组 游记

    -3 Weeks

    模拟赛之前表现还不错,但自从第 (6) 场炸成机房 (rank\,6)以后,就一路炸了大概 (5,6) 场,最差的一次掉到机房 (rank\,22),简直是要提高组省三的节奏。。。不过后来一路翻,最后几场还是勉强稳定在了机房 (rank\,5-7) 左右。。。

    -2 Days

    一大早起来继续参加模拟赛。。。第一题,推式子??于是直接开始写起了一大堆式子,随便猜了指数和系数的变化规律。紧接着发现这个规律在 (n=5) 的时候就挂了,于是又硬着头皮把 (n=5) 时的式子写了写,一看,规律好眼熟。。。杨辉三角!组合数!于是一小时 (A)(T1)
    看了看 (T2),什么操作?感觉这种题没有什么思路。。。于是看了一会儿后跳过
    又开始看 (T3)。这好像是我暑假做过的原题吧。。。当时是怎么做的来着?好像是枚举啥啥啥的二进制位。。。然而记得并不清楚,于是对于大数据范围的直接写了个随机化算法交了上去
    预计大概 (100+20+30-100=150-220) 这样(毕竟最后一题是随便写写的)
    出来一看 (100+10+95=205),??最后一题怎么那么多分,第二题怎么少了 (10) 分?好像第二题直接 (DFS) 复杂度太高,只有 (10) 分。至于第三题嘛。。。经 (hkk) 神仙证明那样做的确是有正确性保证的,少的那 (5) 分是重边的锅。。。
    于是晚上去发扬了随机化大法,故意交了一个随机三次的上去(随机次数少正确性不够高,但好玩(雾)),被 (hkk) 叉了,于是 (rejudge) 了几次又 (A) 了,然后又被 (hkk) 叉。。。后来翻了一下 (hack) 记录发现自己被叉了九页纸,(Success)(12) 次左右,真好玩

    -1 Days

    又到了机房。。。似乎是最后一场模拟赛了,实际上再打几场我估计就要吐了。。。
    第一题什么鬼?结论题??不会。。。看着旁边的赵大爷敲起了代码,我就跟着敲了几下。。。然后第一题就没下文了。。。
    第二题怎么又那么水?。。。难点在于读入,读入解决了后直接乱搞就行了
    第三题。。。好像答案式特别好写!化了一会儿式子发现题目给的图跑两遍 (Dijkstra) 就没啥用了,剩下的都是 (DP) 和贪心。于是比赛结束前大概 (50) 分钟码完第三题的暴力DP分 (65) 分,又看题目保证有某个数据较小的点,所以应该还能多拿几分。然后准备考虑优化,推了一会儿斜率优化发现行不通,因为它有两项都和 (i) 有关,不好分参。。。决策单调性?完了完了,已经记不得怎么写了,而且这题我也看不出来决策单调性啊。。。
    由于 (T1) 虚得很,就去检查检查,顺便再想想。然而想到最后也没想出来。。。
    分数预计大概是 (30-50+100+65-80=195-230) 这样
    结果。。。出来发现只有 (30+80+70=180) 分!没有一题是满分的!!!
    赶紧去检查了一下,发现第二题数组开小了。。。然后又被吊打。。。

    0 Days

    上午被放逐在家,并没有什么事,在QQ上浪了一上午。。。
    中午吃完饭出门,在放学的同学们中穿梭前进。。。啊,我脸皮怎么这么厚啊。。。
    然后上了车,在车上花了会儿时间把坑填到了这里。。。
    等会儿可能要睡觉吧,坑先填到这儿


    不想分哪一天了,直接说说这回炸成什么样了
    第一天上午到机房,略有些困,然后就开始考试了。。。第一题好像是原题,但我并不记得怎么做了,于是想了一小时写了个非正解做掉了。第二题感觉有点复杂,有点像小凯的疑惑,但又不是,然后用背包搞了搞再加上自己猜的一个结论(也许算是吧)过了大样例,然后忘了算最后20分的复杂度。。。于是明明能100分的少了20分。。。第三题。。。时间不怎么多了,随便写了55分的暴力,然而菊花图的那部分好像写挂了。。。只有40分左右。。。
    第二天上午到机房,依然有点困,拿到题目看了一下第一题,有点思路,半小时写完,然后。。。样例没过。。。调了一小时才终于做掉。。。看第二题,觉得非常可做,然后想到11点多,写了大概50分吧。。。然后写第三题,写完发现没有部分分的样例,于是就直接交了。。。后来测也是0分。。。没救了吧
    晚上回来想看看自己退役成什么样子,就把程序敲完交了上去,洛谷上测了400分。。。牛客网上只有370分。。。于是估分大概370-400吧。。。国一,也许吧。。。清北和全国冬令营就想想吧,别做白日梦了。。。技不如人,甘拜下风,也许还能再服役一阵子吧。。。


    分数出来了,100+80+55+100+50+0=385分,Day1T2智障般地写错,Day2T3暴力又没来得及检查。。。少了大概20+40=60分吧,就算加上去445分好像也不算很高。。。唉继续加油吧,准备一下省选再说

  • 相关阅读:
    Python 购物车程序(文件版)
    Python 购物车程序
    Python多级菜单显示和登录小接口
    ARM体系结构与编程-第五章
    ARM体系结构与编程-第四章
    ARM的IRQ模式和FIQ模式
    C结构体的初始化和赋值
    ARM体系结构与编程-第三章
    函数调用过程分析
    关于STM32-M3/M4的MSP和PSP
  • 原文地址:https://www.cnblogs.com/ForwardFuture/p/9932249.html
Copyright © 2011-2022 走看看