当前位置: 首页 > news >正文

退役前的记录(2018.10.14-NOIP2018)

退役前的记录

诸位好,我是\(CJ\)最菜的\(Oier\),已经是\(G2\)的老年选手了,不知道什么时候就会退役了,总之\(G1\ double\)的机会已经没有了,去年因为联赛失利而止步,而今年虽然有了很大的进步,但留给我犯错的机会却没有了,联赛,\(WC\),省选,\(SC\),\(NOI\),我不知道我能坚持到什么时候,只要有一点失误,就真的要退役了。在这新的赛季,我不知道我什么时候就会永远的离开\(OI\),只是想记下这\(OI\)生涯最后的时光,在退役之后也能留下奋斗过的痕迹,能让我在往后回忆起这段时光时不悔当初。

10.14

上午休息。下午写了几个远古的省选题,感觉以前的题目是真的良心。然后看了下今年湖南省选的题,突然发现我考场上是有多SB才没写出\(D2T3\)这种普及难度的树\(DP\),顺手切了之后看看到\(D2T1\),突然会做了,然后得出一个结论\(:\)我是一个傻逼

晚上趣题分享,感觉全是毒瘤题,什么切树游戏(详情请见猫琨博客中的基于变换合并的树上动态 DP 的链分治算法 & SDOI2017切树游戏(cut)解题报告)。
然后把下午想出的题写了。

10.15

上午考试,出题人\(Cyhlnj\),感觉题目还行吧,就是代码量比较大,然而神仙\(ZSY,GZY\)差点阿克。果然还是我太菜了,40+100+0,
\(T1:\)排列计数,复杂度正确,大样例过了,感觉这种题这样就妥妥的,然而直接被打脸,只有40.
\(T2:\)\(trie\)树合并+并查集启发式合并,因为合并并查集时只并了一个元素(而不是整个集合),调了好久。
\(T3:\)套路题,大概\(dijkstra\)+\(kruscal\)+\(lca\),码量比较大,因为前面浪费了很多时间调\(T1,T2\),于是没有写完,还差最后的询问和\(lca\)(说到底就是我太菜了)。

下午讲题,改题,最近打算去刷近年各省省选题,感觉这些题对我的帮助还是很大的,不管是思维还是积累套路,又或者是学习算法。

晚上刷题。

10.16

今天开始与 杭州第二中学,南京外国语学校,成都市第七中学(都是神仙)联考。

上午考试,杭二的题,感觉题目不是很难,没挂分的话应该能100+70+100,然而只弄到了65+70+20,主要就是T1,T3在做类似回溯的操作时在类似剪枝部分忘记回溯了(就是相当于爆搜时需要回溯,但在剪枝的地方没有回溯,说白了还是我太菜了),差不多都是这样,于是就挂得非常彻底。然后说说考题:
T1:枚举集合,然后折半搜索\(check\),复杂度看上去很假,是\(O(2^n*\sqrt{2^n})\),但用二项式定理算一下就会发现复杂度是\(O((\sqrt 2+1)^n)\)
T2:性质DP
T3:暴力,分析复杂度,跑信仰,总之就是看你敢不敢开大数组。

下午讲题,改题,刷题。

晚上刷题,然后李老师突然提起小组这件事,不说我都忘了我们是分了小组的,从联考开始评比,然后今天我们组的大佬全都挂掉了,成功被吊打,感觉很虚,毕竟每周统计一次惩罚不简单啊。

10.17

上午考试,南外的题。今天100+50+100,然而神仙猫贼鸡贼都阿克了,天天被他们吊起来打。
T1:第一眼,线段树优化连边网络流裸题,然后写了个贪心(滑稽)。
T2:比较奇怪的期望\(DP\),想不到怎么转移,然而太菜了,只会暴力。
T3:咳咳,还是一眼题。
今天大概9点A掉T1,T3,然后用了两个半小时写T2暴力,而神仙早就\(AK\)离场了,这只能说明我太菜了

下午感觉很奇怪啊,今天的包迟迟不发,发下来之后还是没评测过的,南外这么神仙的吗。下午写了今年省选的\(D2T2\)排列,感觉这个思路很妙啊,很少见过这样的题(感觉这题如果不是原题的话这题质量还是可以的,不是很容易想,毕竟不常见)。

