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 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- 各主流摄像头的rtsp地址格式
海康威视rtsp://[username]:[password]@[ip]:[port]/[codec]/[channel]/[subtype]/av_stream说明:username: 用户名.例 ...
- fastadmin CMS等系列插件安装不成功的问题
由于fastadmin开发者 没有做到权限优化问题,导致用户在linux服务器上lnmp环境下安装的fastadmin后台安装插件一直产生权限不足,安装不成功的问题, 再次给大家一个具体解决办法 对 ...
- Spring入门。
程序的耦合和解耦. 1.问题引入. 在使用jdbc和数据库交互时.注册驱动:DriverManager.registerDriver(new com.mysql.cj.jdbc.Driver());如 ...
- PO设计模式
BasePage类: 在PO模式中抽象封装成一个BasePage类,该基类应该拥有一个只实现webdriver实例的属性. 基础页面类中包含公用方法:点击.输入.获取元素等 Page: 每个页面封装为 ...
- Hashtable,HashMap和ConcurrentHashMap的原理及区别
一.原理 Hashtable 底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashM ...
- metrics-server 安装问题解决
参考: https://www.qikqiak.com/post/install-metrics-server/ git clone https://github.com/kubernetes- ...
- 设置进程的cpu亲和性
在busybox中提供了一个名叫taskset的命令用于设置进程的cpu亲和性,让指定的进程或者程序在指定的cpu上面运行,该程序是通过调用sched_getaffinity和sched_setaff ...
- BSGS算法（大小步算法）
$BSGS$ 算法 $Baby\ Steps\ Giant\ Steps$. 致力于解决给定两个互质的数 $a,\ p$ 求一个最小的非负整数 $x$ 使得 $a^x\equiv b(mod\ p)$ ...
- django cookie,session,auth
一.最完美的auth auth_user 是用来存储的用户注册的username,password auth 首先需要引入模块 from django.contrib import auth 用户认证 ...
- 监控进程cpu meminfo
https://github.com/cdrandin/cpsc_351 https://github.com/cdrandin?after=Y3Vyc29yOnYyOpK5MjAxNC0wNy0xM ...