CSP-S2019游记

挺下来了。

CSP前的几场考试

考了KMP和exgcd，当场去世，于是CSP前2天还在复习。感觉自己好多东西都一知半解甚至有些连模板都打不出来，更加紧张了。

廖哥带我们去看了考场，键盘还行，比笔记本的好一点，本来还想买一个试试看来着后面发现我那个座位的键盘不一样

然后廖哥一通乱奶，感觉要完。

lg：lk你会不会开车啊
lk：不会啊
lg：你不是经常在机房开车吗

Day0

最后一天几乎什么也没干，上午敲了几个板子，练了下码力，感觉海星。

下午4楼被占了，只好叫初二的一起来X503开动员会，钦点了我，hzy，zjc来讲讲平时考试要注意什么。然后说Day1肯定比之前任何一场模拟赛都简单，随便AK。。。

奶得很好啊，另外我们3个都炸了

晚上琢磨了一下字符串算法，发现马拉车模板可以用哈希正经或不正经地通过。

晚上失眠，感觉药丸。

Day1

T1用样例推翻几个思博想法后就过样例了。

T2就变成梦魇了，一开始就把它想简单了，甚至在错误的基础上写了发主席树，怎么都过不了样例2，发现的时候只剩1h了，最后交了发暴力。(mmp写过这么多括号有关的东西都不长记性)

想着T3总得拿点分啊不然退役了啊于是去肛T3，发现自己读错了不知道多少次，1h后还是0分。

考完心态直接崩了，痛哭流涕，感觉这一年真的白费了，Day1拉这么多分，我***？

不过后面发现人均150-210，差距好像不是很大的样子，把代码（HN当天有代码）交到OI题库也没有多挂分，振作了一些，心想着或许Day2合我胃口，然后就去买了杯奶茶，打了把LOL，晚上竟然很快就睡着了。

Day2

没坐校车，发现司机跑得飞快，7:20就到了湖大，然然后发现准考证不见了，找了个打印店打印后就7:50了（

进考场后比昨天平静多了，就是抱着至少不能退组的心态打的，沉稳很多。

T1题目有点歧义，大概知道意思后感觉可以DP，这个超过一半又比较有用，所以开始乱设状态复杂度一度变为n^4m，想到枚举哪种食材超过一半，再枚举做几个菜、有几个是这个食材，然后还要转移，于是复杂度来到了$O(n^{3}m)$，感觉后面的分数不多就先算了暴力打满，至少留组

T2一开始一度想到$O(n^2{w}^2)$的写法差点去世。但是后面发现一点单调性，于是开始设$f_{i,j}$表示选j到i这一块的最小花费，然后用个单调队列一样的东西维护一下转移就是均摊$O(1)$的了,有60分。虽然感觉分数不高，但也没什么思路了，直接转T3

T3的部分分挺好打的，大概用1个小时打完了暴力、链和完全（其实也是满）二叉树的分，感觉拍着没问题，就放那了。

11点后没什么很容易捞得到的分了，开始想T1和T2能不能多拿点分，想了40分钟，发现之前在洛谷好像写过一道关于超过一半这种类型的东西，其实只要你选取的食材的数量减去其它食材的数量大于0即可，不是很难写，10分钟后修完了，最后感觉100的偏移量不保险，加到了102我好抠啊，然后就差不多结束了。

今天的区分度高了一些，考完感觉应该能拉一点分，发现窝Day2估分只比lk和小h低，Day1估分200+的好多Day2炸了，如果不挂的话就有机会翻盘了。

放OI题库测，好像没挂。

估分：100+50+0+100+64+75=389

这次CSP真的可以用惊心动魄来形容，最后的得分也是差强人意吧，还有上升空间，不过对我的心理素质算是一次很好的历练。

文化课你好，OI，稍后再见！