晚上写了15年的接水果。没错,一晚上就写了这一题,效率低下啊。

10.18

上午考试
最毒瘤的gggggsy出的题,三个数数的题,一个都不会,计数题都是爹啊,最烦计数题了(是因为我太菜了吗)。
T1:三维偏序,然而数据范围\(2e6\),卡掉了只会CDQ的人,然而是排列,于是这题就成了容斥。
T2:\(FWT\)维护前缀后缀。
T3:指数型生成函数+分治\(MTT\)(这是原题,今天这题只要暴力乘就好了)
作为一名被全场吊打的选手,我只想说,这他妈是哪门子\(NOIP\)模拟赛,\(NOIP\)考这些玩意儿?而且全是我最弱的部分,于是又一次被吊打。

下午讲题,改题。

晚上的aruba活动居然没有顺利举行,gsy跑太快了。
突然得到消息,明天的考的题是我验的,于是就开始最(jia)后(qiang)检(shu)查(ju)。利用剩余时间写了\(HNOI2018\) \(D1T1\) 寻宝游戏
\(HNOI\ 2018\)还差\(D1T3\)毒瘤就大功告成了(然而这并不能改变我菜的事实)。

10.19

上午的题是我验的。。。

10.20

毒瘤wxh出的题比gsy更毒瘤,我放弃。

10.21

没什么事,咕掉了。

10.22

上午考试 100+30+100=230
T2在交卷前过了大样例,果然获得了暴力分的好成绩。
可惜了,差点AK。

10.23

上午考试5+30+100=135。

T1猜了一个错误的结论,于是获得了签到分。

T2数组开小,于是获得了暴力分。

T3似乎比std跑得快很多,于是获得了满分。

下午效率好低啊,一个题都没写,光改题去了。

晚上也只写了一个题,然后我发现\(HNOI2017\)影魔可以强制在线,我好像发现了什么不得了的事情。

10.24

上午考试100+100+25=225

T1送分题

T2比较常规的题

T3写了一个贪心,发现它是假的,于是反着再做了一遍取最优解,然后获得了25分,然而有人获得了40分,其实是个DP,完全没往DP的方面想。

晚上写了\(HNOI2018\)毒瘤

10.25

上午考试0+0+20=20

太菜了。

T1看错题,把一个傻逼题看成了码农数据结构题,一个\(log\) 的空间还爆了。

T2竞赛图是什么,没听过,再见。
T3组合数拆分,呵呵,不会,告辞。

今天是下午更的,所以对于晚上只做一下计划。

咳咳。写下动态DP吧。

10.26

上午考试100+100+3=203

T1:送分题

T2:强行交互的传统题,我居然全场唯一一个切了这个题的人。

T3:提答题,T2一个细节调了太久,于是乎,没时间玩提答了(还由于太菜20分都挂),感觉这次提答很好拿分啊,然而我还是没分,我的提答似乎从没上过40分,滑稽

下午写了动态DP加强版,全局平衡二叉树,强行将树剖+线段树的两个\(log\)降为一个\(log\),好神仙的东西。

晚上有比赛,于是下午就更咯(拿了衣服我就加更)。

10.27

上午考试 100+80+100=280.题目比较简单

然而T2 Lucas的时候参数忘记开long long 了(身败名裂)。

T1:大概就是搞笑的,居然还有人没切

T2:大概随便推一下,然后算下组合数

T3:线段树分治板子题

下午好像啥都没干

10.29

上午考试 100+30+0=130

T1调太久,浪费时间,T3又一次看错题

T2傻逼70分没时间写了,正解也不难。于是又一次成功被吊打

给够时间应该能100+70/100+50=230/250

10.30

考试 30+30+20=80

T1:大模拟,再见

T2:距正解一步之遥,然而放弃了。

T3:我自测0.2s,然后就T了,本来35.

下午改题

晚上写了优秀的拆分 &诗人小G 

10.31

上午考试:10+100+0=110

T1:有一个3写成4,身败名裂。

