标签：
不知不觉省队集训已经结束，离noi也越来越近了呢
论考前实战训练的重要性，让我随便总结一下这几天的考试
Day 1
T1 唉，感觉跟xj测试很像啊？meet in middle，不过这种题不多测是什么心态？
T2 唉，感觉好像做过类似的？
T3 唉，怎么是提交答案题……
感觉前两题都会，信心大增，于是决定先码T2
码了一会，过了第二个样列，还有一个样例？咦怎么过不去？
纠结了一会发现——读错题了，啪啪啪，全写错了……立马就凌乱了
赶快做T1，结果发现meet in middle的空间复杂度好像炸了（事实并没有）
于是各种YY各种乱搞，随机化？随机化几步然后爆搜？
造数据搜了搜各种卡时乱搞发现过不去n=14, 并且n=13的点有几率搜不出来……==
好像没多少时间提答了，不管了，看人品了……
打开提答，卧槽数据怎么都这么大……咦，3、5好像都比较小，人类智慧
手玩了一下发现里面都是三元环，那就暴力构造等边三角形就好了
剩下时间不多，YY了个T2的暴力又调了调T1的参数，就结束了
下午：去的时候正在测，一看，卧槽怎么T1，T2是打包测试，卧槽出题人你说明呢……
卧槽T1全调在狗身上了，早知道提早玩提答了……
30+30+20=80……滚了，oyff提答80随便怒虐我
话说有几个把边长设为1的真是可惜
听讲题，T1就是meet in middle ，我个SB，考试的时候空间复杂度算错了XXXXX，
T2大概明白了但不是很清楚……竟然被请上去讲暴力（羞耻play）
T3 好像20分都是玩出1,2，好像20就我玩的是3，5……
教训总结：1. 开场一定要读对题！开场一定要读对题！开场一定要读对题！因为很重要说三遍
2. 对于否定自己之前的想法一定要谨慎，不要急于否定，我又想起了R3 d1 t3，我码完标解然后发现WA数据就急于否定整个做法的悲剧……
3. 出题人你怎么不早说打包，否则我就早去玩提答了（提答的教训之后在写）
day2 打开题发现绍兴一中noi模拟赛……
T1 我见过但我没写过，数据结构题
T2 我只会暴力……
T3 好像不会做……
想了想T1，发现就是个XXX（选填平衡树、权值线段树启发式合并/可持久化线段树） 读入真恶心（并不想写+1）
T2 打了个暴力，想了想bzoj1305 感觉就是把地图hash然后记忆化搜索，但并不想写+2……
于是看T3，二分，然后网络流？感觉YY不出来……于是打了个暴力发呆思考
不知不觉过了2h，感觉要完蛋，再看一眼题目k<=11，……这不就是SB状压dp吗，1h连码带拍完
还有2h，感觉还是写T1舒服一点，于是在平衡树和权值线段树纠结一会后，果断写了平衡树
不知是t1恶心还是代码能力退步，码到还有45min的时候才过样例
然而并不想写暴力对拍（最大失误），自己造了几个小数据肉眼找找感觉没什么错
感觉要A两题啦，于是去看看T2，优化无果，就不管了
出来听说T1爆栈？我还没听说过pascal 200000就爆栈的说，感觉不虚
下午看分：8+30+100=138 ……
卧槽，平衡树竟然写炸了……不可饶恕……
讲题：T1，T2，T3我都能嘴巴AC，然而却考出来这个样子，还是水平不够啊……
竟然被请上去讲了T3的标算，由于T3非常简单，我也就随便扯了几句就下去了……
下午讲课是随机化+提答题，讲题人shihanyuan真的好萌……
讲的还是非常好的，值得一提的是bzoj3237的随机化做法，完操cdq啊……
听课的时候找找T1的错，纠结的好一会发现我什么都没写错，只是合并插入的节点的s[]没有清为1……真是忧伤
T1是poi2011的原题，不过调好了之后T了2个点，而且在bzoj上也t了……真是不好……（wrh的treap在OJ上过了，随便虐我）
教训：不要过分相信相信自己的能力：该对拍的时候就要对拍，有些时候程序只会在大的随即数据下暴露问题……
感觉这场考试时间利用的也不是很很合理
day3 打开发现画风不对——怎么变成了noip模拟赛……
T1 怎么是提答，还是昨天讲过的……吐槽一下noip怎么会蹦出提答……
T2 我感觉我好像做过，但是我好像忘了怎么做了……
T3 卧槽SB原题
强烈谴责出题人，原题就算了，还这么SB的原题，不满max
搞完T3后看了看T2，越想越觉得做过，越想越不会做……
上网搜了一下无果，想了想T1的教训，于是跑去玩提答……
有部分分的提答好评max，首先写了个check，然后先去码第一个点的退火
由于我退火能力不行（可以说不会退火），第一个点的解很不优
翻了翻后面的数据，发现9，10两个点的数据挺特别，感觉很有想法的样子……但并不会搞
搞了一会9，10发现跑出来的解都不合法，于是放弃
突然想起shihanyuan大神的教导，要先玩出基本分
于是想了想，可以用最大生成树乱搞，然后我用尝试用各种生成树乱搞，就这个做法而言，还是得到了不错的分数
很明显，这个做法并不能得到非常优的解，但是我过于执着于这个方法而没有及早针对每个点写程序，错失了得更多分的机会
毕竟提答能力不行啊……
最后1h，写了个T2的暴力，尝试乱搞几下T1，但并没有什么效果……
下午看成绩：33+30+100=163 没有什么失误，但T1做得仍然不是很好……
T2听了解法之后我更感觉以前做过了囧……
这场的教训主要还是提答的，我放到后面再写
以上三天的考试还算正常，后面两天的考试简直不正常
day 4 这次应该是zyn出的题
T1 摆出一副博弈论的样子……但我不会……
T2 补集转化吧，……然后怎么优化
T3 我只会暴力
先想T1，然后无果（羞耻play，终于显示出我有多弱了），之后写了个记忆化搜索的暴力
然后T2，写了一会感觉可以压位，但算了一下怎么感觉压位过不了（我TM又算错复杂度了）
然后T3，感觉除了暴力啥也不会啊……
完蛋了，都过了3h，然后感觉机房变得喧闹起来了……常州的人好像都在说T3是fft……怎么都会fft……
和wrh交流了一下，说T1是SG，等等啥是SG来着我都忘了……（捂脸太羞耻了）
T2压位就可以过了，然后我回去一算复杂度，妈的又把10^7和10^8搞混了……（太SB）
于是滚去写了个压位，而wrh在写T3的fft……orz这是要AK的节奏
结局不难预料：wrh大神果然AK了，我这蒟蒻只有170……今天普遍200+高分……
教训：由于今天是2道SB题和一道fft，不想说什么，T1都忘了该滚到普及组了吧………
晚上开始学习fft……
day5 感觉今天也不正常，不过给了大样例好评
T1 好奇怪啊……
T2 这不是SB题么
T3 玛雅zxy的原创题
想了想发现早忘了T3怎么做的，印象中zxy写了很长啊，果断写暴力弃了
去写T2，唉，写起来发现最后除的数好大……感觉精度要爆炸……
于是先想T1，感觉YY不出来，只能混个暴力……
感觉T2应该比较好弄一点，于是尝试在dp的过程中把方案总数分开来除，码了半天终于过大样例了
这时候又喧闹了，tdl大神早跑上去玩了，这是已经AK的节奏啊……
交流一会发现T2根本不用这么复杂，开extended就过了…………掀桌，这有什么意思啊……（话说wzy大神纠结了3h）
yy了一会t1还是不会，于是去请教一下wrh大神，在他的指导下写了T1，结果还WA了两个点，实在太弱
最后80+100+30=210滚了，今天仍然有好几个AK的，太神了
T3 tdl大神的代码非常短，做法也很简洁，无限orz
教训：T1一开始执着于在DAG上思考，但没有想到可以转换为背包问题，实在太弱
做题千万不要被吓着，假如之前没看过T3，考场上未必想不出来
总结：这五天考下来，感觉自己是非常弱，不仅智商非常低，而且时间利用也颇不合理
简直被大神们随便虐，而且考试还经常犯诸如读错题，算错复杂度，SB题想不出来，数据结构写错等等不可饶恕的错误
感觉要加强博弈论，计算几何，fft，模拟退火和提交答案题的训练
同时也要多打模板，保证模板题不出错，避免day2 t1平衡树出bug的失误
noi 加油！！！
标签：
原文地址：http://www.cnblogs.com/phile/p/4623198.html
