NOIP2018滚粗记
NOIP2018滚粗记
day 0
上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房。刷了几个板子就十二点了
下午大概就是看别人总结,颓知乎,完全没心思写代码。
晚上不要求,然后在寝室颓了一下,很早就睡了。
day1
昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸。似乎预示着我今年NOIP滚粗。
突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了。
打配置,看题,一切都十分正常。
T1:这真的不是个原题吗?
大概五分钟过了大样例,感觉今天很稳啊。
T2:第一眼,剩余类最短路,然后,这不就是个完全背包吗。然后又很快过了大样例。
此时不到九点。还有三个小时,T3再难应该也能拿很高的分。
T3:最大化最小值,OK,先二分答案,怎么check,然后我就意识到,这又是一个原题。细节也不多,但是感觉有点虚,毕竟不开O2,怕被卡常,于是稍加优化,极限数据一测,0.6s,应该没什么问题吧,然后rand了一个菊花,0.9s,但是我下考后突然意识到如果构造一下菊花是可以卡到更慢的,然后虚得一匹,被卡常flag*1。
下午,回寝室睡了一觉。然后就差不多吃晚饭了。
晚上,洛谷数据一测,果然100+100+95,T3被卡常T了一个点。
于是我AK Day1的希望基本破灭,好多人AK了,我可能会被全场爆踩。
由于考完day2之后好十天都被强制在教室搞学科,于是咕咕咕到现在才更
day2
敲配置,看题,又是一个正常的开局
T1:woc,这怎么做,往后一看,是颗基环树,还有这数据范围是什么鬼,然后一个贪心敲上去,小样例,嗯,过了,然而一测大样例,不对,然后发现,基环树有特殊情况。过了大样例之后大概九点一十,开局不利。
T2:这不是个傻逼DP题吗,然后写了个矩阵快速幂,然后发现它是假的,调了好久之后突然发现他的路径可以交叉,woc,凉了,然后发现在\(n\leq2\)的情况下它是对的,一看表,十点二十,不能再刚了啊,不然T3就凉凉
T3:一看题目,什么鬼,动态DP裸题,然后立刻开动,大概11:10打完并且过了大样例,然后一测极限数据,4s,woc,然后想到动态DP还有一个log的写法,于是又开动了,很不幸,直到下考都没有调出来于是就这样结束了。被卡常flag*2
期望得分100+30+100=230
day n
出成绩了,教练要我们来机房,估计是要说说之后的安排。
然后终于可以把博客补上了
最终得分100+100+100+92+50+100=542。
两天T3居然都过了,day1也还是AK了,今年CCF换评测机真的是一件令人愉悦的事情啊。
然后day2T1可能有小细节挂掉了,day2T2突然想起\(n\leq3,m\leq3\)也有20分,\(n\leq2\)或者\(m\leq2\)时我的做法是对的,然后\(n=3,m=3\)就是样例,于是我获得了50分。
虽然最终成绩有不足之处也有意料之外的事情发生,但整体来说还是没有太大的波动。只是有些心疼那些考炸的同学,毕竟大家一起努力了那么久,希望他们能够调整好自己吧。
NOIP2018滚粗记的更多相关文章
- NOIP2018 滚粗记
Day -2 上午,大家都在复习各种模板,zhx总结了足足67个模板(杨辉三角也算模板???),lgl死磕FFT发现cos和sin打反了,我也是复习板子和以前做过的题,几乎没有人颓. 接着jdr,l ...
- NOIp2018 pj 滚粗记
NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 \(T1\)水题切了 \(T2\)水题切了 \(T3\)好像是\(dp\),不会,先跳 \(T4\)像树上莫队一样,然后再欧拉序上面 ...
- GDOI2018滚粗记
day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2). day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FF ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 2015 CTSC & APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
- HNOI2015滚粗记
HNOI2015滚粗记 经过两天的苦战,艰难的HNOI终于结束了.感觉这次HNOI自己还是收获了许多. \(Day1\)打的很是艰难,题目一下就有种晕头转向的感觉.开场\(20min\)自己还在读题时 ...
- ZJOI2017 Day3 滚粗记
私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...
- CTSC 2017 滚粗记
CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
随机推荐
- AI 最小二乘法
最小二乘法 参考链接: https://zhuanlan.zhihu.com/p/27204466
- Android学习之基础知识九 — 数据存储(持久化技术)之使用LitePal操作数据库
上一节学习了使用SQLiteDatabase来操作SQLite数据库的方法,接下来我们开始接触第一个开源库:LitePal.LitePal是一款开源的Android数据库框架,它采用了对象关系映射(O ...
- MFC入门(三)-- MFC图片/文字控件(循环显示文字和图片的小程序)
惯例附上前几个博客的链接: MFC入门(一)简单配置:http://blog.csdn.net/zmdsjtu/article/details/52311107 MFC入门(二)读取输入字符:http ...
- SQL Server数据库(时间戳timestamp)类型 (转载)
timestamp介绍 公开数据库中自动生成的唯一二进制数字的数据类型. timestamp 通常用作给表行加版本戳的机制. 存储大小为 8 个字节. 不可为空的 timestamp 列在语义上等价于 ...
- VB6 变量定义作用域的一个奇特形式
C#或JAVA 下面的i定义是只会限定在if 条件块里的: if (1 == 2) { int i = 000; } else { i = 111;// 错误,未定义. } i = 222;//错误 ...
- 算法相关——Java排序算法之冒泡排序(二)
0. 前言 本系列文章将介绍一些常用的排序算法.排序是一个非常常见的应用场景,也是开发岗位面试必问的一道面试题,有人说,如果一个企业招聘开发人员的题目中没有排序算法题,那说明这个企业不是一个" ...
- Luogu P2522 [HAOI2011]Problem b
如果你做过[Luogu P3455 POI2007]ZAP-Queries就很好办了,我们发现那一题求的是\(\sum_{i=1}^a\sum_{j=1}^b[\gcd(i,j)=d]\),就是这道题 ...
- Luogu P3455 [POI2007]ZAP-Queries
由于之前做了Luogu P2257 YY的GCD,这里的做法就十分套路了. 建议先看上面一题的推导,这里的话就略去一些共性的地方了. 还是和之前一样设: \[f(d)=\sum_{i=1}^a \su ...
- libgdx学习记录26——Polygon多边形碰撞检测
libgdx中Math封装了Polygon这个类,它是由多个定点进行描述实现的,在进行物体间的碰撞时,物体轮廓有时候是不规则的,这时候可以用一个多边形勾勒出其大概的轮廓,对其进行模拟. Polygon ...
- zabbix监控-基本原理介绍
一.Linux下开源监控系统简单介绍1)cacti:存储数据能力强,报警性能差2)nagios:报警性能差,存储数据仅有简单的一段可以判断是否在合理范围内的数据长度,储存在内存中.比如,连续采样数据存 ...