noip2018翻车记

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

day0

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

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

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

day1

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

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

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

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

sj大佬也AK了orz

下午在九点和河南第一开黑打游戏
随便bb了一下感觉day2会很毒瘤啊
晚上和老师聊了聊决定day2稳扎稳打能拿一点分是一点分

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

day2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

有点烦啊…

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

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

481481481怕不是要GG了…

pkuwc,zjoi加油吧