Day 0
上午,大概做了一套(大)信(水)心题。
让我想想我题目都是些什么鬼。。
T1:大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快)。
T2:多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。
T3:还是一道水题。正反建图分别跑spfa就A了。
嗯,总之就是很水,于是愉快地AK了。
AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq。。)
上午就这么开开心心地水过了(听起来像是在水文化科)。
下午?坑爹的半期考试考体育。本来想不去考的,反正不去考也有35分,然后因为支气管炎没跑1000米,后来知道因为只给考长跑的老师说了,没给自己班的体育老师说,于是长跑成功爆零了,体育成绩成功只有30分。。郁闷。。早知道该和班主任闹翻还有35分(这是不好的行为)。
然后在操场上水掉1个小时后,开始整理历届NOIP考点(为什么要整理这个?当然是因为坑爹的半期考试以及疯狂被消减的进度条君,NOIP前不敢停课,只能利用晚自习写完作业后的那点时间去机房划划水,所以根被没复习多少东西,只能突击一下历届常考点)(虽然考完发现这是最不常规的一次NOIP,从头到尾都是毒瘤题)。
下午4:30就对学校说了声“再见”(虽然我很想说"不见"),向电子科大清水河校区边的酒店进发。
记不到多少点到了,不过进了房间,搬出电脑继续整理考点(感谢Doggu前来帮忙)。为了弄饼图我们成功弄到6点半左右(Excel为什么不能选出一些格子集合作为参数?以及Excel的自动修改公式也带来了很多麻烦。花了好久才找到了一种较为简便的获取数据的方法)
虽然酒店离天街有一些距离,但还是没走多久便到了。嗯,还是吃的是"李氏稀饭庄"(招牌改了,但店里的工作人员还是原来的那些人),味道很棒。
晚上又继续整理了一下倍增、差分、前缀和、动态规划和数论就冲了个热水澡,早早睡觉了。
Day 1
提高组
大概是7点起的床吧。然后匆忙地洗漱、吃早饭(宾馆的自助早餐味道很棒,比天馨酒店楼下的早餐店味道好)。
在7点半卡点在教练处打卡。
于是大队伍浩浩荡荡向考场进发(是不是用词不当啊?)
路上意识到没有复习dp的优化,也就意味着"考斜率优化/单调队列优化" = gg。怎么办?赶紧问同学。然而教练告诉我,假设ccf不会考,考了别人也不会做。然后我就没管了,虽然心里是虚的,Doggu给我补了一下单调队列优化但听得很懵逼。
这次竟然提前了许久进考场(虽然并不能操作电脑),去年提高组好像只提前了10分钟放人。
可以操作电脑的时候,检查了下键盘,鼠标,看看能不能进虚拟机,等等。然后下题敲模板。
公布密码后,解压压缩包,看题:
T1: woc,这什么鬼?
T2:似乎是个大模拟
T3:似乎是个图dp
然后开始想第一题,列列不等式什么的。然后想想数论做法。
表示什么都没想到。
那用dp写暴力吧?
于是我写了一个60分的dp暴力。
让我测几组数据吧
好像挺有规律的样子
好像答案都是(ab - a - b)的样子
好的剩下的40分就这么处理。
然后开始写第二题。
1个小时过后。应该没有什么问题了。
然后开始写第三题。
半个小时过后。暴力写完了。
然后写个数据生成器,嗯,不会被卡常数。
继续来检查第二题吧。
虽然WA掉了自己的几组数据,但是很快就调出来了。
最后的时间?虚拟机上过过编。
普及组
考完后,便去大学食堂吃饭(物美价廉,只不过吃得有点撑)。
随后在湖边转了一圈便去考场。
大概迟了好几分钟才放人进去,不过这期间也和同学聊了聊天。
(重复上面靠前操作,不过没有写读优)
然后开始读题
T1:看起来很水的样子。似乎输出0都可以得30分。
T2:看起来很水的样子。Trie树水一水就过了。(据说可以用模法师(mod)写暴力代码更短)
T3:不就一个spfa完了。
T4:
二分答案显然的。然后怎么check?我们dp吧。似乎会T掉的样子。可以用一个堆维护的样子?(运行calc.exe算了算)还是会T掉耶!
似乎某些在前面的答案一定不优,那么后来的答案就直接替换掉它们。(这玩意儿似乎唤作单调队列,谁给我说不考来着呢?)
现在假设爆零了,开始写题。
1.5 hours later。假设前三题A掉了
N hours later。写出了第4题的二分答案 + 单调队列优化。
Excuse me?没有过大样例?
1 minute later。找出错误并A掉大样例,顺便过了个编译。
嗯,似乎到时间了,华丽离场(为什么大家都没走啊?原来我提前了10分钟!!!!现在特别后悔,该再检查一下T4,回到学校发现疑似忘过样例2)
晚上头特别痛,于是没怎么复习,玩了一会儿电脑,然后给资料拍了几张照。便洗了个热水澡,早早睡觉。
估分 & 实际
提高组(Day 1):
理想结果:100 + 100 + 60 = 260
现实:100 + 100 + 0(Excuse me?) = 200.
普及组:
理想结果:100 + 100 + 100 + 100 = AK!
现实:100 + 100 + 100 + 70(Excuse me?其中三个点发生了什么?)= GG.
Day 2
(还是像day1的早上,只不过没有那么匆忙了)
(继续重复day1的套路)
T1:看起来很水的样子
T2:似乎是个最小生成树,不过这个数据范围有毒吧,怎么可能这么小?
T3:没见过这么毒瘤的题。
45分钟后。让我们假设第一题A了
好像T2不能最小生成树,那么来搜索一发。
30分钟后,T2 70分暴力完工。
成功过掉所有样例。但是当n = 10的时候会T掉。没关系,先不管它。
然后想了想T3。可以用树状数组骗掉将近60分,但是估计调不出来,果断放弃,选择了那个30分。
10分钟后,30分暴力新鲜出炉。
继续思考T2。。。。
然后把所有能够想到的奇奇怪怪的优化剪枝都加上。
运行n = 10。woc。。还是要1.7s。。。‘
果断放弃。
然后过过编,检查检查这几道题,然后时间就到了。
中午又去稀饭庄吃饭(后来知道大部队在小龙坎吃火锅),归途中吃了几串羊肉串。回酒店退了房,拿上行李就告别了这个第四次来到的地方——电子科技大学清水河校区。
General Result
提高组:
理想情况:100 + 100 + 60 + 100 + 70 + 30 = 460.
实际情况:100 + 100 + 0 + 100 +70 + 30 = 400.
嗯,还不算太糟糕,至少还有机会参加冬令营。
普及组:
GG了,不管。