首页 > 其他分享 >Rando Note #4

Rando Note #4

时间:2024-12-04 17:55:25浏览次数:3  
标签:Rando my but Note points time problem was

larryzhong: 你回顾你打的不好的比赛,你会发现很多都是时间分配出了比较大的问题

\(2p+48+20=268\). Not good at all. The main problem seems to be missing subtasks with extra limitations in C and D. It's actually kinda nice to come up with the in/deduction approach which passes \(k\le 8\) with complexity that's not even close, but with the disadvantage of lim A and B, it has only grant me 8 extra points over common line. And of course, missing limitations in D was a big blunder. It costs totally 44 points and became the final barrier of getting 300+.

For a long time I believed that it was a problem of strategy or tactics, and I changed my mindset to focus on subtasks in my preparation. It worked pretty well, and surely my grades became significantly more stable after this tweak. But this time, after listening to larryzhong's opinion on tactics, another thing important has came into my mind: Time control.

In this NOIP contest, something unexpected did happen. As usual, I smashed the first 2 problems within the first 40 minutes, and after reading the C and D, C looks incredibly juicy to me and I successfully deducted it down to a inclusion-exclusion principle model after 50 minutes of thinking. This outcome worth 48 points. But now, things started to go wrong. Going all out for a full solve, I tried a different path with similar thought, firmly assumed some completely wrong conclusions, with wrong but hell convincing oral proof, spent a whole 2 hour-ish time debugging my re-rooting dp code with several attempts to cover the flaws. From time to time I feared that my assumption is wrong, but my dopamine and eagerness to get a full solve made me to completely ignore the flaws and continue to find imperfect fixes for my code with the hope to pass the next sample. At 11:52, I was staring at the failed samples approachlessly, and forced to rethink the solution. 2 minutes later, I came up with a \(n=7\) hack that completely destroyed my hope. My "different path" has came out to be a stupid placebo candy that made me ignoring some corners cases I previously came up with. All what left now is 1 hour of time and a mess with not even 1 single significant line of code for C or D. In the last hour I rushed through C and D in a hurry, with only 68 points totally implemented at last.

By the way, the lack of time seems to be the most significant reason regarding the loss of extra limitation subtasks.

That fake re-rooting dp on C was truly a nightmare. The whole 2 hours thinking about it is a complete waste.

So what do I learn?

The obvious one is "donot rush". Shouldn't have rushed so much when thinking about C. A better way is to write things down on a paper and give it a confirmation. Problems in OI usually doesn't require florid formal mathematical proof, but in my opinion simple oral proofs on key points of solutions are still not acceptable. It's much better to write it out and see how it goes on a paper before implementing next time.

And, to all-in problem C (in this contest) doesn't seem clever. Mainly because I was convinced that NOIP C is supposed to be a simple problem with around 2400ish difficulty. For once again, there aren't 1000 testers for every round, and expectations like this are dangerous. Obviously, it doesn't mean that crushing any problem is wrong, but at least do not hold difficulty expectations for every problem when trying to solve them. "This is a *2200 (for whatever reason) thus I must solve it with some dummy stuff" is not optimal.

Understand how OI style contests work, and get the hang of them. This should be one of the training goals. Time control is a major topic.

标签:Rando,my,but,Note,points,time,problem,was
From: https://www.cnblogs.com/mindeveloped/p/18586676/rando-4

相关文章

  • AI开发平台ModelArts/ 将Notebook的Conda环境迁移到SFS磁盘
    前提条件创建一个Notebook,“资源类型”选择“专属资源池”,“存储配置”选择“SFS弹性文件服务器”,打开terminal。创建新的虚拟环境并保存到SFS目录创建新的conda虚拟环境。#shellcondacreate--prefix/home/ma-user/work/envs/user_conda/sfs-new-envpython=3.7.10-......
  • Random.Shared.Next 使用
    Random.Shared.Next是.NET6引入的一个新特性,它提供了一个线程安全的随机数生成器。这意味着你可以在多线程环境中使用它,而不需要担心线程安全问题,如种子被意外修改等。Random.Shared.Next的使用方式如下:intr1=Random.Shared.Next(); //在0到int上限中随机。intr2=......
  • Notepad++ 轻量级跨平台文本编辑器,一款轻便且开源的文本与代码编辑器,备受资深用户的青
    一、概述Notepad++是一款免费开源的文本及源代码编辑器,兼容多种编程语言。这款软件在MSWindows操作系统上运行,并遵循GPL许可证发布。凭借其轻巧高效的特性,Notepad++赢得了众多开发者的青睐,成为他们的首选编辑工具。Notepad++由C++编写,因此性能卓越。它体积轻巧(完整安装包仅3......
  • fastadmin summernote 增加 emoji
    github:https://github.com/trinhtam/summernote-emoji.git 将文件夹黏贴到project\public\assets\libs文件夹下 编辑:project\public\assets\js\require-frontend.js#paths下新增'emoji-tam':'../libs/tam-emoji/js/tam-emoji.min','emoji-con......
  • NotebookQwen——AI 赋能,网页内容一键生成精彩视频
    一、项目简介NotebookQwen是一个具有创新性的项目,它能够处理任意网页的URL,将其中的内容提取出来,并通过一系列步骤转化为播客(包含音频和视频)。该项目借鉴了NotebookLlama的设计思路,为用户提供了一种全新的网页内容呈现方式。华为Mate品牌盛典一文汇总:Mate70、MateX6、......
  • Notepad++汉化教程
    Notepad++系统只带了中文语言包,不需要像其他软件一样破解1、打开Notepad++(通过文本文件右键选择以Notepad++打开或者找到Notepad++的快捷方式打开)。2、菜单栏找到settings–>Preferences(首选项)。    3、找到General右侧Localization选择简体中文,可以看到语言直接变......
  • 随机数(random)示例:LuatOS之4G模组开发的新思路
    今天我们要学习的是4G模组LuatOS开发的新思路,关于随机数(random)生成。我会以低功耗模组Air780E为例。一、随机数概述随机数是专门的随机试验的结果。在统计学的不同技术中需要使用随机数,比如在从统计总体中抽取有代表性的样本的时候,或者在将实验动物分配到不同的试验组的过程中......
  • Notepad++ 最新中文版安装教程:手把手教你轻松搞定
    前言在Windows操作系统的世界里,Notepad(记事本)作为一款预装的文本编辑工具,早已被广大用户所熟知。它以简洁纯粹的姿态,专注于纯文本文件的创建、编辑与存储,那经典的.txt格式文件承载了无数用户快速记录与查看文本信息的需求,其轻量级的设计理念为日常文本处理提供了便捷之选。然......
  • Jupyter Notebook无法导入外部模块—引出对环境变量的思考
    JupyterNotebook简介JupyterNotebook是一种交互式的计算环境,允许用户通过Notebook形式创建和共享代码、可视化和文档的组合。它是一个非常流行的数据科学工具,广泛用于数据分析、机器学习。今天主要使用了NumPy——科学计算库;Matplotlib——数据绘图库下文中,为方便起......
  • [Bun] Bun notes
    Bun课堂笔记对比Node.jsBun语言C++ZigJS引擎V8JSCoreZig:https://ziglang.org/关于V8和JSCore各自有不同的架构和优化策略:JSC优先考虑的是更快的启动时间和更少的内存占用,执行时间会稍微久一下V8优先考虑快速执行,同时进行运行时的优化,但是V8会......