20150228 bc31
又是愉快的一天两场。
早上是高三众出了一套据称是NOIP模拟题的玩意。感觉比较坑,不过还是可做。
第一题是个简单的思考题,除了高精以外没啥恶心的地方。但是当时觉得有点麻烦,想对了方向但是没有继续想下去。当然一个重要的原因是第二题和第三题比较吸引人。
第二题是个灭绝树的比较裸的题。这玩意比较简单不过比较偏。这种考点就是要严防的。建树还比较简单。问题是求一堆链的并比较麻烦。当然我直接上链剖了反正最近写得比较多,半个小时就搞定了整道题。然后也可以不用链剖用DFS序的,不过我觉得可能我思考和调试的时间会比直接无脑码链剖的时间还要长。
第三题是去年冬令营前模拟的时候考过的原题吧,大概日期是20140122?印象比较深的原因是时空穿梭有这个部分分不过那题我还是暴0了。一年过去了,于是我决定硬推mobius,然后推了若干页草稿纸,中间还经历了一次重启之后最终还是推出来了。中间重启的原因还是对mobius反演不够熟悉。不过感觉经过上次在80ms的学习之后,自己的数论水平还是有些进步吧。至少现在看到mobius不会昏了。
于是考试的时候第一题30暴力+100+100。没写丑东西还是比较欣慰的。
下午各种事情没有刷题没有改题没有写总结。
晚上7点17分想起有BC。
a题小学生题水。
b题中学生题数位DP水。然后写了半天。久了不写手生。怎么感觉说这句话说了整整一个寒假了。
c题不是当年SCOI那个题的升级版吗?然后naive了一次因为如果有车把两行隔开的话两个王就不会产生影响了。然后发现要先处理出所有大小方块的王的放法数,然后枚举一下n的正整数拆分,还要用在xj学到的枚举排列去重的方法。细节各种麻烦。写之交之过pt之玩之fst之,错因未知。
d题不会。题解都那么长一定是神题。
然后去写上午的第一题,然后脑洞大开写了个java,然后去补bzoj,然后写总结。事情好多TT
所以我还是太年轻了啊。