t3

CSP-S 2019 AFO记

醉酒当歌 提交于 2019-12-04 20:25:28
NOI+ 2019游记 我们用NOI几分之一的价格,换来了一次在CSP考场上的NOI体验 Day0 上午还要上文化课。。。初二没人权 然后中午滚回家,在别人的车上饿了1个小时才到家 回到家后并不知道复习什么只能打板子,连平衡树都打了一遍,谁知道会不会像NOIP2017那样 然后躺在床上睡不着发呆发了两个小时 我AFO罢 Day1 早上6点就醒了又躺下来睡了,再起来就6点45了 6点50出发,想着早点去试机 7点50到了广二(也就是自己学校)然后说机房不给进。。。在外头吹风吹了30分钟 开考后1h才写完T1。。。一开始看错题调了50分钟 然后看T2。。什么玩意儿,T2我怎么不会啊。。。 完了GG,50分跑路然后我还憋了1.5h才写完 考后:CNM为什么我不多想一想我就是一个傻叉 哦T3。。。看完题面不会10分跑路。。。没过样例?WOC? 算了检查一下文件名。。。考试结束 出来人人210,就我150 洛谷自测:还没拿到代码 我AFO罢 Day2 唉呀反正Day1都凉了就当是来玩玩罢 T1。。什么啊只会DFS 考后:我是傻叉这个傻逼题的84都拿不到。。。 T2。。什么啊只会 \(n^3\) 想想能不能 \(n^2\) 然后觉得是假的就不写了 (事实证明 \(n^2\) 是对的)、 T3。。什么啊好像这个题部分分最多 T3预期:40+15+20 实际上完美二叉树的没有拿到任何分数 洛谷自测

CSP2019退役记

核能气质少年 提交于 2019-12-04 20:21:01
CSP2019退役记 刚学OI一年就AFO了. OI再见,文化你好. day 0 考前打摆... 为什么晚上还有抓摆的? 两发出推王我RP没了... day 1 以前没参加过CSP 谁参加过呢? ,还是有些紧张的. (但我以前也没参加过NOIp) 开局看T1,哇字数好多啊. 结果发现是**题. 随便写了下也没拍(埋下伏笔), 看T2,怎么也这么多字? 寻思着先写了个 \(O(n^2)\) 的暴力, 再看T3, 哇这什么神仙题啊完了我完了. 然后去歪T2正解(似乎歪出来了) 结果T3考后发现大家都不会做. 反倒是T1爆 \(ull\) 啦 \(Q\omega Q\) day 2 day 1好歹也拿了大概200pts, 想着day 2好好发挥就行了. 结果一看T1什么鬼??? (事实是后来在luogu上成了紫题) 结果乱搞出了一个 \(O(n^3m)\) 的DP. 再看T2, \(n^2\) 有55pst? 想了想后,算了去写 \(n^3\) 吧. 想了想后, \(n^3\) 怎么写啊? 最后写了个 \(O(n^3)\) 准备滚粗. 再来看T3, 这又是什么东西?? 各种部分分最后大概有55pts. 然后naive地以为T2 \(O(n^2log_n)\) 能过5000, 于是线段树乱搞, 结果MLE伪成狗(看到1G就天真地没算空间). 我还是too young啊. day 3

CSP/NOIP 2019 游记

