DAY -1
周四,下午放假,于是在机房摸鱼,玩辐射4,安装mod、下载新版本,大费周章了一番
DAY 0
周五,早上坐火车出发,车上学不下去,本来说玩二十分钟,然后就玩了一路.....
下午到达宾馆,和Chrisk和jackpei住三人间,还不错,然后去试机,我们要去另外一个楼考试,然而还是在三教试的机,
打了dij和线段树2,试了虚拟机(真的卡,听说dalao们都是打dinic,然而我不会...,本来张队说要走我们把张队留下让张队调出了树剖(事实证明这个决定很正确)
下午在学校食堂吃了饭,和chrisk来了两把csgo,然后我开始颓辐射4一直到晚上...本来都觉得不会开会了,结果9点还是给我们叫出去开了会发了饭票和巧克力
又让ztb讲经验....(ztb:我真的一滴也没有了)学长们都讲了好几次了,最后还是强调心态(因为现在实力已经改变不了了.....反正多上厕所就没错
回去以后两人逼着我10点睡觉....和chrisk一个床
晚上又是不太平静的夜晚,大家都睡不着,翻来覆去的,终于等到11:20我的手机铃响了......这是我提醒自己睡觉的铃忘记关了.......
但是也不是坏事,大家聊了两句上个厕所继续睡觉,我觉得打断了翻来覆去的循环,重新整理一下是好的,就像csgo的战术暂停对吧
最后经过一段时间的挣扎我还是睡着了,我好像还是最早睡着的
DAY1
早上得知jackpei睡的很不好
吃了点东西,早饭我觉得还行,一般都会有可吃的菜,然后坐大巴去了另外一个楼,180人的大考场,左边的左边就是张队
开题,T1格雷码,不知道,题面很长,有点怕,仔细一看,开始手玩
写了n=4的情况以后发现好像可以分治处理,根据k在前一半还是后一半按位处理,于是大概模拟了一下写了写一发过大样例,时间来到了8:50
20分钟切T1爽啊,虽然我忽略了一个小细节
然后看T2,这...还真就考括号序列呗...,之前还考了两道括号序列的题,想了想可以用栈,但我此时还没有想到n^2暴力,我也不知道为什么自己没想到....我甚至没有想到考试题和此题很像....
然后去看了T3,发现不太会,然而我并没有意识到此题很不可做,于是打了暴力,一发过样例10分,然后上了个厕所
安心看T2,之后想到n^2暴力,然而还是没想到正解...于是迫不得已打了n^2暴力,之后才突然想到这题和考试题不是一样吗,哈希不就行了
于是又写,怎么改都过不了大点的样例,一直写写改改,中途怕不稳又回去看了看T1,突然发现数据范围最后五分n<=64,明示卡longlong
然后我开了unsigned,又计算器算了下2^64,发现unsigned存不下???存2^64会变成2^64-1 ???然后又把(1<<tmp)-k改成(1<<(tmp-1))-k+(1<<(tmp-1))之类的
最后测过了大样例,然后基本题目再也没什么进度了
T2交上错误写法,T3加了一个clock计时,却忘了多组数据....最后惨丢10分....这10分可能关乎我能不能拿到省一.....目前还不知道
最后一分钟还在调T1的边界,差一丁点就搞错了...反正最后压缩好交上去了
出了考场,chrisk心态爆炸,说就写了T1,张队看起来闷闷不乐,好像爆炸了的样子,我心里有点紧张,怕暴力写挂,大家考的好像都不好
回去的车上听了文雀的 回不去了,真的好听,牛逼
回到宾馆收拾了一下,和张队一共四个人出发去附近的商场吃饭
秦皇岛外面看起来经济发展不太行的样子,然而商场里面人数和石家庄五五开,装修也和石家庄没什么两样
我突然就超困...然后选择了味千拉面,东西很贵的样子,我说出来就是花钱的,反正也不是天天这样,于是大家纷纷消费
空气中仍然弥漫着不快的气息,我尝试了开导一下大家,然后吃吃
jackpei接到电话要赶快回去,于是我就把他剩下的解决了.......
然后jackpei和我们分开住,我和chrisk来到了5楼,和大家相距2层,虽然自己很困但是秉承着睡觉就是浪费时间的原则我还是坚持颓废,继续玩辐射4
虽然ztb学长嘱咐我们day1下午不要玩游戏,但是对我来说这是唯一的放松方式,玩起游戏来我就可以沉浸其中抛开烦恼,
一直玩到晚上吃饭,又去食堂吃了饭,回来依然接着颓废,晚上实在是太累了,不到10点就睡了,睡的还算正常
期望得分160
DAY2
压力变小了一些,早上相同流程,到达,开题
T1看起来不太会,虽然题意简化以后好像很简单,看起来十分可做,然而却一点想法也没有,写了暴力32,过了样例
然后看T2,看起来很像斜率优化的样子,然而有一个额外限制,显然不会是基础斜率优化,没必要往那边想,
一看样例.....wdnmd真就考高精呗....n^2有优秀的64分,赶紧水个n^2溜了,这个n^2咋写啊....记到上一段的和更新是不是不对啊.....于是卡了一段时间
没写出来,然后看T3
这重心,还好我看了一下点分治,32分暴力开搞,然后没过样例,继续调,我是不是不会求重心啊....哦原来这有两个重心,干脆按题面说的每个子树size<=n/2得了,调了一会过了4000大样例,5000样例RE,不知道为什么,也不管了,回去看T1T2很可做的样子,吃个士力架上厕所
看T1没思路,又去看T2,试着写了两个写法,然后写了之前的写法,过大样例,64分到手,有点水,现在已累计写了128分
T3没什么想做的冲动,感觉T1会简单一些,还是没思路,然后尝试写部分分,发现m=2和m=3的是不是可以直接dp啊,写写写
这答案/2不是就对了吗,然后写了逆元测大样例死了,后来开始造数据,发现当aij为01时是对的,aij为012的时候就有错的了,3基本上错的就不少了,4基本上没几个对的
心想这也没办法了,别再最后几分钟压缩了,早点弄吧,弄完还有十几分钟,又看了看改了改,再压了一包,还好再看了看,不然我T2代码就存错了...
期望得分128
两天加起来期望得分288,和去年省一线还差不少呢,不过今年大家考的好像都一般,希望省一线低点吧
出来后仍然听文雀,回宾馆收拾东西直接出发,到火车站吃了德克士,上车开始测我的代码
day1T3挂了....-10s day2T1T2没挂,还好,觉得还行,估计T3暴力挂不了
等T3数据出来以后一交傻了,这32分影响太大了,不过都过去了,也没办法,继续颓辐射4,下火车之前已经快通关了,30多小时
不知道能不能省一,感觉不能的几率大于50%啊...
DAY3——?
早起上学....每天睡得不太晚也好困...好饿.....晚上吃一碗饭还吃了个面包回家还吃了包干脆面....真诡异