NOIP2018游记
出分了就不咕了
可能暂时先不退役了
\(Day-1\)
没事干然后就颓
然后颓到晚上实在没事干了就跟Refun比卡常
然后随便开了一道题[NOIP2013积木大赛]
然后就开始蛋疼的卡常
最后Refun还是煤油卡过我
回家颓了一会儿就睡觉了
\(Day0\)
在家里面颓了一上午
中午坐车去潍坊在车上睡了一会儿就到了
然后到宿舍发现没地方充电于是昊哥就拔下空调电源给给自己马上就没电的手机充电
这时候宿管老大爷进来了看见了昊哥怀有“侥(胶)幸心理”,缺乏不怕一万只怕万一的意识
对其进行了深刻的思想教育
在昊哥即将失联的时候ta爸爸带他开总统套房去了
然后我们就因为不敢怀有"胶性心理",不怕一万只怕万一而早早睡觉了
\(Day1\)
因为昨天睡得早所以今天早上很困(?)
去食堂吃饭然后饭好难吃啊
索性不吃饭了(然后感觉好饿啊)
进了考场就开始饿了==
把题读完发现T1我似乎两天前就做过,5min过大样例就扔了
T2是数论么?那先开T3吧
然后看了一会儿T3似乎有思路了?
然后20min过了小样例后一直过不了大样例
调了半天突然发现已经11:30了
woccccc玩个p我现在才120分啊
赶紧开T2
看了好久才发现性质就随手打了个复杂度显然不对的搜索
然后发现过大样例了,似乎能得80
\(100+80+20=200\)
算了就这样吧,去年\(Day1\)好像\(200\)分还凑合?
检查了下文件操作就到时间了
回宿舍听说\(Day1\)大众分\(270\),然后\(AK\)好像也不难
那我这不凉透了吗?
算了睡觉,于是我就从下午1点睡到5点
然后吃完饭到外面溜达了一会儿突然想试试我T2能得几分
然后敲了一发发现luogu数据能到95
所以\(Day1\)的预估分数就是\(100+80 \~ 100+20=200\~ 220\)
\(Day2\)
晚上一直在想\(Day2\)能不能翻盘一直到12点多才睡
因为昨天睡得晚所以今天不困(?)
早上还是没吃饭
开题发现T1好像是基环树的裸题
联赛似乎不考基环树吧?
但是似乎除了基环树也没啥别的办法
然后就花了30min敲了一发基环树
过了大样例就懒得管了
开T2看了半天才看懂题意
一开始想状压但发现似乎只有n=2的可以状压
于是打了个n=2的50分就去开T3了
然后发现44分是最基础的DP
敲完过大样例就回去想T2
我一个小时就194了不可能剩下两个半小时一分也的不着吧?
但是想了好久也没想出来怎么做
又去看T3
感觉好像可以维护两个dp数组,一个表示处理点u的子树的最小花费,一个表示处理除了点u的子树的最小花费
然后发现状态信息似乎没法合并
之后又想能不能倍增啥的,结果还是想不出来
又瞎打部分分然后一拍就错
最后仍然是\(100+50+44=194\)
所以Day2我咋翻啊?这肯定全场\(194\)啊
剩下时间闲的没事干就在那里算分
\(100+80+20+100+50+44=394\)
那这不铁定退役么?
于是考完准备退役
\(Day-inf\)
发现似乎我\(Day1T3\)是正解打挂==
加上个并查集就过了TAT
CCF似乎Day1T2为了卡80分的暴力背包把我爆搜放过去了(感谢CCF拿脚造数据)
但是Day1T3只有70分
\(Day2T2\)找规律是smg?
等成绩期间Refun要跟我比谁分高谁sb
最后肥肠尴尬的比ta高了3分=-=
最后总分\(100+100+70+100+50+44=464\)
似乎除掉高三的在SD能排并列\(rank16\)
话说是不是全世界就我自己的实际分数比预估分数高啊
或许可以去试一试省选?
但是机房里有些同学似乎不准备继续了
希望他们能在文化课的战场上拼搏出理想的成绩吧
因为这次NOIP分差很小所以Noip分基本上没啥用省选中的每一分都显得至关重要了
省选算法还有好多没学,好多学了的因为准备联赛忘掉了
要想进省队的话接下来就要努力辣