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