之前心态不是很好,noip游记咕咕咕了好久…
day0
很早就到了学军紫金港校区
(上次来还是看sj大佬停课回来文化课艹全场)
看各路zj神仙互膜…一早就滚回酒店了
还是非常紧张的吧,尽管该填的坑也都填完了 平常模拟赛成绩也都挺好,靠前日常紧张0.0
随便翻看了一下板子好像也没什么不会的了,duliu的东西就不碰了
不想动脑子开题了,一直听音乐到睡觉
隔壁黄神好像很焦虑,安慰了一下
day1
好像没睡好,试机的时候不停打瞌睡,退役感++
旁边两个一个是杭二大佬,一个是余姚大佬
解压密码年年这么鬼畜?
题目下来先看
题
第一题不是傻逼题?随便写个分治就没了?
第二题不是傻逼背包?推出结论直接背包就好了?
第三题不是直接二分套二分?直接写就完了?
感觉不是很对啊,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,好像真可以
,数据范围5000??不管了先写一个nlogn吧
…30分钟后大样例过不去?
…一个小时终于调过了T1大样例…
先去写了个T3暴力
好像
到手了啊滚粗感–
还有两个小时开T2
好像按照限制去写状压dp就行了吧?
中间可以优化
等等,这个dp式子后面可以直接递推?
?
还有两个了。。。想了想策略还是打暴力吧
写了个搜索,应该可以打表吧,根据dp式子的规律
迅速打出65分的。
开始打满分。
还有1个小时20分钟应该没问题吧?
这100分到手我就576了?
计划画20分钟继续打表,后面检查T1对拍T3去了
处理了一下 的表,同时等待 的结果
程序运行完了,等等,输出结果的黑框跳掉了????艹这也太sb了吧
果断换文件输出,应该还来得及
又20分钟后…
文件里面怎么啥都没有??????…
心态有点崩,退役感++++++++++++
还是弃了T2回去看了看T1的对拍和T3的额外部分分
有点烦啊…
day2期望
?还能接受吧…
好像大家都很崩?…
update after 1 week
代码下来了赶紧拿去测民间数据
day1稳定AK了
day2t1挂了??72??
t3挂了???44??
T1码的时候细节没把控好,随机挂了m=n
T3好像对拍出锅了没拍出来。。
怕不是要GG了…
pkuwc,zjoi加油吧