NOIP 2015 游记

　　本来和zly和wxh约好了 高三一起再来玩一次复赛,结果最终只有我一个人来了说...貌似是年段主任不让去...总算见识了比我们学校的YSD更爱管闲事的年段主任。

　　今年比赛竟然在衢州二中,学校不大,但感觉历史还是挺悠久的。报名费竟然涨了80,CCF又来骗钱了。住的酒店感觉没有以前高级,Wifi弱得只有1格信号,只能看看小说消遣了。晚上随便点了场CF的比赛打了一下,太久没碰这玩意只会Div2的水题了。然后C题一个小错误看了半个小时才看出来,E题写出来了来不及调试,只好滚去睡觉,有一种day1要滚粗的感觉。

　　Day1：

　　第一题仍旧是傻逼题,构造N*N的幻方,N是奇数,而且直接把构造方法告诉你了,记得这玩意小学奥数里好像有？ 第二题模型大概是有向图找最小环,所有点的出度为1,直接上了个拓扑排序找出环上的点,然后沿着环走一圈就好了。    看了下时间大概过了半个小时。于是开始搞第三题“斗地主”---给出手牌,求最少出牌多少次打完。 无脑的爆搜题...代码写了200行,又丑又长,算上调试搞了1个半小时。  还好今年良心的给了大样例,我就懒得自己造数据了。  然后用极限数据一跑,果断超时了。 最后1个多少多小时想各种优化，好像能多拿5分？  最后大概能过80%的数据吧。 出考场看到余姚中学的朋友,问了下最后一题怎么剪枝。 然后他说,我写完之后跑了下最大的数据好像0.06s跑出来了？ 顿时感觉智商被碾压了。    吃午饭的时候随便问了下,发现好多人写挂了没调试出来。。  感觉今年分数线要比去年低了。    下午就在宾馆里浪了。    明天考完就要回学校,还要期中考试啊,又要被文化课虐傻了。Day2的题解估计要下周写了。