NOIp2018游记

2018-11-20 12:51:51

NOIp2018联赛后的第11天，圈钱组织CCF刚发出分。

差的一批。

 

day0：

一个周五。

早上从沈阳出发，火车上颓了一路三国杀。

我们一整个机房最强神犇zwz因为要期中考试所以没来试机。

（chen_zhe:如果有人比你小还比你强，那你就搞不过他了。）

大佬才初二嘛……

 

中午到连大吃饭吃饭吃饭试机。

吃饭：真香。

然后试机。

等待试机的时候一帮机房老人都在%#r。然后一个24的女生过来问我：“你好你是不是认识我？”

我：“？？？”

延迟了一下之后我：“对不起不认识。”

（后来才知道那个是去年省队队长11）

（然后我day1就挂了？）

试机敲了个后缀数组+半个fft。感觉一般。

回酒店继续颓三国杀。

晚上毒奶：“明天t1模拟，t2小dp，t3数据结构。”（flag1）

 

day1:

早饭真好吃。

坐车去连大考试。

 

有一丝慌：

昨天晚上初二小朋友dzb过来：“你们知不知道子文件夹不在桌面上了？”

我：“？？？”

wly：“？？？”

然后$%^*^$&^^*_&^$%&^

 

zwz也到了连大，全体%%%。

然后考试：

密码：飞雪连连天

为啥不是连连看……

试了好几次没试开，8:35终于知道是干掉一个连……（千年不遇*1）

然后就涉及到NOIp延时（千年不遇*2）

看题。

T1好像做过（后来才知道是NOIp2013d1t1），然而想不起来了……

然后写了个RMQ+分治。

预计O(nlogn)。

敲完之后对拍拍了30000+组，感觉稳了。

T2贪心？水一水拍一拍就过了。

T3树形dp。

m==1直径，搞一搞。

ai==1菊花图，搞一搞。

分枝不超过3，搞一搞。

目测80到手。

然后绑在一起成正解？（一丝即将AK的喜悦）

敲了个双指针+贪心合并，当时又慌了，因为它并不满足贪心……

大样例没过。

然后查了查T1T2，到点交了。

回去的路上突然发现：

我T3菊花图全挂

因为我当时加进去前n-1条边，但是这是双向边……

晚上颓三国杀。尽量不去想day1的失误。

 

day2:

米线真香。

坐车去连大，路上想day1挂了day2老子要翻盘。

还是 密码笑书神侠

哈哈哈……

看题

我去这day2难度惊人。

看了一下暴力能有200。

然后刚T1。

60数据是树，40数据是基环树。

60的点完全白送，后40先写了一个基环树上搜索。

看T2，

矩乘很明显，但是我好像不会递推。（一定是我太弱了）

敲暴力。

打表看n=2，发现是4*3^(m-1)

接下来打n=3的表，

m=1,ans=2；

m=2,ans=9；

？？？

不可做。

拿50分走人。

T3:

拓展小胖守皇宫？

n^2暴力走人。

回去看T1。

为啥大样例就输出不到20个数啊……

然后重构基环树部分。

找环，删边，跑。

交卷。

 

出考场，l和我说T2他白捡了好多分。

我：？？？

突然发觉n=3时m=1或2是没有用的。

当时心里拔凉……

候车，l又和我说他T3写挂了。

他说他写成点覆盖了

我又凉了。

GG……

 

出分发现自己d1T1T2没挂，T3卡到40（我后来发现出边不多于3的点我写挂了）。

d2T1卡到72，因为自己判环有问题，只要1号节点在大环里输出n个0。

T2暴力50，T3直接爆零。

凉啊……

 

还有，d1t1出自NOIp2013d1t1，t2t3出自POI。

#r巨佬在车上发表名人名言：NOIp=POI*n。（据说火了……因为同感的人太多了……）

 

还有，zwz稳稳rank1。

 

还有，NOIp2018没有数论没有组合数没有字符串没有模拟没有数据结构。LN赛区密码错误+延时。

 

感谢自己身在弱省。虽然NOIp挂4道题但是省一还是有的。

不会倒的flag：我省选要干翻他们。

 

最后说一句

他们三国杀玩的真差。