首页 > 其他分享 >NOIP 游寄

NOIP 游寄

时间:2025-01-23 19:43:04浏览次数:1  
标签:20 NOIP 样例 T1 pts Day

省流:大寄,\(40+[20,20+?]+4+0 = 64+?\)。

Day -?

CSP-S 以 \(180 \text{ pts}\) 的成绩报名 NOIP 体验一把,提高组算法都没学就参观参观好了。

Day -2

由于显而易见的原因明天上午就要坐火车,所以今天晚上就可以请假了。看了看最近几年 NOIP 的题,感觉第一题不会很难,\(\ge100\text{ pts}\) 还是有希望的?(埋下伏笔)

Day -1

高铁上本来前面在摆烂,后来忽然醒悟不能开摆了,开始写板子!

神奇操作:线段树板子一直过不去,结果发现建树忘记打 pushup ……

到了酒店,准备把机房的 NOI Linux 环境干到笔记本上,突然发现由于我当初的【数据删除】操作,分区分的太多导致没有一个分区有 \(20\) GB+ 的空间。于是直接打开 PE 系统开始合并分区。大战 \(2\) h+ 后终于完成,便在电脑上用 Linux 写题了。

晚上和同房间的 xtz 大佬打 saber 被轻松吊打,还学习到了一个邻项微扰,切了个蓝,然后又开始写 spfa,以我堪忧的代码能力轻松写挂。

Day 0

被电话叫醒,这并不好笑。

上了考场后没开 PDF 而是先看了一眼样例。

20+ 测试数据是什么?NOIP 要出提交答案?不对怎么还有样例输出,看起来真是 20+ 样例啊,这不直接 pretest?

先写 T1,由于往年的惯性,下意识觉得第一题很简单,然后开始想怎么贪。

写了 10 min,发现不会写了,脑子一团浆糊。

重新捋捋思路,好像又懂了些什么,继续开写。

(以上循环进行多次)

【数据删除】,不会了,开 T2。好像是个计数?手玩一把样例,没问题,写一下。

哎怎么假了?把题想简单了。发现过不了大样例好多点。继续开想。

快 2h 了还一分没有。

不行了写特殊性质。30 min 写了 T1 特殊性质 A,B 和 T2 特殊性质 A,另外判了个 0,去了个重,不知道能多拿几分?然后觉得 T1 又有些思路了,继续搞 T1。

3h 30min 时还是没搞出来。瞄一眼 T3,很好,对于我完全的不可做题,换题。看到 T4,【数据删除】,我还没学 LCA,暴力做能过几个点呢?

看到了链的特殊性质,开始试图拿 32 pts,还剩 15 min 的时候也没写出来,放弃了,检查 freopen,去 Linux 下编译。

最后 5 min 觉得 T3 空着不太好,还是得写点东西。于是输出 T 个 1 吧。(当时没发现特殊性质 A 就是链)

考完就知道寄了,出来跟大佬们交流才知道全输出 1 可以过一个点,没想到还能再拿 \(4 \text{ pts}\)。

回去的时候在火车站吃午饭,汉堡好贵,还好我还有点自备食物。看到 LA 群在吵难度,发现最后定了蓝绿紫紫,释怀了。

回去的高铁上帮 lcx 调题,发现他的代码 RE,但是在我自己的 win 和 linux 下就没问题,然后发现他 freopen 的文件没放在程序文件夹,真的挺甜的,甜分超标。

后记

明年再见吧,明年也就是最后一次见面了,希望 CCF 能友好对待我。

至少 T1 别出个伪装是个黄的题硬控我

この壊れた世界 光が揺蕩う

永遠の謳う惑星で 待っているから

泡沫の世界 砕け散る空

片翼の背でも きっと届くはず

——《Fractured Angel》

标签:20,NOIP,样例,T1,pts,Day
From: https://www.cnblogs.com/bbbbeta/p/18688552

