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] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
随机推荐
- Bellman_ford模板
参考博客: https://blog.csdn.net/u011893609/article/details/81232124 https://blog.csdn.net/bestsort/artic ...
- BesLyric 全新版本下载 ( windows \ mac \ linux )
导读 BesLyric , 一款专门制作 网易云音乐 LRC 滚动歌词的软件! 搜索.下载.制作 歌词更方便! 很荣幸地,自 beslyric 2017 年开发推出以来,得到了很多云村村民的肯定,现在 ...
- SessionState in ASP.NET Core(转载)
问: In asp.net mvc we used to decorate controller for disabling session state by using attribute as [ ...
- SPOJ33&POJ1934 Trip LCS
题目传送门:https://www.luogu.org/problemnew/show/SP33 题目大意:给出两个字符串,求其LCS(最长公共子序列)的长度与具体方案(相同的串算作同一方案).数据组 ...
- WPF中反转3D列表项
原文:WPF中反转3D列表项 WPF中反转3D列表项 周银辉记得在苹果电脑中有一个很酷的 ...
- 代码无错就是优?简单工厂模式 C#
还是那几句话: 学无止境,精益求精 十年河东,十年河西,莫欺少年穷 学历代表你的过去,能力代表你的现在,学习代表你的将来 废话不多说,直接进入正题: 现在给你一道面试题,如下: 请用C++,C#,Ja ...
- python 的zip 函数小例子
In [57]: name = ('Tome','Rick','Stephon') In [58]: age = (45,23,55) In [59]: for a,n in zip (name,ag ...
- Jlink使用技巧之烧写SPI Flash存储芯片
前言 大多数玩单片机的人都知道Jlink可以烧写Hex文件,作为ARM仿真调试器,但是知道能烧写SPI Flash的人应该不多,本篇文章将介绍如何使用JLink来烧写或者读取SPI Flash存储器, ...
- 基于BlogEngine.NET搭建个人博客
早些时候在万网以我自己的英文名买了个域名 giantliu.com又看到万网有一个免费版本的虚拟主机,而且还支持.net4.5这年头支持.net4.5的免费主机不多,本来想用阿里云/windows a ...
- Socket异步通信及心跳包同时响应逻辑分析(最后附Demo)。
有段时间没有更博了,刚好最近在做Socket通信的项目,原理大致内容:[二维码-(加logo)]-->提供主机地址和端口号信息(直接使用[ThoughtWorks.QRCode.dll]比较简单 ...