(Huge{color{blue}{AFO}})
哎,还是忍痛写一下吧。
Day-1
讲了一下注意事项,写了下模板,把上次考试手写的(Splay) debug出来了。。 还有GT
Day0
上午考了一场,下午改题,写模板,讲注意事项,然后就没了。
Day1
先%了%(ych)巨佬,吸点欧气,希望(++rp)吧。
进考场,发现这次好像可以提前进系统敲配置诶。。好像是我看错了,上面的大屏幕怎么就展示压缩包密码了?飞雪连天
先看(T1),(n^2)算法很容易想,但是我没马上写,(D1T1)一般是可以切的然而我从来没切过。想了好久,一直在想用线段树怎么搞。但是因为复杂度想错了,我总觉得线段树分治最坏有(O(N^2logn)),哎,好乱,好烦。GGF:我 抄 我 自 己
没搞完(T1),先来看(T2)。一开始看这题是有点懵的,但是看了样例解释马上就猜测:我们的新数集一定属于原来的集合。想了想不能证伪,于是就是个裸的完全背包了,十几分钟写完过大样例,就没管了。
去看(T3),emmm...让最小值最大,一般都是二分答案,但是怎么(check)呢?想不出来,面向数据编程。(m=1),树的重心。一条链,二分答案贪心(check)。然后就不会了。
到洛谷上一测,直接炸飞。
(T1)正常(70)分。
(T2)又(WA)又(RE),只有(40)分。
const int MAXN = 110;
const int MAXM = 25010;
int a[MAXN], f[MAXN];
^@(%!&%@*我是傻逼。
$T3$40分,还算正常吧,虽然我估分45
Day2
赶紧进考场敲(emacs)配置,还写了点模板。
看(T1),。。60分随便搞。
剩下的基环树,,不会啊。
于是就多写了个(12')的全图环。
去看(T2),题目有点长啊。
碰到这种输入2个数输出一个数的题肯定果断打表找规律啊。
先写了个边填边判的搜索,样例都没过。。
然后没办法,就写了个很暴力的暴力。
样例是过了,但是5 5都跑不出来。
没办法,省着点用吧,希望能找出规律啊。
总体的规律没找到,但是发现第二行、第三行从第几个数开始后面都是乘(3),。
然后我就在此止步了,因为后面的表打不出来,第四行有个912 2668。
没规律啊。。哎。。mmp。
2668后面就都是乘3了,我*¥@)!¥()……@¥
这样就算了,本来有(65')的,结果我对2 1,3 1的点特判,特判错了。。
数据里还是有一个2 1或者3 1的点的,又去了5分。。
(300)都没有,退役是肯定的。
我佛了。
去看(T3),这不是动态(DP)吗?NOIp历史上第一道黑题
放弃,写了个(mn)的暴力(Dp),过了大样例,但洛谷上测,还是炸飞了,(WA)的不要不要的。
原来我傻逼的判了个是叶节点就(return),还判错了。
if(!e[head[u]].next) return;
我怎么就没想到只有一个子节点的根节点这种情况呢?
一条链的点直接全(WA),其它的点感谢数据都保住了。
哎。。
官方成绩:还是写出来吧70+30+40+72+60+20=292
现在想想,如果我Day1T1转过弯来,T2数组不开小,T3多骗5分,Day2T1就算了吧,基环树断边我想不到的,T2特判不挂,T3不犯沙雕错误,我也能有(421')呢。
技不如人,明年在来。
没有高TG1=分数线100'+的实力我就鳖想拿1=
(暴露我只是个联赛选手)