PKUWC 2018 滚粗记

day0

上午居然考了一场考试，大爆炸，攒了一波RP，下午也没有心思去落实题目，而是一心去搞颓废，到了晚上看时间还早，于是就看了一波上午考试的Solution，懵逼.jpg

day1

上午考数学，前一天吃了两餐火锅，肚子爆炸，考试迟到了许久，考试的时候肚子也不是很舒服，结果大题只写了10分钟，只好挑了最简单的写了一下，也没有多检查就收卷了
中午机房不让进，沦为无家可归的流浪汉，随便找了个吃饭的地方躺了一下，结果中午没有睡着....
下午有一点神志不清，早早的到了考场，拷了波配置
比赛准时开始，点开题目看到t3“斗地主”，抱着是原题的心态去看了看，前面几乎一模一样啊，谁知后面多了地主农民群P，弃疗看t1,t2
t1题目还没看完，就有一群人拿了40/50分，\(O(n^2)\)做法也十分简单，就写了下，写的乱七八糟，但还是很快过了样例，手构一组，WA了，调出一些错误，就直接提交了，WTF？0分，心态有些爆炸，看着这又丑又长的代码，丝毫没有去调的欲望，于是抱着尝试的心态，define int long long，意外的获得了40分，原来有一个地方没开long long，然后再开大数组，一交就50了.
t2看上去非常可做，也有很多人都AC了，先写了一会\(m=k\)的，然后惊奇发现只会打一次攻击牌，然后对两种牌分别做了一次背包，但过了很久都没有过样例，玩了下样例发现有一种牌写错了，一看全场都切了t2，有一些慌张，但还是想出了正确做法，这个时候时间已经只有50min了，迅速码完，一直调到10min时终于过了样例，一交只有20分，再define int long long，仿佛不是这个问题，于是在只剩1min的时候弃疗了

赛后听说要特判 \(k=1\)，猛然发现自己傻逼了，白白丢了80分，这数据造的也是无话可说
晚上看了两部电影，放松了一下心情

day2

考场居然换到了2楼的机房，这个键盘要人命啊，点开题目怎么又是概率和期望，心态有些爆炸，把所有题目看了一遍
刚看完题，t1就有许多人切了，于是赶紧看t1，想了一个很复杂的做法，而且复杂度还是 \(O(2^n*n^2)\) 的，但是把某些东西预处理出来就只有 \(O(2^n*n)\)了，于是开始码
由于这个做法过于复杂，调了1h才过样例，一交也只有20分，于是手构一组发现WA了，改对了之后一交还是只有30分，此时看AC人数已经快到3位数了
于是复制了一段代码，改成暴力DP，试图拍一下，居然怎么都拍不WA？
"省略2h的痛苦挣扎"
此时时间已经来到了12点，然而我还是爆0状态，但是始终拍不出错误，于是打算先去写t2，进入弃疗状态......
t2的30分比较明显，写了10分钟，过了样例一交就得到了30分
t3要写高斯消元，还是决定去调t1，会不会是暴力打错了？果然，暴力中我只读入了\(n\)条边，因为暴力是复制的，一直没有发现
将某个\(n\)改成\(m\)之后一交就AC了，无奈.jpg
此时还有40min，想去试一下dfs卡一卡精度能否过掉20分，发现是我太天真了
于是又想了一个状态数是 \(O(2^n*n)\) 的高斯消元，直到最后一分钟才过样例，一交还是0分，于是两天都这么爆炸了

下午等面试名单，据说是NOIP成绩有加成，这么低的分居然进了面试，面无表情.jpg
要去三个教室啊，5点多才可以走，十分无奈....

day3

上午闭营仪式，出题人讲了讲题，许多大佬们都争先恐后的上去分享高端做法，蒟蒻只得在角落沉默着，然后下楼拍了张合影，就上去领协议了，过了很久都没有念到我，直到最后几个才有我的名字，协议上一种 "有条件30" 的即视感，其实也差不多吧，还需要看我以后的表现，作为滚粗选手能有约就不错了吧

这次考试仿佛梦游一般，day1看到榜之后过于慌张，导致t2没能调出，day2犯了以前“暴力打错”的错误，以后暴力程序还是要重新打一遍的，不能复制之前的代码，吸取教训，端正心态，在省选中发挥出自己的水平.

转载于:https://www.cnblogs.com/Yuzao/p/8405860.html