NOIP2017滚粗记【上】
Day0:
NOIP前停课训练的最后一天,上午打了一场三题都见过的比赛,一窝人AK。
下午一群人在机房缓慢氧化,到了晚上因为比赛在我们学校打,所以所有的机房都断网了(百思不得其解为什么两个竞赛室也被断网了,可能是某些人比较懒吧)。
晚上睡自己的宿舍,由于宿管美名其曰立冬故全校宿舍空调拉闸,导致整个宿舍的人到了快1点钟才睡着。住我们隔壁宿舍的yww提前准备好了排插强行改了电路使他们宿舍空调正常运转orz。
Day1:
早上起床,一群人去山上的状元亭敲钟(好像就我没有去敲钟)
比赛开始,密码:不忘初心。(出题人祝福各位AK的文化方式)
T1:看到样例的时候我就猜答案是(a-1)*(b-1)-1。于是打了一个50分的暴力去验证我的猜想,由于暴力打错导致险些推翻我的猜想。后来发现暴力打错了,修改完毕后继续打表,所有手动测试的数据均符合我的猜想,于是就写了个输出(a-1)*(b-1)-1的玩意,对拍还没有出错!!!!!
T2:大模拟啊,妙啊,但是细节极多啊。举些例子:
1,F语句不执行但还是要判断里面是否有语法错误。
2,F语句的n,n,F语句里面的n,c(c指常数),F语句里面的c1,c2且c1>c2。
3,输出No后下面还有很多东西没有读入,,或者输出NO后下面的语句出现语法错误。(写这句话的时候吓得我去看我场上的代码去了)
4,在程序读入的时候有前导E(即前面一个F都没有)
幸好场上全部想到了.....
感觉也不是很难,大概半个小时就打完了。
打完前两题,还剩下两个多小时。
T3:看到K≤50,就想到了分层dijstrla,用f[i][j]表示从起点走到i,花费为从起点到i的最小花费+j的方案数。直接转移即可。在转移之前,先判断是否有零环。打了30+分钟就打完了,原以为Day1就可以这么AK了。接着我就被打脸了。
最初我判零环的代码是错的(只判断了有两条边的零环),修复该bug后又发现方程的转移方法出现了偏差。想了很多修复转移偏差的方法均无效,后来发现是方法错了,但是时间只剩下不到40分钟了。
大写的GG,我开四方了....
开始水T3的部分分,通过对拍发现我的代码对无零边的数据居然拍不出错....难道我这个错误的代码能够有60分??抱着一颗相信玄学的心,我把这份错误的代码交了上去。。
期望得分:100+100+60=260
出考场后,zjt,yww,myh,yxq等dalao均表示自己将三题的正解全部写出(全场似乎就只有我这一个蒟蒻没有写t3正解的,受到十万点伤害)
NOIP2017滚粗记【上】的更多相关文章
- NOIP2017滚粗记
NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙 ...
- NOIp2017 滚粗记
NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了 ...
- NOIP2017滚粗记【下】
(续上篇) Day1: 下午,全竞赛队的人都在竞赛室颓~,再次吐槽下我校网管科的,下午普及考试又把竞赛室的网络切掉了,还好我们机制地准别了一堆单机游戏.普及组考完后,网络又恢复正常了,但晚上9点左右又 ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 2015 CTSC & APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
- ZJOI2017 Day3 滚粗记
私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...
- CTSC 2017 滚粗记
CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...
- THUWC2018滚粗记
THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完 ...
随机推荐
- windows10创意者完整镜像下载
今天给大家分享一个windwos10创意者的完整镜像. 在官网,我们看到的是直接下载安装,但是在没有网的时候我们就无法了 而且在很多的时候我们在下载安装windows10的时候回遇到很多无法估量的问题 ...
- azman使用笔记
azman.msc 打开 容易冲突,要用lock 效率问题,可用sql azman
- hdu-1060(数学问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 思路:结论:a=10^(N*lg(N) - [lg(N^N)]); 证明:如果一直a是结果,则a ...
- vi 基本使用命令
说明:以下的例子中 xxx 表示在命令模式下输入 xxx 并回车以下的例子中 :xxx 表示在扩展模式下输入 xxx 并回车小括号中的命令表示相关命令在编辑模式或可视模式下输入的命令会另外注明 1 查 ...
- MySQL】存储过程、游标、循环简单实例
create procedure my_procedure() -- 创建存储过程 begin -- 开始存储过程 declare my_id varchar(32); -- 自定义变量1 decla ...
- 16)maven lifecycle
http://maven.apache.org/guides/introduction/introduction-to-the-lifecycle.html http://maven.apache.o ...
- Flex box 弹性盒子布局
display: -webkit-flex 标识使用弹性布局 flex: num 占容器的比例 Flex等比划分 导航1 : Flex :1; 导航2 Flex: 2; ————&g ...
- Getting Started with Google Tango(Google Tango开始教程)
https://developers.google.com/tango/ Build apps that understand space and motion in high fidelity on ...
- 从窗口句柄得到菜单句柄(从HWND得到HMENU)
1. 如果HWND是主窗口,可以使用API: GetMenu(...) 得到属于主窗口的句柄,原型如下: HMENU GetMenu(HWND hWnd); 在MFC中原型如下: CMenu* Get ...
- [翻译] Virtual method interception 虚方法拦截
原文地址:http://blog.barrkel.com/2010/09/virtual-method-interception.html 注:基于本人英文水平,以下翻译只是我自己的理解,如对读者造成 ...