NOI2016 之看题跑
来源:互联网 发布:加拿大留学费用 知乎 编辑:程序博客网 时间:2024/05/17 08:38
今年NOI好难啊,还好没进队。(十年OI一场空,一试我就见祖宗)
由于没有注册同步赛(惨啊),就只能看题跑了。
第一题95分暴力分什么鬼。。。不过我也只会Nlog^2N的splay启发式合并了。。围观uoj群上claris秒题。
第二题好像是个乱搞好题,黈力考场上写了取周围25个点的tarjan因为多组数据他特判没有读完就continue就biubiu了。。。。
(claris:虽然我没有看第三题也肯定有200分)
第三题据说是杜教筛好题。。不过感觉只要猜出结论然后反演一下就轻松92了?
这么看黈力一题不挂就是轻松290+?然而因为多组数据和常数杀挂成了205惨啊。。(怒艹小火车1分?)
lbn203,myy真的AK了好劲啊。
----------------------------------------------------------------------------------------------------------------
看了一下二试,还是一脸懵逼?(十年OI一场空,一二试都见祖宗)
第一题第一想法是按区间左端点排序,然后维护一个单点插入,删除,求排序后最小的A[i+m-1]-A[i],发现没有这么好用的数据结构。。。过了10分钟发现按照长度排序然后双指针就好了。(这题绝b被A穿)
第二题由于看题跑,所以yy了一个贪心,把比1大的摞出来,设有m个,先把1和最小的m-p+1按最优策略合并,然后在和剩下的p-1个从小到大两两合并,反正样例1,2对的。不是很懂为什么要两两不同。
不过从小到大排序后用二维dp+决策单调性做到Nlog^2N*p感觉是正确性显然做法,结合上面的就有76辣
第三题题答,不看
这么看二试比一试简单啊,,金牌线会不会上500。坐等黈力,胡主力,lbn和毛主力Au辣。
- NOI2016 之看题跑
- NOI2016
- 【BZOJ4652】【NOI2016】循环之美
- uoj221. 【NOI2016】循环之美
- BZOJ4652: [Noi2016]循环之美
- 【NOI2016】循环之美,mobius反演+杜教筛
- NOI2016 滚粗记
- noi2016游记
- NOI2016 滚粗记
- NOI2016滚粗记
- NOI2016游记
- NOI2016滚粗记
- [NOI2016]游记
- NOI2016题解
- 【NOI2016】网格
- NOI2016区间
- NOI2016搞基记
- bzoj 4562 [NOI2016]循环之美 莫比乌斯反演
- 线段树,树状数组
- 还在繁琐的敲MVP接口和实现类吗,教你一秒搞定。
- xgboost在windows下的安装与使用
- 异或^的几个用处
- 图论常用模板
- NOI2016 之看题跑
- Error retrieving parent for item: No resource found that matches the given name 'android:W
- 敏捷软件开发 Agile software Development
- postgreSQL触发器
- 性能优化——布局优化
- HDU 5748 Bellovin(LIS)
- DialogInterface点击事件和View点击事件冲突问题
- Android 别人那里学习到的回调机制
- HDU 4998 Rotate