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，也许是低谷，但它绝不是终点…
我会努力的…
加油！