CSP2019游记

挺下来了。 ### CSP前的几场考试 考了KMP和exgcd，当场去世，于是CSP前2天还在复习。感觉自己好多东西都一知半解甚至有些连模板都打不出来，更加紧张了。 廖哥带我们去看了考场，键盘还行，比笔记本的好一点，本来还想买一个试试看来着~~后面发现我那个座位的键盘不一样~~ 然后廖哥一通乱奶，感觉要完。 ```cpp lg：[数据删除]你会不会开车啊 [数据删除]：不会啊 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^3m)$，感觉后面的分数不多就先算了~~暴力打满，至少留组~~ T2一开始一度想到$O(n^2w^2)$的写法差点去世。但是后面发现一点单调性，于是开始设$f_{i,j}$表示选j到i这一块的最小花费，然后用个单调队列一样的东西维护一下转移就是均摊$O(1)$的了,有60分。虽然感觉分数不高，但也没什么思路了，直接转T3 T3的部分分挺好打的，大概用1个小时打完了暴力、链和完全（其实也是满）二叉树的分，感觉拍着没问题，就放那了。 11点后没什么很容易捞得到的分了，开始想T1和T2能不能多拿点分，想了40分钟，发现之前在洛谷好像写过一道关于超过一半这种类型的东西，其实只要你选取的食材的数量减去其它食材的数量大于0即可，不是很难写，10分钟后修完了，最后感觉100的偏移量不保险，加到了102~~我好抠啊~~，然后就差不多结束了。 今天的区分度高了一些，考完感觉应该能拉一点分，发现窝Day2估分只比lk和小h和jjs低，Day1估分200+的好多Day2炸了，如果不挂的话就有机会翻盘了。 放OI题库测，好像没挂。 估分：100+50+0+100+64+75=389 这次CSP真的可以用惊心动魄来形容，最后的得分也是差强人意吧，还有上升空间，不过对我的心理素质算是一次很好的历练。 文化课你好，OI，稍后再见！ upd：没挂分，不知道能不能去WC mmp后面25分钟写完D1T2，我Day1考场是个\*\*吧