胡小兔的NOIP2017游记【出成绩后更新版】
胡小兔的NOIP2017游记【出成绩后更新版】
2017.11.22 Update
前几天成绩出来啦,看这篇博客访问量还挺多的,下面就分享一下结果吧:
我的Day1T2和Day2T1两道最水的题都跪了……各扣20分……真是尴尬。
Day1T3被卡常,机房电脑评测能100,而成绩只有70,后三个大数据无一例外全部gg。
Day2T2似乎DFS才是最佳骗分策略(根据yjy大佬的成功经验)),我的状压DP差了一点,只有60分。
Day2T3考完觉得自己拿了80分,然鹅最后只有65分可以拿……但是这道题还是全省骗分骗得最多的了。
总分:100 + 80 + 70 + 80 + 60 + 65 = 455
虽然说这次考试还是有很多(很多很多很多)不满意的地方(我的Day1T2和Day2T1啊……),但是名次自己还是很满意的!(弱省嘛)革命尚未成功,以后的考试还要继续加油啊……
这篇游记主要是为了趁着还没忘,记录一下考试时的状态,为了出成绩以后再次总结提供参考。
第二次参加NOIP,也是最后一次,题目说是游记,但这次显然不是上次那么悠闲地“游”了。从考试前一天开始就非常慌,一直慌到现在(周日下午七点整)。或许慌不利于考试……?
对比去年NOIP和省选,这次NOIP住的酒店真的是妙啊!房间和浴室都炒鸡宽敞,和大哥度过了开考前的愉♂快的一晚——尽管我仿佛慌(兴奋?)得腿抖……
Day1进考场的时候就很慌……但还是安全地敲完了板子……?(话说敲完板子后广播突然说开考前不让操作鼠标键盘……)然后密码公布错还真是尴尬……
终于成功打开了pdf,抱着敲一道大模拟的心情打开第一题,然后……看到了一道数学题!当时觉得一定是炒鸡简单的数学题!然后……推了半个小时未果,果断写了个60分暴力弃。然后愉快地敲T2,尽管敲的时候万分小心,敲完还是非常担心哪个细节没考虑到。(仿佛最后T2真的跪了……)
接着,第一题还没做出来、第二题不一定写得对的我,看了看第三题。当时就觉得,n <= 1e5, k <= 50, 那n*k正好数组开得下,写个dp?然后就写了一发。因为要求最短路,我又非常慌,看看O2不给开,更不敢相信SPFA了,于是写了个……呆克斯歘(Dijkstra)。不知道会不会被卡掉?
写着写着,第一题还没做出来、第二题不一定写得对的我,感到万分自信。于是我决定挑战一下存在边权为0的边的情况。本着大胆猜想、不用求证的原则,我猜想这个dp一定要按照拓扑序,于是我写了个Tarjan,只针对边权为0的边跑个强连通分量,然后判断如果某个0环在起点到终点的最短路上,就有无穷多个解,否则忽略这个强联通分量。
跑完以后,突然发现加上拓扑排序之后样例反而过不了了!此时距离考试结束仅有一个小时,第一题还没做出来、第二题不一定写得对的我,感到万分紧张,然后猜测dp转移是要按照最短路由小到大的顺序的。加上这条以后,不仅重新过了小样例,大样例也能过(虽然跑得贼慢)!
此时距离考试结束仅有四十五分钟,第一题还没做出来、第二题不一定写得对的我,稍微松了一口气,决定回到第一题,一番打表之后,我突然发现了一点规律,然后……对比暴力好一番试之后,好像真的是这个规律!迅速敲完这个固输程序,心中暗骂出题人出小学奥数题。
至此三道题都写完了,我心里反而更慌了。此时距离考试结束还有半个小时,可是我什么也写不下去了……只能一遍遍检查前面写的有没有问题、dij的线段树(我印象中跑得最快的最短路做法)有没有写错……
啊写了考试历程之后我……更慌了……
考完试的下午,除了复习啥都想干,唯独复习让我看到什么就觉得自己上午写错了什么。于是在床上颓了一下午。
Day2上来T1是个模拟……然后小心翼翼地写了一下,还是跟Day1T2一样非常拿不准……然后这玩意也没法对拍,很慌……
看到Day2T2的第一眼我就觉得这玩意可能是DP,然后就想了一个非常暴力的状压DP,写了半天写了出来,然后……跑大样例倒是能跑出正确答案,可是TLE……然后我就更慌了,决定先看看第三题。
Day2T3看起来80分的特殊数据都是有办法得的,于是我挨个写了,总共写了三种solve,分别是暴力模拟、离散化暴力模拟、线段树。
此时还剩四十五分钟,我第二题暴力分还没写,于是又连忙跑回去写第二题的40分特殊数据。
距离考试结束还是30分钟,决定不再想第二题正解,专心检查已经写的代码……
检查代码的时间过得好快啊……转眼就只剩五分钟了……又检查了一遍文件,看起来没什么问题。为防误操作,决定停止一切操作。距离铃响还有三四分钟,可是对我来说,NOIP2017已经结束了。
啊啊啊好慌啊。
胡小兔的NOIP2017游记【出成绩后更新版】的更多相关文章
- 胡小兔的 PKUSC2018 游记
Day 0 一番纠结之后,我还是选择了 PKUSC (Penguin Kingdom University Summer Camp, 企鹅王国大学夏令营)! 理由?扔硬币决定的理由如下: PKU好啊 ...
- 胡小兔的OI日志3 完结版
胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11) 标签: 日记 查看最新 2017-09-02 51nod 1378 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后,由于采 ...
- jq点击小图 弹出大图(更新版)
$(function(){ $(".fj1-consult").on("click",function(){ //设置弹框中图片的路径 $(".lay ...
- HDU 2067:小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU 2067 小兔的棋盘 (模拟)
题目链接 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0, ...
- 零基础入门学习Python(23)--递归:这帮小兔崽子
知识点 我们都知道兔子繁殖能力是惊人的,如下图: 我们可以用数学函数来定义: 假设我们需要求出经历了20个月后,总共有多少对小兔崽子? 迭代实现 def fab(n): n1 = 1 n2 = 1 n ...
- 图文详解:阿里宠儿【小兔】RabbitMQ的养成攻略
- 题解 - 「MLOI」小兔叽
小兔叽 \(\texttt{Link}\) 简单题意 有 \(n\) 个小木桩排成一行,第 \(i\) 个小木桩的高度为 \(h_i\),分数为 \(c_i\). 如果一只小兔叽在第 \(i\) 个小 ...
- 微信小程序开发视频教程新鲜出炉
微信小程序开发公测了,可是对于新手来说,不同的框架不同的开发机制,如何快速适应呢?微信小程序开发视频教程新鲜出炉了,从零开始一步一步搭建微信小程序,每个章节都会涉及到不同的知识点,等教程学习完你不但掌 ...
随机推荐
- 【SIKIA计划】_07_Unity3D游戏开发-坦克大战笔记
[新增分类][AudioClips]音频剪辑[AudioMixers]音频混合器[Editor][Fonts]字体[Materials]材质[Models]模型[Standard Assets] [渲 ...
- Python中的常规习题
循环总结 while 语句 for 语句 - 字符串 - range() 函数 break 语句 continue 语句 学习笔记传送门 列表学习 # 练习: # 输入一个整数n, 判断这个整数是否是 ...
- 刨根问底KVO原理
介绍 KVO( NSKeyValueObserving )是一种监测对象属性值变化的观察者模式机制.其特点是无需事先修改被观察者代码,利用 runtime 实现运行中修改某一实例达到目的,保证了未侵入 ...
- 在python脚本中设置环境变量,并运行相关应用
1. 问题 在自动化应用的时候 ,有时候环境变量与运行需要不一致.这时候有两种选择: 改变节点环境变量,使得其和运行需求保持一致: 在自动化脚本中设置环境变量,其范围只在脚本运行环境中有效. 显然,当 ...
- 【LDAP安装】在已编译安装的PHP环境下安装LDAP模块
在已编译安装的PHP环境下安装LDAP模块 (乐维温馨提示:其他模块也能以这个方式安装) 1.在PHP源码包内找到ldap模块文件 cd php-5.6.37 cd ext/ldap/ 2.phpiz ...
- ResNet——Deep Residual Learning for Image Recognition
1. 摘要 更深的神经网络通常更难训练,作者提出了一个残差学习的框架,使得比过去深许多的的网络训连起来也很容易. 在 ImageNet 数据集上,作者设计的网络达到了 152 层,是 VGG-19 的 ...
- MegaCli64/MegaCli命令详解
基础命令学习目录首页 MegaCli64 -LDInfo -Lall -aALL这个命令能看到RAID的状态MegaCli64 -LDSetProp ForcedWB -L0 -a0MegaCli64 ...
- 第十次作业psp
psp 进度条 博文累积折线图 代码累积折线图 psp饼状图
- 第七周psp例行报告
本周psp 本周进度条 代码累积折线图 博文字数累积折线图 饼状图
- 第一次spring冲刺第5天
今天进行讨论基础功能的核心代码方面,还有简单的讨论继续关于界面的美化, 计算生成的答案功能 public class Core {// char[]h={'+','-','*','/'};int re ...