博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noip2016滚粗记
阅读量:5057 次
发布时间:2019-06-12

本文共 745 字,大约阅读时间需要 2 分钟。

Day -1

在成都浪了一下午。先见了uestc的师兄,晚上一起出去浪,之后就是各种奶。

Day 1

!题目pdf有问题,我等到将近九点才看到题目。!

一看T1模拟水过,心想不会爆零了。

一看T2,瞬间懵逼,感觉可以树剖,不过没想出来,就去看T3。

一看T3,期望dp水题,30m打完。又去看第二题,只能打\(O(n^2)\)暴力。

考完,pbihao说第二题可以打几个暴力拿80分,好心痛。他们又说T3好难,搞得我好慌。

我们学校某杨姓同学同yjq一个考室,表示yjq十点半就打完了。

Day 2

今天进考场前意识流出D1T2的\(O(n)\)解法,感觉好心累。

今天题目竟然比第一天简单!!!

T1照样水题。T2一看我想都没想写了个splay,还比暴力慢,不过或许可以过大数据。T3只写了个状压dp。

考完一问,第二题可以用堆维护,常数小,可以过好多分。。。。感觉splay不如暴力分。

后来gay豪说有人用单调队列,我又他妈秒意识出三个队列。
你说我考试咋就没意识出来呢
感觉崩溃。


感觉D1最高拿225,D2最高拿200(D2还简单些),要滚粗啊。

明天就要学常规了,还马上就要三学月了。Orz。。。

感觉出题人把题目顺序放错了,应该std::swap(T2,T3),std::swap(D1,D2)。

星期五我们在机房浪时,我看他们在打弹弹堂,说今年万一靠这个怎么办,他们信誓旦旦说弹弹堂不火了,我说万一考抛物线了呢。

1020049-20161120173135029-452951329.jpg


update:

这周拿到代码测了一下,D2T1炸了,其他题也没拿到期望分数,粗测300分不到。
一等肯定没有了,省选压力好大,果然要滚粗了,好好学常规吧。

转载于:https://www.cnblogs.com/cycleke/p/6082996.html

你可能感兴趣的文章
seajs使用收集
查看>>
hdu 6113 度度熊的01世界(结构体的赋值问题)
查看>>
数据结构学习笔记06排序 (冒泡、插入、希尔、堆排序、归并排序)
查看>>
ionic3 npm install cordova error syscall rename
查看>>
XML的DOM解析 Java实现 使用递归解析一个XML文档
查看>>
java DOM解析XML
查看>>
《JAVA NIO》第一章 简介
查看>>
python OSError: [Errno 22] Invalid argument: '\u202aF://text
查看>>
Programe_Of_Beauty:3.8 求二叉树中节点的最大距离
查看>>
Appium+python断言的使用
查看>>
码农干货系列【3】--割绳子(cut the rope)制作点滴:旋转(rotation)
查看>>
斜率DP题目
查看>>
android:scaleType属性
查看>>
编译.so .a的结果
查看>>
疯狂java学习笔记之面向对象(七) - super关键字
查看>>
磁盘阵列
查看>>
leetcode-1-2
查看>>
linux 存取 I/O 内存
查看>>
时间同步
查看>>
通过Relect反射方法创建对象,获得对象的方法,输出对象信息
查看>>