CSP-S 诈尸记&题解

题解在最下面

前言

既然都参加了初赛，那就参加一下复赛吧
以后可以吹水：我们可是NOIP时代的人了！！
问：NOIP哪一年取消Pascal
答：NOIP先取消

Day0

其实和Day-1一起两天十一月月考，考完估分530，大概是排名准备×10的节奏。
那就刚好顺便参加个CSP（旅游）散散心。
酒店很好，除了网络是假的，外加门口好像城中村一样
看了看前两天的校内模拟题，没有一道题会做
完了怎么现在的OIer这么厉害

Day1

震惊！早上居然和在学校里一模一样的时间起床，生物钟真的这么厉害吗？
吐槽酒店：辣鸡早餐

比赛

哇举办了NOI就是不一样，用的居然是1920的显示器
T1一看一眼题，emmm我是不是看错题了
T2括号排序？大概一个给1一个给-1搞一搞就行了吧
仔细看了一下，好像给定右端点需要求有多少个合法的左端点，线段树二分一下合法位置就行了吧？
T3什么东西，怎么一点思路都没有
画了半个钟草稿纸什么都想不到
先码T1，调编辑器用3分钟，打代码2分钟，环境变量2分钟，各种猎奇环境gdb等问题10分钟，然后第一题花了20分钟？？
T2发现需要一个某个区间内某个数的出现次数，我好像只会主席树。
NOIP好像不考主席树吧？
发现实在没办法，只好开码主席树。
码完除了一个小错误好像就过中样例了。
大样例爆栈？诶开栈参数怎么写的来着？
算了反正大样例这么水什么都调不出来。
算了一下空间，700M？
完了是不是最后20分没了？
卡一卡，搞到180M，给栈60M应该够了吧！
诶怎么11点了？
果然码力不足。
第三题仍然没思路
看数据范围大概是一个个依次贪心判合法直接得到答案。
然后想了几个判合法的方法，打完11:45，小样例全错……
算了10分走人

赛后

什么T2大家都是O(n)？
T3大家都不会？
三个集训队选手也不会？
全校只有BAjimAK了？听说还睡了一个小时？
高一的没几个上200？那前几天那么难的模拟题怎么做的？

下午逛公园
（大概只有像我这种喜欢出去玩的去公园愉悦身心了，其它的怕不都酒店腐了半天

Day2

按照套路Day2是不是难一点？（flag）

比赛

T1一眼不会，两眼不会，然后想到可以反着做，枚举一个不合法然后DP，大概好像就过去了。
T2一眼N^2DP，然后好像也没什么想法
T3暴力送75？正解应该什么换根之类的。
T1打着打着发现复杂度是n^3m，想了好久也想不出怎么优化掉一个n，但是又不太可能是其他做法，84分算了吧（这次比赛一点压力都没有心态极好）
T2先打着 N 2 N^2 N