【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]表示前 ...
随机推荐
- DataAnalysis-SOP
一.关于数据分析 a. 互联网最热职位:研发工程师.产品经理.人力资源.市场营销.运营.数据分析(供不应求) b. 数据分析的步骤:明确目的/思路.数据收集.数据处理.数据分析.数据展现 c. 数据分 ...
- Python Requests-学习笔记(6)-响应头
响应头 我们可以查看以一个Python字典形式展示的服务器响应头: import requestsurl = 'http://httpbin.org/post'r = requests.get(url ...
- go中内存泄露的发现与排查
一,什么是内存泄漏 Go 中的并发性是以 goroutine(独立活动)和 channel(用于通信)的形式实现的.处理 goroutine 时,程序员需要小心翼翼地避免泄露.如果最终永远堵塞在 I/ ...
- 数据结构和算法(Golang实现)(26)查找算法-哈希表
哈希表:散列查找 一.线性查找 我们要通过一个键key来查找相应的值value.有一种最简单的方式,就是将键值对存放在链表里,然后遍历链表来查找是否存在key,存在则更新键对应的值,不存在则将键值对链 ...
- 2020年iOS进阶面试题总结(一)
准备找工作的你,可以看看,复习复习!! 1.说一下OC的反射机制 在动态运行下我们可以构建任何一个类,然后我们通过这个类知道这个类的所有的属性和方法,并且如果我们创建一个对象,我们也可以通过对象找到这 ...
- 010-字符串-C语言笔记
010-字符串-C语言笔记 学习目标 1.[掌握]二维数组的声明和初始化 2.[掌握]遍历二维数组 3.[掌握]二维数组在内存中的存储 4.[掌握]二维数组与函数 5.[掌握]字符串 一.二维数组的声 ...
- 用Python画的,5 种非传统的可视化技术,超炫酷的动态图
数据可以帮助我们描述这个世界.阐释自己的想法和展示自己的成果,但如果只有单调乏味的文本和数字,我们却往往能难抓住观众的眼球.而很多时候,一张漂亮的可视化图表就足以胜过千言万语.本文将介绍 5 种基于 ...
- 详解 迭代器 —— Iterator接口、 ListIterator接口 与 并发修改异常
(请关注 本人"Collection集合"博文--<详解 Collection集合>) Iterator接口(迭代器): 概述: 对 collection 进行迭代的迭 ...
- Serlvet容器与Web应用
对启动顺序的错误认识 之前一直有个观点,应用运行在Servlet容器中,因为从Servlet容器与Web应用的使用方式来看,确实很有这种感觉. 我们每次都是启动Servlet容器,然后再启动我们的应用 ...
- pytorch中CUDA类型的转换
import torch import numpy as np device = torch.device("cuda:0" if torch.cuda.is_available( ...