雅礼联考总结

来源:互联网 发布:java加减乘除代码图片 编辑:程序博客网 时间:2024/05/17 07:23

Day1

听说要和月亮中学的人联考,感觉要GG耶

直接看题,T1似乎可以推出规律,T2DP,T3位运算拆位看一看。
开始手vanT1。
大约9:30的时候van出来了,拍一下没错,就不管了。。
T2开始没什么思路,YY了一个N^3的DP。
然后在教室里游走。。突然第就发现有一维根本没有用,然后就N^2过了。
然后就10:50了。
剩下40分钟让人很方,我选择直接去写T3送的60分。
写完之后发现线段树无法兹瓷拆位维护,就弃疗260分去刷作业。。
以为楼上会有一堆AK的,可是只有3个人。
260大众分,不坏不坏233

Day2

画风突变的说。。。
T1无思路(异或和gcd扯上关系了?),T2一眼想到点剖?T3费用流!!!而且还要动态加边?!NOIP什么时候这么劲了。。。
T1推了一会推出来一些性质,然并卵,于是决定先去写T2T3。点剖写的磕磕绊绊,然后写完发现理论复杂度是N^2的!!!GG不想改了。。
T3写的倒是很快,不过本机测只能拿80分。先不写动态加边了吧。。。
这时回头看T1,发现可以优化暴力,然后写了一发。。。
能过!!!
吓得我赶紧上OJ测了一发。。
800ms左右,时间杠杠的==
然后还剩半个小时,不自信写动态加边,然后就GG去刷作业了。。。
怎么那么相似?
实际100+100+50=250?
T2过了?数据真水。。。
T3五十分,是我的数据太水了吗?

两天总计510,rank2不错。
也没有什么太大的失误。。
原来自己那么劲啊,以前怎么没有意识到呢?233
Ps:讲题的时候听错话被嘲讽了一番
果然too young too simple sometimes navie

0 0
原创粉丝点击