【NOI Online 2020】入门组 总结&&反思
前言:
这次的NOI Online 2020 入门组我真的无力吐槽CCF的网站了,放段自己写的diss的文章,供一乐
如下:(考试后当天晚上有感而发)
今天是个好日子!!!(我都经历了什么。。。。。。)
首先上午上完课刚准备开始NOI Online结果不出意料网站炸了。。。。。。
本来这也没什么,等着不就好了。然后又宣布换网站,说是原网站炸了,延时40min。我也忍了。
然后当考试马上结束的时候,又来一条,换网站+重新测试。
心态爆炸。。。。。就这样吧,打开交了就完了。
还是挡不住爆炸的厄运。。。。。
最可气的是:
NOI Online能力测试入门组延时测试的通知 相关服务器登陆地址调整如下:
山东、上海、陕西、山西、天津-> 新 online1.noi.cn:8080
台湾、新疆、西藏、云南、浙江->新 online2.noi.cn:8080
江苏、江西、辽宁、澳门、内蒙古、宁夏、青海、四川->新 online3.noi.cn:8080
重庆、福建、广东->新 online4.noi.cn:8080
测试时间为:3月7日20:00-23:30
延时测试仅针对下午不能访问以上4台服务的入门组选手,正常测试和提交程序者不参加延时测试。
NOI竞赛办公室
2020年3月7日
这场旷日持久的考试,报废了n个网站,历时9个小时,激怒了几乎是所有OIer对CCF的痛恨(就像某钉)
(估分:160~200)
该diss的都diss完了,截下来说正事
这次考试吧,系统就和我上面说的一样,后来,就打算放弃(交都交不上,考个啥。。。)
洛谷不知道哪一天放出来民间数据(还不是用CYaRon生成的。。),今天我自测的一下,成绩惊了我
先卖个关子(180~210之间)
一、考试中
首先打开网站,不出意料地登不上(上午的tg_OIer说过。。)。然后打开QQ,翻着各大OI群,果然有神犇把题发过来了(还是html,真好。。)打开题。
心路历程:
T1?这什么鬼,看T2吧
T2?这什么鬼,看T3吧
T3?这什么鬼,回去看T1吧
我。。。T1这不是和百鸡差不多吗,算了算了,想那么多干啥,暴力上就完事。
然后就是一轮无脑枚举,看了眼数据结构,我天105,太水了吧,可又一想,O(n3),这显然TLE(Time Limit Enough,当我没说),然后我发现,根本不需要直接从1~n
好像这样就可以过了:
for(int i=n/14;i>=0;i--)
for(int j=i;j<=n/4;j++)
for(int l=i;l<=n/3;l++)
然后就AC了
时间过去了 1.5h,还剩2h
接着就是T2,T2这道题初看不知道它在干嘛,但是仔细看就能看出来这是一道整数拆分(球盒)问题
然后就是直接打板子。
而这样肯定是拿不到全分的,稍不注意还会死的很惨。。。
经过不知道多少遍检查,我最终决定了答案。又想了不知道多久,我放弃了,根本不知道从何下手来优化/换思路
时间过去了 1.5h,还剩30min(分数保密)
看了看表,就剩30min,看了T320min,这显然不是我能力所为之
数据约定有几个点是k=0,好像可以用Floyd骗过去
最后十分钟拼了一把Floyd。
收关!
二、考试后
没什么,就过去了。。。。。
无力吐槽CCF
---------------------------------------------THE END--------------------------------------
【NOI Online 2020】入门组 总结&&反思的更多相关文章
- P6474 [NOI Online #2 入门组] 荆轲刺秦王
P6474 [NOI Online #2 入门组] 荆轲刺秦王 bfs+差分+卡常 本来我其实是场内选手,但是因为记错提交时间,晚了半小时才交,交不上了,就自动降级为了场外选手 题面复杂,不简述了 首 ...
- P7473 [NOI Online 2021 入门组] 重力球
P7473 [NOI Online 2021 入门组] 重力球 题意 给你一个正方形平面,某些位置有障碍,对于平面上两个球,每次你可以改变重力方向使两个球下落到最底端,求使两个球位置重合的最小改变重力 ...
- 洛谷 P6189 - [NOI Online #1 入门组]跑步(根号分治+背包)
题面传送门 题意: 求有多少个数列 \(x\) 满足: \(\sum x_i=n\) \(x_i\geq x_{i+1}\) 答案对 \(p\) 取模. ...你确定这叫"入门"组 ...
- NOI Online 2021 入门组 T1
Description 题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 \(a, b, c\),现在请你帮他们切蛋糕,规则如下 ...
- NOI Online #1 入门组 魔法
全网都是矩阵快速幂,我只会倍增DP 其实这题与 AcWing 345. 牛站 还是比较像的,那题可以矩阵快速幂 / 倍增,这题也行. 先 \(Floyd\) 预处理两点之间不用魔法最短距离 \(d_{ ...
- [题解] [NOI Online 2021 入门组 T3] 重力球
题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物.有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的边 ...
- P6189 [NOI Online #1 入门组] 跑步 (DP/根号分治)
(才了解到根号分治这样的妙方法......) 将每个数当成一种物品,最终要凑成n,这就是一个完全背包问题,复杂度O(n2),可以得80分(在考场上貌似足够了......) 1 #include < ...
- NOI ONLINE 入门组 魔法 矩阵快速幂
做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它 ...
- luogu P6570 [NOI Online #3 提高组]优秀子序列 二进制 dp
LINK:P6570 [NOI Online #3 提高组]优秀子序列 Online 2的T3 容易很多 不过出于某种原因(时间不太够 浪了 导致我连暴力的正解都没写. 容易想到 f[i][j]表示前 ...
随机推荐
- cxx signal信号捕获
kill -9 [pid] 该信号不能被捕获 #include <iostream> #include <csignal> static void vSignalHandler ...
- 关于node中两个模块相互引用却不会死循环的问题
关于node中两个模块相互引用却不会死循环的问题 node中是通过require来导入加载模块的,require有两个作用: 1.加载文件模块并执行里面的代码 2.拿到被加载文件模块导出的接口对象 现 ...
- java nio消息半包、粘包解决方案
问题背景 NIO是面向缓冲区进行通信的,不是面向流的.我们都知道,既然是缓冲区,那它一定存在一个固定大小.这样一来通常会遇到两个问题: 消息粘包:当缓冲区足够大,由于网络不稳定种种原因,可能会有多条消 ...
- 带你走进神一样的Elasticsearch索引机制
更多精彩内容请看我的个人博客 前言 相比于大多数人熟悉的MySQL数据库的索引,Elasticsearch的索引机制是完全不同于MySQL的B+Tree结构.索引会被压缩放入内存用于加速搜索过程,这一 ...
- JUC强大的辅助类讲解--->>>CountDownLatchDemo (减少计数)
原理: CountDownLatch主要有两个方法,当一个或多个线程调用await方法时,这些线程会阻塞.其它线程调用countDown方法会将计数器减1(调用countDown方法的线程不会阻塞), ...
- A - Oil Deposits DFS
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSu ...
- MRCTF Ezpop_Revenge小记
前言 一道typecho1.2的反序列化,顺便记录一下踩的坑 www.zip获得源码,结构大致如下 flag.php需要ssrf,如果成功会写入session 拿到源码直接去网上先找了一下有没有现成的 ...
- v&n赛 ML 第一步(python解决)
题目链接 给了70组x,y,根据提示,是求拟合曲线,再通过x求y 知道MATLAB应该录入就能解决吧,但是没下这软件,试试用python解决 #coding:utf- from pwn import ...
- SQL Server 之T-SQL基本语句 (2)
接下来继续用上述例子来总结知识点. 用通配符进行过滤 LIKE操作符 //用来选择与条件一样或部分相似的数据 select name from person where name like 'chen ...
- mybatis源码学习:一级缓存和二级缓存分析
目录 零.一级缓存和二级缓存的流程 一级缓存总结 二级缓存总结 一.缓存接口Cache及其实现类 二.cache标签解析源码 三.CacheKey缓存项的key 四.二级缓存TransactionCa ...