noip2018翻车记

之前心态不是很好,noip游记咕咕咕了好久…

day0

很早就到了学军紫金港校区
(上次来还是看sj大佬停课回来文化课艹全场)
看各路zj神仙互膜…一早就滚回酒店了
还是非常紧张的吧,尽管该填的坑也都填完了 平常模拟赛成绩也都挺好,靠前日常紧张0.0

随便翻看了一下板子好像也没什么不会的了,duliu的东西就不碰了
不想动脑子开题了,一直听音乐到睡觉

隔壁黄神好像很焦虑,安慰了一下

day1

好像没睡好,试机的时候不停打瞌睡,退役感++
旁边两个一个是杭二大佬,一个是余姚大佬
解压密码年年这么鬼畜?
题目下来先看 3 3
第一题不是傻逼题?随便写个分治就没了?
第二题不是傻逼背包?推出结论直接背包就好了?
第三题不是直接二分套二分?直接写就完了?
感觉不是很对啊,noip题什么时候这么水了。。。
回头重复看了几遍感觉没什么问题就开始敲了

10分钟敲完T1暴力+对拍过掉大样例
30分钟敲完T2暴力+对拍过掉大样例
1个半小时敲完T3暴力+对拍过掉大样例

不应该这么简单吧,翻车感++退役感–
一直坐+检查到最后也没发现什么问题

好像全体育馆的AK的样子?
旁边两个大佬好像挺菜的

sj大佬也AK了orz
感觉day2会很毒瘤啊。。
晚上和老师聊了聊决定day2稳扎稳打能拿一点分是一点分

黄神day1好像有点崩啊qaq,随便聊了一点oi无关

day2

蒟蒻的翻车记就从day2开始了…差点AFO
考试开始看T1

T1好像考虑一下反悔就行了?nlogn?
T2是个状压?好像推出一些结论就行了吧
T3是个ddp???没学过啊qaq

一眼看下来好像没有什么分

回去仔细推了一下T1,好像真可以 n l o g n nlogn ,数据范围5000??不管了先写一个nlogn吧
…30分钟后大样例过不去?
…一个小时终于调过了T1大样例…

先去写了个T3暴力 76 76
好像 176 176 到手了啊滚粗感–
还有两个小时开T2

好像按照限制去写状压dp就行了吧? O ( 4 n m ) O(4^n*m)
中间可以优化 O ( 4 n l o g m ) O(4^n*logm)
等等,这个dp式子后面可以直接递推?
O ( 4 n n + m ) O(4^n*n+m) ?
还有两个了。。。想了想策略还是打暴力吧

写了个搜索,应该可以打表吧,根据dp式子的规律

迅速打出65分的。
开始打满分。
还有1个小时20分钟应该没问题吧?

这100分到手我就576了?
计划画20分钟继续打表,后面检查T1对拍T3去了

处理了一下 n = 4 6 n=4-6 的表,同时等待 7 , 8 7,8 的结果

程序运行完了,等等,输出结果的黑框跳掉了????艹这也太sb了吧

果断换文件输出,应该还来得及
又20分钟后…

文件里面怎么啥都没有??????…
心态有点崩,退役感++++++++++++

还是弃了T2回去看了看T1的对拍和T3的额外部分分

有点烦啊…

day2期望 100 + 65 + 76 = 241 100+65+76=241 ?还能接受吧…
好像大家都很崩?…


update after 1 week
代码下来了赶紧拿去测民间数据
day1稳定AK了
day2t1挂了??72??
t3挂了???44??
T1码的时候细节没把控好,随机挂了m=n
T3好像对拍出锅了没拍出来。。

481 481 怕不是要GG了…

pkuwc,zjoi加油吧

猜你喜欢

转载自blog.csdn.net/a1035719430/article/details/85088309