【NOIP2018】游记

本文最后更新于:1 小时前

一年OI一场空,五道dp见祖宗

Day -INF

学习数据结构

离散化什么鬼 (这不是离散数学里的吗???)

树上差分是啥???

线段树orzorz

别人学习而我在打暴力,真棒

赞扬一下南大的伙食…

Day -INF + 1

学习图论

匈牙利算法???
算是今天唯一听懂了…AC了一道模板题[USACO4.2]完美的牛栏The Perfect Stall

接下来处于懵逼状态

Tarjan求强连通分量???
这是什么…好像有点熟…
对着模板硬是把dfn打成dnf…怕是没救了
缩点是啥…我怎么什么都没听懂???
好的,暴力

LCA orzorz
理解了理解了
开始做题:运输计划
紫题…好的,下一个

再见我的懵逼的一天

Day -INF + 2

学习数论

唯一分解定理,好的,了解了

欧拉函数,好的,了解了, 又是背模板的一天…
按模板AC了一题:[SDOI2008]仪仗队

筛法: 埃氏筛,欧拉筛…好的,但我选择Miller_Rabin算法(玄学结论: 大于5的素数一定在6的倍数附近)

欧几里得算法(gcd): 数论只会gcd

扩展欧几里得算法(exgcd): 花了一个晚上推公式…

乘法逆元: 什么鬼…这不就是变相的扩欧吗…来来来,一道乘法逆元模板题: 【模板】乘法逆元
什么???exgcd只能A8个点???被迫学习线性递推乘法逆元…继续推…

费马小定理: 快速幂…好像学过吧…

中国剩余定理(CRT) 好的背模板

秦九韶算法: 这不是提取公因式吗…

排列组合: 全程懵逼状态…还是去数学书上好好看看吧…

二项式定理和杨辉三角: 好的知道了,还是排列组合啊…

再见又一天

Day -INF + 3

认识并理解学习玄学动态规划(dp)

没什么好说的,全天懵逼…智商不够没办法…

Day 0

从南大老校区搬去了新校区…豪华宾馆,就是离考场和食堂有点远,坐了半小时的车

下午集体听玄学讲座,敲重点,==复赛一般不会出原题,一般不会有同类型的题目出现 — By 白似雪==

晚上疯狂RP++, RANK–

还有好运来单曲循环直到深夜12点…

话说宾馆厕所里的灯坏了一个,只剩两个灯,其中一个灯还在洗澡的时候疯狂闪烁…以为有鬼…

Day 1

晚上失眠1点才睡,早上6点40又起床…困成狗…怕不是今天要崩
早上起来这不要来一首好运来

进考场

T盘什么鬼…不是说有zip文件吗…还有提交可执行文件又是什么鬼…一脸懵逼

T1…这是啥…这不是线段树吗…为什么会放在第一题…没思路,骗分

T2..这又是啥…咦,好像扩欧…ax + by = c…手推exgcd…这好像又不是exgcd…疯狂打暴力…

T3…算了算了

好的,D1几近爆零…后来才知道三道都是原题…第一题还是13年真题(换了个题面…拿13年的12行题解交能过???我还疯狂忘线段树方面想…有毒吧), 后面两道还是POJ的原题, 听说不会出原题…刚好碰上了2018, 看某谷讨论区才知道后两道是dp (不是说不会出同类型题吗???), 2018真是毒瘤的一年…每年的都刷了,只有13年…感觉多的是大佬刷过这三题会把全国分数线给拉上去…算了算了,技不如人,甘拜下风,明日再战…

一年OI一场空,3道原题见祖宗

Day 2

昨天心态有点崩,也没背模板,今天直接上考场,早上随便吃了点东西 (轮到我去餐厅的时候什么都没了…)

进考场

一如既往的T盘

T1…图…吓了一跳…发现还好…随手打个链式前向星…等等,无向边…看一眼数据范围…512MB…怎么这么大…直接上邻接矩阵…随手打个dfs…所有m == n - 1的点都过了…删dfs,打个bfs,样例1中m == n的数据过了…立马加个判断条件…dfs,bfs一起上…发现好像m == n的数据还是过不了…果断放弃得60分走人…

T2…填数游戏…看了眼测试数据…果断选择打表(之前疯狂想组合数公式去推,发现还是推不出)…
后来讨论的时候发现打表好像打错了…真是难受…

T3…算了算了,完全没有头绪,不想打…

后来才知道,原来上一届得了省一的选手这次也来占名额, 说是为提高学校的团体总分…总共就没几个名额…

还有, 今天三道题都是玄学的dp,T1基环树dp没学,T3动态dp没学…..

总结

D1原题,D2神题
哪位出题啊
回想D1T1是多么容易…为什么会往线段树方面想…
尽管也能做就是了
滚去补文化课了
希望大家好运
还有一个教训…不能说太多的NOIP RP++,不能放太多的<<好运来>>…RP溢出成为负数!!!
技不如人,甘拜下风…
这是给自己的教训…
要学的还有很多啊…
这次我努力了,我也尽力了…
但不会放弃我这颗热爱的心…
万一就有奇迹…
NOIP2018,也许是低谷,但它绝不是终点…
我会努力的…
加油!


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!