2015十一弱校总结

十一要结束了……打了5场弱校……目测是倒数第二次组队训练了吧……纪念一下……还有10天了嘤嘤嘤

 

第一天就做了3题……实际上可做的题有6、7个吧……还是太菜了= =

第一题是个水题……第二题现场没做出来，忘了因为啥一直在wa……好像是没调完bug……枚举每个数的后i位，排序，二分找到第一个跟当前数相加会超过当前位数的数，后面的数都会引起进位……第三题很早就一直在wa= =先哈希然后用栈模拟过程……结果哈希脑残取了26进制……赛后换了个质数过了……第四题队友一直在贪心= =后来知道贪心个屁啊图匹配啊……官方题解没看懂……看了别人的代码……dfs+剪枝……第五题是个水题好像……没印象了……枚举什么的……倒数第二题貌似是个情况很多的搜索……但是数据很水= =然而现场的时候没碰这题……最后一个离散化+模拟……不会离散化的我和队友合写代码……导致后面的悲剧发生…………

 

第二天爆零= =敲了一个多点的广搜之后GG……去吃饭回来做了套GYM的……第二题显示了欧洲人的会玩……队友敲的……F不知道什么题……G水题……H贪心……脑残的我给人家排序了之后也不记id就输出了……I模拟……J二分图染色……不知道wa在哪……日了狗……

 

第三天休息……晚上打场bc……费好大劲想出来02……告诉了队友做法……然后离散化写不明白耽误好长时间……最后队友过了我没过= =哭晕在厕所……

 

第四天还好……过了5题……A枚举啥的……不是我写的……C水题……E题非常坑爹……跟队友搞了半天还是wa……最后发现竟然还有精度损失……就做了一个乘法还损失了……orz……F不是我写的……G不是我写的……貌似是LCA乱搞……I题非常坑爹……队友读题读错了一个地方……嗯……今天就YY了一个水题……orz

 

第五天4题……A题KM模板……B题SB构造……一开始读错题了……我的锅……H题我写了个暴力程序队友找了个规律……不知道咋找的……挺神奇……I题模拟……L题大概是个字典树啥的……会字典树的队友上厕所的路上失踪了……我YY了一个贪心wa了……

 

第六天休息……补了补题啥的……

 

第七天6题……A题水题……B题and和or的统计连续1和0区间，and只要1区间，or用总区间数减0区间，xor考虑dp[i][2]，dp[i][0]表示以i为结尾的区间中有多少的xor是0，dp[i][1]同上……C水题……以前做过……D贪心……类似双塔问题……先将所有物品转换成3进制数，这样从最高位枚举，如果是1，则先给第一个人，状态变成第一个人比第二个人大，看下一位，如果下一位是2，则全给第二个人，这样两个人获得值相等，状态回到相等，如果下一位是1，就给第二个人，但状态不变，直到下一位变成2了，则回到相等状态，如果出现0则说明第二个人无法和第一个人相等了，即使把剩下的都给第二个人；如果在相等态遇到的是2，则平分，状态不变，然后把两人的状态转成2进制数，差为第一个人减第二个人，对第二个人取补码再与第一个人相加，处理一下进位就是答案了……J又是LCA乱搞……不是我写的……I和K都是计算几何……都不是我写的……Iwa了据说是有个特判条件错了……

 

大概就是这样……觉得最近好虚……下周有ZOJ月赛……然后就是最后一战啦……加油……千万不要倒下什么的啊……TUT