day0
到常州一中报道,吃了午饭,好像这次有小火锅。
然后下午听JYY讲线性规划...好神啊。
晚上去试机,机子上没有npp,只有linux下的codeblocks,敲起来一顿一顿的...后来被迫使用dev,调了个背景凑合着能用。
然后十分钟敲了一个LCT,五分钟敲了一个SA,感觉自己棒棒哒。
回到宾馆,本来想写两道板子的,然而并没有。
按照教练的建议,9:30就去睡了。
11点多的时候醒了,以为天亮了,摸到手机,看了一下时间,感觉奥妙重重。然后又继续睡了。
day1
早上六点就醒了。果然早睡是有用的(
宾馆的早餐还不错。就是位置离考场比较远,要走二十分钟才能到,差评。
好像去考场有点早了,在门外面等了半小时才进去,期间膜了一些dalao。
提前20min进去,调了编辑器配置、缺省源。座位左右都是dalao,旁边好像还有队爷,跪烂orz。
感觉这个座位很不科学啊,直接并排挨着坐,都不用空格隔开人了,左右一瞟就能看到别人代码?(
想着一些乱七八糟的东西,不一会,题目发下来了。
看看T1,一眼感觉是仙人掌。什么鬼?JS开始考仙人掌了??弃疗,先看后面的。
T2好像是矩乘还是FFT之类的东西,等会推一推。
T3怎么是停机问题啊,不可做不可做。再看看数据范围,N<=100,大概是个N^4的dp吧。
按照某位老师的教导,先打暴力。T1写了个O(KM^2)的SPFA,嗯,过了样例,很好。T2写了O(NT)的模拟,过了样例。
T3...突然发现暴力不会写了。于是弃疗。
回过头来写正解...T1重新读了一遍题面,发现不是仙人掌,可做。先来考虑下树上的情况,这个好简单啊,算一下每条边的贡献就行了。然后麻烦的是环上的...尝试着写了一个two-pointers,感觉这个太休闲了(
于是不写线性做法了。去写二分,玄学调参之后过了自己写的样例。接着写了个dijkstra算传送点到每个点的距离,发现没法线性(
然后过不了题目的样例。突然发现题目里写了一行“同一城市的两个节点可以经过传送节点到达”,感觉很酸爽啊。
于是进入精彩的猜结论时间。
先dijkstra处理出所有点到传送点的距离,观察到每个点向左向右在环上走的是一个连续区间,于是可以二分。
然后很愉快的玄学调参*4,过了样例。对拍发现大数据炸了。哇,金色爆long long。于是把所有的乘法之前取个模,就和暴力拍上了。
看到左右的人都在肝T3,决定也去搞T3。推了一通递推式,发现奥妙重重,这怎么搞啊,每个括号能接受的状态是一个等差数列...码了一通dp,样例过不了。
期间去写了T2的30分部分分,10分模拟+20分矩乘。(按道理矩乘不应该有50~60分吗
看看T3的100+行的dp,时间只剩1h了,然后做了一个错误的决定,继续去调。
调到只剩30min了,还没调出来。觉得自己该去写暴力了,然而没来得及调出来...白白丢了30分。
中午去吃饭,没有锅,差评。
下午听常中一位金牌爷(忘了名字了...)讲数论,都是很基础的东西。下面的同学怎么都在水群啊。
然后去看成绩,我130,yql霸霸130,kry大爷150,隔壁机房有大爷190,yjzorz。
机房里好多10分20分啊,本校的同学分数似乎不是很理想,点蜡烛。
如果T3的暴力写出来就是160了...下次尽量避免类似的失误,不能死磕一道题,先码好暴力保底。
day2
早上喝了宾馆的咖啡,感觉晕乎乎的。
今天的座位重新排了一下,我怎么在1号机房1号座位啊,这是钦定退役的意思?
进去坐下来,旁边都是初中的小同学...看到他们熟练地打开FPC,熟练地写完暴力,然后熟练地开始玩FPC自带的太空大战。
(感想:再颓下去我就退役了,只能自己一个人打打隔膜了吧
8:00题目准时发了下来,先读一遍题。
T1怎么感觉这么简单啊...马步从n*m棋盘的一个角走到对角,输出方案,等下,要给定步数?
再等下,怎么N,M,K都在题面上?提答->强行传统题???
很方,小数据应该可以手玩\((flag_1)\),大数据...先看后面的题。
T2一看就不可做啊,1w条线段,求个交点就T了,还要最短路?敲个暴力,大数据不管了。\((flag_2)\)
T3一眼看上去是思博题\((flag_3)\),先写T3吧。
开始敲T2暴力,越敲越长,最后一共4k。反正也是暴力,拍不了了,过了样例就不管它了。
然后很愉快地写了T3的错误做法,每次只从最左边消去。正好暴力也写错了,还正好过了样例,于是愉快地对拍上了。
时间还剩2h,去玩T1。
推了推小棋盘上的移动方法,发现很简单,然后写了一发爆搜,大小到6就T了。
没办法,只能强行手玩,打开excel,在棋盘里走,似乎又回到了小时候学国际象棋的时光(雾
1h多过去,4个点40分的表打完了。
(中间过程略去
然后开始尝试写大数据的解法。
先尝试走一些简单的图形,然后拼起来...wori,这个怎么还要左边右边拐来拐去啊,弃疗。
发现了一个N=M=499, K=1998的貌似很容易的点,乱搞一下,每次4步斜着移动一下,过掉了。
没过一会时间就到了,离开考场。想想自己今天应该有180,挺高兴的。
吃饭的时候,与同学和AH大爷交流题目,听说T3可以从中间消去,感觉脑子里duang的一下,就像加了特技一样,很黑,很柔...估摸着100分没了。
又听说T2线段可以首尾相连...感觉全盘崩了。饭也没怎么吃,直接朝机房走了。
精神很恍惚,有点像noip考完的状态,脑子里一片空白,没有任何想法。
走到机房楼下,意识到2:30才开门,而现在是1:30,默默地回去了。
漫无目的地在校园里走,觉得累了就找了个台阶坐下来,想睡一觉却睡不着。
心里十分煎熬,决定打发一些时间,于是打开手机刷一会知乎。看到满屏的文字,却一个字也读不进去。
也许这就是要退役的感觉吧。想起一句话,没有天赋,再努力也没用。况且自己也不是特别努力。
终于熬到了2:30,挤进机房的门,毫无感情地走到自己位置旁边,不敢直接看成绩单。瞄了一眼,看到是三位数,再仔细看,正好100。
我的T3真的挂了,但是得了20分。然后T2并没有首尾相连的线段,30暴力分全拿到了。T1的50分也拿到了。
算是有一点安慰吧。拿单子出去给老师签字,路上听见有人大喊“我T2输出曼哈顿距离就80分了!”,感觉自己智商下线。
本校dalao骗到T2的80分,总共160。YQL霸霸120有点翻车。
后来就走了,去了火车站。
离开常州一中,这大概是最后一次来到地方,也就是最后的离开。我的OI生涯也即将画上一个不那么完美的句号。
下午rank榜就出来了。两天最高是310,xhk大爷,同时也AK了noip,orz。
day1的成绩我在rank4,两天总共(不算noip)rank9。算上noip的爆炸的rank90,目前总共是rank21。仍然不是很稳的位置。
这次很多人都翻车了。题目和数据是很大的问题,其次就是选手自己的心态问题。
希望自己能吸取教训,round2继续努力。
(完)