NOIP2018游记

Day0

上午在学校打各种奇怪的模板（事实证明我打的一个都没有考），中途下操场去转了一圈，手冻得像块冰，又回到温暖的机房
中午不想睡觉了，就和ldx神仙，还有cyk神仙，一起看摔跤视频（Day0也太浪了吧）然后下午走之前继续打板，并顺便yy了一个Trie树上求LCA的傻逼题：给很多个串然后很多个询问求给过的两个串的最长公共前缀的长度（反正n方不能过）
然后4:00出发去电科，路上有说有笑，我问cyk，dzyo神仙怎么去啊？cyk：从天上飞过去的%%%
到了酒店就开始聚众Van耍，七八个人挤在一个房间玩PvZ
然后去吃饭，酒店的饭是真的好吃，只不过zxy把饭给吃完了，然而我一碗都没有吃到，最后教练让厨师煮了面让我们吃
晚上正准备复习KMP，然后就听到隔壁挺热闹就去看看，然后就颓了一晚上，感觉明天要凉啊

Day1

早上6:50就起来了，然后直接吃早饭去，吃完就直接去电科了，电科的银杏叶太美了
路上gsj突然说他准考证没带，还好最后跑回去拿回来了
然后进考场悄悄打板子，机房的键盘有毒吧，退格键只有字母键那么大
发题了，赶紧看一眼，woc T1大原题啊，直接秒掉，T2怎么那么奇怪啊，好像小凯的疑惑啊，等会再说，T3 一眼二分但不知道怎么验证
开考了，3min码完T1然后测大样例，不对怎么ans是170多万我输出了个93？？？检查一遍发现没错，然后又去看题，就是那道原题啊？？？怎么搞的？？？打开大样例看下，怎么第一个数是201479？什么鬼啊？不是n<=100000吗？woc怎么后面的数这么少啊？有毒吧？后来看了半天发现自己把T2的大样例拿去测了。。。。。。。。。。。。。。
大样例格式有点问题所以20 1 4 7 9几个数凑到一起了。。。
开T2，很快发现m个数只能从n个数里面选，然后哪些可以选呢？又很快发现只要可以用其他货币凑出某种货币的面值这个就可以不要，排个序然后写写写，没考虑三种以上凑起来的情况，然后居然水过了大样例。。。除了最后一个点，手玩一下后发现了漏洞，然后开始思考如何判断t1a1+t2a2+t3a3+…+tnan=an+1有没有解，然后想到了exgcd但打死推不出来，直到考完都没发现我写到草稿纸上的这个东西是个sb完全背包
开T3，嗯一眼不可做，然后开始水部分分，链？二分+贪心 m=1？树的直径 菊花图？写不出来。。。二叉树？写不出来。。。
凉凉，Day1估计100+50+30
出来才知道好多人没做过T1就用了各种奇怪的东西比如ST表，线段树，并查集搞过去的

Day1.5

在旅馆里颓，乱写东西，然后去找其他人Van摔跤，然后吃了饭继续Van

Day2

昨天sb了，没想到完全背包，但昨天似乎没考图论题啊，T3像图论但关系不大啊，还有数论也没考啊。。。怎么办。。。
又去打板子，打到发题，然后一眼秒了T1.。。。的60分，基环树那40我写了各种奇怪的转移然而都没有什么luan用，就不管了去看T2
T2不会状压吧。。。仔细一看n<=3 m<=3打表啊！n<=2 m<=10000000嗯直接推结论ans=$4\ast 3^m-1$快速幂写一波，然后推广到n=3发现炸了，就不管了
看T3，又是树？？？CCF有毒吧，考了三道树的题了，不管了先看，嗯这部分分的描述方式有点意思，仔细一看，一条边上至少有一个端点要放军队这不是树形DP吗？写写写，然后转移，艹过了大样例，好了去看1e5的做法，嗯，不会，大概要用数据结构维护吧，不管了去看T1的40分（结果还是没看出来）
出来后知道了拆环边的方法的我泪流满面
Day2估计60+50+44了啊，总共才300多一点，今年一等线多少啊，不会300吧，悬了啊
明天回去刚文化课了。。。看来半期凉了