NOI2019网络同步赛游记
我发的邮件**f没收到，后来去专门询问才整到一个名额（估计是嫌我太菜，参加了也是垫底）
day -1
上午写了到类似随机游走的高斯消元期望dp，然后颓颓颓
下午打洛咕月赛。T1一直50pts，后来才知道是锅；T2先手贱写了个假算法，然后手写了个splay艹过去；T3是原题，懒着写正解了，60pts暴力多短（毕竟人是懒得）
晚上打CF Edu先过了ABC，然后D是博弈跳过（后来借鉴别人代码过的），发现F挺可做，但是太困了，不想写（、
day 0
一天写了三道题：
P3239 [HNOI2015]亚瑟王 ：期望dp
P4094 [HEOI2016/TJOI2016]字符串 ：后缀数组+主席树，后缀数组不会码了，zbl
P4341 [BJWC2010]外星联络 ：再写个后缀数组，花了30min，还是tcl
day 1
打铁
先开T1，发现可做，然后看T2，发现是计数，扔给duyi，再看T3，想了个毫无正确性可言的贪心
先码T1的70pts，码完已经10:50，然后把A=B=0天真的看成A=C=0，白费了1h，最后A=C=0的被我注释掉了（我真是个傻子，万一15~20有这样的呢，毕竟这珂以卡掉过大样例的爆搜 upd：没有A=C=0的sb点）
这时已经11:50，我发现我啥都不会，只好码T2暴力20pts，T3暴力28pts
然后开始颓废，成功打铁
70+20+28=118
T1错误的搜索都能有95，随手举出hack数据的假算法竟然能得如此高分！
看题目，似曾相识，差别小；
写代码，数据太水，好骗分；
出题人，你的刀片，少不了！！！
day2
写题解 写题解
day3
再次打铁
还是顺序开题顺序写题
T1写了72pts，subtask1暴力建图，subtask2二分查找建图，subtask3线段树优化建图，不会正解kdt
T2 10pts的暴力都写挂了
T3只会20pts
72+0+0(20)=72(92)
打铁愉快（交互题++j写成了++i）
70+20+28+72+0+0=190 zbl
NOI2019网络同步赛游记的更多相关文章
- NOI 2018网络同步赛(游记?)
刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1 ...
- NOI2018网络同步赛游记
Day1 t1是一道NOI选手眼中的送分题,对于我来说还是有难度的,用了个把小时想了出来可持久化并查集的做法,最后一个点被卡常.赛后才发现Kruskal重构树是这样的简单.t2.t3由于我真的是太弱了 ...
- NOI2019网络同步赛总结
先说说分数:\(100+20+0+100+0+0=220\) 我果然还是个大蒟蒻-- Day1 比赛之前还在回顾着<灵笼>,时间一到就立刻进入比赛. 快速地浏览了一遍题目,然后开始刚T1. ...
- NOI2021 同步赛游记
写在前面的话 为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. O n e I n D a r k \tt OneInDark OneInDark 无比风光地去了浙江,却倒霉地遇上了 ...
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 题解&源码
Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子.有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们.具体 ...
- 第十三届北航程序设计竞赛决赛网络同步赛 B题 校赛签到（建树 + 打标记）
题目链接 校赛签到 对每个操作之间建立关系. 比较正常的是前$3$种操作,若第$i$个操作属于前$3$种,那么就从操作$i-1$向$i$连一条有向边. 比较特殊的是第$4$种操作,若第$i$个操作属 ...
- D. Who killed Cock Robin--“今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）
题目描述:链接点此 这套题的github地址(里面包含了数据,题解,现场排名):点此 题目描述 由于系统限制,C题无法在此评测,此题为现场赛的D题 Who killed Cock Robin? I, ...
- A. Srdce and Triangle--“今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）
如下图这是“今日头条杯”首届湖北省大学程序设计竞赛的第一题,作为赛后补题 题目描述:链接点此 这套题的github地址(里面包含了数据,题解,现场排名):点此 Let be a regualr tr ...
- 哈尔滨理工大学ACM全国邀请赛（网络同步赛）题解
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- JavaScript深入浅出第3课：什么是垃圾回收算法？
摘要: JS是如何回收内存的? <JavaScript深入浅出>系列: JavaScript深入浅出第1课:箭头函数中的this究竟是什么鬼? JavaScript深入浅出第2课:函数是一 ...
- 【学习笔记】PYTHON语言程序设计(北理工 嵩天)
1 Python基本语法元素 1.1 程序设计基本方法 计算机发展历史上最重要的预测法则 摩尔定律:单位面积集成电路上可容纳晶体管数量约2年翻倍 cpu/gpu.内存.硬盘.电子产品价格等都遵 ...
- Zabbix 添加内存告警
1.在Template OS Linux模板创建item Configuration-->Templates-->Template OS Linux-->items-->cre ...
- JMX——以可视化形式管理与监控正在运行中的Java程序
简单理解: MBean:管理的最小单元,一个MBean就是一个可以被监控的JavaBean. MBeanServer:一个池子,各个MBean都会注册到该池子中,并且该池子提供一系列的管理.监控API ...
- 【JavaScript】案例一：使用JS完成注册页面表单校验——事件(onsubmit&onfocus&onblur)
(一)初版:事件(onsubmit) 步骤分析: 第一步:确定事件(onsubmit)并为其绑定一个函数 第二步:书写这个函数(获取用户输入的数据<获取数据时需要在指定位置定义一个 id> ...
- 目标检测论文解读12——RetinaNet
引言 这篇论文深刻分析了one-stage的模型精度比two-stage更差的原因,并提出Focal Loss提高精度. 思路 在论文中,作者指出,造成one-stage模型精度差的原因主要是:正负样 ...
- VUE-X 的传值使用
1.导入vuex vuex是基于vue 的 import Vuex from 'vuex' Vue.use(Vuex); 导入 2.创建store 实例 let store = new Vuex. ...
- http协议 c++ 接收
http消息格式:header+\r\n\r\n+ chunkLen + \r\n + chunkData + \r\n + chunkLen + \r\n + chunkData +\r\n + 0 ...
- 02-赵志勇机器学习-Logistics_Regression-test（转载）
# coding:UTF-8 ''' Date:20160901 @author: zhaozhiyong ''' import numpy as np from lr_train import si ...
- 重新学习Spring注解——Spring容器
44.[源码]-Spring容器创建-BeanFactory预准备 45.[源码]-Spring容器创建-执行BeanFactoryPostProcessor 46.[源码]-Spring容器创建-注 ...