ZROI Day2 测试总结
考试时
一开始看错题了，先看的T2，既来之则安之吧，推了一下T2的一些性质，对于异或来讲最先想到的一些东西：
不进位加法；01Trie；以及前几天被wxq大佬虐的一场arc中巧妙利用了异或的性质，但把这些东西带进去会发现啥也不是…，然后就开始结合题目去思考，就感觉有背包那个味了，但是有个问题我不会去处理，当数字相同但位置不同这个条件我没有想好这么去搞，就仅仅推了一个简单的不加此条件的dp式子写在了本上。话说这种题目的第一档分不应该状压一下的吗？？为什么直接上到dp一档分了呀
扭头去看第一题了，T1确实是要简单一点的吧，数麻花的数量，其实就是确定六个值，从而确定六个点，判断这六个点合不合法即可，最暴力的就六个点枚举呗，但显然没必要呀，根据一些点是可以确定另一点的，所以其实只需要枚举三个点就好了，这样就能确定整个麻花的形状，在枚举过程中我们直接判断合不合法，整体复杂度是n7n^7n7的，最起码10分是很好拿的
秉承着所有题都尽量先打低档分的信念，我看了第三题，根本看不懂，于是滚回第一题
进而再去思考我如何枚举少量的点数，然后我就发现枚举的三个点可以换成对角线上的三点，根据上一场以及之前的经验，我得通过预处理去找出来相对于一点而言，另外两点符合条件的方案数，所以我选择只去枚举中心点，预处理确定另外两点的合法数量，乘起来就是以其为中心点的麻花个数，这个的话就直接找一下以这一点往四个方向拓展出的最长线段，我没想出来怎么直接找出来，但是确实可以减少复杂度到n4n^4n4。
第二题总不能也空着吧，最起码写个十分。。？然后就开始想，我可以多加一重循环来满足这个条件，令fi,j,kf_{i,j,k}fi,j,k表示前iii个数字选jjj个异或起来为kkk的方案数，这样子就很好去转移了，但也只能止步于此，第二档分数由于aia_iai比较小，我想能不能直接打表那样暴力的搞出来，用个组合数解决一下？但是推不出完全对的式子。
最后没办法孤注一掷攻第一题，到最后一个小时我突然发现我的代码的第四重循环貌似也可以通过预处理优化掉，但是我搞得上下左右太混淆了，让我当时自己陷进去，最后没有实现这个优化，我认为这个优化应该是可行的吧
考试后
自闭，题订不动，T2的20分就要FFT，T3又是个那样的变态式子，等把基础知识点搞会了再订正吧。。
望明天好运
ZROI Day2 测试总结相关推荐
- ZROI – 19普及组 – Day2 – T4 – 与非门树
题意 给定一棵 nnn 个节点的有根树,每个点有点权.对于所有叶子节点,点权为 000 或 111.非叶子节点分为两类,对于第一类,点权为其所有儿子节点的点权与非和:对于第二类,点权恒为 hi∈[0, ...
- Day2 - Python基础2作业【文件操作--购物车程序（用户操作及商户操作）】
1 # ----user.txt---- 2 3 {'已购商品': '', '消费记录': '', '余额': 0} 4 5 6 # ----commodity.txt---- 7 8 iPhone, ...
- 【JAVA零基础入门系列】Day2 Java集成开发环境IDEA
[JAVA零基础入门系列](已完结)导航目录 Day1 开发环境搭建 Day2 Java集成开发环境IDEA Day3 Java基本数据类型 Day4 变量与常量 Day5 Java中的运算符 Day ...
- Alpha冲刺Day2
冲刺Day2 一.站立式会议计划 分组讨论研究:较好的掌握MYSQL的使用,以及Android Studio图形化界面设计的学习同步进行. 完成设计数据库架构,进阶版. 登录.注册界面的设计. 能从同 ...
- ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
- 【从零开始学BPM，Day2】默认表单开发
[课程主题] 主题:5天,一起从零开始学习BPM [课程形式] 1.为期5天的短任务学习 2.每天观看一个视频,视频学习时间自由安排. [第二天课程] Step 1 软件下载:H3 BPM10.0全开 ...
- MyBatis-Plus Day2 Wapper 核心功能 条件构造器 测试
MyBatis-Plus Day2 核心功能 条件构造器 之前搭建的在上一篇博客中已经写好了. 链接:https://blog.csdn.net/weixin_45821811/article/det ...
- Java基础day2
Java基础day2 java基础语法 1. 运算符 1.1.1 运算符和表达式 1.1.2 算术运算符 1.1.3字符的"+"操作 1.1.4 字符串的"+" ...
- Java-GUI编程实战之管理系统 Day2【Swing(组件介绍、布局管理器、事件类及监听器类)、基础组件按钮和输入框的用法】
视频.课件.源码[链接:https://pan.baidu.com/s/13ffqGDzH-DZib6-MFViW3Q 提取码:zjxs] Java-GUI编程实战之管理系统 Day1[项目开发流程. ...
最新文章
- 如何保护Ubuntu 16.04上的NGINX Web服务器
- P3321 [SDOI2015]序列统计
- 微软2012实习生笔试题及答案（望讨论）
- 如何使用Openfiler为VMware ESX设置一个免费的iSCSI或NAS储存系统
- linux下载哪个python版本-Linux安装python3.6
- Oracle 常用sql整理
- String，StringBuffer，StringBulider 三者的区别
- wamp测试mysql_Wamp 配置及测试
- python运行报错
- eclipse关闭讨厌的菜单
- python实现一个简单的加法计算器_Python简易项目 加减计算器的实现
- android iot代码设计,一个简单好用的Android Tab 设计与实现
- FRR BGP协议分析10 -- 路由衰减
- xml 文件属性修改
- opencv部署onnx，并对jpg图片进行批量检测生成xml重要信息
- 1024，20个入行故事，浮世中见证着程序员的奋斗
- Macbook查看隐藏文件
- 计算机串口如何应用程序,串口通信调试软件的功能与使用方法 - 全文
- ASP.NET项目上云实践——华为云DevCloud（图书管理系统）
- Qt 开发使用VSCode