zoukankan      html  css  js  c++  java
  • 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犯了以前“暴力打错”的错误,以后暴力程序还是要重新打一遍的,不能复制之前的代码,吸取教训,端正心态,在省选中发挥出自己的水平.

  • 相关阅读:
    1571:【例 3】凸多边形的划分
    1570:【例 2】能量项链
    2.25
    2.24 T2 牧场 by greens 1s 128M (pasture.cpp)
    2.24 T1 P3515 [POI2011]Lightning Conductor
    白嫖视频的方法
    2.24 T3 P1912 [NOI2009] 诗人小G
    2.24
    斜率优化
    windy数的补充——数位dp中如何求[a,b]区间内的方案数
  • 原文地址:https://www.cnblogs.com/Yuzao/p/8405860.html
Copyright © 2011-2022 走看看