牧云@^-^@ 提交于 2019-12-04 18:41:14
Day0 打牌 Day1 \(T1\) 没开 \(ull\) , 不知道有几分 \(T2\) \(N^2\) 暴力+链, 没搞出树上做法, \(70\) 分 \(T3\) 标准 \(10\) 分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\) 的DP, 调了会过大样例, \(100\) 分 \(T2\) 先写个 \(N^3\) 的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打-- \(88\) 分 \(T3\) 有了 \(D1T3\) 的阴影, 果断暴力分, \(N^2\) + 链 \(55\) 分 写完看了 \(10\) 遍文件关联和数组大小( 来源: https://www.cnblogs.com/cychester/p/11878102.html

CSP J/S AFO记

﹥>﹥吖頭↗ 提交于 2019-12-04 16:21:26
2019.11.16 DAY1 今天凉透了。应该离退役不远了。 CSP S: 感觉座位挺舒服,就是太挤了。 打好快读什么的还有很长时间等待。 密码比较奇怪,没去年有意思。 第一次参加S(tg)就要退役了,唉。 忍着性子存完文件,通读题目,感觉要凉。 T1感觉没去年简单,反复看了几遍题、样例,找到了规律。 大概是O(N)的。 接下来是调试与测样例了。 再手测几组数据。再30min是开始看T2。 T2是个树,先开始想链,也就是线性的时候。 貌似想到了用栈,但没深想。因为想到了O(n^2)的通用解。 样例跑了3~5s,但是对的,去看T3了。 此时大概过了1h。 T3对我来说太难了,但是当时为了骗分打了链,但是错了。 接着想当过菊花图找做法,但都错了。 于是浪费了1个半小时。 接下来开始想办法优化T2,但是思路不对,优化无果。 有想把T3的10分难到,但也写错了。 看看T3的数据范围,再看看时限,盲猜是LCT。 在考试结束前1min,猛然发现T1把k+1会爆,却1ll要改成1ul,然而收程序了,不敢改。 白丢5分。 考完返现YZC巨佬A了T2,MWR也A了T2(但是考试时栈空间太小,他当时以为没A) 听说XSY巨佬1=稳了。 自闭~~ CSP J 然而,下午才是自闭的开始。 密码任然很乱。 最完准备工作开始最题。 T1当时担心scanf不行,但是反复看题后,认为可以。

CSPS2019游记

此生再无相见时 提交于 2019-12-04 16:07:28
Day1: T1:格雷码?看一眼感觉是结论题,但是没头绪推不出来,硬刚40min想到$\oplus$ 切了 。 但是没写unsigned挂了五分... T2:全场爆切人均50的题,就我一个写挂了35pts...心态直接爆炸... 这题其实坑点巨多,手写栈递归+ull双重卡分...想到正解我应该也会踩坑...凉了就凉了吧 T3:CSP第一道黑题...调t2调了太久 都还没AC 没时间刚了,乱写一个random_shuffled听天由命...T<=10,如果时间再多一点写个string判最小值拿分概率会高一点...现在大概是没分的... 估分130+(20),感觉省一无缘...除非day2RP爆炸每题都能想到正解(概率跟我T3拿100差不多)。 Day2: 希望能多拿点分吧QuQ 来源: https://www.cnblogs.com/light-house/p/11872859.html

CSP-S 游记(算是AFO记 8)

不羁岁月 提交于 2019-12-04 15:33:28
Day-1 没什么好写的,还是一道题还是能调半天的状态 Day 0 假装出去旅游,结果公交车开了三个小时,状态直接爆炸 晚上颓了一下,最后还是 10 点睡的...真的当成是旅游了吧,只有到了比赛的时候才会发现一切都那么真实 Day 1 爆炸了,还能说什么呢, T1 半个小时, T2 差不多两个小时, T3 ... 呵呵 T3 没骗菊花分,然而骗了又怎么样呢,照样到不了人均的 260 回酒店只想颓废了,或者直接睡了也挺好的呐 【强颜欢笑 Day 2 待更吧,可能爆炸就不更了 来源: https://www.cnblogs.com/Judge/p/11871611.html

MySQL之数据表控制语句

巧了我就是萌 提交于 2019-12-04 11:28:11
博文大纲: 一、约束条件相关语句 主键约束 非空约束 设置值的唯一性 设置列的默认值 设置自增值 二、ALTER指令的使用 修改列值的数据长度 修改字段名 向表中插入一个新的字段 添加字段时添加约束 添加一个外键 删除外键 删除列 修改列的顺序 删除表 一、约束条件相关语句 1、主键约束(主键约束要求主键列的数据唯一,并且不允许为空) #创建库 mysql> create database test01; #切换至新库 mysql> use test01; #创建一个带有主键约束的表 mysql> create table t1( -> id int(10), -> name varchar(10) primary key, -> sex varchar(5), -> info varchar(200) -> ); 确定创建的是否为主键(该列是否有PRI字样): 上述方法,是在定义列的同时定义主键,下面来写一下定义完所有列之后指定主键: mysql> create table t2( -> id int(10), -> name varchar(10), -> sex varchar(5), -> primary key(id) -> ); 确认是否有主键: 2、非空约束(不允许列的值为空) mysql> create table t3( -> id int(6) not null

CSP2019考前错误总结

两盒软妹~` 提交于 2019-12-04 02:20:38
11.9 取模要尽量多取模,遇到减号要先加再取模。 神奇的性质题。 11.8 stl的使用不够熟练,暴力分拿的不如别人高。 t3没有时间把暴力打完。t3暴力卡常还能AC。 概率期望是大坑。 11.7 暴力分都拿到了。但一定要尽力想正解,暴力只是迫不得已。 其实t2的dp还是很容易想...但考试时想不出来的情况要反思。 文件错误...一定要高度重视。 11.6 注意看数据范围。无法保证正确性时一定要用数据分治。 线段树合并忘记了。 11.5 T1找规律的题思维还不够,只会打暴力dp。 输出时要检查输出是否有多余输出。 11.4 爆零。T2其实可做,正难则反的思想。 11.2 T1的暴力bfs竟然能100分,要敢想敢打。 0/1边权要用bfs。 T3的暴力分没拿完。其实正解只需在暴力基础上改进即可。 11.1 T1竟然乱输出有50分。 T2卡空间,区间众数的求法。 T3 n^2的巧妙转化。 10.31 T1真只会30分。 T2的模拟想复杂了。 T3原题,考过但当时没搞懂,无意中留下一个大坑。 来源: https://www.cnblogs.com/LJB666/p/11828225.html

How to convert multi-dimensional array into single array using php?

匿名 (未验证) 提交于 2019-12-03 08:36:05
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: After implementing database queries, I am getting the multi-dimensional array below. Two Dimensional Array Array ( [0] => Array ( [t1] => test1 ) [1] => Array ( [t2] => test2 ) [2] => Array ( [t3] => test3 ) [3] => Array ( [t4] => test4 ) [4] => Array ( [t5] => test5 ) ) but I want to convert it to a single dimensional array, like the format below. One Dimensional Array Array ( t1 => test1 t2 => test2 t3 => test3 t4 => test4 t5 => test5 ) Please help me to do so 回答1: I think you can use array_reduce() function. For example: $multi= array(0 =

做题&学习记录(11月)

落爺英雄遲暮 提交于 2019-12-03 04:40:27
2019.10.30 XJOI NOIP2019复赛模拟16-day1 T1:随便推一下性质,然后发现要么选最大要么选最小,于是设$dp_{i,0/1}$算一下即可。 T2:注意到无论$b$怎么样,$a_i$一定是越大越好,于是求出每个联通快对应的最大$a_i$,斜率优化即可。 T3:一个巧妙的想法是把左右括号转化为$-1,1$,然后维护前缀和即可。 2019.11.1 XJOI NOIP2019复赛模拟17-day2 T1:要么打完御符,要么不碰御符,两者取$max$即可。(一个坑点是,打完了御符可能还要打兵符,因为兵符可以为负数)。 T2:没什么思路,,题解也不太看得懂 T3:敲了个20分暴力,改完再说。 来源: https://www.cnblogs.com/Aegir/p/11777897.html