Noip2018退役记。
下面是边考试边写的严肃版退役记\(:D\)
Day0
其实我本来想取个这个名字:\(NOIP2018\)提高组复赛试题解析
但是这个博客自己求生欲望太强自己改名了。
先占个坑。
noip考前毒奶
\(Day 1\)
\(t1\) 模拟。
\(t2\) tarjan。
\(t3\) 线段树。
\(Day 2\)
\(t1\) 简单贪心。
\(t2\) 树形Dp,决策单调性。
\(t3\) 斗地主斗地主斗地主斗地主斗地主斗地主斗地主。
Day1
- 简单贪心奶中了,树形Dp奶中了。
- 不扯了,讲讲考炸的原因
- \(t1\)傻逼题全场切没什么意义。
- \(t2\)大家都说是傻逼题就我不会。
- \(t3\)大家都说是傻逼题就我不会。
- 估分\(100+80+70\)
- \(luogu\)数据\(100+95+50\)。
- \(t2luogu\)数据太水没啥意义。
- \(t3\)细节打挂,加一句话就\(75\)了。
- 群里面大家说没有\(ak\)就要退役了。
- 300是大众分?
- 不会T2,不会T3。
- 技不如人,甘败下风。
Day2
- 简单贪心又奶中了只是不是简单贪心。
- 树型\(Dp\)又奶中了只是是动态\(dp\).
- 线段树也奶中了只是是维护动态\(dp\)的。
- 估分\(100+65+44\)。
- \(luogu\)数据\(100+65+44\)。
- 讲讲分不高的原因
- \(t2\)到\(11\)点才发现规律,那个时候打表已经没什么时间了,只打到了\(n=4\)。
- \(t2\)一开始错误的状压调了太久了,发现样例一直跑出来\(144\)才发现是算法假了。
- \(t3\)一条链没调出来,想了好久也没发现哪里有问题。
- 然后就下考了。
- \(t3\)树高\(log\)都没发现这个部分分,然后没打,考完之后才发现太普及了。
- \(orz\)屁股\(psy\)\(575\),怒切\(t3\)吼强啊……
- \(yyborz\)暴切\(t2\)吼强啊……………………
- 滚回去学科了,省一应该有了,冬立营看运气八。
- 强力谴责\(ggf\)他一年出\(4\)道贪心,第五题出打表题,第六题动态\(dp\)。
- 谴责谴责。
下面是冷静了一个星期的小清新版退役记\(:D\)
其实是滚回去搞学科被电磁感应虐了一个星期后什么都看开了后补的锅。
Day-1~0
- 打了打板子,颓了下知乎
- 其实和往常差不多,也没搞到哪里去。
- 具体想知道我搞了些啥可以参看
- noip考前抱佛脚 数论小总结
- noip2017简要题解。
- noip级别模板小复习
- 机房大家都比较紧张吧,我就不明白这一个个都是要进队的紧张啥
- 歪歪比在小角落里狂刷noip真题,瑟瑟发抖
- 证据
- 晚饭吃的是九索,牛肉丸真好吃
- 然后看了看mona和租酥雨打炉石,但是我不会玩啊……没有脑子只会玩王者
- 打了打模板就洗洗睡了,睡觉前还刷抖音
- 入睡前回忆了一下\(splay\),没忘。
Day1
- 饺子真好吃。
- \(8:15\),开电脑。
- \(8:25\),打完配置模板和拍。
- \(8:30\),开题。
- 开\(t1\)。
- 确定第一题不是积木大赛?
- \(13\)年的题还是我组织讨论的,记得当时我尝试了贪心,线段树,最小值分治各种不同写法……印象太深刻了。
- \(2min\)打完过大样例,自信不拍。
- 开\(t2\)。
- 求\(n\)个数的最小独立集???\(wor\)不会啊………………
- 看了看数据范围,\(80\)分送了。
- 仔细想了想,还是不会啊
- 开\(t3\)。
- 这题很熟悉啊不是\(poi\)的一个题吗……
- 啪啪啪码完发现过不了大样例……。
- 仔细查了查,感觉没毛病啊……
- 然后在贪心匹配部分打了个暴力\(O(du^2)\)的。
- 发现还是过不了大样例……。
- \(wor\),是不是不一样啊。
- 以为贪心策略错了,发现可以过\(65\)。
- 那就这样吧……………………。
- 最后一直咳\(t2\),未果……。
- 下考了。
- \(yyb:\)今天的题目半个小时就\(ak\)啦
- \(zsy:\)我也是!
- \(ljq:\)我也是!
- \(mona:\)我也是!
- \(cx\ orz:\)我也是!
- 机房:我们都是!
- 我好弱啊第二题都不会……。
- 回机房测了测,发现\(t3wa\)了。
- 原来我一直有个地方打挂了……难怪一直过不了大样例。
- 心情崩溃……………………(上一个版本的游记就是这个时候写的)
- 晚上找李老师探讨了人生,感觉要吃枣药丸。
- 打了个矩阵优化板子,然后睡觉了。
Day2
- 饺子真好吃。
- \(8:15\),开电脑。
- \(8:25\),打完配置模板和拍。
- \(8:30\),开题。
- 开\(t1\)。
- 一开始没看数据范围,没看到\(m\)的限制。
- 哎哎哎这题怎么不可做啊。
- 看一下数据范围,\(m=n-1\)和\(m=n\)。
- \(60\)分不是模拟吗……基环树怎么做啊不会啊
- 那个时候以为数据范围是\(10w\)。
- 然后看了看数据范围。
- \(5k\)。。。。。
- 那不就把环抠出来枚举断边模拟一下就好了……
- 傻逼题傻逼题过了过了
- 测了测极限数据发现输出是\(0\)???
- 原来是有一个地方挂了,改了改就过了。
- 好险测了测,不然就\(fst\)了。
- 开\(t2\)。
- 一脸不会啊…………。
- 先照着题目模拟打了\(20\)分。
- \(n\leq2\)???转移方程样例解释不是都告诉你了吗……。
- 你看是不是告诉你了……
- 设\(f_{i,0123}\)表示\(i\)列,状态\(0123\),转移就把这\(12\)个矩阵抄了上去。
- 这样就有\(50\)了。
- 然后用搜索打了\(n=3\)的转移式,共\(36\)了。
- 代码长度++。
- 发现过不了样例……。
- 一直调调调,一直输出\(144\)。
- 搞了\(30min\),在\(10:30\)点的时候我意识到了可能是错的……。
- 然后打了个\(n=3\)的答案表,发现了一点事情。
- 然后就打了个这个:
if(m==1)puts("8");
else if(m==2)puts("36");
else printf("%lld\n",112ll*Qpow(3,m-3)%mod);
- 打表找规律真是屡试不爽………………
- \(65\)分到手,溜了溜了,暴力一直在跑\(n=4\)和\(n=5\)。
- 开\(t3\)。
- 一开始以为\(44\)分是将军令加强版,就一直马马马。
- 打完后过不了大样例……?????
- 然后发现看错题了,\(44\)分不就是没有上司的舞会吗……\(10min\)打完
- 看了看\(100%\),我\(ri\)夭寿了\(noip\)出动态\(dp\)了……。
- 不会不会告辞告辞。
- 看了看部分分,发现有一个链。
- \(wor\),这个我会我会,把转移看做矩阵之后线段树,赶紧马。
- 一直马马马马马,过了大样例后拍了拍
- \(wa\)了。
- \(wa\)了。
- \(wrong\ answer\ on\ test\ 99.\)
- \(wor\),太热了不写了。
- 测了测\(t1\),拍了拍\(t2\)的\(n=2\)的状压和找规律,然后就下考了。
- \(wor\),第三题有个树高\(log\)我都没看到!!!
- 真的mo看到这个部分分的\(cwen\)大佬。
- \(orz\)屁股\(psy\)\(575\),怒切\(t3\)吼强啊……,真的是动态\(dp\)……。
- 全局平衡二叉树,不会啊……。
- \(anson\)爷用\(lct\)爆切\(t3\)……太强啦!
- \(yyborz\)暴切\(t2\)吼强啊!!!!
- \(yyb\)太聚啦,聚聚能环蓝符电池
- 下午颓,晚上回教室上语文课。
- 然后我就睡着了,白居易好厉害啊!
Dayn
- 现在是\(11.17\),\(23:02\),估分\(430\)到\(450\)。
- 几个月没回家了,现在在自己的小房间里,鼠标旁边有葡萄,电脑里有\(lol\)。
- \(IG\)夺冠了,我的\(lol\)也停留在\(30\)级了,书桌上的小说一本没看,还有一包开心黄豆拆开了一直没吃。
- 回家路上老妈跟我说,如果进不了冬立营就早早退役八。
- 前几天刘老师也跟我说这个分数希望不大,还是安心搞学科八。
- 去年,我高一,第一次参加\(noip\),看到小凯的疑惑,想起来前几天不是刚学了\(exgcd\)吗?就先打一遍,爆0,第二题用了\(gets\),\(CE\),爆0。
- 一年了。
时间可以改变一切,但人也可以。
——cx233666
- \(yz\)送过我一本书现在还在床头,里面说
故事的开头总是这样,适逢其会,猝不及防。
故事的结局总是这样,花开两朵,天各一方。
- 所以我也不知道未来会怎样。
- 太冷了不写了。
Day2n
- 出成绩了,\(100+100+40+100+65+44\)。
- \(t2\)居然过了,\(t3\)在意料之中的\(40\)。
- 加一句话
if(f[to[k]]>=lim)f[to[k]]=0,res++;
- 就\(80\)了,真可惜。
- 感觉如果发挥比较正常的化可以上\(500\)的,可惜有什么用呢。
- 所以可惜的时候还不如来一包爽口鸡爽口鸡真好吃。
Noip2018退役记。的更多相关文章
- NOIP2018退役记(记事)
希望还是要有的,万一退役了呢? Day1 听说300是大众分? 不会T2,不会T3,再别OI. Day2 听说200是大众分? T1FST掉,不会T2,不会T3,再别OI. 茶馆小人书 那些让我们聊以 ...
- NOIP2018退役记
退役失败*1. md可能只有一次啊.
- NOIP2018 退役记
NOIP挂完,OI再见 AFO Day 0 早上的高铁,1点多到广州,2点多到酒店,下午就是颓颓颓,然后晚上随便刷了一下板子,反正PJ也没啥板子可以刷 就这样浪费了一天,我到底在干嘛 Day 1 早上 ...
- NOIP2018游记 & 退役记
NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记, ...
- Noip2018/Csp2019 ------退役记
退役记 上记 不知道为啥,自从今下午某大佬的人生第一次政治运动(虽然最后被镇压,现在小命难保)后,仿佛有一种看破感. 以下有点在自作多情,不喜者可以不看. 学信竞快一年了.可以说有收获也有失去吧. 收 ...
- ACM退役记&&回忆录
ACM退役记 2017.9.19星期二,"九一八事变"八十六年后的第二天,永远记住这个日子,刚好是我报名ACM到现在,刚好满一年,而今天正是我注册杭州电子科技大学OJ的时间(就是这 ...
- NOI2018退役记
NOI2018退役记 终于我也退役了-- Day0 高中毕业前最后一次坐飞机了--在机场干什么呢?当然是打元气打元气打元气.下飞机干什么呢?当然是打元气打元气打元气. 有接机服务,大巴上有个导游,又向 ...
- [日常] HEOI 2019 退役记
HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口 ...
- NOIP2018退役总结
NOIP2018退役总结 先说下成绩,应该压线二等. 也没有什么可以抱怨的,真的是心态的问题. 在Day1的时候这么简单的一套卷子,却打了三道暴力,175本来就是省二的水平.回来以后心态就崩了,因为D ...
随机推荐
- 三十八:数据库之ORM层面删除数据的注意事项
准备工作 from sqlalchemy import create_engine, Column, Integer, String, Float, Text, ForeignKeyfrom sqla ...
- delphi application 和 form 主窗体 都是窗口
application 也是一个窗体, 和一般窗体不一样. 主窗体 是一个窗体. 然后这两个窗体,分别计算pid 获得结果竟然一样. 另外句柄是动态,全部都不一样.每一次都不一样.
- Professional JavaScript for Web Developers P226
我是这么理解的: (object.getName = object.getName),这条语句在执行结束后,返回的是右操作数object.getName: 但是关键是这个右操作数现在放在哪里 ? 我 ...
- FileChannel原理
官方对Channel的解释 (一个用于输入/输出操作的连接.通道表示对实体的开放连接,如硬件设备.文件.网络套接字或能够执行一个或多个不同的输入/输出操作的程序组件,例如读取或写入.) Thankin ...
- ios app真机测试到上架App Store详细教程-必看
详细操作地址 http://www.applicationloader.net/blog/zh/88.html 苹果iOS APP真机调试测试和上架App Store视频教程 优酷 http://v. ...
- 关于Qt中的QMutex——关于lock与unlock
大概说一下用法,例子: QMutex mutex; int number = 6; void method1() { mutex.lock(); number *= 5; number /= 4; m ...
- mysql中索引类型
mysql索引类型normal,unique,full text的是什么? normal:表示普通索引 unique:表示唯一的,不允许重复的索引,如果该字段信息保证不会重复例如身份证号用作索引时,可 ...
- USACO1.6 回文质数 Prime Palindromes
题目传送门 题目的提示已经非常明显了,可以先生成回文数再判断质数,因为生成回文数的复杂度较小.判断质数用了之前学到的那种做法. 其实可以用一些比较优秀的筛质数的方法,再判断回文数. /* ID: St ...
- 第五周总结&实验·
本周总结 1.final声明的变量即成为常量,常量不可以修改. 2.子类能够 ...
- openvswitch笔记
下载解压sudo wget http://openvswitch.org/releases/openvswitch-2.4.1.tar.gztar -xvf openvswitch-2.4.1.tar ...