JS省队集训记

不知不觉省队集训已经结束，离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 加油！！！