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 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- 你的MES系统又失败了？正确的打开方式在这里
都知道MES实施艰难,真正成功的很少:有人戏称:10个MES,7个失败.1个不死不活.1个伪成功,最后一个仍需努力. 导致MES实施失败的原因有很多,所谓“成功的MES是一样的,失败的MES各有各的失 ...
- 海思3519A 移植ffmpeg
文件下载 下载x264 git clone git://git.videolan.org/x264.git 下载ffmpeg git clone git://source.ffmpeg.org/ffm ...
- Redis的两种数据持久化方式比较
RDB(Redis Database) 本质:基于时间点的快照 优点: 1.RDB格式文件体积小. 2.可以通过脚本执行bgsave(非阻塞)或者save(阻塞)命令自定义时间点进行备份. 3.可以保 ...
- Django模板技术
Django模板技术 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.模板概述 1>.模板的作用 如果使用react实现前端页面,其实Django就没有必须使用模板,它其 ...
- springboot集成spring data ElasticSearch
ES支持SpringBoot使用类似于Spring Data Jpa的方式查询,使得查询更加方便. 1.依赖引入 compile “org.springframework.boot:spring-bo ...
- JavaScript中数组去重汇总
1. 简单的去重方法,利用数组的indexOf下标属性来查询 /* * 新建一新数组,遍历传入数组,值不在新数组就push进该新数组中 * IE8以下不支持数组的indexOf方法 * */ func ...
- vmware中桥接模式，NAT模式，主机模式的区别
桥接模式 在桥接模式下,VMWare虚拟出来的操作系统就像是局域网中的一台独立的主机(主机和虚拟机处于对等地 位),它可以访问网内任何一台机器.在桥接模式下,我们往往需要为虚拟主机配置IP地址.子网掩 ...
- JAVA类与类之间的关系及代码示例
参考链接:https://blog.csdn.net/wq6ylg08/article/details/81092056
- android 8.0 悬浮窗 最简demo
MainActivity.java文件 package com.example.performance; import android.app.Activity; import android.con ...
- vector、ArryList、LinkedList的区别与联系
vector.ArryList.LinkedList的区别与联系 vectory类:底层 采用数组结构算法,使用了线程锁(synchronized),线程安全,但是性能相对ArryList比较低. A ...