NOIP2018游记

DAY -INF

十年OI一场梦，一次初赛AFO

过了。复赛见qwq

DAY -n

复习算法，找手感。

有点后悔暑假太颓废。

DAY -1

模测rank1还行。希望RP守恒定律是假的。

DAY 0

上午写了割点和桥的模板，还有一些奇怪的dp。

然后一下午都当志愿者迎接和引导外校选手了...

中午先见到了面包🍞orz。整个机房都去迎接他qwq

然后破池池来了qwq

然后就是一些单带。

第一个大的是长治二中。

康杰。又见到了Capella！

jcyz。sdfz。tywz也相继来了。见到了dkw！zzh！mzh！chiyo！还有一些听说过的人qwq可惜图巨待在宾馆没有来orz

试机。遇到一个空格坏掉的艹。5min没写完LCA和书名号滚去吃饭了。

晚上机房没网艹。写模板qaq

DAY 1

早上打了点板子。感觉没用。

上了个厕所进考场。手好冷啊，手指冰凉。

过了一会解压看题。解压密码飞雪连天。难道明天密码是笑书神侠？qwq

T1？？？这？？原题吗这不是。

这。。。

？？为什么编译出来是64位的不能运行？

自己纠结发了一会呆，发现dev右上角设置有个 64-bit 。不对劲。怒而打开，找到32 bit，果然成了。

然后。过不了样例。完，忘了怎么写了。

乱搞了50min无果。一怒之下删掉所有代码乱搞，把所有相邻的差值都加起来，直接测大样例。

emmm怎么这么像答案的2倍？

ans除以2。还是差一点....手玩小样例，把循环范围加了1。然后直接过了大样例。

直接过了大样例？？？

什么鬼？？？

于是我简单证了一下就去做T2。好像挺简单的，判断是否能用有的凑到没的就行了。

有一瞬间想到背包。但觉得不可做？？

不会。

没调出来大样例，呜呜呜QAQ。

T3。20pts树的直径。艹我不会树的直径。瞎搞搞过了样例1。
15pts菊花图。艹不会，乱搞。20pts链。不会。不写了，滚。

收了，完蛋。

预计100+10+10=120。

烷基八氮。

（被chiyo说可爱好开心啊qwq

晚上在机房看Capella跳舞。Capella好漂亮啊qwq

然后九点开始在宿舍玩三国杀玩到十一点半...

DAY 2

早上七点才起床。

雾霾好大，快死了。

吃完饭去机房写了欧拉函数树状数组就进考场。

看题。密码真是笑书神侠。qwq

T1？？？

想了一下贪心选择？先搞m=n-1.

然而过不了样例。又仔细看了会题，题意好谜啊。发现60分直接递归输出就行了，过了大样例。

一个小时过去了，乱搞了m=n，看别的题。

T2？？？

T3？？？

手动打了T2前20分的表，推了下8以内公式.推出来但我觉得是假的，不稳。于是注释掉了。

最后一小时，打T3爆搜。调不出来是个啥。输出样例，随机数。

差点死在考场上。

服务器炸了改U盘提交，又改成服务器，最后还是U盘交的...

貌似是60+20+0=80。

总计200分。惨死了。虽然能混个省二但省一明显丢了。

洛谷测了225。

下考发现自己T2推出来是对的。艹，把第二题45分给注释掉了...注释掉了....

第三题是DDP？？动态动态规划？？啥玩意？？DDP模板都是NOI+的啊？？出题人是神仙么？？？

出来看到一群阿克王。金光阿克多项式dkw，山西的红太阳ljt，一中的红太阳poorpool，但我懒得去合影了。

我还是滚回去学文化课吧。

我退役了。

想想，假如D1T2真的写了背包，或是今天的T2没有注释...

算了，没有假如。

AFO。