相关文章

  • 题解:洛谷 P1025 [NOIP2001 提高组] 数的划分
    题目https://www.luogu.com.cn/problem/P1025解法1:深度优先搜素准确来说是DFS+最优性剪枝。我们在上一次选择的数字之后的范围进行枚举,记录这次选择的结果。优化:记录之前的选择的数字之和,我们记为 ,那么枚举的范围为 。 记录的是选择的数字。如果顺利地枚举完了每一......
  • NOIP 2024 游记
    省流:比CSP高。可见我CSP打的有多差。Day-?NOIP模拟赛就没有上过250。每场都是爆爆爆。Day-1带上了南极星给的挂坠。然后在火车上被刮破了。啊啊啊我对不起你。这次在火车上没有开摆,因为后有L前有BW根本没有好的卡视角的位置。中午晚上吃的都是燕大食堂,听说高......
  • P1035 [NOIP2002 普及组] 级数求和
    本文主要是分享解决题目的思路题目描述[NOIP2002普及组]级数求和-洛谷已知:Sn=1+12+13+…+1nSn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk,当 nn 足够大的时候,Sn>kSn​>k。现给出一个整数 kk,要求计算出一个最小的 nn,使得 Sn>kSn​>k。输入格式一个正整......
  • P1048 [NOIP2005 普及组] 采药 题解
    原题链接题目大意:采药,每种药只有一株,每株有它的价值和采它所需的时间,现时间有限,请你输出在有限时间内能获得的价值最大是多少。分析:1.这是一个典型的01背包问题(DP)01背包问题的典型特征:有一个限定容量的背包(对应本题中的时间),有物品(每种只有一个)(对应本题中的药株),物品有......
  • 洛谷P1002 [NOIP2002 普及组] 过河卒 题解
    原题链接题目大意:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:向下或向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示,AA点(0,0)、BB点(n,m),同样马的位置坐标是需要给出的。现在要求你计算出......
  • 题解:洛谷 P1351 [NOIP2014 提高组] 联合权值
    题目https://www.luogu.com.cn/problem/P1351我们可以发现,若点对  的距离为 ,则它们一定会经过一个中转点,因此我们考虑枚举中转点 ,然后枚举与  有直接边连接的两个点,按照题意统计答案即可。#include<bits/stdc++.h>usingnamespacestd;#pragmaG++optimisze(3,"Ofas......
  • P1006 [NOIP2008 提高组] 传纸条
    链接https://www.luogu.com.cn/problem/P1006题目思路和方格取数差不多,额外的步骤就是去重:只取当前节点(i,j)的右上或者左下部分。并且最后的答案是dp[m][n-1][m-1][n],只dp到终点的上面和左边一个点代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<a......
  • P1004 [NOIP2000 提高组] 方格取数
    链接https://www.luogu.com.cn/problem/P1004题目思路dp思路:如果是走一遍,很显然可以发现(i,j)的值只与(i-1,j)和(i,j-1)有关。于是递推:dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mp[i][j]当走两遍:转换为四维dp:dp[i][j][k][l]。当(i==j&&k==l)时,减去mp[i][j]。代码#de......
  • NOIP 冲刺之——数据结构
    \(\texttt{0x00}\)前言本篇文章主要记录笔者NOIP冲刺阶段复习的各种数据结构题型及tricksanstips,同时也用于及时复习与巩固。那么,开始吧。\(\texttt{0x01}\)树状数组、线段树知识点\(1\):二维偏序众所周知,逆序对可以用归并排序离线求,但是要求在线呢?这时候我们会想到......
  • [NOIP2024] 编辑字符串
    比较简单的贪心首先按照\(t_1,t_2\)中连续的\(1\)将其分成若干段。以样例为例,\(t_1=111010\),那么第一段是\(s_1[1\sim3]\),第二段是\(s_1[5]\);\(t_2=101101\),那么第三段是\(s_2[1]\),第四段是\(s_2[3\sim4]\),第五段是\(s_2[6]\).同时统计每一段中,\(s_1(s_2)\)的\(1\)和\(0\)的数量......