首页 > 其他分享 >2023/2/12 考试总结

2023/2/12 考试总结

时间:2023-02-12 19:13:03浏览次数:41  
标签:12 T2 T3 二叉树 感觉 2023 莫队 考试 但是

时间安排

8.30~9.07

写了个T2的70分.

9.10~10.00

T1感觉题意很绕,理了很久,转化为在一棵二叉树里找到一棵子二叉树的问题。
想了很多做法都不太行。

10.00~10.30

看到100代码只有500b感觉很离谱。
想到直接dfs好像复杂度就是\(2^i\times 2^{n-i}=2^n\),很好写就写了。

10.30~11.00

去优化T2,两种情况分别转移,第一种是某一列组合数乘上2的幂之和,第二种似乎是某个对角线的这东西的和。

11.00~12.10

数据范围很小,一眼莫队,想了很久怎么转移,反正最终推出来了。
并且发现第二个东西可以预处理,不需要莫队。

12.10~12.30

细节很多很多,调过大样例又和暴力拍了一下,似乎没有问题。

12.30~12.50

想了想T3,发现可以跑拓扑,有40分就写了。

考试总结

T2

事实上不需要莫队,处理一些值,因此查询的东西可以\(O(k)\)转移。
但是良心的出题人把莫队放过去了,真好。

T3

其实T3感觉并不难,并且写T3的收益好像要比T2大很多,毕竟一个是60分,一个是30分。
但是因为感觉T2也不算太难写就先写了T2,就导致最后没有时间仔细分析T3了。
说时候感觉这种情况就很玄学了,一边是收益比较高,但是还不知道什么情况的T3,一边是收益比较低,但是知道怎么做虽然有些细节的T2,我觉得还是有点激进了。
毕竟最终比的是总分而不是A题的数量。
但是也不好说,毕竟如果T3是不可做题,浪费了很多时间但是却并没有什么收益,这种例子也有。
如果是今天这种情况,我能做的只有减少T1的思考时间,毕竟有人8min就过了。
而如果是别的情况,那就又不好说了。
一切都是命。

标签:12,T2,T3,二叉树,感觉,2023,莫队,考试,但是
From: https://www.cnblogs.com/jesoyizexry/p/17114467.html

相关文章

  • 29th@K古算.垛积需求分析@20230212
    功能(Website)  OEIS解析python网络蜘蛛,抓取OEISFTP上传器数字成语python网络蜘蛛,抓取网络字典网站FTP上传器中国古算 FTP上传器筹算珠算 FTP......
  • [leetcode每日一题]2.12
    ​​1138.字母板上的路径​​难度中等79我们从一块字母板上的位置 ​​(0,0)​​ 出发,该坐标对应的字符为 ​​board[0][0]​​。在本题里,字母板为​​board=["abcde......
  • Tomcat漏洞(CVE-2017-12615)复现
     漏洞原理:漏洞原理:Tomcat配置文件/conf/web.xml配置了可写(readonly=false),导致可以使用PUT方法上传任意文件,攻击者将精心构造的payload向服务器上传包含任意代码的JSP......
  • HSCSEC CTF 2023部分WP
    EZSSTI?name={{''.__class__.__mro__[-1].__subclasses__()}}查看所有子类fromrequestsimport*foriinrange(300):url="http://4dcc7f0f-0e07-49e1-b2c8-b9c......
  • 2023最全Java面试题及答案整理汇总
    前言面试前还是很有必要针对性的刷一些题,很多朋友的实战能力很强,但是理论比较薄弱,面试前不做准备是很吃亏的。这里整理了很多面试常考的一些面试题,希望能帮助到你面试前的......
  • 2023寒假训练week4
    Day1[蓝桥杯2021省B2]特殊年份签到题目。按照题目要求来就行#include<bits/stdc++.h>usingnamespacestd;constintN=5;intmain(){ intans=0; for(intj=......
  • C/C++工业数据分析与文件信息管理系统[2023-02-12]
    C/C++工业数据分析与文件信息管理系统[2023-02-12]程序设计基础A课程设计工业数据分析与文件信息管理系统题目背景智能制造是以工业生产数据分析、自动化技术为基础,具......
  • 2018至2023我的开源项目分享
    本文主要针对博主2018毕业至2023参与软件开发4年多以来自建的三个开源项目进行介绍与分享,希望对看到本文的新入行的初中级开发者或者未毕业想入行的学生们能够起到帮助。下......
  • 2023关键词:挑战
    未失踪人口回归...好久不见,不经意间拖更2个多月。今天周末,外面淅淅沥沥下着小雨,这种窝在床上的时刻最适合写点东西了。但是建议大家在办公或者写博客的时候尽量还是端......
  • YACS 2023年1月月赛 甲组 T2 分割数列(二) 题解
    题目链接继上个月的分割数列(一)又出了这道题。首先还是考虑$n^2DP$,设$f[i]$为分到$i$个的最小权重之和。转移枚举上一个在哪里分就行了。显然时间会超限,我们考虑......