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

NOIP2018 游记

Day -27

初赛退役失败,开始准备复赛

Day 0

上午一直在颓,下午复习了一下模板,学了一下割边,机房里 Sooke 带 4 个人一起打 lol,Sooke 等级比其他四个人等级加起来还高

Day 1

考试日

提早了 $ 1 $ 个小时到考场,跟 xay 和 Sooke 聊了一会,赛前膜了一发 fyl 巨佬,虽然他好像没看到我,感觉 rp++

还没进考场就肚子痛,rp--

解压出题目后先看了 T1,等等这不是原题吗,先切掉,然后 $ 5 $ 分钟写完了 T1,赶快奔向厕所

T2 看了一眼,怎么这么像去年 Day1T1 的升级版啊,再看一眼,发现看错题了,写了一个完全背包,过了大样例,忘了对拍,感觉不虚

开始做 T3 的时候还有 $ 2 $ 个小时,感觉像是一个二分 + 贪心,仔细一看发现是一个树形 DP + 平衡树,赶快写了出来,过了两组小样例,诶我大样例怎么没过,发现合并子树的时候写挂了,赶快改好再测一遍才过,又写了一个暴力,拍了几组 n = 10 的数据,感觉没问题,突然发现自己的程序会被菊花图卡掉,造了一组极限数据,妈耶我跑了 5s,赶快把 muitiset 改成手写的 leafy tree,妈耶我跑了 1.3s,又优化了一下找 lower_bound 的过程,勉强卡过,然后开始颓扫雷

预期得分 100 + 100 + 100 = 300

洛谷数据自测 100 + 100 + ( 95 ~ 100 ) = (295 ~ 300)

数据更新后 100 + 100 + 100 = 300

实际得分 100 + 100 + 100 = 300

Day 2

考试日

仍然提早到场,奶了一口今年考字符串和单纯性(结果都没考)

肚子没有痛,感觉 rp++!

T1 最开始觉得可以删一条边跑一次 dfs,但 $ n^2 logn $ 有点虚,又想了 $ 1 $ 个小时想到了一个 n log n 的方法,和 $ n^2 logn $ 拍了半天,感觉没问题

T2 想了一个看起来很对的算法,但是样例二过不去,先写了 $ 50 $ 分部分分,去看 T3

T3 看错题,写了 $ 1 $ 个小时的错解,过不去大样例还以为数据出锅了,又回去看 T2

T2 后来想了一个 $ n^2m $ 的 Dp,结果到考试结束都没调完,早知道去找 $ n = 3 $ 的规律了

预期得分 100 + 50 + 0 = 150

不想默程序了

总分大概 450 吧

希望考场上没有打挂题目

11.12
看来只有 450 分了

技不如人,甘拜下风

Day ?

成绩和预期一样 : 100 + 100 + 100 + 100 + 50 + 0

%%% txc 550 分,fly 和 hy 534 分

这次没拿到理想的成绩,最大的原因就是看错了 D2T3 的题意,wc 估计参加不了,滚粗啦

转载于:https://www.cnblogs.com/LJC00118/p/9789173.html

相关文章:

  • Python 的经典设计格言,格言来源于 Python 但不限于 Python
  • 关于微信小程序登录,后端如何生成3rd_session?(后端为c#)
  • hadoop和spark的区别
  • 解决Composer 使用时要求输入授权用户名密码问题
  • Java实现视频网站的视频上传、视频转码、视频关键帧抽图, 及视频播放功能
  • gitlab 502问题解决
  • CEF与代理
  • VS2010安装与启动
  • jQuery快速入门
  • 线下比特币现金交易的区块链创企CoinText.io完成60万美元种子轮融资
  • SCOI2008着色方案(记忆化搜索)
  • 高性能iOS应用开发(二):应用的生命周期
  • Blockathon(2018)上海竞赛项目成果今天揭晓
  • 版本
  • idea的安装和学生申请免费使用
  • Docker 1.12实践:Docker Service、Stack与分布式应用捆绑包
  • java 多线程基础, 我觉得还是有必要看看的
  • Promise面试题2实现异步串行执行
  • react 代码优化(一) ——事件处理
  • 对JS继承的一点思考
  • 翻译:Hystrix - How To Use
  • 力扣(LeetCode)965
  • 前嗅ForeSpider中数据浏览界面介绍
  • 区块链共识机制优缺点对比都是什么
  • 原生Ajax
  • 第二十章:异步和文件I/O.(二十三)
  • ​LeetCode解法汇总307. 区域和检索 - 数组可修改
  • ​渐进式Web应用PWA的未来
  • #在 README.md 中生成项目目录结构
  • #中的引用型是什么意识_Java中四种引用有什么区别以及应用场景
  • (java版)排序算法----【冒泡,选择,插入,希尔,快速排序,归并排序,基数排序】超详细~~
  • (二)windows配置JDK环境
  • (附源码)springboot车辆管理系统 毕业设计 031034
  • (附源码)基于SpringBoot和Vue的厨到家服务平台的设计与实现 毕业设计 063133
  • (介绍与使用)物联网NodeMCUESP8266(ESP-12F)连接新版onenet mqtt协议实现上传数据(温湿度)和下发指令(控制LED灯)
  • (三)Pytorch快速搭建卷积神经网络模型实现手写数字识别(代码+详细注解)
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • (一)硬件制作--从零开始自制linux掌上电脑(F1C200S) <嵌入式项目>
  • (原創) 人會胖會瘦,都是自我要求的結果 (日記)
  • (原創) 物件導向與老子思想 (OO)
  • *ST京蓝入股力合节能 着力绿色智慧城市服务
  • .[hudsonL@cock.li].mkp勒索加密数据库完美恢复---惜分飞
  • .equal()和==的区别 怎样判断字符串为空问题: Illegal invoke-super to void nio.file.AccessDeniedException
  • .h头文件 .lib动态链接库文件 .dll 动态链接库
  • .NET 3.0 Framework已经被添加到WindowUpdate
  • .NET与 java通用的3DES加密解密方法
  • .vue文件怎么使用_vue调试工具vue-devtools的安装
  • @Autowired自动装配
  • @property @synthesize @dynamic 及相关属性作用探究
  • @Transactional注解下,循环取序列的值,但得到的值都相同的问题
  • [C#]使用DlibDotNet人脸检测人脸68特征点识别人脸5特征点识别人脸对齐人脸比对FaceMesh
  • [C++打怪升级]--学习总目录
  • [CDOJ 838]母仪天下 【线段树手速练习 15分钟内敲完算合格】
  • [CF703D]Mishka and Interesting sum/[BZOJ5476]位运算
  • [EFI]Dell Latitude-7400电脑 Hackintosh 黑苹果efi引导文件