NOIP2017滚粗记【下】

(续上篇)

Day1:

下午,全竞赛队的人都在竞赛室颓~,再次吐槽下我校网管科的,下午普及考试又把竞赛室的网络切掉了,还好我们机制地准别了一堆单机游戏。普及组考完后,网络又恢复正常了,但晚上9点左右又被网管断掉了,继续单机游戏。

晚上睡觉,我们宿舍空调还是没有电,于是我将折床从机房搬至yww宿舍,yxq直接在yww宿舍打地铺。期间还有宿管进来查房,但啥事都没有发生。

Day2:

T1:之前在帮qboi验某套题的T3的时候曾经做过一道和这题类似的题目(传送门:http://www.cnblogs.com/xiefengze1/p/7746424.html),于是20分钟打完。

T2:一看题目:不就是prim吗?看到n≤12突然就放弃prim了..... 场上着手开始打状压,f[i][j][k]表示当前搜索到点i,深度为j,需要搜索的子树状态为k时的最小代价,时间复杂度愉快地去到了$O(4^{n}*n^{2})$,只能跑过70%的数据.....状压得分和爆搜一样多系列..... 而且还花了两个小时.....

T3:一眼看过去没看出解法,先打了个30分的暴力,对于x=1的情况打了个虚树,结果虚树打炸,又没时间调试,此题只剩下30...

期望得分:100+70+30=200

出考场后,某dalao跟我提到T1可能会被卡long long(不是卡int),因为$(10^{9}-(-10^{9}))^{2}*3=1.2*10^{19}>9.2*10^{18}$,超过了long long 的范围,最坏情况下会少掉20分(我们要相信出题人不会这么没良心.....)

中午和同学去了与学校隔了一个地铁站的地方吃饭,然后,就没有然后了...

最终期望得分:260+200=460,该分数和我GD-0460的考号之间似乎有某种神秘的联系.....最终期望和原先的期望500+间还是留有些遗憾。如果Day2T2打的不是状压,是爆搜,或者T3 x=1的情况写的不是虚树而是树状数组,那么T3绝对能有60分,总分也能增至490。总之,我还是太幼稚了。

后天出成绩,希望没有偏差。

时间: 2024-10-30 07:17:53

NOIP2017滚粗记【下】的相关文章

NOIP2017滚粗记

day0 很晚才到衢州,前几天的感冒还没有好,吃饭的时候面基了一下txc,然后回酒店就敲了敲头文件,背了exgcd,然后立了两个flag 提高组day1不可能考什么数论,我现在背exgcd也用不到~ 提高组现在不可能考字符串了,考考kmp还有可能,那种专门用来模拟恶心c++选手的不可能考了~ 然后久违的颓了回隔膜就睡觉了,晚上睡的超级差,半夜还醒来好几次,酒店的隔音是要负责任的! day1 早上感觉肚子很难受,但还是喝了starbuck的咖啡,胡乱吃了一通面包饼干当早饭,愉快的进了考场 考试之前

NOIP2017 滚粗记

考完退役了.太艰难了,这几个月,老师讲啥都听不懂.题也打不出来,准备退役完回去转去读职高了. Day0: 怀着激动无比的小心情,我还没出发……

NOIP2017滚粗记【上】

Day0: NOIP前停课训练的最后一天,上午打了一场三题都见过的比赛,一窝人AK. 下午一群人在机房缓慢氧化,到了晚上因为比赛在我们学校打,所以所有的机房都断网了(百思不得其解为什么两个竞赛室也被断网了,可能是某些人比较懒吧). 晚上睡自己的宿舍,由于宿管美名其曰立冬故全校宿舍空调拉闸,导致整个宿舍的人到了快1点钟才睡着.住我们隔壁宿舍的yww提前准备好了排插强行改了电路使他们宿舍空调正常运转orz. Day1: 早上起床,一群人去山上的状元亭敲钟(好像就我没有去敲钟) 比赛开始,密码:不忘初

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017既本人初三上期中考试 滚粗记 风也悠悠,雨也悠悠. 猝不及防的,突然来临的,是四天连考. 没反应过来的我,仍然沉醉在10月的余晖中,望着11月,远远的. 然而11月是一个神犇,仿佛用什么加了黑魔法的程序,穿越了时空,摆在我面前的是期中考试和NOIP两大难题. (不过期中考试第一天好像没下雨) Day -2 在紧张的NOIP复习中,9:00了,成功A了一道矩阵难题. 发现语文还没有复习过.真羡慕那些语文都能AK的大佬-- 拿起语文复习资料-- [疲] 还是看进去了一些,让我语文的信

Noip2017 真滚粗记(博客停止更新)

轻轻的我走了,正如我轻轻的来,我挥一挥衣袖,不带走一片云彩      ——————题记. 我也不知道为啥现在还有心情写滚粗记..  满满的负能量. 我现在还一脸懵逼,并没意识到自己Noip挂了这件事情. 后知后觉.  日哦,看来是钦定直播退役了. 最关键的一场考试,就这么玩完了? 每过一场大考都刷很多人下去.很多之前说着雄心壮志的人,也最终被现实玩弄.. 有点不敢相信,假装什么都没发生过一样,也许就真的不会发生了吧.  可是这是Noip,两天都犯同一个错误,本来就骗不到多少分,但是基础分还拿不到

Hnoi-2017 滚粗记

一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻.可是再想想,$CJ Oier$们付出了这么多努力

2015 CTSC & APIO滚粗记

诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小时的动车= =然后用电脑开始浪...期间经过了平原,妈呀平原好大好平一望无际!(无知的我...) 进京时是8点多了把,北京已经黑了.可是,窗外金黄的灯光照亮了整片大地!妈呀!好繁华好美丽!!!窝简直被惊呆了!帝都就是帝都!好美好美.. 到北京火车站后,老师说搭地铁(妈呀第一次坐地铁...).老师买票期

THUWC2018滚粗记

THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完,停训一个个月 我和学科度过了美好的一个月 然后月考\(100\)多名英勇滚粗 ZSY月考照样吊打我 考完月考,得知可以去\(WC\),于是我们又停课了 本来我估计我要去\(PKUWC\)的, 但是谢老师让我去\(THUWC\), 于是就有了\(THUWC\)滚粗记 停课差不多一个多月吧(所以这个学

JXOI 2018滚粗记

听说省选VAN写游记是传统,本蒟蒻也来发一篇吧. DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ,本校作战感觉终究会是好一些吧,和jyh一起向教父申请停了一天的课,没想到教父居然笑眯眯地答应了,有点出乎意料. 上午和jyh一起打了yjw学长Yali集训时的模拟赛,T1线段树,T2... T3...然后愉快地打了线段树,结果...爆0. 中午吃完后dalao jyh讲了他T3思路,总之感觉很厉害. 下午dalao jyh写出T3果然是满分,orz.然后被教练拉去和yjw谈一谈赛前经验