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 只做出来四道比较水的题目,还需要加强中等题的训练 ...
随机推荐
- .net web mvc 权限验证
这里分享MVC的权限验证,内容中可能存在一些,莫名其妙的方法,那些是以前封装好的,大致可以根据方法名称知道他的意思. using Game.Entity; using Game.Entity.Plat ...
- K8S 上搭建 Redis
根据需求搭建一个不需要数据持久化,需要密码登录的 Redis mkdir /iba/qa_ibaboss_elk -p cd /iba/qa_ibaboss_elk # 创建一个专用的 namespa ...
- 网络编程（四）--基于udp协议的套接字、socketserver模块
一.UDP协议(数据报协议) 1.何为udp协议 不可靠传输,”报头”部分一共只有8个字节,总长度不超过65,535字节,正好放进一个IP数据包. 以太网头 ip头 ...
- Nginx编译安装脚本
Nginx是高性能的web服务器和反向代理服务器,在互联网公司中被广泛使用.以下是Nginx在centos7系统下的一键编译安装脚本,仅供参考,具体编译参数选项请结合实际生产环境需求进行选择,脚本 ...
- PTA 根据后序中序遍历输出先序遍历
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果. 输入格式: 第一行给出正整数N(≤30),是树中结点的个数.随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果, ...
- leetcode4 Median of Two Sorted Arrays学习记录
学习了扁扁熊的题解:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/4-xun-zhao-liang-ge- ...
- 孪生网络（Siamese Network）在句子语义相似度计算中的应用
1,概述 在NLP中孪生网络基本是用来计算句子间的语义相似度的.其结构如下 在计算句子语义相似度的时候,都是以句子对的形式输入到网络中,孪生网络就是定义两个网络结构分别来表征句子对中的句子,然后通过曼 ...
- LCD编程_简单测试
首先,需要编写一个led_test.c的文件,依据代码框架,在led_test.c中我们能够看到的只是led.c.我们是看不到led_controller.c的.比如说,在led_test.c中,需要 ...
- LA 4998简单加密游戏 —— 自相似性质&&不动点迭代
题意 输入正整数 $K_1$($K_1 \leq 50000$),找一个12为正整数 $K_2$(不能含有前导0)使得 ${K_1}^{K_2} \equiv K_2(mod \ {10}^{12}) ...
- this指向问题（改变它的指向）
这个问题倒不是面向对象的,而是今天遇到js面向对象的时候一个例子的时候突然遇到了,call()方法,然后自己突然发现竟然忘记了,查了之后整理如下: xxx.call((对象名),参数a,参数b) xx ...