CSP2019游记
Day:-1 csp模拟
上午T1本来是一道差分维护平方和的水题，在我的带领之下全机房写了fft成功收获了又WA(掉精度)又T的好成绩。大徐因为不会fftA掉了这道题。
T2是道不太难的图论+状压
T3是一道剧毒瘤的dp,ltx巨佬也没A掉
下午的水题赛好多人都AK了，我太弱了还挂了道线段树合并。
晚上考了一套普及-的水题。
ans=min(tmp,ans);
cout<<tmp是什么操作。。。
之后和教练快乐CS。
Day:0
上午是一场信心赛，大概是Day1-的难度，这回终于AK了。
下午去工程大学试机，为避免某代性退役选手的错误，特意试了一下关机键，发现有关机提示。
看了下配置发现键盘太硬了，没敲完平衡树，7min写了个线段树。
Day:1
本蒟蒻第一次考NOIP或CSP(NOIP与CSP没有关系)。
早上起来之后才发现准考证落到昨天试机的地方了。
还好贺巨住工程大学附近，托他帮我印份准考证带过去。
和同学互膜了一波就进考场了。
考场的设计异常智障,桌子之间用泡沫板隔开是什么操作。
由于ftp有问题，题晚发了10min，考试时间也延长了10min。
花5min看了下题。
感觉T1T2可做，T3没什么思路。
T1格雷码的结论考试之前孟巨还提到过k^(k>>1)
但是我太弱了给忘了。
于是花10min又推了一遍这个结论。
一发过了所有样例，再回去看数据范围发现要开ull
T2是经典问题上树。
看了5e5的数据范围赶紧打了个dfs序（没看到栈空间限制和内存限制相同）。
推了20min发现用一个栈，再用一个数组维护前面并列的序列长，另一个数组维护答案就行了。
过了第一个样例和第三个样例，第二个样例没过。
发现第三个样例是条链，回头一看才发现用dfs序dp时没吧节点入栈。
改完之后过了第二个样例，时间还剩2h+。
心想两个小时我还A不掉T3？(没错就是没A掉)
T3最开始只会n*n!的爆搜，仔细想了一下应该是枚举每一位的答案然后判断是否可行但是一直没想好怎么做。
然后就只剩1h了，开始有点慌了，把爆搜打完之后就开始考虑链和菊花图的性质。
链的性质没推动，然后觉得菊花就是贪心找，特判一下重心，结果就想错了。
最后10min检查了下文件名与freopen。
然后Day1 100+100+10。
出考场问了一下发现是大众分。
Day:2
昨天晚上教练提示今天题可能很难于是就放平心态准备暴力走人。
进了考场之后，今天没有zz的ftp错误。
看了一遍题又推了30min。
发现64+64+75的暴力分很好打。
觉得t1的性质还可以挖掘好像是容斥。
就先把t2的暴力给打了。
然后t1的容斥推出来了，就把84的容斥给打了（压掉一维状态没想到）。
t3的暴力就有75，觉得正解有点难,就又打了75的暴力。
看时间还有90min。
又推t2了单调队列的88，觉得高精卡空间就没写。
最后40min疯狂检查，就结束了
最后84+88+75
两天一共100+100+10+88+84+75=457
在HL这个弱省好像不用退役了。
真好。