noip2017颓废记
作为一个从初中就开始学信息的蒟蒻,自然要去提高组了~~~
比赛前day1
跟平常一样在机房颓废着,上午在洛谷看到了站长大人的忠告后,看了看模板题,发现没几个会打的(正常)。
下午想一想发现自己的dp垃圾的不行不行的,于是去看了看自己以前写的dp,顺便写了几道普及级别的dp,有几道还不怎么会写,感觉自己要完蛋了。。
晚上早早地就睡了,一直在床上回忆模板,半夜一点左右发现自己主席树模板不记得了,方的要死,翻身下床看了一波,总算可以安心睡觉了。
day1
早上在车上看了看昨天晚上写的vim配置和Linux下的对拍(比windows下的好背多了),顺便背了一下前天刚学的神器pb_ds(联赛用了好开心,hhhhhh)。
再日常祭天(alb)之后就进考场了。
干坐半小时后,题目终于发下来了,先用半个小时左右把vim配置打完了,调了好久一直re,最后发现少打了个分号。
好不容易弄好后开始看第一题,本来我以为提高组第一题会像以前水的,看了眼样例,以为是a+b+1,结果大样例不对,瞬间崩溃。
后面我发现,可以把大数y写成kx+b的形式(x是小数),然后考虑余数b对答案的意义,因为b只有大数可以提供,所以要答案尽量大的话,b最多可作出(x-1)的贡献(再多的话可以用小数来表示),但是当有(x-1)个b时,必定会出现k*(x-1)个x,所以再减去一个x就必定凑不出来了。写了个背包对拍了一波发现没有毛病,大概半小时解决了第一题。
看到第二题一开始觉得不可做,字符处理太麻烦了,又看了眼第三题发现第二题貌似easy些,就硬着头皮暴力模拟了,开个栈维护一下变量名,记录一下最大时间复杂度,最后没有err的话就与答案比一下即可。
注意几个细节:
1.要考虑 “F n n”的情况。
2.要标记进不去的循环,在这个循环出栈前所有的循环都不会对答案作出贡献。
3.会有多个独立的循环加嵌套,我们需要记录时间复杂度最大的那个。
不知不觉写了一百三十几行,感谢大样例测出了程序几个小bug,第二题也顺利解决了。
来到第三题,还有一个小时左右,先写了个暴力搜索(考场上以为有50分,出来后发现只有十分的,结果ccf给了30,happy~~)
想了一会觉得就是个缩点+拓扑dp,于是打了个缩点,结果重新建图是出毛病了,又一想发现我想的dp不好写,于是就放弃治疗了。
于是第一天 100+100+30
出来发现机房几个dalao第一题写的拓欧,第一题是真的坑。
第一天感觉还行,只是没有树剖题,没意思
day2
前天晚上终于睡好了,今天在车上没有睡觉。又看了看配置和dp,就进考场了。
拿到题目,t1比昨天水多了,看两眼秒掉了,不过好像极限数据有坑,会爆long long,没考虑到,幸好ccf没卡我(6666),有惊无险地过了。
看了看t2,按照套路,先打了个bf,发现dfs打错了,小样例都过不了,果断删掉了。看了看数据范围,觉得和去年愤怒的小鸟一样,果断写了个状压dp,发现大样例过不了,比答案小(生无可恋,原地爆炸。。。),又读了读题,发现点毛病,又开了个数组记录了一下树的状态。过了大样例,就没管了。
t3一看就不会写正解,先把前三十分骗了,看一下特殊数据发现只有一行的情况可以塞到平衡树里,每次询问第k小就行了,开心的把pb_ds搬了上来,搞定!!!
之后一个多小时一直在思考t3,试了树状数组,差分之类的,但没搞出来,day2就这样结束了。(后来出来机房dalao跟我说询问很少的那20分也好骗,当时没想到)
第二天最后 100+100+40
后续
出来之后听同学说不能用下划线开头的命名空间,想起自己的__gnu_pbds,感觉自己药丸。
回到学校想了想发现宝藏这题好像并不具有最优子结构的性质,完了完了
回头把day2t2交到洛谷上结果过掉了,还跑得贼快。(事后发现出错率极低,随机个几千组才会错一组,无法理解)
总之这次noip达到了自己的预期目标(400+),继续加油。
noip2017颓废记的更多相关文章
- [小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10
[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 ...
- CSP-J&S2019前颓废记
说了是颓废记,就是颓废记,因为真的很颓废...... 2018年12月 我看懂了<啊哈算法>(仅仅是看懂,并没有完全学会,只看得懂,却不会敲) 插曲:八上期末考试 我们老师阻挠我继续学OI ...
- 酱油 Noip2018颓废记
也不知道写一些什么了 凑和着写写吧 最近十分的¥#&(^ --#%!*%¥^#$# Day -1 上午考了一场试 就\(TM\)考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~ ...
- Educational Codeforces Round 17 颓废记
又被虐了... (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打 第一题,一看:这不SB题嘛?直接枚举因数上啊.9min才过掉了pretest 第二题.. ...
- noip2017爆炸记——题解&总结&反省(普及组+提高组)
相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高 ...
- 【特别篇】NOIP2017划水记
本文是在精分状态下写的.. 逻辑混乱.. 记忆模糊.. 如果有不符合事实的地方欢迎各位当事人拿出证据指正.. 可能会很啰嗦 很矫情 很zz 不过不要对本蒟蒻进行人身攻击 武力威胁 他还是个宝宝(大雾) ...
- NOIP2017划水记
考完好久后才想起来写个总结 Day0 在Luogu上码了几道模板题 然后就忍不住和机房的人开始颓了本来说要复习一下的 将军棋到CS,一直在颓CS打的还不错 晚上开了几把后就昏昏沉沉睡了 Day1 好紧 ...
- noip2017"退役"记
day0 口胡了一下去年的六道题,感觉很稳,看了6集动漫,0点钟就去睡了. day1 早上被一阵革命练习曲吵醒,而我还是窝在被子里不想起床(-﹃-)~zZ.于是室友开始放起了lost river... ...
- NOIWC颓废记
NOIWC大概就干了3件事情:吃.睡.浪. 吃: 目测绍兴一中的饭比二中的好吃多了,每天都有挺多的肉菜,还有一些甜品,而且是自助,不错的,但是一个不好的是排队时间太长了,于是我这么珍惜时间急着回宿舍的 ...
随机推荐
- word导入导出自定义属性列表
Sub ExportCustom() ' ' ExportCustom 宏 ' 导出自定义属性到custom.txt ' Dim lFileNumber As Long Dim sFilePath A ...
- Docker一键部署Hadoop心得(二)
今天在运行MapReduce程序时,虽然wordcount实例运行成功了,但后面出现了重新使用历史服务器失败的错误 17/12/22 13:33:19 INFO ipc.Client: Retryin ...
- 2017-2018 Exp9 网络欺诈技术防范 20155214
目录 Exp9 网络欺诈技术防范 实验内容 Webgoat General Access Control Flaws Crossing-Site Scripting Injection Flaws 知 ...
- [Oracle]如何为数据库设置Event(eg: ORA-00235)
[Oracle]如何为数据库设置Event(eg: ORA-00235) ■ When you use SPFILE, Setting procedure: 1. Check the current ...
- python 23 种 设计模式
频率 所属类型 模式名称 模式 简单定义 5 创建型 Singleton 单件 保证一个类只有一个实例,并提供一个访问它的全局访问点. 4 创建型 Abstract Factory 抽象工厂 提供一个 ...
- Jq_$.getJSON( )
jQuery中的$.getJSON( )方法函数主要用来从服务器加载json编码的数据,它使用的是GET HTTP请求.使用方法如下: $.getJSON( url [, data ] [, succ ...
- Jenkins 构建运行java程序
我们将在Jenkins建立执行一个简单的 HelloWorld 应用程序,构建和运行Java程序.打开网址:http://localhost:8080/jenkins 第1步- 转到Jenkins 仪 ...
- [DEBUG]椭圆的中点Bresenham算法边缘绘制出现错误
在使用椭圆的中点Bresenham算法绘制椭圆时, 当椭圆足够大时, 椭圆的边缘会出现下面这种情况. 出错原因: 将a, b声明为了int类型, 导致中点判别式中发生溢出 关注后面的a*b*a*b当a ...
- Unity之日志管理
1. 目录结构 1. Plugins --> 存放Log4Net动态库文件 2. Scripts --> 存放写日志的脚本 3. StreamingAssets -->存放Log4N ...
- UE4官方行为树快速入门文档解析和修改
近学习了UE4官方文档的行为树快速入门指南,发现里面的部分逻辑稍稍有点混乱和重叠,于是加入了自己的想法,修改了部分行为树逻辑,优化了其AI寻路能力. 初始的基本操作和资源创建同官方文档一样:1个Fol ...