标签：虚拟机 不能 操作 数论 alc 学校 数据 复习 树状数组
上午，大概做了一套(大)信(水)心题。
让我想想我题目都是些什么鬼。。
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的自动修改公式也带来了很多麻烦。花了好久才找到了一种较为简便的获取数据的方法)
虽然酒店离天街有一些距离，但还是没走多久便到了。嗯，还是吃的是"李氏稀饭庄"(招牌改了，但店里的工作人员还是原来的那些人)，味道很棒。
晚上又继续整理了一下倍增、差分、前缀和、动态规划和数论就冲了个热水澡，早早睡觉了。
大概是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.
(还是像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。。。‘
果断放弃。
然后过过编，检查检查这几道题，然后时间就到了。
中午又去稀饭庄吃饭(后来知道大部队在小龙坎吃火锅)，归途中吃了几串羊肉串。回酒店退了房，拿上行李就告别了这个第四次来到的地方——电子科技大学清水河校区。
理想情况:100 + 100 + 60 + 100 + 70 + 30 = 460.
实际情况:100 + 100 + 0 + 100 +70 + 30 = 400.
嗯，还不算太糟糕，至少还有机会参加冬令营。
GG了，不管。
标签：虚拟机 不能 操作 数论 alc 学校 数据 复习 树状数组
原文地址：http://www.cnblogs.com/yyf0309/p/7892688.html