T3:没时间写了。

下午讲题改题。

晚上写了重返现世 &序列sequence 

11.1

考试:10+0+0=10

T1越负界,T2暴力被卡,T3正解死活调不出,告辞。

11.2-11.5

这几天考试天天爆炸,凉透了,于是就咕掉了,等我不凉了在写。

不过马上就要联赛了,或许下一次更就是退役记了

11.6

我似乎已经成为了没有智商的选手了(感觉联赛要挂惨)。

11.7

说真的,别人天天爱跑步都用的神仙差分,而我只会树剖+线段树暴力乱搞,似乎真的已经成为了没有智商只会暴力乱搞的选手了。

11.8-11.9

马上就要联赛了,只能祈祷自己不挂分吧。

这篇博客太长了,所以以后不会再更啦,以后写的话会重新开一篇

转载于:https://www.cnblogs.com/ljq-despair/p/9795001.html

相关文章:

  • CENTOS 6.6 nfs 服务器搭建
  • JQuery Mobile难点备忘
  • C++语法小技巧
  • MeiTuanLocateCity仿美团城市列表选择界面
  • React Native安卓模拟器调出Dev Setting菜单
  • Hibernate各保存方法之间的差 (save,persist,update,saveOrUpdte,merge,flush,lock)等一下
  • 少侠请重新来过 - Vue学习笔记(五) - 指令
  • AIX 系统 EBS form 打开报错FRM-92101: FORM server在启动过程中失败
  • JS面向对象编程
  • 解决Eclipse报errors running builder ‘javascript validator’ on project
  • 测试代码覆盖率工具学习(Android Emma)
  • c语言学习三
  • 微信群里的这些文章,都是谣言!赶紧给爸妈看看
  • 如何实现android蓝牙开发 自动配对连接,并不弹出提示框
  • JFreeChart绘制XY折线图(工具类设计)
  • 网络传输文件的问题
  • hexo+github搭建个人博客
  • ES6, React, Redux, Webpack写的一个爬 GitHub 的网页
  • flask接收请求并推入栈
  • Java深入 - 深入理解Java集合
  • Laravel 实践之路: 数据库迁移与数据填充
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • mysql外键的使用
  • PHP 小技巧
  • Spark学习笔记之相关记录
  • 搭建gitbook 和 访问权限认证
  • 电商搜索引擎的架构设计和性能优化
  • 开源中国专访:Chameleon原理首发,其它跨多端统一框架都是假的?
  • 听说你叫Java(二)–Servlet请求
  • 小程序01:wepy框架整合iview webapp UI
  • Java性能优化之JVM GC(垃圾回收机制)
  • ​sqlite3 --- SQLite 数据库 DB-API 2.0 接口模块​
  • #gStore-weekly | gStore最新版本1.0之三角形计数函数的使用
  • $refs 、$nextTic、动态组件、name的使用
  • (Ruby)Ubuntu12.04安装Rails环境
  • (二开)Flink 修改源码拓展 SQL 语法
  • (附源码)ssm教材管理系统 毕业设计 011229
  • (附源码)小程序 交通违法举报系统 毕业设计 242045
  • (汇总)os模块以及shutil模块对文件的操作
  • (蓝桥杯每日一题)love
  • (六)vue-router+UI组件库
  • (一)使用Mybatis实现在student数据库中插入一个学生信息
  • (转)原始图像数据和PDF中的图像数据
  • .NET Standard、.NET Framework 、.NET Core三者的关系与区别?
  • .NET 的程序集加载上下文
  • .NET/C# 利用 Walterlv.WeakEvents 高性能地定义和使用弱事件
  • .Net的DataSet直接与SQL2005交互
  • .net对接阿里云CSB服务
  • .NET开源全面方便的第三方登录组件集合 - MrHuo.OAuth
  • .Net中的设计模式——Factory Method模式
  • @angular/cli项目构建--Dynamic.Form
  • @DependsOn:解析 Spring 中的依赖关系之艺术
  • @Not - Empty-Null-Blank
  • @Query中countQuery的介绍
  • @RequestParam @RequestBody @PathVariable 等参数绑定注解详解