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] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
随机推荐
- DHT11温度传感器应用电路
DHT11应用电路: 注意点: Vcc和GND之间连接一个100 μF的一个电解电容(通常电容的取值在100μF-300μF之间,滤波) SWI接一个5K的上拉电阻,目的是增强驱动能力
- 关于TCP和MQTT之间的转换
现在物联网流行的就是MQTT 其实MQTT就是在TCP的基础上建立了一套协议 可以看这个,本来我自己想用Wireshark监听一下,不过百度一搜索一大把,我就不测试了 https://blog.csd ...
- security相关链接整理
token令牌 ssl协议 https协议 对称加密与非对称加密 认识ASP.NET Windows身份认证
- Ionic 动态配置url路由的设置
随着Ionic App功能的不断增加,需要路由的url设置就越来越多,不喜欢在config函数中写一堆硬代码,一则不美,二则维护起来也麻烦,能不能把这些数据独立出来呢? 经过查找资料与各种实验,最终找 ...
- [Spark][Python]DataFrame中取出有限个记录的例子
[Spark][Python]DataFrame中取出有限个记录的例子: sqlContext = HiveContext(sc) peopleDF = sqlContext.read.json(&q ...
- JDK8漫谈——代码更优雅
简介 lambda表达式,又称闭包(Closure)或称匿名方法(anonymous method).将Lambda表达式引入JAVA中的动机源于一个叫"行为参数"的模式.这种模式 ...
- Linux下针对服务器网卡流量和磁盘的监控脚本
1)实时监控网卡流量的通用脚本: [root@ceph-node1 ~]# cat /root/net_monit.sh #!/bin/bash PATH=/bin:/usr/bin:/sbin:/u ...
- ansible环境部署及常用模块总结 - 运维笔记
一. Ansible 介绍Ansible是一个配置管理系统configuration management system, python 语言是运维人员必须会的语言, ansible 是一个基于py ...
- C_数据结构_循环实现求阶乘
# include <stdio.h> int main(void) { int val; printf("请输入一个数字:"); printf("val = ...
- 1013 B. And
链接 [http://codeforces.com/contest/1013/problem/B] 题意 给你一个n和x,再给n个数,有一种操作用x&a[i]取代,a[i],问使其中至少两个数 ...